文献类型：期刊文章

作　　者：刘士新[1] 王梦光[1] 聂义勇[2]

机构地区：[1]东北大学信息科学与工程学院系统工程研究所,沈阳110006 [2]中国科学院现代制造CAD/CAM技术开放实验室,沈阳110015

出　　处：《系统工程学报》

年　　份：2001

卷　　号：16

期　　号：1

起止页码：55-60

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊

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

关 键 词：工程调度  资源限制 多执行模式  优化算法 模拟退火算法 遗传算法

分 类 号：F28] O224]