智能组合优化平台设计与实现

论文摘要

旅行商问题和车间调度问题是现实世界中的一类组合优化问题,这类问题均属于NP难问题。自上世纪50年代中期仿生学创立以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂优化问题的新方法,比如神经网络、遗传算法、模拟退火算法、进化规划等。这些新方法已经成功地应用于解决实际的组合优化问题,因此开发一个使用智能优化算法解决组合优化问题的平台是可行的并且具有重要的意义。本文首先分析了TSP和JSP等组合优化问题,并介绍了近年来一些流行的智能优化算法。然后提出了智能组合优化平台的分析与设计的方法,阐明了该平台的整体架构与开发过程。之后对平台开发中使用的类进行定义说明,明确和规范了类之间的调用与功能,进而实现了该平台。最后对该平台运行的结果进行了测试并且分析该平台需要改进的功能与空间。

论文目录

• 内容提要
• 第一章 绪论
• 1.1 选题背景
• 1.2 国内外现状
• 1.3 平台开发意义
• 1.4 本文主要工作
• 第二章 组合优化问题及智能算法简介
• 2.1 组合优化问题
• 2.2 智能优化算法简介
• 第三章智能组合优化平台分析
• 3.1 开发环境简介
• 3.2 平台可行性分析
• 3.3 平台需求分析
• 第四章 智能组合优化平台设计
• 4.1 软件总体设计
• 4.2 总体设计思想
• 4.3 软件设计实施方案
• 4.4 详细设计
• 4.5 功能设计
• 第五章 智能组合优化平台实现
• 5.1 界面实现
• 5.2 原码设计
• 5.3 调试与运行
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 摘要
• Abstract