| 基于多父辈交叉的次序编码遗传算法及其性能 |
| |
| 引用本文： | 陆锁军,郭钊侠,方建安. 基于多父辈交叉的次序编码遗传算法及其性能[J]. 东华大学学报(自然科学版), 2008, 34(4) |
| |
| 作者姓名： | 陆锁军 郭钊侠 方建安 |
| |
| 作者单位： | 东华大学信息科学与技术学院,上海,201620 |
| |
| 摘 要： | 介绍6种应用于次序编码遗传算法的多父辈交叉(MPX)算子.利用3个典型的旅行商问题(TSP),测试和比较各个算子和不同的父辈数对于遗传算法优化性能的影响,测试结果显示出不同于基于多父辈交叉的二值编码和实数编码遗传算法的结论.对于3个测试问题,交叉算子父辈数的增加不一定能引起算法优化性能的改善;同时,也并没有一个交叉算子表现出明显优于其他算子的性能优势.
|
| 关 键 词： | 遗传算法 次序编码 多父辈交叉(MPX) 旅行商问题(TSP) 算法性能 |
On the Performance of Order Based Genetic Algorithm with Multi-parent Crossover |
| |
| LU Suo-jun,GUO Zhao-xia,FANG Jian-an. On the Performance of Order Based Genetic Algorithm with Multi-parent Crossover[J]. Journal of Donghua University, 2008, 34(4) |
| |
| Authors: | LU Suo-jun GUO Zhao-xia FANG Jian-an |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
