基于模拟退火遗传算法的多项目调度问题研究

谭伟; 赵蔓; 李向

首页> 中文期刊> 《科技与创新》 >基于模拟退火遗传算法的多项目调度问题研究

基于模拟退火遗传算法的多项目调度问题研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对多资源约束条件下的多项目调度问题,提出了一种模拟退火遗传算法的求解方法。该方法首先分别对普通的遗传算法和模拟退火算法进行改进,然后在遗传算法中插入模拟退火操作,通过模拟退火操作来克服遗传算法容易陷入局部最优解的缺陷,同时该方法也继承了遗传算法收敛速度快的特点。最后的实例计算结果表明该算法能克服模拟退火算法和遗传算法的缺点,获得比其它算法更优的解,与其它启发式算法及智能算法相比具有更高的求解效率。

著录项

来源
《科技与创新》 |2009年第9期|220-222|共3页
作者
谭伟; 赵蔓; 李向;
展开▼
作者单位

中国地质大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
多项目调度; 资源约束; 遗传算法; 模拟退火; 启发式方法;

相似文献

中文文献
外文文献
专利

1. 基于关键链改进搜索的遗传算法求解分布式多项目调度 [J] . 张静文 ,刘婉君 ,李琦 . 运筹与管理 . 2021,第003期
2. 基于关键链改进搜索的遗传算法求解分布式多项目调度 [J] . 张静文 ,刘婉君 ,李琦 . 运筹与管理 . 2021,第003期
3. 基于改进遗传算法的资源限制建设工程多项目调度 [J] . 白礼彪 ,刘锦涛 ,陈志 . 计算机与现代化 . 2016,第008期
4. 基于时间轴的软件多项目任务调度遗传算法 [J] . 肖菁 ,吴洲 . 计算机科学 . 2012,第012期
5. 基于遗传算法的多项目资源约束优化问题研究 [J] . 国亮 ,邓祥辉 ,国蓉 . 西安工业大学学报 . 2007,第006期
6. 基于自适应模拟退火遗传算法的微网并网优化调度研究 [C] . Haiwei Qiu ,邱海伟 . 上海市研究生“新能源与智能电网”学术论坛 . 2012
7. 基于模拟退火遗传算法的车辆调度问题研究 [A] . 周兴田 . 2007

基于模拟退火遗传算法的多项目调度问题研究

摘要

著录项

相似文献

相关主题

期刊订阅