《不可行染色体转换算法VB语言实现》-毕业论文（设计）.doc

烟台大学毕业论文(设计) PAGE PAGE 2 精品 分类号 编号 烟 台 大 学 毕 业 论 文（设 计） 不可行染色体转换算法设计与实现 Infeasible chromosome conversion algorithm design and implementation 申请学位： 学士学位 院 系：机电汽车工程学院 专 业：测控技术与仪器 姓 名： 学 号： 指导老师： （副教授） 2012年6月10日 烟台大学 [摘要]： 本文介绍了遗传算法、生产调度、不可行染色体等相关知识。在已存在的不可行染色体转换方法中，筛选出两种方法，利用VB6.0软件开发平台来实现不可行染色体的转换，并且对转换结果进行了对比。 关键词：遗传算法; 不可行染色体; 转换方法; 综合作业调度问题 [abstract]： This article describes the knowledge of genetic algorithm, production scheduling,infeasible chromosomes. In the methods of infeasible chromosome conversion already exists, the selected two methods, using VB6.0 software development platform to implement the conversion of infeasible chromosome, And compared the conversion results . Keyword: genetic algorithm; infeasible chromosome;conversion method ;complete job shop scheduling problem 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc263928255 目录 PAGEREF _Toc263928255 \h 4 HYPERLINK \l _Toc263928256 第一章 绪 论 PAGEREF _Toc263928256 \h 5 HYPERLINK \l _Toc263928257 1.1遗传算法 PAGEREF _Toc263928257 \h 5 HYPERLINK \l _Toc263928258 1.2生产调度的概念 PAGEREF _Toc263928258 \h 6 HYPERLINK \l _Toc263928259 1.3生产调度问题的研究意义 PAGEREF _Toc263928259 \h 6 HYPERLINK \l _Toc263928260 1.4生产调度的性能指标 PAGEREF _Toc263928260 \h 7 HYPERLINK \l _Toc263928261 1.5生产调度问题的特点 PAGEREF _Toc263928261 \h 7 HYPERLINK \l _Toc263928262 1.6 CJSSP概念 PAGEREF _Toc263928262 \h 8 HYPERLINK \l _Toc263928263 第二章 不可行染色体转换概念及方法 PAGEREF _Toc263928263 \h 9 HYPERLINK \l _Toc263928264 2.1不可行解与转换的概念 PAGEREF _Toc263928264 \h 9 HYPERLINK \l _Toc263928265 2.2对转换方法的要求 PAGEREF _Toc263928265 \h 9 HYPERLINK \l _Toc263928266 2.3基于路径表的扫描换位 PAGEREF _Toc263928266 \h 10 HYPERLINK \l _Toc263928267 2.4基于根右移的子树归位 PAGEREF _Toc263928267 \h 12 HYPERLINK \l _Toc263928268 第三章 不可性染色体转换算法实现——软件设计 PAGEREF _Toc263928268 \h 14 HYPERLINK \l _Toc263928269 3.1界面设计 PAGEREF _Toc263928269 \h 14 HYPERLINK \l _Toc263928270