一种具有混合编码的二进制差分演化算法

作者：贺毅朝; 王熙照; 寇应展

来源：计算机研究与发展, 2007, (09): 1476-1484.

• 差分演化
• 个体混合编码
• 辅助搜索空间
• 3-SAT问题
• 背包问题 differential evolution
• individual hybrid encoding
• adjuvant search space
• 3-SAT problem
• knapsack problem

差分演化(DE)是Storn和Price于1997年提出的一种基于个体差异重组思想的演化算法,非常适用于求解连续域上的最优化问题.首先引入"差异算子"等概念,给出DE的一种简洁算法描述,并分析了它所具有的特性.然后,为了使DE能够求解离散域上的最优化问题,基于数学变换思想引入"辅助搜索空间"和"个体混合编码"等概念,通过定义一个特殊的满射变换,在辅助搜索空间的作用下将连续域上的高效差分演化搜索变换为离散域上的同步演化搜索,由此提出了第1个二进制差分演化算法:具有混合编码的二进制差分演化算法(HBDE).接着,给出了HBDE的依概率收敛和完全收敛的定义,并利用离散Markov随机理论证明了HBD...

• 单位
  华北电力大学（保定）; 中国人民解放军陆军工程大学; 河北地质大学