算法设计与分析报告

《算法设计与分析报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划算法设计与分析报告　　湖北大学本科课程设计　　题目批处理作业调度　　姓名黄如嫣学号XX4　　专业年级XX级信息安全指导教师马传香职称教授　　目录　　绪论…………………………………………………………………………………………...41资料分析……………………………………………………………………………………….4　　分支界限算法……………………………………………………………………………..4　　遗传算法………………………………………………………

2、…………………….........42思路分析……………………………………………………………………………………….4目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　分支界限算法分析………………………………………………………………………..4　　遗传算法分析……………………………………………………………………….........5　　目标函数的建立………………

3、…………………………………………….......…6　　基本染色体的产生……………………………………………………………........6　　选择初始种群……………………………………………………………...............6　　适应度函数……………………………………………………………..................6　　选择策略…………………………………………………………….....................6目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感

4、。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　变异…………………………………………………………….............................63成果展示……………………………………………………………………………………….7　　分支界限算法截图……………………………………………………………………….7　　遗传算法截图……………………………………………………………………….……74理论分析……………………………………………………………………………………….8　　分支界

5、限算法……………………………………………………………………………..8　　遗传算法…………………………………………………………………………….........95实验性能比较………………………………………………………………………………….9　　遗传算法性能……………………………………………………………………………10目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计

6、划　　分支界限算法性能………………………………………………………………………10　　参考文献.........................................................................................................................................11附录……………………………………………………………………………………………….12　　摘要批处理作业调度　　批处理作业调度问题要从n个作业的所有排列中找出具有最小完成时间和的作业调度，

7、所以批处理作业调度问题的解空间树是一颗排列数；和研究了遗传算法在车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法.最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性。　　【关键词】批处理作业调度分支界限算法车间作业调度问题遗传算法　　绪论目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　给定n个作

8、业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于