首页> 中文期刊> 《系统工程与电子技术》 >基于模拟退火的多处理机调度优化算法研究

基于模拟退火的多处理机调度优化算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP-hard问题.分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA-LZ.大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA-LZ算法优于现有算法.

著录项

来源
《系统工程与电子技术》 |2009年第12期|2963-2967|共5页
作者
李凯; 左春荣;
展开▼
作者单位

合肥工业大学管理学院,安徽合肥230009;

过程优化与智能决策教育部重点实验室,安徽合肥230009;

合肥工业大学管理学院,安徽合肥230009;

过程优化与智能决策教育部重点实验室,安徽合肥230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;统筹方法;
关键词
多处理机; 最大完工时间; 模拟退火;

相似文献

中文文献
外文文献
专利

1. 基于改进模拟退火算法的虚拟机调度优化方法 [J] . 宋杨 . 电子技术与软件工程 . 2021,第004期
2. 基于模拟退火-自适应布谷鸟算法的城市公交调度优化研究 [J] . 赖元文 ,张杰 . 交通运输系统工程与信息 . 2021,第001期
3. 基于模拟退火算法的公共自行车调度优化问题 [J] . 岳晓鹏 ,全启圳 ,何月华 . 科学技术创新 . 2021,第036期
4. 基于改进模拟退火算法的片上网络任务调度优化研究 [J] . 白楠 ,陈正阳 . 河南科技 . 2018,第025期
5. 基于改进模拟退火算法的虚拟机调度优化方法 [J] . 马小晋 ,许华虎 ,卞敏捷 . 通信学报 . 2018,第0z1期
6. 基于改进模拟退火算法的虚拟机调度优化方法 [C] . MA Xiaojin ,马小晋 ,XU Huahu . 中国教育和科研计算机网CERNET第二十五届学术年会 . 2018
7. 基于混合遗传模拟退火算法的京唐港船舶调度优化 [A] . 叶子奇 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号