求解作业调度问题优化算法的研究
【摘要】：本文对作业调度问题优化算法进行了深入研究。应用遗传算法和免疫遗传算法,求解流水车间(Flow Shop)调度问题和单件车间(Job Shop)调度问题。
遗传算法是进化计算中应用最广泛的方法,也是发展最成熟的方法之一。本文提出了一种改进的遗传算法求解Job Shop调度问题。在求解10台机器10个工件的标准问题中获得了满意的结果。
免疫算法的提出很早,近几年又再一次地掀起高潮。本文将遗传算法和免疫算法相结合,并且添加了新的疫苗接种机制和新的抗体间亲和力的计算方法,用来解决Flow Shop调度问题。最后以准算例做测试,试验结果表明算法的可行性和有效性,最后本文对免疫遗传算法在单件车间调度问题的应用前景作了展望。
|
|
|
|
| 1 |
谢开贵,周家启;基于免疫算法的配电网开关优化配置模型[J];电力系统自动化;2003年15期 |
| 2 |
李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期 |
| 3 |
左兴权,李士勇;一种用于优化计算的自适应免疫算法[J];计算机工程与应用;2003年20期 |
| 4 |
梁鸿生,郝勇娜,王凯,柴继河;免疫算法[J];昆明理工大学学报(理工版);2003年05期 |
| 5 |
张礼兵,金菊良,王军;一种免疫遗传算法研究及应用[J];合肥工业大学学报(自然科学版);2004年07期 |
| 6 |
周凤岐,高康林;免疫计算在求解约束优化问题中的应用[J];微电子学与计算机;2004年11期 |
| 7 |
胡小明,吴耿锋,樊建;基于时间栅格法和免疫算法的机器人动态路径规划[J];计算机应用;2005年03期 |
| 8 |
吴进波;熊盛武;徐宁;;免疫模拟退火算法求解TSP[J];计算机工程与应用;2006年28期 |
| 9 |
钱红建;叶洛华;杜翠娣;王淑萍;;基于遗传免疫算法的网络入侵检测的研究[J];信息化建设;2006年10期 |
| 10 |
周天宏;张建清;曹大有;;基于免疫算法和支持向量机的人脸识别[J];长江大学学报(自然科学版);2006年04期 |
| 11 |
王晓兵;宋小娜;陈明;;免疫算法及其在智能控制中的应用[J];科技信息(科学教研);2007年31期 |
| 12 |
胡风新;郭红瑾;孙运芳;;免疫算法理论及应用研究[J];计算机与数字工程;2009年07期 |
| 13 |
赵莲娣;马永强;;基于遗传的免疫算法在函数优化中的应用[J];电脑知识与技术;2009年25期 |
| 14 |
何兵;;高频变异免疫算法在多峰函数优化中的应用[J];机械管理开发;2010年06期 |
| 15 |
吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期 |
| 16 |
覃俊;康立山;李伟;;基于免疫原理的动态多播路由算法(英文)[J];中南民族大学学报(自然科学版);2005年04期 |
| 17 |
孔令发;刘云超;;基于免疫算法的应用层组播路由算法[J];计算机应用;2006年01期 |
| 18 |
张亮;孙力娟;;蚁群算法和免疫算法的融合及其应用[J];计算机技术与发展;2006年03期 |
| 19 |
陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期 |
| 20 |
陈文楷;孙云燕;赵国鑫;崔刚;;免疫遗传算法在图像分割中的应用[J];北京工业大学学报;2006年06期 |
|
手机打开
论文排版
快捷付款方式
订购知网充值卡
订购热线
帮助中心