科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有遗传算法在解决柔性作业车间调度问题中易产生非法解且运行时间长等缺陷,提出了一种求解该问题的改进遗传算法。本算法优化了初始解的产生机制,使用了随机联赛选择和精英选择相结合的选择策略,加快了算法的收敛速度,同时设计了一种新的基于机器的两点交叉和基于工序的单点变异操作,完全避免了算法运行过程中由于生成非法解而引起的染色体的修复和重建过程,减少了算法的运行时间。仿真结果表明,改进后的算法具有寻优能力强,运行时间短等优点。
-
单位自动化学院; 昆明理工大学
