一类解决Job shop问题的改进进化规划

• 作者: 朱剑英 潘全科
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 进化规划 模拟退火 作业调度 关键路径
• 年，卷（期）: 2005,（2）
• 页码范围: 303-306
• 页数: 4页
• 分类号: TP278
• 字数: 1915字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2005.02.032

摘要

将进化规划与模拟退火算法相结合,提出了一种有效的混合调度算法.采用有较强突跳能力的模拟退火算法代替传统进化规划中的变异算子,增强了全局探索能力,减小了入局部极小值的机会;采用基于调度AOE网中关键路径的状态产生函数,缩小了搜索邻域,提高了算法的效率.仿真结果表明,该算法具有较高的求解质量和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电学院	156	3555	32.0	53.0
2	潘全科	聊城大学计算机学院	82	1353	21.0	33.0