| 一个基于启发式经验的立体布局进化策略 |
| |
| 引用本文： | 曹先彬,庄镇泉.一个基于启发式经验的立体布局进化策略[J].电子与信息学报,1998,20(3):404-408. |
| |
| 作者姓名： | 曹先彬 庄镇泉 |
| |
| 作者单位： | 中国科学技术大学计算机科学系，中国科学技术大学电子技术部 合肥 230026，合肥 230026 |
| |
| 摘 要： | 目前求解布局问题只能求得近似解,三维布局则更加复杂。本文提出一种基于启发式经验、采用遗传算法求解布局问题的新方法,此方法对任意维布局问题在求解策略上是一致的。实验表明,结合领域知识和遗传算法对解决布局问题具有广泛的前景。
|
| 关 键 词： | 布局问题 启发式经验 遗传算法 |
| 收稿时间： | 1997-1-17 |
| 修稿时间： | 1997-9-30 |
AN EVOLUTION STRATEGY TO THE THREE DIMENTIONAL PACKING PROBLEMS BASED ON HEURISTIC EXPERIENCE |
| |
| Cao Xianbin,Zhuang Zhenquan.AN EVOLUTION STRATEGY TO THE THREE DIMENTIONAL PACKING PROBLEMS BASED ON HEURISTIC EXPERIENCE[J].Journal of Electronics & Information Technology,1998,20(3):404-408. |
| |
| Authors: | Cao Xianbin Zhuang Zhenquan |
| |
| Institution: | Dept. of Computer Science University of Science and Technology of China Hefei 230026;Dept. of Electronic Engineering University of Science and Technology Hefei 230026 |
| |
| Abstract: | It is very hard to solve the packing problem especially for the three dimensional packing problem. A new evolution strategy is presented in this paper which combines heuristic experience with genetic algerithms, its evalutionary thought is common to whatever dimensional packing problems. Finally, an experiment is given proving the strategy is better. |
| |
| Keywords: | Packing problem Heuristic experience Genetic algoritnms |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
| 点击此处可从《电子与信息学报》下载免费的PDF全文 |
