%0 Journal Article
%T Immune Algorithm with Selfadaptive Reduction for Large-Scale TSP<br>求解大规模TSP问题的自适应归约免疫算法
%A QI Yu-Tao
%A LIU Fang
%A JIAO Li-Cheng
%A <br>戚玉涛
%A 刘芳
%A 焦李成
%J 软件学报
%D 2008
%I 
%X Analysises on factors which impact the performance of the multi level algorithms have been made,and on the basis of which an immune algorithm with selfadaptive reduction has been proposed for the TSP problems.By using an evolutionary reduction set,the proposed algorithm refines the reduction edges which gradually increase in the number and enhance in the forecasting accuracy.As a result,the probability that the refined algorithm finds the global optimal solution can be improved.Experimental results show that the proposed algorithm can achieve better solutions than other approaches.
%K TSP
%K artiticial immune
%K clonal selection
%K selfadaptive reduction<br>TSP
%K 人工免疫
%K 克隆选择
%K 自适应归约
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=517283B67CDD77A51DBA73B499965A60&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=B31275AF3241DB2D&sid=38194DB47CE47B20&eid=11F3C55CF63C495D&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=18