改进蜜蜂进化型遗传算法引导的NSGA2两阶段优化算法及应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:tnnd_5460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代工程的研究问题日益复杂,且往往具有多个相互制约的设计目标,使得传统的多目标优化问题的理论和方法不断受到挑战。多目标优化算法作为求解这类问题的主要方法,应具备鲁棒性强、求解效率高、求解精度优等特点。近年来,许多优秀的多目标优化算法及理论相继被提出。本文通过分析优化算法的研究现状,深入研究了多种优化算法的优劣。针对经典NSGA2(Non-dominated sorting genetic algorithm2)在求解复杂问题时的不足,结合蜜蜂进化型遗传算法的优点,提出了改进蜜蜂进化型遗传算法引导的NSGA2两阶段优化算法,并对该算法的应用进行了研究。主要工作及创新点概括如下:1)通过优化选择算子γ、根据交叉父代的相似度采用不同的交叉方式及根据个体父代性能选择变异方式,改进蜜蜂进化型遗传算法,提高第一阶段的寻优效率。然后,通过深入探究经典NSGA2在求解复杂苛刻优化问题时存在的问题,在采用改进交叉方式和变异方式的基础上,提出删除重复个体、引入新个体、精英种群代替父代种群等改进措施,提高第二阶段的种群多样性、算法的求解效率和精度。针对约束条件苛刻的多目标问题,构造外部辅助种群,将满足规定条件的不可行解复制到外部种群并参与下一代操作,引导其它不可行解向可行解边界靠拢,加快算法求解速度。基于以上改进及两阶段优化算法思想,针对约束条件苛刻的多目标问题和无约束条件的多目标问题分别设计相应的算法求解流程。2)从绿色绩效的角度出发,建立了废旧产品的回收与再制造VRPSPD路径规划问题模型,然后利用本文算法求解该优化模型。通过对比分析算法改进前后求解不同客户规模下的运行结果,验证了本文算法的高效性。3)利用改进算法求解以最小化最大完工时间、最大机器负荷和机器总负荷为目标的多目标柔性作业车间调度问题,通过对几种经典案例的求解及与其它优化算法求解结果对比分析,验证了本文算法的有效性。
其他文献
数字化是现代液压技术的一个重要发展方向,为现代液压技术带来了节约能源、灵活控制、提高自动化程度等很多优点。随着计算机的迅速发展,液压元件的发展已从模拟元件转向数字元件,数字化已逐渐成为现代液压技术的主流。由高速开关阀控制数字向柱塞变量泵的液压回路是一种高效节能的新型液压系统,它在各种节能回路中具有最佳的节能效果。而且这种数字泵也具有很多优点,如它的抗污染能力强、重复性好;与计算机接口方便;价格低廉
结合液晶空间光调制器(LC—SLM)的可编程相位调制能力,分析了基于LC—SLM的相位型光栅波前曲率传感器的实现方法。在此基础上,研究了基于拉普拉斯算子本征函数的闭环波前复原方法
电法勘探是传统的地球物理勘探手段之一,已广泛应用于地质勘察、地下水开采、金属矿产勘探等领域,兼顾电剖面法横向分辨率高和电测深法纵向分辨率高的优点,电阻率层析成像成
由于大部分地区(尤其是我国东部)地表矿和浅埋矿发现的机率越来越少,在现有大中型矿山深边部、厚层覆盖区寻找大型、特大型盲矿床已成为现在和今后的主攻对象,仅利用反映深度较
高强钢板具有高强度和高韧性,已成功应用于汽车车身加强件和吸能件,采用激光拼焊技术具有减少零部件和模具数量、优化材料用量、提高结构功能等特点。本文对不等厚高强钢/冷
地面沉降是世界各地城市所面临的共性课题,随着高层建筑的不断增多,人为诱发的地面沉降有加速的趋势。地面沉降的发生是一个比较缓慢的过程,但长期的沉降累计已造成道路开裂
学位
目前,各带钢生产企业,都迫切需要板带钢表面缺陷的检测技术、缺陷统计与分析技术、质量控制技术等等,以满足生产需要、增强企业竞争力。图像的拼接技术可以去掉相邻图像之间
转子系统是大型旋转机械(如汽轮发电机组、水轮机组、核电机组、航空航天发动机、工业压缩机等)的重要组成部分。气体动力激振成为威胁旋转机械安全运行的主要因素之一。在航空发动机结构中,以迷宫密封为代表的气体密封装置是广泛使用的有效的封严结构,主要用于压气机和涡轮级间、叶片的顶部、冷却流路系统、燃气隔离以及主轴承腔滑油封严系统中的油气隔离等。由于转子在密封腔内很难避免发生偏置,当转子相对于静子发生偏置时,
本文围绕贵州岩溶地区典型小流域泥石流治理缺乏清晰理解和系统概述的挑战性问题,选取贵州毕节市二塘河小流域研究区,采用野外调查、实地访谈、问卷调查、系统分析与实地复核等