基于差分进化算法的多目标优化问题的研究-控制科学与工程专业论文.docxVIP

万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复 制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于 不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 基于差分进化算法的多目标优化问题的研究 基于差分进化算法的多目标优化问题的研究 基于差分进化算法的多目标优化问题的研究 摘 要 多目标优化问题在现实生活中到处可见，对它的研究更符合实际 发展，具有重要的研究意义。在多目标优化问题中，所要优化的问题 往往有多个目标，这些优化目标之间又相互冲突，因而多个目标很难 同时达到最优。利用传统的多目标优化的方法来解决这类问题存在着 很多缺点。近些年来，多目标进化算法逐渐成为解决多目标优化问题 的一种热门方法，用进化算法求解多目标优化问题得到了广泛的应 用。其中差分进化算法作为进化算法中的一种，具有结构简单、鲁棒 性强等优点，易于与其它算法相结合构造有效的混合算法来求解实际 的多目标优化问题。本文旨在基于差分进化算法对多目标优化问题的 求解来进行研究，主要的内容如下： 首先，针对传统的多目标差分进化算法中使用单一的变异算子容 易使得算法陷入局部最优，出现早熟收敛的现象，为此提出了一种自 适应变异操作，它能够根据算法搜索过程的进展情况自适应地确定变 异率的大小。同时算法还采用了一个外部存档集合来保存迭代过程中 所搜索到的非劣解，这样可以防止优秀个体的流失，加快解的收敛， 使种群的非支配解集不断地逼近最优边界，算法迭代终止时输出最终 的外部存档中的解。最后算法通过对标准的测试函数进行了反复测试 及比较，表明改进后的算法在五个测试函数上相比其它几种多目标算 法具有一定的优势。 I 其次，将差分进化算应用于多目标作业车间调度问题的求解。为 了将它成功地运用在实际工程优化问题的求解中，对差分进化算法先 进行离散化操作，改变它的编码方式使其适合求解离散问题。离散差 分进化操作采用差分进化算法的框架，具有快速收敛的优点，但是在 解决作业车间调度问题时容易陷入局部最优，它相比克隆选择算法局 部搜索能力较差，为此提出了一种基于离散差分进化算法和克隆选择 算法相混合的多目标差分进化算法，算法中加入克隆选择操作用以提 高算法的局部搜索性能，充分利用各自的优点。将改进后的算法用于 多目标作业车间两目标调度问题的求解，通过大量车间调度实例的仿 真实验，验证了算法的有效性，而且取得了较好的非支配解。最后， 对本论文的研究工作进行了总结，提出了展望。 关键词：多目标优化 差分进化 自适应变异 克隆选择算法 车间调度 II RESEARCH ON THE MULTI-OBJECTIVE OPTIMIZATION PROBLEM BASED ON DIFFERENTIAL EVOLUTION ALGORITHM ABSTARACT In reality,multi-objective optimization problem can be seen everywhere,it is more in line with the actual development of studying it,which has important research significance.these optimization problems often have multiple design objectives that often conflict with each others, So achieving an optimum for all objectives simultaneously is very difficult. There are many shortcomings that using the traditional multi-objective optimization methods to solve this problem. Recently, evolutionary algorithm has gradually become the popular method to solve the multi-objective optimization problem,it has been widely used in solving multi-objective optimization problem