欢迎来到天天文库
浏览记录
ID:34881022
大小:14.94 MB
页数:79页
时间:2019-03-13
《混合差分—分布估计算法及其在车间调度中的应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、'-擎簡誠幽黎海如琴謂陶易蠢纖I纖"3。,.‘|鹏:*级,參賴W术穿麵I!晦’鴻4^雪然杉碱{T響姑誘苗撫苗研究生学位论文混合差分-分布佔计算法及其在车间调度中的论文题目(中文)应用研究ResearchonHybridDifferential^Evo-巧lutionEstimationofDistribution参巧论义题目(外义)\-Algorithmand化AlicationinSho巧p^'|繼checi山ing-
2、g巧為饌研巧生姓名邵巧世?学科?、专业计算机科学与技术计算机软件与理论';'.研究方向智能优化与生产调度;,将作令辨;,1^巧;i、学位级别硕±i一:4_—导师姓名、、职称尚莉副教授论文工作起止年月2014年6月至20巧年4月’论文提交、曰期2015年4月引,单說^确论文答辩曰期20巧年5月T:變/竭■—、、..■:弓学位授予日期?-校址:甘肃省兰州市‘:;-备%
3、飞:■.VV細海:V;巧句/爭巧皆皆;赵7—挈%鴻於舜銷朱>*t"入.麟:謂:气,巧或踩贈倫鷄ipy宗原创性声明本人郑重声明:本人所呈交的学位论文,是在导师的指导下独立进行研究所、取得的成果。学位论文中凡引用他人已经发表或未发表的成果数据、观点等,均己明确注明出处,。除文中己经注明引用的内容外不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体,均已在文中W明确方式标明。本声明的法律责任由本人承担。论文作者签名:減:日
4、期关于学位论文使用授权的声明本人在导师指导下所完成的论文及相关的职务作品,知识产权归属兰州大学。本入完全了解兰州大学有关保存、使用学位论文的规定,同意学校保存或向国家有关部口或机构送交论文的纸质版和电子版,允许论文被查阅和借阅;本人授权兰州大学可W将本学位论文的全部或部分内容编入有关数据库进斤检索,可W采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或一与该论文直接相关的学术论文或成果时,第署名单位仍然为兰州大学。本学位论文研究内容:□可W公开□不宜
5、公开,已在学位办公室办理保密申请,解密后适用本授权书。一""(请在W上选项内选择其中项打V)论文作者签名:使导师签名;為斬日期:lir‘日期:里/占混合差分-分布巧计算法及其在车间调度中的应用研究中文摘要伴随着计算机集成制造系统(CIMS)的发展,智能车间调度己经成为提高一-企业生产效率的重要途狸。车间调度问题是类NPhard组合优化问题,随着问。题规模的扩大,问题复杂度随之升高相比传统的确定性和启发式算法,智能优化算法(IOA)因其搜索效率高、鲁棒性强、可移
6、植性强,而被广泛应用于车间DA一调度中。分布估计算法(E)是种基于概率统计学的捜索算法,运巧概率模型描述基因变量间的相互联系,具有良好的全局搜索能力。差分进化算法(DE)一。是种启发式随机捜索算法,通过交换个体间方向和距离信息产生后代混合算。,法结合不同算法的寻优特点,因而具有较好的搜索性能针对此本文研究了混-主要内容包括:合差分分布估计算法及其在车间调度问题中的应用,(1)根据EDA和DE算法的特点,引进了基于优秀种群适应度学习因子改-进了两种算法的搜索机制,进而提出了基于
7、自适应增量学习策略的混合差分分E-EDA布估计算法(AILHD)。该算法混合了两种捜索机制,加快收敛速度,提ILHDE-EDA算法的收敛性高求解精度A,并用仿;同时运用马尔科夫链分析了真实验证明了该算法是有效性。-ALHDE-EDALOVLarer-rderVa2)(Olue)规则将I中的连续变(引入了g量映射到工件序列,用于解决置换流水车间调度问题(PESP),同时设计了基于SOV--工件的局部捜索算法加强局部搜索能力。利用(SmallOrderVa山e)规则将
8、A-PILHDEEDA用于解决作业车间调度问题(JS)。最后,对标准车间调度问题的测试证明了AILHDE-EDA解决两类车间调度问题的有效性。(3)针对智能优化算法解决姐合优化问题的不足,结合了DE和EDA的特一生-HDDE-EDA)用W解决PFSP。在,提出了种混合离散差分分布估计算法(一概率模型不再用于采样生成个体,而是产生个指导个体用于指导交叉和变异产,生后代,并通!同时采用了多样的变异和交叉方式来平衡全局
此文档下载收益归作者所有