遗传算法解决车间调度问题
本文讨论的任务车间调度问题是一个典型的NP完全问题，也是最难解的组合优化问题之一。虽然本题给出的工件（墙纸）数n、机器数m及工序（印刷颜色）数l较小，但可以看到，利用经典整数规划的方法求解该问题还是存在着约束条件不够，结果不容易收敛的问题，并且当n，m，l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中，JSP并不总是要求得到精确解，因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题，实际的计算表明，好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解，甚至对于大部分的实例，近似算法能得到与精确最优解一致的近似解。因此，本文采用近似算法中的遗传算法（Genetic Algorithms，GA）求解任务调度问题。
文件下载
资源详情
[{"title":"（ 3 个子文件 2KB ） 遗传算法解决车间调度问题","children":[{"title":"遗传算法解决车间调度问题","children":[{"title":"geneticacross.m <span style='color:#111;'> 1.25KB </span>","children":null,"spread":false},{"title":"geneticpaixu.m <span style='color:#111;'> 1.62KB </span>","children":null,"spread":false},{"title":"geneticmain.m <span style='color:#111;'> 1.38KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
-
-
-
qq_36888913 :不容易理解2018-09-14 -
-
usc12 :不容易理解2018-09-14
-
-
dercraft :注释较少，还在摸索，2018-09-13
-
-
dercraft :注释较少，还在摸索，2018-09-13
-
其他资源
- qt实现五子棋小游戏.rar
- 软件工程导论（第6版）教案
- 玫瑰图制作教程
- DockerClient v1.2.1 远程链接工具 windows x64（看详情下载最新版）
- Java网上商城项目源码
- AX7103（黑金）Verilog教程
- Neural Networks：Tricks of the Trade+无码高清扫描+文字可编辑复制+完整标签+长期存档PDF/A
- 实用语音识别基础电子版
- RC663库函数.rar
- 2020互联网大厂危机应对指数研究.pdf
- 浪漫烟花表白程序+源码.zip
- 基于java开发的大型多商家mall商城项目
- telegram-robot-rss：简洁易用的RSS Newsfeed Bot，可用于出色的Telegram Messenger应用程序！-源码
- 猜数字游戏的c语言编程
- Jelly教程下载 Jelly教程下载
- 个人网站留言板（jsp+sql2000+myeclipse）
- 蓝桥杯VIP题目
- Ex_DirectUI主题包生成器
- spolight注册码
- 基于HDFS的视频播放
- ibatis官方资料及所需要的Jar包
- 自己亲手开发的安卓小游戏
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明