多亲杂交算子及其在连续优化中的应用  

Multi-parent Crossover and Its Application in Continuous Optimization

作　　者：李景治[1] 康立山[1] 方宁[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机工程》2004年第16期33-35,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60073043;70071042;60133010)

摘　　要：提出了一种新的杂交算子,即基于邻域的多亲杂交算子,这种算子不仅呈现出多亲杂交的形式,而且内在隐含变异算子的特征。另一方面,为了加快收敛速度,引入了一种自适应的机制根据演化的进度调整邻域范围。实验表明,使用该算子的实数编码遗传算法在优化高维连续函数时是可行而有效的,尤其在BUMP问题的求解上有较大突破。This paper presents a novel crossover operator, neighborhood-based multi-parent crossover operator (NMPC), which not only takes on the form of a crossover operator, but also has the characteristics of a mutation operator. On the other hand, to enhance the convergent rate, it introduces a self-adaptive mechanism of adapting the range of the neighborhoods according to the evolutionary progress. Through some experiments, the proposed algorithm using the new operator is both feasible and efficient and especially a breakthrough is made in solving the BUMP problem.

关 键 词：实数编码遗传算法 基于邻域的多亲杂交算子 BUMP问题 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]