基于区间参数多目标优化问题的遗传算法的研究任务书
2020-02-18 15:53:57
1. 毕业设计(论文)主要内容:
很多实际问题可以归结为优化问题,如产品设计、路径规划等。
对于复杂的优化问题,通常需要优化的目标函数有多个,且这些目标函数之间是相互冲突的;此外,对优化问题建模时,由于实体系统或环境中固有的不确定性,导致优化问题的目标函数和约束函数往往含有不确定参数,这类问题称为不确定(参数)多目标优化问题。
区间规划解决的优化问题的不确定参数是区间,且事先知道该区间的上下限或者中点和半径。
2. 毕业设计(论文)主要任务及要求
(1) 学习区间数的相关理论;
(2) 研究进化算法的相关知识;
(3) 使用遗传算法基准测试问题,实现基于区间参数的多目标优化问题的求解,对比至少两种进化算法的相关性能;
3. 毕业设计(论文)完成任务的计划与安排
(1) 第1-3周:查阅相关文献资料,明确研究内容,学习毕业设计研究内容所需理论的基础。
确定毕业设计方案,完成开题报告。
(2) 第4-5周:掌握matlab的基本原理和使用方法,了解区间数以及进化算法的相关理论知识。
4. 主要参考文献
[1] Zhang Q , Li H . MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition[J]. IEEE Transactions on Evolutionary Computation, 2008, 11(6):712-731.
[2] Wang H , Fu Y , Huang M , et al. A NSGA-II based memetic algorithm for multiobjective parallel flowshop scheduling problem[J]. Computers amp; Industrial Engineering, 2017:S0360835217304187.
[3] 孙靖. 用于区间参数多目标优化问题的遗传算法[D]. 中国矿业大学, 2012.
[4] 姜潮. 基于区间的不确定性优化理论与算法[D]. 湖南大学, 2008.
[5] 时丽娜. 进化多目标优化算法及其应用研究[D]. 广西师范大学, 2010.