交叉点规模的优化与交叉算子性能的改进.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.4, April 2009, pp.890−901 doi: 10.3724/SP.J.1001.2009.03328 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 交叉点规模的优化与交叉算子性能的改进 1+ 1 1,2 1,3 陈 皓 , 崔杜武 , 李 雪 , 韦宏利 1(西安理工大学 计算机学院,陕西 西安 710048) 2( 陕西师范大学 国际商学院,陕西 西安 710062) 3(西安工业大学 电子信息工程学院,陕西 西安 710032) Optimization Crossover Scale for Improving Performance of Crossover Operator 1+ 1 1,2 1,3 CHEN Hao , CUI Du-Wu , LI Xue , WEI Hong-Li 1(School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China) 2(International Business School of Shaanxi Normal University, Xi’an 710062, China) 3(School of Electronic Information Engineering, Xi’an Technological University, Xi’an 710032, China) + Corresponding author: E-mail: chenhao_xaut@ Chen H, Cui DW, Li X, Wei HL. Optimization crossover scale for improving performance of crossover operator. Journal of Software, 2009,20(4):890−901. /1000-9825/3328.htm Abstract : Based on the analysis of relationship between the crossover scale and reachable subspace of crossover operator, it can be found that the crossover scale is dynamically adjusted to the population structure. In this paper, three control mechanisms —the well-phased control strategy, the random distribution strategy and the adaptation evolution strategy are built up to adjust the crossover scale. The simulation tests of the classical function show these optimization mechanisms are available and