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

来源 :第二十二届中国数据库学术会议 | 被引量 : 0次 | 上传用户:gegengwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文设计并实现了一个混合遗传算法来求解大规模人货混装问题,并详细介绍了其中的染色体编码方式,启发式策略,适应度函数的设计以及各种遗传算子的选择,并给出了一个C++版本的实现,在规模比较大时获得了较好的性能.将来的工作可以考虑有更多类关联物品的装船问题、如何提高运输船利用率以及更加有效的启发策略.
其他文献