-
题名基于GA的分布式任务调度算法的研究
被引量：4
- 1
-
-
作者
金可音
蒋伟进
-
机构
株洲工学院计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第13期106-108,共3页
-
基金
湖南杰出青年基金资助项目(编号:02JJYD012)
-
文摘
任务调度问题是一个强NP难题,算法研究是它的一个重要研究方向,智能Agent技术研究和应用开发在AI领域和分布环境下更具研究价值。分析了实时智能监控系统作业调度问题的特点,提出了结合GA和MAS技术的新的调度策略及算法。应用表明,该算法具有很好的可扩展性、适应性和稳定性。
-
关键词
遗传算法
智能多代理系统
调度策略
多处理器调度问题(msp)
-
Keywords
genetic algorithm(GA),intelligent multi agent system(IMAS),task scheduling policy,Multiprocessor Scheduling Problem(msp)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名带约束的一维装箱问题近似算法的研究
被引量：6
- 2
-
-
作者
董一鸿
赵杰煜
-
机构
宁波大学信息科学与工程学院计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第18期41-44,共4页
-
基金
国家自然科学基金(编号:60273094)资助
-
文摘
作为经典装箱问题的扩展,有色装箱问题在多处理器实时调度的过程中有很强的应用背景。论文提出了有色装箱问题的新算法-SCPF算法,按颜色分类,将相同颜色的物品分成一类。放置时按照相同颜色的物品首先放置的原则,将物品进行装箱。实验证明,该算法与文献犤3犦中的KC-A算法相比具有更好的装箱效果,使用的箱子数更少。并从理论上论证了该算法的性能比KC-A算法更好。
-
关键词
装箱问题
组合优化
近似算法
多处理器调度
-
Keywords
bin packing problem,combinational optimization,approximation algorithm,multi-process scheduling
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
