摘要
针对交互式遗传算法中收敛速度慢和容易陷入局部收敛的缺点,提出遗传算法算子的一些改进策略,即利用定位部分优良基因方法,使这些基因较好地遗传到下一代。改进的算法能有效减少无效的交叉操作,收敛速度、全局搜索能力和局部搜索能力比交互式遗传算法均得到了较大的提高。将改进的算法应用于服装设计中,实验结果证明了改进后的算法在平均收敛代数和收敛到最优解的概率都优于遗传算法。
In order to effectively solve the disadvantages of Interactive Genetic Algorithm（IGA） which converges slowly and easily runs into local extremism, some improved strategies are proposed. The improved strategies which reserve some elitist genes can reduce useless crossover effectively and thus the convergence speed and the search capability are greatly improved when the Elitist Reserved Genetic Algorithm（ERGA） that keeps best strategies compared with IGA. The efficiency of the proposed method is analyzed, at the same time the improved algorithm is applied to fashion design and the simulation validates its efficiency. Experimental results show that the rapidity of convergence and the probability of the improved algorithm can be superior to GA.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第1期165-167,共3页
Computer Engineering
基金
江苏省高校自然科学基础研究基金资助项目(07KJD520216)
徐州师范大学校级培育基金资助项目(06PYL06)
关键词
交互式遗传算法
改进策略
早熟收敛
搜索空间
遗传算子
Interactive Genetic Algorithm（IGA）
improved strategies
premature convergence
searching space
genetic operators
