摘要
在多对象优化调度中,需要对不同优先级的调度对象实行均衡调度.提出了一种基于流量调节系数的人工代谢算法.将调度对象看做代谢物.通过实时调整代谢流量调节系数实现对代谢网络权值的实时更新.通过对各类代谢物所经的代谢路径的考察,实现了调度过程的有序进行.以物流配送过程为例,对算法的实现进行了描述.分析表明,该算法能有效地提高整个系统的运行效率.从而为后续的调度过程缩小搜索空间,实现各个调度对象的协调控制.
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.
出处
《系统工程学报》
CSCD
北大核心
2011年第1期139-144,共6页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(60874008)
湖南省自然科学基金资助项目(07JJ6126)
关键词
人工代谢算法
代谢网络
流量调节系数
多对象调度
artificial metabolic algorithm
metabolic network
flow regulation coefficient
multi-object scheduling
