| 基于拉丁超立方体抽样和免疫机制的改进遗传算法 |
| 周本达[1] 姚宏亮[2] 陈明华[1] |
| 关键词：遗传算法 拉丁超立方体抽样 人工免疫系统 旅行商问题 最大子团问题 |
| 主要内容：针对遗传算法求解问题中保持群体多样性能力不足、早熟以及求解成功率低等缺点,依据拉丁超立方体抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机制定义染色体浓度、提供选择依据,提出了一种新遗传算法。利用旅行商问题以及最大子团问题为实例对新算法进行了验证,实验结果表明新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法,说明了新算法的优越性与可行性。 |
| 《计算机应用》 2011,31(4).-1103-1106 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号