
浏览全部资源
扫码关注微信
Published:2006,
扫 描 看 全 文
黄雪梅,李涛,徐春林.一种基于免疫遗传的TSP求解方法[J].工程科学与技术,2006,38(1):86-91.
An Immune-genetic Based TSP Solution. [J]. Advanced Engineering Sciences 38(1):86-91(2006)
中文摘要: 为了更有效的求解旅行商问题(TSP),利用遗传算法与免疫算法各自的特点以及二者的共性提出了一种新的优化方法——免疫遗传算法,在本算法中采用抗体浓度调节机制并引入能量函数来求解TSP问题。给出了求解TSP问题的抗体、抗原、抗体浓度以及能量函数的数学表示,描述了该算法求解TSP的具体实现过程。仿真实验结果表明该方法在解决同类问题时比传统人工神经网络、遗传算法以及单一免疫算法取得了更短路径和更快的收敛。
Abstract:Using the characteristics of the genetic algorithm and the immune algorithm
an immune-genetic algorithm was presented for solving TSP (traveling salesman problem) more effectively. The energy function and adjusting mechanism of antibody concentration were introduced into this algorithm .The mathematical formulas of antibody
antigen
antibody concentration and energy function for solving TSP were established. The procedure of solving TSP was described. The experimental results showed that this algorithm procure has the shorter route and faster convergence than the other algorithms for the same TSP
including traditional artifical neural network
genetic algorithm and simplex immune algorithm.
免疫-遗传能量函数抗体浓度TSP
immune-geneticenergy functionantibody concentrationTSP
靳蕃,范俊波,谭永东.神经网络与神经计算机原理.应用[M].成都:西南交通大学出版社,1991.
Xie Shengli,Tang Min,Dong Jinxiang.An improved genetic algorithm for TSP Problem[J].Computer Engineering and Application,2002,8:58-60.[谢胜利,唐敏,董金祥.求解TSP问题的一种改进的遗传算法[J].计算机工程与应用,2002,8:58-60.]
Merz P,Freisleben B.Genetic local search for the TSP:New results[C]//Proceedings of 1997 IEEE International Conference on Evolutionary Computation.IEEE Neural Network Council,Evolutionary Programming Society,IEEE,1997:159-163.
王小平,曹立明.遗传算法--理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
De Castro L N,Von Zuben F J.Learning and optimization using the clonal selection principle[J].IEEE Transaction On Evolution Computation,2002,6(3):239-251.
Liu Kesheng,Cao Xianbin,Zheng Haoran,etal.Solving TSP based on immune algorithm[J].ComputerEngineering 2000,26(1):1-3.[刘克胜,曹先彬,郑浩然,等.基于免疫算法的TSP问题求解[J].计算机工程,2000,26(1):1-3.]
李涛.计算机免疫学[M].北京:电子工业出版社,2004.
Li Maojun,Luo An,Tong Tiaosheng.Artificial immune algorithm and its applications[J].Control Theory & Applications,2004,21(2):153-157.[李茂军,罗安,童调生.人工免疫算法及其应用研究[J].控制理论与应用,2004,21(2):153-157.]
Jiao Licheng,Du Haifeng.Development and prospect of the artificial immune system[J].Acta Electronica Sinica,2003,31(10):1541-1548.[焦李成,杜海峰.人工免疫系统进展与展望[J].电子学报,2003,31(10):1541-1548.]
Wang Lei,Pan Jin,Jiao Licheng.The immune algorithm[J].Acta Electronica Sinica,2000,28(7):74-78.[王磊,潘进,焦李成.免疫算法[J].电子学报,2000,28(7):74-78.]
Tarakanov A,Skormin V,Pattern recognition by immunocomputing[C]//Proceedings of the special sessions on artificial immune systems in Congress on Evolutionary Computation.IEEE World Congress on Computational Intelligence,Honolulu,Hawaii,2002,1:938-943.
De Castro L N,Von Zuben F J.Artificial immune systems:Part Ⅰ-Basic theroy andapplications[R].RT DCA,Brazil:95,1999.
Harmer P K,Willams P D,Gunsch G H,et al.An artificial immune system architecture for computer security applications[J].IEEE Transactions on Evolutionary Computation,2002,6 (3):252-280.
De Castro L N,Von Zuben F J.An evolutionary immune network for data clustering[C]//Proceedings of the IEEE SBRN\'00(Brazilian Symposium on Artificial Neural Networks):84-89.
Ootsuki J T,Sekiguchi T,Application of the immune system network concept to sequential control[C]//Proc do IEEE SMC\'99.
De Castro L N,Jon Timmis.Artificial immune systems:a novel computational intelligence approach[M].London:Springer-Verlag,2002.
Hofmeyr A,Forrest S.Architecture for an artificial immune system[J].Evolutionary Computation,2000,8 (4):443-473.
0
Views
6
下载量
18
CNKI被引量
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621