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

• 作者: 周本达 姚宏亮 陈明华
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 遗传算法 拉丁超立方体抽样 人工免疫系统 旅行商问题 最大子团问题
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 1103-1106
• 分类号: TP18
• 字数: 4748字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01103

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚宏亮	合肥工业大学计算机科学与技术系	95	488	11.0	16.0
2	周本达	皖西学院应用数学学院	40	98	6.0	7.0
3	陈明华	皖西学院应用数学学院	27	125	6.0	9.0