[1]杨四海.TSP的等价解及其对免疫遗传算法的干扰[J].华侨大学学报(自然科学版),2007,28(1):27-29.[doi:10.3969/j.issn.1000-5013.2007.01.008]
　YANG Si-hai.Equivalent Solutions of TSP and Its Interference on Immune-Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),2007,28(1):27-29.[doi:10.3969/j.issn.1000-5013.2007.01.008]
点击复制

TSP的等价解及其对免疫遗传算法的干扰()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第28卷
期数:
2007年第1期
页码:
27-29
栏目:
出版日期:
2007-01-20

文章信息/Info

Title:
Equivalent Solutions of TSP and Its Interference on Immune-Genetic Algorithm
文章编号:
1000-5013(2007)01-0027-03
作者:
杨四海
华侨大学信息科学与工程学院 福建泉州362021
Author(s):
YANG Si-hai
College of Information Science and Engineering, Huaqiao University, 362021, Quanzhou, China
关键词:
免疫遗传算法;  遗传算法;  亲和度;  交叉算子;  货郎担问题
Keywords:
immune genetic algorithm;  genetic algorithm;  affinity;  crossover operator;  traveling salesman problem
分类号:
TP18
DOI:
10.3969/j.issn.1000-5013.2007.01.008
文献标志码:
A
摘要:
以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.
Abstract:
In this paper the equivalent solutions of TSP was analyzed by using group theory.We point out that to solve TSP problem by using immune genetic algorithm,it is unreasonable to compute genetic affinity using entropy,although the classic crossover operators exist some defects.Base on the group theory,a new method to calculate affinity and two novel crossover operators was proposed.

参考文献/References:

[1] 马良. 旅行推销员问题的算法综述 [J]. 数学的实践与认识, 2000(2):156-165.doi:10.3969/j.issn.1000-0984.2000.02.007.
[2] 王煦法, 张显俊, 曹先彬, 张军 冯雷. 一种基于免疫原理的遗传算法 [J]. 小型微型计算机系统, 1999(2):117-120.doi:10.3969/j.issn.1000-1220.1999.02.008.
[3] 邹鹏, 周智, 陈国良. 求解TSP问题的多极归约算法 [J]. 软件学报, 2003(1):35-42.
[4] 莫宏伟. 人工免疫系统原理与应用 [M]. 哈尔滨:哈尔滨工业大学出版社, 2003.1-30.
[5] 刘勇, 康立山, 陈毓屏. 非数值并行算法--遗传算法 [M]. 北京:科学出版社, 1995.165-170.
[6] 陈国良, 王煦法, 庄镇泉. 遗传算法及其应用 [M]. 北京:人民邮电出版社, 1996.81-97.
[7] 冯文镛, 杨灿军, 陈鹰. ACR原型系统的全局路径规划遗传算法研究 [J]. 控制理论与应用, 2002(2):282-286.doi:10.3969/j.issn.1000-8152.2002.02.030.
[8] 康立山, 谢云, 尤矢勇. 非数值并行算法--模拟退火算法 [M]. 北京:科学出版社, 1994.150-151.

相似文献/References:

[1]范慧琳.机器学习的若干方法分析[J].华侨大学学报(自然科学版),1995,16(1):116.[doi:10.11830/ISSN.1000-5013.1995.01.0116]
　Fan Huilin.An Analysis of Several Methods of Machine Learning[J].Journal of Huaqiao University(Natural Science),1995,16(1):116.[doi:10.11830/ISSN.1000-5013.1995.01.0116]
[2]郑力新.采用遗传算法的模拟集成电路参数最优设计[J].华侨大学学报(自然科学版),1998,19(2):128.[doi:10.11830/ISSN.1000-5013.1998.02.0128]
　Zheng Lixin.Parameter Optimization Design of Analog Integrated Circuit by Adopting Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),1998,19(1):128.[doi:10.11830/ISSN.1000-5013.1998.02.0128]
[3]周凯汀,郑力新.基于遗传算法的PID参数优化设计[J].华侨大学学报(自然科学版),2000,21(2):200.[doi:10.3969/j.issn.1000-5013.2000.02.022]
　Zhou Kaitin,Zheng Lixin.Optimization Design Based on Genetic Algorithm for Designing Parameters of PID controller[J].Journal of Huaqiao University(Natural Science),2000,21(1):200.[doi:10.3969/j.issn.1000-5013.2000.02.022]
[4]梅余霞,谢晓兰,万宁,等.木糖醇发酵液脱色的优化工艺[J].华侨大学学报(自然科学版),2000,21(4):394.[doi:10.3969/j.issn.1000-5013.2000.04.014]
　Mei Yuxia,Xie Xiaolan,Wan Ning,et al.Technology for Optimizing Decoloration of Xylitol Fermentation Liquor[J].Journal of Huaqiao University(Natural Science),2000,21(1):394.[doi:10.3969/j.issn.1000-5013.2000.04.014]
[5]任兴仑,童昕.压电智能梁振动控制的遗传算法优化设计[J].华侨大学学报(自然科学版),2002,23(1):81.[doi:10.3969/j.issn.1000-5013.2002.01.018]
　Ren Xinglun,Tong Xin.Optimal Control of Vibration Control of Piezoelectric Intelligent Beam Based on Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),2002,23(1):81.[doi:10.3969/j.issn.1000-5013.2002.01.018]
[6]郑力新,黄东海,周凯汀.采用遗传算法实现时域模型降阶[J].华侨大学学报(自然科学版),2003,24(2):143.[doi:10.3969/j.issn.1000-5013.2003.02.006]
　Zheng Lixin,Huang Donghai,Zhou Kaiting.Realizing Reduction of Time Domain Model by Adopting Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),2003,24(1):143.[doi:10.3969/j.issn.1000-5013.2003.02.006]
[7]徐玉野,王全凤,罗漪.摩擦耗能支撑参数优化[J].华侨大学学报(自然科学版),2004,25(1):45.[doi:10.3969/j.issn.1000-5013.2004.01.012]
　Xu Yuye,Wang Quanfeng,Luo Yi.Parameter Optimization with Frictional Energy Dissipation as a Brace[J].Journal of Huaqiao University(Natural Science),2004,25(1):45.[doi:10.3969/j.issn.1000-5013.2004.01.012]
[8]宋海洲.生产函数中参数估计方法的进一步改进[J].华侨大学学报(自然科学版),2005,26(1):23.[doi:10.3969/j.issn.1000-5013.2005.01.006]
　Song Haizhou.Further Improvement of the Method for Estimating Parameters in Production Function[J].Journal of Huaqiao University(Natural Science),2005,26(1):23.[doi:10.3969/j.issn.1000-5013.2005.01.006]
[9]方千山.模糊遗传算法的自适应PID控制器[J].华侨大学学报(自然科学版),2005,26(1):38.[doi:10.3969/j.issn.1000-5013.2005.01.010]
　Fang Qianshan.Adaptive PID Controller Based on Fuzzy Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),2005,26(1):38.[doi:10.3969/j.issn.1000-5013.2005.01.010]
[10]周凯汀,郑力新.进化算法的PID参数最优设计[J].华侨大学学报(自然科学版),2005,26(1):85.[doi:10.3969/j.issn.1000-5013.2005.01.022]
　Zhou kaiting,Zheng Lixin.Optimal Design of PID Parameters by Evolution Algorithm[J].Journal of Huaqiao University(Natural Science),2005,26(1):85.[doi:10.3969/j.issn.1000-5013.2005.01.022]

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(A0540005)
更新日期/Last Update: 2014-03-23