动态自适应加权多态蚁群算法求解差异工件单机批调度问题OA北大核心CSCDCSTPCD
Dynamic adaptive weighted polymorphic ant colony algorithm for scheduling single batch-processing machine with non-identical job sizes
针对差异工件的单机批调度问题,提出了动态自适应加权多态蚁群算法对最大完工时间进行优化,该算法引入了不同种类的蚁群,每种蚁群都有不同的信息素调控机制,并根据批调度问题对不同种类的蚁群状态转移概率和信息素更新机制进行了改进,同时将局域搜索与全局搜索相结合,从而更符合蚁群的真实信息处理机制.对不同规模的算例进行了仿真,结果验证了该算法的有效性和可行性.
Dynamic adaptive weighted polymorphic ant colony algorithm was applied to minimize the makespan on a single batch-processing machine with non-identical job sizes. The algorithm introduced the different types of ant colonies, each colony had a different updating mechanism, the transition probabilities and the pheromone value update of ant colony was redesigned for the problem. The algorithm was more accordant with the ants' information processing mechanism, w…查看全部>>
李菲;王书锋;冯冬青
郑州大学,电气工程学院,郑州,450001郑州大学,电气工程学院,郑州,450001郑州大学,电气工程学院,郑州,450001
信息技术与安全科学
单机批调度差异工件多态蚁群算法动态自适应加权因子
single batch-processing machine scheduling non-identical job sizes polymorphic ant colony algorithm dynamic adaptive weighted factor
《计算机应用研究》 2011 (5)
基于两层网络的多变量网络学习控制系统
1644-1646,3
国家自然科学基金资助项目(60774059)
评论