TSP的等价解及其对免疫遗传算法的干扰
DOI: 10.3969/j.issn.1000-5013.2007.01.008, PP. 27-29
Keywords: 免疫遗传算法,遗传算法,亲和度,交叉算子,货郎担问题
Abstract:
以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.
| [1] | 王煦法, 张显俊, 曹先彬, 张军 冯雷. 一种基于免疫原理的遗传算法 [J]. 小型微型计算机系统, 1999(2):117-120.doi:10.3969/j.issn.1000-1220.1999.02.008.
|
| [2] | 莫宏伟. 人工免疫系统原理与应用 [M]. 哈尔滨:哈尔滨工业大学出版社, 2003.1-30.
|
| [3] | 陈国良, 王煦法, 庄镇泉. 遗传算法及其应用 [M]. 北京:人民邮电出版社, 1996.81-97.
|
| [4] | 康立山, 谢云, 尤矢勇. 非数值并行算法--模拟退火算法 [M]. 北京:科学出版社, 1994.150-151.
|
| [5] | 马良. 旅行推销员问题的算法综述 [J]. 数学的实践与认识, 2000(2):156-165.doi:10.3969/j.issn.1000-0984.2000.02.007.
|
| [6] | 邹鹏, 周智, 陈国良. 求解TSP问题的多极归约算法 [J]. 软件学报, 2003(1):35-42.
|
| [7] | 刘勇, 康立山, 陈毓屏. 非数值并行算法--遗传算法 [M]. 北京:科学出版社, 1995.165-170.
|
| [8] | 冯文镛, 杨灿军, 陈鹰. ACR原型系统的全局路径规划遗传算法研究 [J]. 控制理论与应用, 2002(2):282-286.doi:10.3969/j.issn.1000-8152.2002.02.030.
|
Full-Text
