基于动力学的多父体杂交算法

作者：危明; 李元香; 姜大志; 吴志健; 汤铭端

来源：系统仿真学报, 2008, (21): 5778-5782+5786.

DOI：10.16182/j.cnki.joss.2008.21.031

• 演化算法
• 动力学
• 多父体杂交
• 替换策略 evolutionary algorithm
• dynamics
• multi-parent crossover
• replace strategy

多父体杂交算法将种群中多个个体张成一个空间,然后在此空间中进行空间搜索,该算法具有很强的解搜索能力和较快的运行速度。动力学演化算法根据粒子群的统计物理特性,模拟粒子群在空间中的运动,提出了一种基于统计物理的粒子选择机制。数值实验表明,动力学演化算法是有效的。结合动力学演化算法的选择策略和多父体杂交算法的遗传操作,提出一种新的基于动力学的多父体杂交算法。该算法对多父体杂交算法中的替换策略进行改进,有效地提高了算法的求解能力,数值实验表明新算法可以很好的收敛,能够快速的找到问题的最优解。

• 单位
  武汉大学; 软件工程国家重点实验室; 中国航天科工集团公司