|
|||||
|
|
| 基于遗传算法和模拟退火算法的布局问题研究 | |
| 引用本文： | 肖美华,王命延,王洪发,彭正文,肖飞,何凌云.基于遗传算法和模拟退火算法的布局问题研究[J].计算机工程与应用,2003,39(36):70-72. |
| 作者姓名： | 肖美华 王命延 王洪发 彭正文 肖飞 何凌云 |
| 作者单位： | 1. 南昌大学计算中心,南昌,330029;中科院软件所计算机科学重点实验室,北京,100080 2. 南昌大学计算中心,南昌,330029 3. 江西教育学院数计系,南昌,330029 |
| 基金项目： | 江西省教委科技计划重点资助项目(编号:GJ200018) |
| 摘 要： | 文章在介绍遗传算法和模拟退火算法的基本理论及主要特点的基础上,提出了一个基于遗传算法和模拟退火算法的求解布局问题(矩形件排样优化)算法,并通过算例验证了该算法的有效性。 |
| 关 键 词： | 遗传算法 模拟退火算法 布局问题 算法设计 |
| 文章编号： | 1002-8331-(2003)36-0070-03 |
| 修稿时间： | 2002年12月1日 |
Research on the Packing Problem Based on the Genetic Algorithm and Simulated Annealing Algorithm |
|
| Xiao Meihua , Wang Mingyan Wang Hongfa Peng Zhengwen Xiao Fei He Lingyun.Research on the Packing Problem Based on the Genetic Algorithm and Simulated Annealing Algorithm[J].Computer Engineering and Applications,2003,39(36):70-72. | |
| Authors: | Xiao Meihua Wang Mingyan Wang Hongfa Peng Zhengwen Xiao Fei He Lingyun |
| Affiliation: | Xiao Meihua 1,3 Wang Mingyan 1 Wang Hongfa 2 Peng Zhengwen 2 Xiao Fei 1 He Lingyun 11 |
| Abstract: | Based on the introduction of the basic principle and theory of genetic algorithm and simulated annealing al-gorithm,the paper presents an algorithm which solves the packing problem(layout optimization about rectangle),and tests an example to verify its performance,the result is satisfied. |
| Keywords: | Genetic algorithm Simulated annealing algorithm Packing problem Algorithm design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
