天津大学学报(自然科学与工程技术版)
天津大學學報(自然科學與工程技術版)
천진대학학보(자연과학여공정기술판)
JOURNAL OF TIANJIN UNIVERSITY SCIENCE AND TECHNOLOGY
2001年
3期
307-311
,共5页
王金敏%王玉新%曾维川%姚遥%喻宏波
王金敏%王玉新%曾維川%姚遙%喻宏波
왕금민%왕옥신%증유천%요요%유굉파
布局问题%遗传算法%编码方式%交叉操作
佈跼問題%遺傳算法%編碼方式%交扠操作
포국문제%유전산법%편마방식%교차조작
在分析布局问题的基础上,对编码方式、交叉操作等做了改进,提出一种基于遗传算法的布局求解方法.计算结果表明,算法具有良好的全局搜索能力和较快的收敛速度.
在分析佈跼問題的基礎上,對編碼方式、交扠操作等做瞭改進,提齣一種基于遺傳算法的佈跼求解方法.計算結果錶明,算法具有良好的全跼搜索能力和較快的收斂速度.
재분석포국문제적기출상,대편마방식、교차조작등주료개진,제출일충기우유전산법적포국구해방법.계산결과표명,산법구유량호적전국수색능력화교쾌적수렴속도.
On the basis of the analysis of packing problems,the packing solution based on genetic algorithm is presented.Some improvements are carried out on the encoding scheme and genetic operators of the crossover.The experimental results indicate that the algorithm has fine ability of global searching and speedy convergence.