首页> 中文会议>第五届全国信息获取与处理学术会议 >求解三维集装箱问题的一种混合遗传算法

求解三维集装箱问题的一种混合遗传算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

三维集装箱问题(container loading problem)是一个经典NP完全问题.本文针对该问题，提出一种改进遗传算法，算法采用直观的自然数编码，定义了相应的遗传算子以及混合启发式规则的解码方法.仿真结果表明，对解决复杂的三维集装箱问题，该算法在效率和精度上都比启发式方法更好.

著录项

来源
《第五届全国信息获取与处理学术会议》|2007年|266-267|共2页
会议地点秦皇岛·北戴河
作者
岑婷婷; 王基一; 王丽侠;
展开▼
作者单位

中国食品仪表学会;

沈阳市仪器仪表学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
集装箱问题; 启发式规则; 遗传算法; 算法效率; 自然数编码;

相似文献

中文文献
外文文献
专利

1. 一种求解三维集装箱装箱问题的混合遗传算法 [J] . 江宝钏 ,熊伟清 . 计算机工程与应用 . 2007,第026期
2. 改进遗传算法求解三维集装箱装载问题 [J] . 许光泞 ,俞金寿 . 华东理工大学学报（自然科学版） . 2007,第003期
3. 求解并行JSP作业车间调度问题的一种混合遗传算法 [J] . 方霞 ,俞宏图 ,熊齐 . 机电产品开发与创新 . 2021,第001期
4. 一种求解TSP问题的混合遗传算法 [J] . 张玉州 ,梅俊 ,徐廷政 . 安庆师范学院学报（自然科学版） . 2018,第003期
5. 一种求解TSP问题的混合遗传算法 [J] . 张玉州1 ,梅俊1 ,徐廷政1 . 安庆师范大学学报：自然科学版 . 2018,第03)期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 基于混合遗传算法的集装箱船三维装箱问题研究 [A] . 朱莹 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号