求解JSP的改进差分进化算法

• 作者: 张敬敏 李霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 作业车间调度 差分进化算法 次序号 变异算子 缩放因子
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 143-146
• 页数: 4页
• 分类号: TP301
• 字数: 4417字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.06.039

摘要

针对作业车间调度问题,提出一种改进的差分进化算法.该算法设计一种新的实数次序号编码方法,将加工机器实数化,该编码通用性好,能适应于不同情况下的作业车间调度问题；在此基础上,改进变异算子,使得在进化过程中,不会产生无效解,进而提高算法的运行速度；算法还改进了缩放因子,提高种群的多样性.对12个通用的典型实例计算表明,该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院信息工程学院	26	148	7.0	11.0
2	李霞	石家庄经济学院信息工程学院	21	71	5.0	7.0