一种改进拉丁方抽样免疫遗传算法

作     者：周本达 姚宏亮 陈明华 ZHOU Ben-da;YAO Hong-liang;CHEN Ming-hua

作者机构：皖西学院数理系安徽六安237012 合肥工业大学计算机与信息学院合肥230009 

基　　金：国家"973"计划资助项目(2009CB326203) 国家自然科学基金资助项目(61070131) 安徽高校省级自然科学研究重点资助项目(KJ2011A267 KJ2010B270) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2011年第28卷第4期

页      码：1283-1285,1289页

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

主 题 词：拉丁方抽样 人工免疫系统 拉丁方抽样免疫遗传算法 最大子团问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2011.04.023

馆 藏 号：203160996...