|
|
AN EVOLUTION STRATEGY TO THE THREE DIMENTIONAL PACKING PROBLEMS BASED ON HEURISTIC EXPERIENCE |
Cao Xianbin①; Zhuang Zhenquan② |
①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.
|
Received: 17 January 1997
|
|
|
|
|
|
|
|