| 基于遗传算法的布局求解法 |
| |
| 引用本文： | 王金敏 王玉新 等. 基于遗传算法的布局求解法[J]. 天津大学学报(自然科学与工程技术版), 2001, 34(3): 307-311 |
| |
| 作者姓名： | 王金敏 王玉新 等 |
| |
| 作者单位： | 王金敏（天津大学机械工程学院，天津 300072） 王玉新（天津大学机械工程学院，天津 300072） 曾维川（天津大学机械工程学院，天津 300072） 姚遥（天津大学机械工程学院，天津 300072） 喻宏波（天津大学机械工程学院，天津 300072） |
| |
| 基金项目： | 天津市青年自然科学基金资助项目(983700111)；高等学校博士点基金资助项目(98005614) |
| |
| 摘 要： | 在分析布局问题的基础上，对编码方式，交叉操作等做了改进，提出一种基于遗传算法的布局求解方法，计算结果表明，算法具有良好的全局搜索能力和较快的收敛速度。
|
| 关 键 词： | 布局问题 遗传算法 编码方式 交叉操作 全局搜索能力 收敛速度 组合最优化问题 |
| 文章编号： | 0493-2137（2001）03-0307-05 |
| 修稿时间： | 2000-02-21 |
PACKING SOLUTION BASED ON GENETIC ALGORITHM |
| |
| WANG Jin min,WANG Yu xin,ZENG Wei chuan YAO Yao,YU Hong bo. PACKING SOLUTION BASED ON GENETIC ALGORITHM[J]. Journal of Tianjin University(Science and Technology), 2001, 34(3): 307-311 |
| |
| Authors: | WANG Jin min WANG Yu xin ZENG Wei chuan YAO Yao YU Hong bo |
| |
| Abstract: | 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. |
| |
| Keywords: | packing problem genetic algorithm encoding scheme crossover |
| 本文献已被 CNKI 维普 等数据库收录！ |
