Author(s): CHEN Ling, YU Guang-jian, MIAO Xu-bo
Pages: 442-445,452
Year: 2007 Issue:  2
Journal: JOURNAL OF COMPUTER APPLICATIONS
Keyword:  处理机调度问题; 蚁群算法;
Abstract: 蚁群算法是受自然界中的蚂蚁觅食行为启发而设计的智能优化算法,特别适合处理离散型的组合优化问题.提出一种求解多处理机调度的蚁群算法,利用一个蚂蚁代表一个处理机来选择任务,并通过分析关键路径及每个任务的最早、最迟开始时间来确定每个任务的紧迫程度,让蚂蚁以此来选择任务.实验证明,该算法可比传统算法取得有更好运行效率的调度策略.