人工代谢算法在多对象调度中的应用  

Application of artificial metabolic algorithm in multi-object scheduling

作　　者：胡扬[1] 桂卫华[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《系统工程学报》2011年第1期139-144,共6页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(60874008);湖南省自然科学基金资助项目(07JJ6126)

摘　　要：在多对象优化调度中,需要对不同优先级的调度对象实行均衡调度.提出了一种基于流量调节系数的人工代谢算法.将调度对象看做代谢物.通过实时调整代谢流量调节系数实现对代谢网络权值的实时更新.通过对各类代谢物所经的代谢路径的考察,实现了调度过程的有序进行.以物流配送过程为例,对算法的实现进行了描述.分析表明,该算法能有效地提高整个系统的运行效率.从而为后续的调度过程缩小搜索空间,实现各个调度对象的协调控制.Load balance scheduling is needed in multi-object optimization with different priorities.A kind of artificial metabolic algorithm based on traffic flow regulation coefficient is proposed in the paper.Each scheduling object is looked on as a metabolic substrate.Metabolic network weights can be updated with adjusting metabolic flow regulation coefficient in real time.Based on investigating metabolic paths,scheduling plan is realized orderly.The algorithm is illustrated by using one logistics example.The result shows that the system efficiency can be improved and search space in subsequent scheduling can be reduced.The coordinated control for scheduling objects can be implemented.

关 键 词：人工代谢算法 代谢网络 流量调节系数 多对象调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]