字典序进化算法用于组合优化问题 - 控制理论与应用.pdf

27 4 Vol. 27 No. 4 2010 4 Control Theory Applications Apr. 2010 : 1000−8152(2010)04−0473−08 1,2 1 1 , (1. , 410083; 2. , 411105) : , , , . ,, , . , , . , , , . 1. . : ; ; ; : TP301 : A Evolutionary strategy of lexicographic order for combinational problem 1,2 1 1 XIAO Chi-xin , CAI Zi-xing , WANG Yong (1. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China; 2. Information Engineering College, Xiangtan University, Xiangtan Hunan 411105, China) Abstract: 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.