| 基于改进反序-杂交算子的免疫克隆选择算法 |
| |
| 引用本文： | 王玉亭,孙剑,李俊青,潘全科.基于改进反序-杂交算子的免疫克隆选择算法[J].计算机仿真,2010,27(8):184-188. |
| |
| 作者姓名： | 王玉亭 孙剑 李俊青 潘全科 |
| |
| 作者单位： | 聊城大学计算机学院,山东,聊城,252059 |
| |
| 基金项目： | 国家自然科学基金，聊城大学科研基金 |
| |
| 摘 要： | 反序-杂交算子在求解TSP时容易陷入局部最优。为了优化电路板布局,提高计算快速性,对反序-杂交算子进行了改进,设计了1st-Inver-over算子和2nd-Inver-over算子。采用1st-Inver-over算子和2nd-Inver-over算子作为主要免疫基因操作算子实现了求解TSP的免疫克隆算法,在算法前期,只采用1st-Inver-over算子来保证算法的收敛速度,在算法后期,根据种群的多样性自适应的选取1st-Inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性。仿真结果表明,Inver-over ICSA比经典的GT算法具有更好的收敛性和搜索效率。
|
| 关 键 词： | 旅行商问题 反序-杂交算子 免疫克隆选择算法 |
ICS Algorithm Based on Improved Inver-over Operator for TSP |
| |
| WANG Yu-ting,SUN Jian,LI Jun-qin,PAN Quan-ke.ICS Algorithm Based on Improved Inver-over Operator for TSP[J].Computer Simulation,2010,27(8):184-188. |
| |
| Authors: | WANG Yu-ting SUN Jian LI Jun-qin PAN Quan-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
