Research of multiprocessors scheduling policy based on improved ant colony algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (35): 74-76.

• 学术探讨 • Previous Articles Next Articles

Research of multiprocessors scheduling policy based on improved ant colony algorithm

ZHANG Yong,ZHANG Xi-huang

School of Information Technology，Southern Yangzte University，Wuxi，Jiangsu 214122，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
Contact: ZHANG Yong

改进型蚁群算法的多处理机任务调度研究

张勇,张曦煌

江南大学信息工程学院，江苏无锡 214122

通讯作者: 张勇

Abstract

Abstract: Ant Colony Algorithm（ACA） is a novel simulated evolutionary algorithm with the characteristic of positive feedback and distributed computation，it is also a neffective algorithm to solve combinatorial problems.After the basic theory of ACA is introduced，a multiprocessors scheduling policy based on an improved ant colony algorithm is proposed in this paper.The simulation results show that the ACA has excellent global optimization properties，and the effect of simulation is satisfactory.

Key words: Ant Colony Algorithm（ACA）, multiprocessors, scheduling

摘要： 蚁群算法是一种新型的模拟进化算法，具有正反馈、分布式计算等特点，是一种解决组合优化问题的有效算法。在介绍蚁群算法基本原理以及探讨该算法的缺陷基础上，针对多处理器任务调度问题，提出了一种基于改进型蚁群算法的调度策略。仿真研究表明，该算法具有优良的全局优化性能，效果令人满意。

关键词: 蚁群算法, 多处理器, 调度

ZHANG Yong,ZHANG Xi-huang. Research of multiprocessors scheduling policy based on improved ant colony algorithm[J]. Computer Engineering and Applications, 2007, 43(35): 74-76.

张勇,张曦煌. 改进型蚁群算法的多处理机任务调度研究[J]. 计算机工程与应用, 2007, 43(35): 74-76.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[7]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[12]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[13]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[14]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.
[15]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.

Research of multiprocessors scheduling policy based on improved ant colony algorithm

改进型蚁群算法的多处理机任务调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics