摘要 | 第1-6页 |
ABSTRACT | 第6-7页 |
致谢 | 第7-12页 |
第一章 绪论 | 第12-20页 |
·问题的提出 | 第12页 |
·最优化问题简介 | 第12-13页 |
·本文研究目的和意义 | 第13-14页 |
·国内外研究现状 | 第14-19页 |
·标准指派问题 | 第14-16页 |
·广义指派问题 | 第16-19页 |
·本文主要研究内容及结构安排 | 第19-20页 |
第二章 一类供应商优选模型—一类具有特殊约束的指派问题 | 第20-23页 |
·指派问题的提出 | 第20页 |
·一类具有特殊约束的指派问题 | 第20-21页 |
·一类具有特殊约束的指派问题的提出 | 第21页 |
·建立模型 | 第21页 |
·一类具有特殊约束的指派问题解的特点 | 第21-22页 |
·一类具有特殊约束的指派问题求解过程中的问题提出 | 第22-23页 |
第三章 一类供应商优选模型求解的过滤条件研究 | 第23-34页 |
·隐枚举法概述 | 第23-24页 |
·隐枚举法 | 第23页 |
·改进的隐枚举法 | 第23-24页 |
·基于m 进制隐枚举法 | 第24-25页 |
·基于m 进制隐枚举法流程 | 第25页 |
·新问题的提出 | 第25页 |
·规律分析 | 第25-28页 |
·筛选具体步骤 | 第28-29页 |
·算例实现 | 第29-33页 |
·按照“第一名重要性”选择公司 | 第30-31页 |
·按照“均衡性”选择公司 | 第31-33页 |
·小结 | 第33-34页 |
第四章 特殊指派问题的单亲遗传算法求解 | 第34-49页 |
·遗传算法描述 | 第34-37页 |
·遗传算法流程 | 第34-35页 |
·遗传算法构成要素 | 第35-37页 |
·单亲遗传算法概述 | 第37-38页 |
·单亲遗传算法基本思想 | 第37页 |
·单亲遗传算法流程 | 第37页 |
·单亲遗传算法构成要素 | 第37-38页 |
·单亲遗传算法具体步骤 | 第38-39页 |
·利用规律结合单亲遗传算法求解流程 | 第39-40页 |
·算法实现 | 第40-41页 |
·规律结合单亲遗传算法算例验证 | 第41-47页 |
·实例应用 | 第47-48页 |
·小结 | 第48-49页 |
第五章 总结与展望 | 第49-50页 |
·总结 | 第49页 |
·前景展望 | 第49-50页 |
参考文献 | 第50-53页 |
附录 规律结合单亲遗传算法程序 | 第53-61页 |