基于差分进化算法的多目标优化问题的研究

来源 :东华大学 | 被引量 : 20次 | 上传用户:fengraul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题在现实生活中到处可见,对它的研究更符合实际发展,具有重要的研究意义。在多目标优化问题中,所要优化的问题往往有多个目标,这些优化目标之间又相互冲突,因而多个目标很难同时达到最优。利用传统的多目标优化的方法来解决这类问题存在着很多缺点。近些年来,多目标进化算法逐渐成为解决多目标优化问题的一种热门方法,用进化算法求解多目标优化问题得到了广泛的应用。其中差分进化算法作为进化算法中的一种,具有结构简单、鲁棒性强等优点,易于与其它算法相结合构造有效的混合算法来求解实际的多目标优化问题。本文旨在基于差分进化算法对多目标优化问题的求解来进行研究,主要的内容如下:首先,针对传统的多目标差分进化算法中使用单一的变异算子容易使得算法陷入局部最优,出现早熟收敛的现象,为此提出了一种自适应变异操作,它能够根据算法搜索过程的进展情况自适应地确定变异率的大小。同时算法还采用了一个外部存档集合来保存迭代过程中所搜索到的非劣解,这样可以防止优秀个体的流失,加快解的收敛,使种群的非支配解集不断地逼近最优边界,算法迭代终止时输出最终的外部存档中的解。最后算法通过对标准的测试函数进行了反复测试及比较,表明改进后的算法在五个测试函数上相比其它几种多目标算法具有一定的优势。其次,将差分进化算应用于多目标作业车间调度问题的求解。为了将它成功地运用在实际工程优化问题的求解中,对差分进化算法先进行离散化操作,改变它的编码方式使其适合求解离散问题。离散差分进化操作采用差分进化算法的框架,具有快速收敛的优点,但是在解决作业车间调度问题时容易陷入局部最优,它相比克隆选择算法局部搜索能力较差,为此提出了一种基于离散差分进化算法和克隆选择算法相混合的多目标差分进化算法,算法中加入克隆选择操作用以提高算法的局部搜索性能,充分利用各自的优点。将改进后的算法用于多目标作业车间两目标调度问题的求解,通过大量车间调度实例的仿真实验,验证了算法的有效性,而且取得了较好的非支配解。最后,对本论文的研究工作进行了总结,提出了展望。
其他文献
煤矿通风机系统在矿山生产中被称为“矿井肺脏”。煤矿通风机系统可以稀释瓦斯的浓度,防止事故的发生,其工作状况、性能关系到工作人员的人身安全和生产效益。因此,通风机的
虽然在风力发电现场进行实验研究可以得到直接准确的实验结果,但是由于现场环境恶劣、实验空间狭小、进行实验的过程很难实现。这样一来,不仅需要增加研究经费和研究时间,并且要消耗大量的人力和物力。所以,就需要一种模拟风力机系统来解决此问题。因此构造风力机的模拟实验平台就成为在实验室研究风力发电系统的关键,它将对推动我国风力发电事业的发展有着重要意义。本文首先介绍了风能资源的开发利用以及风力发电系统的调节控
学位
多智能体系统(Multi-agent system)的一致收敛协议很大程度上决定了多智能体系统的性能。本文主要对多智能体系统的收敛速度和数据传输时产生的丢包进行分析。提出了快速一致
H.264/AVC是由ITU-T视频编码专家组VCEG(Video Coding Experts Group)和ISO/IEC运动图象专家组MPEG(Moving Picture Experts Group)共同制定的视频编码标准,这一编码标准可获
在焊接过程中,会产生强可见光及红外线、紫外线等射线,对人体的眼睛和面部皮肤造成伤害。液晶自动变光电焊面罩是保护焊接工人免受弧光伤害的重要防护装备之一。目前国内生产销
物联网是我们对生产生活的各个方面进行方便快捷的控制和管理的基础,是各种产业向现代化转变的重要契机。但是,要充分发挥物联网的作用,其必须符合应用范围广、可靠性高、使
随着微操作研究的不断发展和深入,多目标操作和批量目标操作已逐渐成为微操作的研究热点。本文以满足批量目标微操作研究的需求为目的,对原有MR04微操作机器人系统进行改造,包括
AUV(自主式水下潜航器)是一个典型的具有非线性、耦合性和运动模型水动力不确定性的系统。AUV在近水面航行时,复杂的海流干扰将使其航迹跟踪控制更加困难。本文为提高AUV航迹