混合差分—分布估计算法及其在车间调度中的应用研究

《混合差分—分布估计算法及其在车间调度中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇－擎簡誠幽黎海如琴謂陶易蠢纖Ｉ纖＂３。，．‘｜鹏：＊级，參賴Ｗ术穿麵Ｉ！晦’鴻４＾雪然杉碱｛Ｔ響姑誘苗撫苗研究生学位论文混合差分－分布佔计算法及其在车间调度中的论文题目（中文）应用研究ＲｅｓｅａｒｃｈｏｎＨｙｂｒｉｄＤｉｆｆｅｒｅｎｔｉａｌ＾Ｅｖｏ－巧ｌｕｔｉｏｎＥｓｔｉｍａｔｉｏｎｏｆＤｉｓｔｒｉｂｕｔｉｏｎ参巧论义题目（外义）＼－Ａｌｇｏｒｉｔｈｍａｎｄ化ＡｌｉｃａｔｉｏｎｉｎＳｈｏ巧ｐ＾＇｜繼ｃｈｅｃｉ山ｉｎｇ－

2、ｇ巧為饌研巧生姓名邵巧世？学科？、专业计算机科学与技术计算机软件与理论＇；＇．研究方向智能优化与生产调度；，将作令辨；，１＾巧；ｉ、学位级别硕±ｉ一：４＿—导师姓名、、职称尚莉副教授论文工作起止年月２０１４年６月至２０巧年４月’论文提交、曰期２０１５年４月引，单說＾确论文答辩曰期２０巧年５月Ｔ：變／竭■—、、．．■：弓学位授予日期？－校址：甘肃省兰州市‘：；－备％

3、飞：■．ＶＶ細海：Ｖ；巧句／爭巧皆皆；赵７—挈％鴻於舜銷朱＞＊ｔ＂入．麟：謂：气，巧或踩贈倫鷄ｉｐｙ宗原创性声明本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所、取得的成果。学位论文中凡引用他人已经发表或未发表的成果数据、观点等，均己明确注明出处，。除文中己经注明引用的内容外不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究成果做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律责任由本人承担。论文作者签名：減：日

4、期关于学位论文使用授权的声明本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州大学。本入完全了解兰州大学有关保存、使用学位论文的规定，同意学校保存或向国家有关部口或机构送交论文的纸质版和电子版，允许论文被查阅和借阅；本人授权兰州大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进斤检索，可Ｗ采用任何复制手段保存和汇编本学位论文。本人离校后发表、使用学位论文或一与该论文直接相关的学术论文或成果时，第署名单位仍然为兰州大学。本学位论文研究内容：□可Ｗ公开□不宜

5、公开，已在学位办公室办理保密申请，解密后适用本授权书。一＂＂（请在Ｗ上选项内选择其中项打Ｖ）论文作者签名：使导师签名；為斬日期：ｌｉｒ‘日期：里／占混合差分－分布巧计算法及其在车间调度中的应用研究中文摘要伴随着计算机集成制造系统（ＣＩＭＳ）的发展，智能车间调度己经成为提高一－企业生产效率的重要途狸。车间调度问题是类ＮＰｈａｒｄ组合优化问题，随着问。题规模的扩大，问题复杂度随之升高相比传统的确定性和启发式算法，智能优化算法（ＩＯＡ）因其搜索效率高、鲁棒性强、可移

6、植性强，而被广泛应用于车间ＤＡ一调度中。分布估计算法（Ｅ）是种基于概率统计学的捜索算法，运巧概率模型描述基因变量间的相互联系，具有良好的全局搜索能力。差分进化算法（ＤＥ）一。是种启发式随机捜索算法，通过交换个体间方向和距离信息产生后代混合算。，法结合不同算法的寻优特点，因而具有较好的搜索性能针对此本文研究了混－主要内容包括：合差分分布估计算法及其在车间调度问题中的应用，（１）根据ＥＤＡ和ＤＥ算法的特点，引进了基于优秀种群适应度学习因子改－进了两种算法的搜索机制，进而提出了基于

7、自适应增量学习策略的混合差分分Ｅ－ＥＤＡ布估计算法（ＡＩＬＨＤ）。该算法混合了两种捜索机制，加快收敛速度，提ＩＬＨＤＥ－ＥＤＡ算法的收敛性高求解精度Ａ，并用仿；同时运用马尔科夫链分析了真实验证明了该算法是有效性。－ＡＬＨＤＥ－ＥＤＡＬＯＶＬａｒｅｒ－ｒｄｅｒＶａ２）（Ｏｌｕｅ）规则将Ｉ中的连续变（引入了ｇ量映射到工件序列，用于解决置换流水车间调度问题（ＰＥＳＰ），同时设计了基于ＳＯＶ－－工件的局部捜索算法加强局部搜索能力。利用（ＳｍａｌｌＯｒｄｅｒＶａ山ｅ）规则将

8、Ａ－ＰＩＬＨＤＥＥＤＡ用于解决作业车间调度问题（ＪＳ）。最后，对标准车间调度问题的测试证明了ＡＩＬＨＤＥ－ＥＤＡ解决两类车间调度问题的有效性。（３）针对智能优化算法解决姐合优化问题的不足，结合了ＤＥ和ＥＤＡ的特一生－ＨＤＤＥ－ＥＤＡ）用Ｗ解决ＰＦＳＰ。在，提出了种混合离散差分分布估计算法（一概率模型不再用于采样生成个体，而是产生个指导个体用于指导交叉和变异产，生后代，并通！同时采用了多样的变异和交叉方式来平衡全局