利用优势元素改进进化算法求解柔性作业调度.pdfVIP

48 ， （ ） 计算机工程与应用 2010 46 17 Computer Engineering and Applications 利用优势元素改进进化算法求解柔性作业调度 1 2 3 3 刘新闯 ，邱洪泽 ，魏二有 ，苏兆锋 1 2 3 3 ， ， ， LIU Xin-chuang QIU Hong-ze WEI Er-you SU Zhao-feng 1.曲阜师范大学财务处，山东曲阜 273165 2. 山东大学计算机学院，济南 250061 3.鲁东大学管理学院，山东 烟台 264025 ， ， ， 1.Finance Division of Qufu Normal University Qufu Shandong 273165 China ， ， ， 2.Computer Science and Technology Academy Shandong University Jinan 250061 China ， ， ， 3.Management School of Ludong University Yantai Shandong 264025 China ： E-mail suzhaofeng@263.net ， ， ， LIU Xin-chuang QIU Hong-ze WEI Er-you et al.Improving performance of evolutionary algorithm by adding elite so－ lutions to population during evolution process———Application to deal with flexible job-shop scheduling problem.Computer ， ， （）： Engineering and Applications 2010 46 17 48-51. ： ， Abstract Deficiency of population diversity always leads to premature convergence which deeply limits performance of evolution－ ary algorithm.Solution quality can not be improved by simply enlarging search scale.To improve performance of evolutionary algo － ， rithm part individuals in population are replaced with better solutions.The operation repeats for many times during evolution pro － cess according to search scale.The proposed strategy is studied on the basis of a symbiotic evolutionary algorithm which is used for dealing with complex flexible job-shop scheduling problem.Results of extensive computational simulations show that the