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

Multi-parent Crossover Algorithm Based on Dynamics

作　　者：危明[1] 李元香[1] 姜大志[1] 吴志健[1] 汤铭端[2] 

机构地区：[1]武汉大学软件工程国家重点实验室,湖北武汉430072 [2]航天科工集团第二研究院,北京100854

出　　处：《系统仿真学报》2008年第21期5778-5782,5786,共6页Journal of System Simulation

基　　金：国家自然科学基金(60473014);863计划(2007AA01Z290)

摘　　要：多父体杂交算法将种群中多个个体张成一个空间,然后在此空间中进行空间搜索,该算法具有很强的解搜索能力和较快的运行速度。动力学演化算法根据粒子群的统计物理特性,模拟粒子群在空间中的运动,提出了一种基于统计物理的粒子选择机制。数值实验表明,动力学演化算法是有效的。结合动力学演化算法的选择策略和多父体杂交算法的遗传操作,提出一种新的基于动力学的多父体杂交算法。该算法对多父体杂交算法中的替换策略进行改进,有效地提高了算法的求解能力,数值实验表明新算法可以很好的收敛,能够快速的找到问题的最优解。Multi-parent Crossover Algorithm selects some individuals to form a space and then do searching in this space. This algorithm has strong ability to find the solutions of the problem, and it also run quickly compared with other traditional algorithms. Dynamical Evolutionary Algorithm based on Statistical Mechanics simulates the movement of the particles in space. A new select mechanism was proposed in it. The numerical experiments show that Dynamical Evolutionary Algorithm is effective. A new Multi-parent Crossover Algorithm based on Dynamics unites the select mechanism of the Dynamical Evolutionary Algorithm with the evolutionary operations of Multi-parent Crossover was proposed. The algorithm also changed the replace strategy of the Multi-parent Crossover, and this change improved the algorithm＇s searching ability. Numerical experiments show that the convergence of the new algorithm is good, and the optimal solution can be found within a shorter period of time by using this new algorithm.

关 键 词：演化算法 动力学 多父体杂交 替换策略 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]