离散变量优化方法的研究及其在管棒类型材下料中的应用
| 第一章 绪论 | 第1-20页 |
| ·引言 | 第13页 |
| ·离散变量优化方法的发展历程 | 第13-18页 |
| ·圆整法 | 第14页 |
| ·连续-离散优化结合法 | 第14页 |
| ·完全离散变量优化法 | 第14-16页 |
| ·基于现代优化方法的离散变量优化方法 | 第16-18页 |
| ·论文的主要内容 | 第18-20页 |
| 第二章 管棒类型材下料优化的传统算法 | 第20-29页 |
| ·管棒类型材下料优化的线性整数规划法 | 第20-24页 |
| ·数学模型 | 第20-22页 |
| ·优化计算 | 第22-23页 |
| ·算法缺陷 | 第23-24页 |
| ·管棒类型材下料问题的近似算法 | 第24-29页 |
| ·下料问题的描述 | 第24页 |
| ·装箱问题的描述 | 第24-25页 |
| ·装箱问题的近似算法 | 第25-27页 |
| ·算法缺陷 | 第27-29页 |
| 第三章 管棒类型材下料优化的遗传算法 | 第29-39页 |
| ·基本遗传算法 | 第29-36页 |
| ·发展历史 | 第29页 |
| ·自然进化与遗传算法 | 第29-30页 |
| ·遗传算法的描述 | 第30-31页 |
| ·遗传操作算子 | 第31-35页 |
| ·繁殖算子(Reproduction) | 第31-33页 |
| ·交叉算子(Crossover) | 第33-34页 |
| ·变异算子(Mutation) | 第34-35页 |
| ·其他算子 | 第35页 |
| ·遗传算法的特点 | 第35-36页 |
| ·求解装箱问题的基本遗传算法 | 第36-37页 |
| ·染色体编码方法 | 第36-37页 |
| ·目标函数和适应函数 | 第37页 |
| ·遗传算子的选用 | 第37页 |
| ·求解管棒料下料问题的基本遗传算法 | 第37-39页 |
| ·染色体编码方法 | 第37-38页 |
| ·目标函数和适应度函数 | 第38页 |
| ·遗传算子的选用 | 第38-39页 |
| 第四章 与近似算法相结合的混合遗传算法 | 第39-45页 |
| ·混合遗传算法 | 第39-41页 |
| ·混合遗传算法的思想 | 第39-40页 |
| ·混合遗传算法的基本构成原则 | 第40页 |
| ·混合遗传算法的运算步骤 | 第40-41页 |
| ·混合遗传算法与遗传算法的对比分析 | 第41页 |
| ·求解装箱问题的混合遗传算法 | 第41-43页 |
| ·装箱问题的混合遗传算法 | 第41-42页 |
| ·近似算法、简单遗传算法和混合遗传算法的比较 | 第42-43页 |
| ·求解下料问题的混合遗传算法 | 第43-45页 |
| ·染色体编码方法 | 第43页 |
| ·目标函数和适应度函数 | 第43-44页 |
| ·遗传算子的选择 | 第44页 |
| ·控制参数的选择 | 第44-45页 |
| 第五章 群体和遗传算子的改进设计 | 第45-51页 |
| ·群体分析和设计 | 第45-48页 |
| ·群体初始化 | 第45页 |
| ·群体规模控制 | 第45-46页 |
| ·群体多样性 | 第46页 |
| ·群体规模与早熟现象 | 第46-47页 |
| ·管棒类型材下料问题的群体设定 | 第47-48页 |
| ·选择算子分析和设计 | 第48-49页 |
| ·选择操作的综合分析 | 第48-49页 |
| ·管棒类型材下料问题的选择算子设定 | 第49页 |
| ·交叉和变异算子分析和设计 | 第49-51页 |
| ·交叉算子 | 第49页 |
| ·变异算子 | 第49页 |
| ·管棒类型材下料问题的交叉和变异算子设定 | 第49-51页 |
| 第六章 优化程序及结果分析 | 第51-61页 |
| ·优化程序 | 第51-53页 |
| ·优化程序界面和使用说明 | 第51-52页 |
| ·优化程序结构 | 第52-53页 |
| ·优化程序测试 | 第53页 |
| ·数据实验分析 | 第53-59页 |
| ·模拟数据实验分析 | 第54-56页 |
| ·实际数据实验分析 | 第56-59页 |
| ·算法局限性 | 第59-61页 |
| 第七章 总结和展望 | 第61-63页 |
| ·论文总结 | 第61页 |
| ·下一步工作的展望 | 第61-63页 |
| ·管棒料下料优化程序的改进 | 第61-62页 |
| ·遗传算法在板材(二维)排样中的应用前景 | 第62页 |
| ·下料优化和CAD结合的展望 | 第62-63页 |
| 参考文献 | 第63-65页 |
