用DNA算法求解车间调度问题的研究
| 中文摘要 | 第1-7页 |
| 英文摘要 | 第7-9页 |
| 第1章 绪论 | 第9-19页 |
| 1．1 排序问题及其传统研究方法 | 第9-13页 |
| 1．1．1 排序问题概述 | 第9-10页 |
| 1．1．2 排序问题的研究现状 | 第10-13页 |
| 1．2 DNA分子生物技术及其研究现状 | 第13-18页 |
| 1．2．1 DNA分子生物技术 | 第13-16页 |
| 1．2．2 DNA计算的应用及研究现状 | 第16-17页 |
| 1．2．3 目前存在的问题 | 第17-18页 |
| 1．3 论文来源及论文的主要研究内容 | 第18页 |
| 1．3．1 课题来源 | 第18页 |
| 1．3．2 主要研究内容 | 第18页 |
| 1．4 本章小结 | 第18-19页 |
| 第2章 DNA计算机理及模型 | 第19-26页 |
| 2．1 DNA的计算机理及数学机理 | 第19-21页 |
| 2．1．1 DNA的计算机理 | 第19页 |
| 2．1．2 DNA的数学机理 | 第19-21页 |
| 2．2 DNA计算模型 | 第21-24页 |
| 2．3 本章小结 | 第24-26页 |
| 第3章 DNA编码方法及相应的算子 | 第26-38页 |
| 3．1 Job-shop调度问题的数学描述 | 第26-28页 |
| 3．1．1 工时工序表的描述和符号说明 | 第26-28页 |
| 3．1．2 数学描述 | 第28页 |
| 3．2 DNA编码方法 | 第28-34页 |
| 3．2．1 DNA编码方法 | 第30-31页 |
| 3．2．2 DNA解码方法 | 第31页 |
| 3．2．3 原始数据池的产生 | 第31-33页 |
| 3．2．4 重组算子 | 第33页 |
| 3．2．5 框架转移变异算子 | 第33-34页 |
| 3．3 调度中的“死锁” | 第34-37页 |
| 3．4 死锁的判定 | 第37页 |
| 3．5 本章小结 | 第37-38页 |
| 第4章 解决Job-shop调度问题的DNA算法 | 第38-49页 |
| 4．1 DNA算法描述 | 第38-39页 |
| 4．2 DNA算法的程序实现 | 第39-48页 |
| 4．2．1 程序流程图 | 第40-43页 |
| 4．2．2 几点补充说明 | 第43-48页 |
| 4．3 本章小结 | 第48-49页 |
| 结论 | 第49-50页 |
| 致谢 | 第50-51页 |
| 攻读硕士学位期间所发表的学术论文 | 第51-52页 |
| 参考文献 | 第52-55页 |
