首页 | 官方网站   微博 | 高级检索  
     

遗传算法求解复杂集装箱装载问题方法研究
引用本文:何大勇,查建中,姜义东.遗传算法求解复杂集装箱装载问题方法研究[J].软件学报,2001,12(9):1380-1385.
作者姓名:何大勇  查建中  姜义东
作者单位:1. 中国银行总行信息科技部
2. 北方交通大学机电学院
3. 兴唐公司
基金项目:国家自然科学基金资助项目(69974002)
摘    要:现场集装箱装载问题多为多目标、多约束优化的复杂问题.遗传算法本身的鲁棒性、并行搜索性以及在NP完全问题求解中的广泛应用,表明遗传算法是解决复杂集装箱装载问题的有效途径.探讨了遗传算法在求解这一复杂问题过程中的应用,给出了有效的编码形式和解码运算.算例求解结果显示出很好的效果.

关 键 词:集装箱装载问题  布局  遗传算法  NP完全问题  启发式规则  多目标优化
收稿时间:2000/1/20 0:00:00
修稿时间:2000年1月20日

Research on Solution to Complex Container-Loading Problem Based on Genetic Algorithm
HE Da yong,ZHA Jian zhong and JIANG Yi dong.Research on Solution to Complex Container-Loading Problem Based on Genetic Algorithm[J].Journal of Software,2001,12(9):1380-1385.
Authors:HE Da yong  ZHA Jian zhong and JIANG Yi dong
Abstract:The container-loading problem occurring in on-the-spot freight production is often with several constraints and objectives, i.e., complex container-loading problem. The robustness, parallelism, and a variety of applications in the solution of NP complete problem of genetic algorithm demonstrate genetic algorithm is an effective approach to solve complex container loading problem. In this paper, the genetic algorithm for complex container-loading problem is studied, the effective coding and decoding method is given. The numerical solution of example shows that the algorithm is effective.
Keywords:container loading problem  packing  genetic algorithm  nondeterministic polynomial complete problem  heuristic rule  multi object optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号