首页> 中文会议>第二十二届中国数据库学术会议 >大规模人货混装问题的一种启发遗传算法实现

大规模人货混装问题的一种启发遗传算法实现

页面导航

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

摘要

本文设计并实现了一个混合遗传算法来求解大规模人货混装问题,并详细介绍了其中的染色体编码方式,启发式策略,适应度函数的设计以及各种遗传算子的选择,并给出了一个C++版本的实现,在规模比较大时获得了较好的性能.将来的工作可以考虑有更多类关联物品的装船问题、如何提高运输船利用率以及更加有效的启发策略.

著录项

来源
《第二十二届中国数据库学术会议》|2005年|433-435|共3页
会议地点呼和浩特
作者
徐平; 李爱平; 缪嘉嘉; 吴泉源;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
染色体编码; 人货混装; 运输船; 遗传算法; 启发式策略;

相似文献

中文文献
外文文献
专利

1. 机动车辆装载问题的一种混合遗传算法实现 [J] . 陈晨 ,缪嘉嘉 ,李爱平 . 计算机应用研究 . 2007,第009期
2. 一种求解大规模划分问题的启发式方法 [J] . 沈兆宣 ,林宗楷 . 计算机辅助设计与图形学学报 . 1993,第001期
3. 一种求解大规模机组组合问题的混合智能遗传算法 [J] . 杨俊杰 ,周建中 ,喻菁 . 电网技术 . 2004,第19期
4. 一种求解0-1背包问题的启发式遗传算法 [J] . 王秋芬 ,梁道雷 . 计算机应用与软件 . 2013,第002期
5. 求解TSP问题的一种启发式遗传算法 [J] . 向万里 ,张静芳 . 交通科技与经济 . 2010,第002期
6. 一种启发式混合遗传算法及其在机务维护管理决策问题中的应用 [C] . 张宏斌 . 中国航空学会直升机专业分会第二十届全国直升机年会 . 2004
7. 基于混合遗传算法的强约束混装平衡问题研究 [A] . 梁燕丽 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号