-
题名基于拉丁超立方体抽样和免疫机制的改进遗传算法
被引量：4
- 1
-
-
作者
周本达
姚宏亮
陈明华
-
机构
皖西学院应用数学学院
合肥工业大学计算机科学与技术系
-
出处
《计算机应用》
CSCD
北大核心
2011年第4期1103-1106,共4页
-
基金
安徽高校省级自然科学研究重点资助项目(KJ2011A267
KJ2010B270)
-
文摘
针对遗传算法求解问题中保持群体多样性能力不足、早熟以及求解成功率低等缺点,依据拉丁超立方体抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机制定义染色体浓度、提供选择依据,提出了一种新遗传算法。利用旅行商问题以及最大子团问题为实例对新算法进行了验证,实验结果表明新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法,说明了新算法的优越性与可行性。
-
关键词
遗传算法
拉丁超立方体抽样
人工免疫系统
旅行商问题
最大子团问题
-
Keywords
Genetic Algorithm（GA）
Latin Hypercube Sampling（LHS）
Artificial Immune System（AIS）
Traveling Salesman Problem（TSP）
Maximum Clique Problem（MCP）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种改进拉丁方抽样免疫遗传算法
被引量：2
- 2
-
-
作者
周本达
姚宏亮
陈明华
-
机构
皖西学院数理系
合肥工业大学计算机与信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第4期1283-1285,1289,共4页
-
基金
国家"973"计划资助项目(2009CB326203)
国家自然科学基金资助项目(61070131)
+1 种基金
安徽高校省级自然科学研究重点资助项目(KJ2011A267
KJ2010B270)
-
文摘
针对遗传算法求解问题中保持群体多样性能力不足、早熟、耗时长以及求解成功率低等缺点,依据拉丁方抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机理定义染色体浓度、设计克隆选择策略,提出了一种改进拉丁方抽样免疫遗传算法。利用旅行商问题以及最大子团问题为实例对新算法进行了验证,实验结果表明,新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法,说明了新算法的优越性和可行性。
-
关键词
拉丁方抽样
人工免疫系统
拉丁方抽样免疫遗传算法
最大子团问题
-
Keywords
Latin hypercube sampling（LHS）
artificial immune systems（AIS）
immune genetic algorithm based on Latin hypercube sampling（LIGA）
maximum clique problem（MCP）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
