论文部分内容阅读
多目标强约束三维装箱与配平问题为典型NP类组合优化问题，其超级计算复杂性刺激着相关理论与算法模型的研究兴趣，其工程应用的代表性与广泛性则推动着相关应用与技术开发领域的蓬勃发展。本论文主要针对三维装箱与配平的特殊工程应用问题，开展相关模型算法研究、模拟实验研究以及算法软件设计等工作，主要研究内容与技术工作成果如下:
1.针对一般二维装箱问题和三维装箱问题，研究设计了一种基于空间分割的构造性启发式算法。模拟实验数据显示，所建算法模型优化质量较高。
2.针对特定应用对象的多目标强约束问题，在分析研究NSGA-Ⅱ算法模型的基础上，研究并设计了一种面向特定应用对象的新型遗传操作与基因编码方案。实验数据初步显示该算法模型具有较强的全局优化性能、较高的持续进化能力。
3.为满足兼顾该科研项目的“优质规划装载”与“实时现场装载”等多种需求，本文还研究设计了基于不同优化策略、面向不同需求目标的多功能“装载与配平”演化算法结构，并开展了相关实验研究与软件设计等工作。
4.参与设计“物资装载配平优化软件”研制工作。所研发软件具有数据管理方便、货物装载与配平有效以及三维显示界面友好等功能特性。