详情

原文传递集装箱装载优化算法研究

论文题名：	集装箱装载优化算法研究
关键词：	集装箱装载;弱异类;NP-Hard;构造型启发式;遗传算法;自适应技术
摘要：	本文对运输行业中普遍存在的集装箱装载问题进行了研究。针对目前此类问题在实际操作中存在的效率和效益低下的问题，论文着重研究了采用何种算法以提高集装箱装载货物的空间利用率的问题，并针对实际操作中最常见的此类问题中的一个分支——弱异类问题给出了一种新的算法。文章首先介绍了问题的研究背景以及相关概念。其次，描述了目前对此类问题的国内外研究情况，并且对几种经典算法进行了较为系统的分析和评测，指出它们各自的特点和不足。再次，根据对不同算法的特点的分析比较发现，由于装载问题是NP-Hard问题，故单纯地采用构造型启发式算法或基本遗传算法或二者简单的结合来解决此类问题都有本身无法克服的缺陷，因此提出了一种基于构造型启发式规则和自适应技术的混合遗传算法来尝试求解集装箱装载问题。最后，通过模拟实验得到了较以往算法更好的测试结果，因此表明本文算法的可行性和有效性。
作者：	黄川
专业：	应用数学
导师：	杨慰民;吴子文
授予学位：	硕士
授予学位单位：	福建师范大学
学位年度：	2005
正文语种：	中文