文献类型：期刊文章

作　　者：蔡良伟[1] 李霞[1]

机构地区：[1]深圳大学电子工程系,广东深圳518060

出　　处：《系统工程与电子技术》

年　　份：2004

卷　　号：26

期　　号：11

起止页码：1698-1700

语　　种：中文

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

摘　　要：针对作业车间(JobShop)调度问题,提出了一个遗传退火算法。该算法构造了基于工作的遗传算子,因而保证了遗传进程中生成个体的可行性,有效地解决了工件机器顺序的约束限制。通过对最佳个体进行模拟退火,把模拟退火机制引入到遗传进化过程中,将模拟退火和遗传算法两者的优点有机地结合起来,从而进一步提高了算法的全局寻优能力。仿真计算表明了该算法的良好收敛性和有效性。

关 键 词：遗传退火算法 调度问题 模拟退火 进程  全局寻优能力  作业车间  遗传算子 收敛性 约束  遗传算法  

分 类 号：TN957] O242.23]