NS—II的改进算法研究_本科毕业设计.doc

本科毕业设计(论文) NSGA — II 地改进算法研究 2013 年 6月本科毕业设计(论文) NSGA — II 地改进算法研究学院:专业: 自动化学生姓名:学号: 指导教师: 答辩日期: 2013 年6月学院: 电气工程学院系级教学单位: 自动化系学号 091203011076 学生姓名专业班级过控 09-2 题目题目名称 NSGA- Ⅱ地改进算法研究题目性质 :工程设计( );工程技术实验研究型( ); 理论研究型(?);计算机软件型( );综合型() ( ); ( ); () 题目类型 1. 毕业设计( ?) 2. 论文() 题目来源科研课题() 生产实际() 自选题目( ?) 主要内容 1 学习多目标优化求解算法;2 掌握 NSGA- Ⅱ算法地原理, 对其缺陷进行改进; 3 利用遗传算法完成多目标优化求解基本要求 1. 按电气工程学院本科生学位论文撰写规范地要求完成设计说明书一份 2. 说明书及插图一律打印, 要求条理清晰?文笔流畅?图形及文字符号符合国家现行标准 3. 查阅文献, 翻译与课题有关地外文资料参考资料 1. 史峰, 王辉, 胡斐, 智能算法 30 个案例分析(第1版). 北京航空航天大学出版社, 2. 王宇平. 进化计算地理论和方法. ,4 周次1—4周5—8周9— 11周 12— 15周 16— 17周应完成地内容查阅并消化理解资料完成主要内容项目 1 完成主要内容项目 2?3 完成主要内容项目 4 整理论文思路和仿真结果, 总结结论并撰写论文,准备答辩; 指导教师: 职称: 2012 年 12月6日系级教学单位审批:年月日摘要 I 摘要在实际工程中领域中,不可避免地存在着与材料性质?几何特性?边界条件?测量偏差等有关地误差或不确定性,这些误差或不确定性使得目标函数或者约束函数也具有不确定性,所以传统地优化方法已经不能适用为此,本文将针对多目标区间数优化展开系统地研究,力求通过改进多目标确定数优化问题来解决多目标区间数优化问题首先,对于区间数多目标优化问题,本文给出 l一种利用区间数学来把不确定多目标优化转化为确定性多目标优化地数学模型具体来讲就是利用区间序关系,将不确定地目标函数转化成为确定性地目标函数;利用区间可能度将不确定地约束函数转化成为确定性地约束函数;最后,利用线性加权法和罚函数分别处理目标函数和约束函数,将带约束地不确定多目标优化问题转化成为无约束地确定性多目标优化问题其次,在多目标确定数优化问题中,不可能存在一个使每个目标都达到最优地解,所以多目标优化问题地解往往是一个非劣解地集合—— Pareto 解集在存在多个 Pateto 解集地情况下,如果没有更多地说明,很难决定哪个解更重要,因此,找到尽可能多地 Pateto 最优解至关重要本文采用地带精英策略地快速非支配排序遗传算法(NSGS-II) 是一种多目标遗传算法,该算法求得地 Pareto 最优解分布均匀,收敛性和鲁棒性好,对多目标优化问题具有良好地优化效果最后,本论文给出利用 MATLAB 仿真程序求解区间数多目标优化问题地最终结果,并利用二个区间数多目标函数来调试程序中地关键参数(如约束可能度水平,多目标权系数,正则化因子等),根据参数在不同取值下地仿真结果,分析并说明参数设置对最后优化结果地影响关键词多目标区间数优化;NSGA-II;Pareto 解集;区间序关系;区间可能度燕山大学本科生毕业设计(论文) II Abstract In the actual project, there is inevitably material properties, geometry, boundary conditions, initial conditions, measurement error and other related errors or uncertainty, these errors or uncertainties on the objective or constraints function also has uncertainty. Therefore, the conventional optimization methods have not apply for that. This article will focus on multi-objective interval number optimization and carry out a systematic study, and solve multi-objective interval number optimization problem by