第一章 绪论 | 第1-15页 |
·本文背景 | 第7-8页 |
·研究现状 | 第8-14页 |
·本文结构和创新 | 第14-15页 |
第二章 生产调度问题 | 第15-20页 |
·生产调度问题描述 | 第15-18页 |
·生产调度问题简介 | 第15页 |
·工件加工数据和特性的描述 | 第15-17页 |
·加工性能指标的描述 | 第17-18页 |
·FlowShop调度问题 | 第18-20页 |
·工件加工数据和特性的描述 | 第18-19页 |
·FlowShop问题的求解方法 | 第19-20页 |
第三章 蚂蚁算法 | 第20-27页 |
·蚂蚁算法简介 | 第20-24页 |
·蚂蚁算法的生物学机理 | 第20-21页 |
·蚂蚁算法与TSP问题 | 第21-23页 |
·蚂蚁算法流程 | 第23-24页 |
·Max Min Ant System | 第24-27页 |
·信息素轨迹更新 | 第24-25页 |
·信息素轨迹约束 | 第25-26页 |
·信息素轨迹初始化 | 第26-27页 |
第四章 蚂蚁算法的实施与改进 | 第27-39页 |
·蚂蚁算法的基本操作 | 第27-30页 |
·编码 | 第27-29页 |
·适应度函数 | 第29-30页 |
·选取参数 | 第30页 |
·选取终止条件 | 第30页 |
·蚂蚁算法的具体实施 | 第30-34页 |
·编码的选取 | 第30-31页 |
·参数初始化 | 第31页 |
·自启发信息η的确定 | 第31-32页 |
·可行解的构造 | 第32-33页 |
·信息素轨迹更新 | 第33页 |
·算法终止准则 | 第33-34页 |
·蚂蚁算法的改进 | 第34-39页 |
·模拟退火算法简介 | 第34-35页 |
·退火蚂蚁算法 | 第35-37页 |
·退火蚂蚁算法结构与参数设置 | 第37-39页 |
第五章 实验及FlowShop问题空间分析 | 第39-50页 |
·FlowShop调度问题的实现 | 第39-44页 |
·算法结果统计 | 第39-43页 |
·算法搜索行为分析 | 第43-44页 |
·FlowShop问题的空间特性分析 | 第44-47页 |
·空间特性分析方法简介 | 第45-46页 |
·FlowShop问题的空间分析 | 第46-47页 |
·结果讨论 | 第47-50页 |
第六章 结论和展望 | 第50-53页 |
·结论 | 第50-51页 |
·杂交提高了蚂蚁算法的性能 | 第50页 |
·杂交后的算法所需时间具有一定程度上的可控性 | 第50-51页 |
·算法之间的杂交为产生性能更加优异的算法提供了可能 | 第51页 |
·存在的问题 | 第51页 |
·理论方面 | 第51页 |
·实际工作方面 | 第51页 |
·展望 | 第51-53页 |
附录 | 第53-74页 |
退火蚂蚁算法源程序 | 第53-68页 |
空间分析源程序 | 第68-74页 |
参考文献 | 第74-79页 |
发表论文和科研情况说明 | 第79-80页 |
致谢 | 第80页 |