多执行模式资源受限工程调度问题的优化算法

被引：23

作者：

刘士新

王梦光

聂义勇

机构：

[1] 东北大学信息科学与工程学院系统工程研究所!沈阳

[2] 中国科学院现代制造CAD/CAM技术开放实验室!沈阳

来源：

系统工程学报 | 2001年 / 01期

关键词：

工程调度; 资源限制; 多执行模式; SA/GA混合算法;

D O I：

暂无

中图分类号：

F22 [经济计算、经济数学方法];

学科分类号：

摘要：

近几年来 ,模拟退火 (SA)和遗传算法 (GA)等智能优化方法在求解组合最优化问题方面显示出了较强的能力 ,许多文献报告了它们在这类问题上的应用 ,有些文献则报告了一些它们的混合算法 .然而 ,这些算法对问题的求解效果因问题的结构不同而有很大差异 ,它们的成功设计必需充分结合问题本身的特点 .本文针对多执行模式资源受限工程调度问题的特点 ,设计了一种 SA/ GA混合算法 ,利用被普遍应用的标准问题对该算法进行了测试 ,取得了令人满意的结果

引用

页码：55 / 60

页数：6