%0 Journal Article
%T Evolutionary strategy of lexicographic order for combinational problem<br>字典序进化算法用于组合优化问题
%A XIAO Chi-xin
%A CAI Zi-xing
%A WANG Yong
%A <br>肖赤心
%A 蔡自兴
%A 王勇
%J 控制理论与应用
%D 2010
%I 
%X In order to construct a fast and effective algorithm to solve large-scale combinational problems in desirable computational time rather than be trapped in weakness as some existing algorithms, a novel encoding approach is proposed in this paper which applies an one to one mapping from a discrete space to a continuous integer section. Assembled with successful exploration and exploitation mechanism of evolutionary strategy, the performances of the algorithm are largely promoted. Since the one to one mapping between codes and combinational vectors, the new scheme only provides feasible solutions, which can help to avoid redundant computation existing in some algorithms effectively and the search space is further reduced. Secondly, a queue of elites is added in evolutionary mechanism combined with some particular learning strategy. The queue is refreshed frequently in evolution. This can help the algorithm to maintain better gene blocks. Finally, its convergence to global optimal solution with probability one is proved. The numerical experiments based on the Benchmarks of traveling salesman problem library(TSPLIB) show the effectiveness of algorithm proposed.
%K lexicographic order
%K combinational problem
%K evolutionary strategy
%K traveling salesman problem<br>字典序
%K 组合问题
%K 进化策略
%K 旅行商问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=291B93D1BE08F8E5650AAD995E47146B&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=8143FF92EEF26F96&eid=03436AC72A659ACA&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=18