删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

基于蚁群算法和遗传规划的跨单元调度方法

本站小编 Free考研考试/2021-12-21
本文二维码信息
二维码（扫一下试试看！）
基于蚁群算法和遗传规划的跨单元调度方法
Intercell Scheduling Approach Based on Ant Colony Optimization Algorithm and Genetic Programming
投稿时间：2015-10-17
DOI：10.15918/j.tbit1001-0645.2017.07.009
中文关键词:跨单元调度超启发式算法蚁群算法遗传规划时间窗
English Keywords:intercell schedulinghyper-heuristic algorithmant colony optimization algorithmgenetic programmingtime windows
基金项目:国家自然科学基金资助项目（71401014）
作者单位
李冬妮北京理工大学 计算机学院, 北京 100081
贾晓宇北京理工大学 计算机学院, 北京 100081
陈琳北京理工大学 计算机学院, 北京 100081
郑丹北京理工大学 计算机学院, 北京 100081
陶军东南大学 计算机网络 和信息集成教育部重点实验室, 江苏, 南京 211189
摘要点击次数:911
全文下载次数:898
中文摘要:
针对运输能力受限的跨单元调度问题，提出了一种基于蚁群算法与遗传规划的超启发式算法.通过蚁群算法搜索合适的启发式规则，并且利用遗传规划生成可以适用于问题模型的启发式规则，用以扩充规则集；同时引入时间窗的概念，用来决策每个小车运输时的等待时间.实验表明，提出的算法可以搜索出优质规则，并且通过遗传规划很大程度上改善了候选规则集，提升算法性能.同时时间窗策略的采用可以提高小车的利用率以及最小化总加权延迟时间.
English Summary:
To deal with the intercell scheduling problem with limited transportation capabilities, a hyper-heuristic approach was developed based on an ant colony optimization and genetic programming algorithm. The ant colony optimization algorithm was used to search the appropriate heuristic rules for the addressed problem. And the genetic programming was used to generate well-performing heuristic rules as an extension to the predefined candidate heuristic rules. Meanwhile, a time window was introduced into the proposed algorithm to determine the vehicle waiting time for a batch processing. Experimental results show that the ant colony optimization algorithm can search the outperforming combinations of the heuristic rules, the heuristic rules generated via genetic programming can obviously improve the quality of the candidate rule set, and that the time window can obviously improve the vehicle efficiency and minimize the total weighted tardiness, therefore providing better performance.
查看全文查看/发表评论下载PDF阅读器
相关话题/北京 北京理工大学 计算机 遗传 规划

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.