%0 Journal Article
%T A Genetic Algorithm Based on Gene Bank and Multiple-Searching Method for TSP<br>一种基于基因库和多重搜索策略求解TSP的遗传算法
%A CHEN Jing
%A YANG Xiao-Fan
%A ZENG Zhi
%A <br>陈静
%A 杨小帆
%A 曾智
%J 计算机科学
%D 2006
%I 
%X Traveling salesman problem is a typical representative of combinatorial optimization problems. After analyzing the characteristic of genetic algorithm, a new genetic algorithm named GB-MGA is designed in this article. It combines gene bank and multiple-searching method, gene bank directs the slngle-parent evolution and enhances the evolutionary speed. Based on multiple-searching method, GB_ MGA aims on enhancing the ability of global search by using improved cross operator. The test results of some instances in TSP library show that proposed algorithm increases the convergence speed, and improves the chance of finding optimal solution.
%K Traveling salesman problem
%K Genetic algorithm
%K Gene bank
%K Multiple-searching method<br>旅行商问题
%K 遗传算法
%K 基因库
%K 多重搜索策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A59163D0CFEB2755&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=5D311CA918CA9A03&sid=64963996248CBF47&eid=2BA123C6EB9D54C2&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=13