文献类型：期刊文章

作　　者：陈雄[1] 杨凤霞[2] 吴启迪[3]

机构地区：[1]复巴大学电子工程系,上海200433 [2]河南职业技术师范学院化学工程系,河南新乡453003 [3]同济大学CIMS研究中心,上海200092

出　　处：《控制理论与应用》

基　　金：国家自然科学基金(69774032)

年　　份：2003

卷　　号：20

期　　号：3

起止页码：445-448

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：为求得一个强NP-难问题——flow-shop调度问题的最优解或近优解,提出一种自适应模拟退火算法。本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略。通过Flow-shop调度问题的基准测试问题的实验,数值结果证实了该方法的有效性。

关 键 词：F1ow-shop调度问题  自适应模拟退火算法  启发式算法 运筹学

分 类 号：TP301.6]