%0 Journal Article
%T An Artificial Immune Algorithm for Travelling Salesman Problem<br>旅行商问题的人工免疫算法
%A LI Mao-Jun SHU Yi TONG Tiao-Sheng
%A <br>李茂军
%A 舒宜
%J 计算机科学
%D 2003
%I 
%X This paper presents an Artificial Immune Algorithm (AIA)simulating the biological immune systems, and offers its basic principle and approach. Comparing AIA with Genetic Algorithm (GAs)simulating the biological evolution process, the paper points out that the method producing new antibodies in AIA is more versatile than the one producing new individuals in GAs. AIA reflects mechanism of natural selection better than GAs does, as AIA selects effective antibodies from all antibodies by the appetency between an antibody and an antigen and by the repulsion between an antibody and another, while GAs selects new individuals of next colony by the proportion of individual fitness. For Travel Salesman Problem (TSP), this paper brings forward how to describe antibodies artificially, how to produce original antibodies, how to compute the appetency between an antibody and an antigen and the repulsion between an antibody and another, and works out several artificial immune operators producing new antibodies. Simulating examples show that AIA is a very effective method for TSP.
%K Artificial immune algorithm
%K Genetic algorithm
%K Artificial immune operator
%K Travel salesman problem<br>旅行商问题
%K 人工免疫算法
%K 有序组合优化问题
%K TSP问题
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=8CEFD1B0433E843D&yid=D43C4A19B2EE3C0A&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=E203FB1A272C9DD2&eid=0D0D661F0B316AD5&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=10