基于ga与eda的智能算法求解复杂车间调度问题

《基于ga与eda的智能算法求解复杂车间调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ昆明理工大学硕±学位论文基于ＧＡ与ＥＤＡ的智能算法求解复杂车间调麼问题研究生姓名陈少峰指导教师姓名、职称教授钱斌学科专业工程控制研究方向智能算法与优化调度论文工作起止日期２０？１４年１１月２０１６年３月论文提交日期２０１６年３月一遵守学术行为规范承诺本人已熟知并愿意自觉遵守《昆明理工大学研巧生学术规范实施细则（试行）》的所有内容，承诺所提交的毕业和学位论文是终稿，不存在学术不端行为，且论文的纸质版与电子版内容完全一致。二独创性声

2、明本人声明所提交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得昆明理工大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。Ｈ关于论文使用授权的说明本人完全了解昆明理工大学有关保留使用学位论文的规定－即：学校有权保留送交论文的复印件，允许论文被查阅和借阅，可；学校可Ｗ公布论文的

3、全部或部分内容Ｗ采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵守此规定）＂＂＂＂一本学位论文属于（必须在；下相应方Ｖ，否则非保密论文处理）：！＾框内打律按１、保密论文：□本学位论文属于保密。２、非保密论文：□本学位论文属于内部论文，网上延后公开。。，适用本授权书＾９本学位论文不属于保密范围＂＂＂＂Ｖ一是否同极Ｗ下单位（必须在Ｗ下相应方框内打，否则律按同意授权处理）：＾ｇ｝１＾意授权□不同意授权将本人学位论文著作权中的数字化复制权、发行权、汇编权和信息网络传播权的专有使用权在全世界范围内授

4、予中国学术期刊（光盘版）电子杂志社，并在《中国优秀博硕：ｔ学位论文全文数据库》Ｉ系列数据库中出版和ＣＮＫ。研巧生本人签名：敵签字日期：２０Ｍ年月冲日申崎研究生导师签名：日期：２０年月日马签字学位论文出版授权书我同意将本人学位论文著作权中的数字化复制权、发行权、汇编权和信息网络传播权的专有使用权在全世界范围内授予中国学术期刊（光盘版）电子杂志社（下＂＂简称杂志社），同意其在《中国优秀博硕±学位论文全文数据库》和ＣＮＫＩ系列数据库中出版，。，未经杂志社书面许可我不再授权他人Ｗ数字化形式出版本文我同

5、意《中国优秀博硕±学位论文全文数据库出版章程》规定享受相关权益。如有任何第Ｈ方未经杂志社许可使用本人论文，杂志社应追究其法律责任，诉讼的全部费用由杂志社承担。胜诉后，由杂志社与本人按５：５的比例分配所获赔偿金。作者签名：Ｈ年女月日学位论文作者信息一￣论文题目Ｉ茄ＭａＭ紛！＃藻辜诚惠１卿［明鸣啤Ｉ名■４号如的（冷答辩日期Ｗ知巧万闻绅Ｉ兰ＩＩ＿＿作论文级别博±口硕±田／＿院／系／所专业Ｉ联磊电话Ｅｍａｉｌ＿＞通信地址邮编）：（备注：开□保密（年月至年月）（保密的学

6、位论文在解密后应遵守此协＾＿＿＿＿议）联系电话：传真：、通信地址：采编中屯邮编：学位论文使用授权书本论文作者完全了解学校关于保存、使用学位论文的管理办法及规定，即学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权屋明理工大学可Ｗ将本学位论文的全部或部分内容编入学校有关数据库和收录到《中国博±／优秀硕±学位论文全文数据库》进行信息服务，也可Ｗ采用影印、缩印或扫描等复制手段保存或汇编本学位论文。注；保密学位论文，在解密后适用于本授权书。作者签名；导师签名

7、；莎／居年ｊｒ月非曰年月曰学院；爲食Ｘ修顯娩轉臟学号＜０；如专业：據刮妨ｉ一（式Ｈ份，交研究生院学位工作处）＾摘要一ＮＰ、生产制造系统作为类复杂的人造系统，具有难多局部最优、一不确定性、多目标、多约束、非线性等特点。生产调度是制造系统的一个研究热点，也是理论研巧中最为困难的问题之。根据生产目标和各种约束条件、时间、机器和操作，为每个加工对象确定具体的加工路径等是调度的主要任务。鉴于复杂生产调度问题重要的应用价值和理论意。义，基于该问题的智能优化算法研究己受到工业界和理论界的广泛关注

8、一遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉ化ｍ：ＧＡ）作为种经典的群体智能优化算法，己在各个领域得到广泛应用ｔｉｍａｔｉｏｎｏｆＤｉｓｔｒ化ｕｔｉｏｎ，而分布估计算法