用自适应遗传算法求解一类组合调度优化问题

• 作者: 张基宏 蔡良伟
• 来源期刊: 深圳大学学报(理工版)
• 学科: 工学
• 关键词: Job Shop 调度 优化 自适应遗传算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 光电与信息工程
• 页码范围: 206-209
• 页数: 4页
• 分类号: TN18
• 字数: 2728字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2004.03.004

摘要

针对Job Shop组合调度优化问题,提出一种改进的自适应遗传算法,该算法在经典遗传算法的基础上增加了重构和局部寻优操作,构造了新的交叉和变异算子,自适应地确定交叉和变异概率,提高了算法的搜索效率.算例表明,该算法能有效求解Job Shop调度等组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡良伟	深圳大学信息工程学院	21	307	10.0	17.0
2	张基宏	深圳大学信息工程学院	63	904	16.0	29.0