基于拉丁起立方体抽样和免疫机制的改进遗传算法

摘要：

针对遗传算法求解问题中保持群体多样性能力不足、早熟以及求解成功率低等缺点,依据拉丁超立方体抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机制定义染色体浓度、提供选择依据,提出了一种新遗传算法.利用旅行商问题以及最大子团问题为实例对新算法进行了验证,实验结果表明新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法,说明了新算法的优越性与可行性.

关键词：遗传算法、拉丁超立方体抽样、人工免疫系统、旅行商问题、最大子团问题

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：安徽高校省级自然科学研究重点资助项目KJ2011A267,KJ201013270

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1103-1106