河北省科技计划项目(11213525D)
- 作品数:2 被引量:7H指数:2
- 相关作者:李霞张敬敏张有华更多>>
- 相关机构:石家庄经济学院更多>>
- 发文基金:河北省科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解JSP的改进差分进化算法被引量:2
- 2013年
- 针对作业车间调度问题,提出一种改进的差分进化算法。该算法设计一种新的实数次序号编码方法,将加工机器实数化,该编码通用性好,能适应于不同情况下的作业车间调度问题;在此基础上,改进变异算子,使得在进化过程中,不会产生无效解,进而提高算法的运行速度;算法还改进了缩放因子,提高种群的多样性。对12个通用的典型实例计算表明,该算法是可行有效的。
- 张敬敏李霞
- 关键词:作业车间调度差分进化算法变异算子缩放因子
- 多目标柔性作业车间调度问题的混合差分算法被引量:5
- 2011年
- 多目标柔性作业车间调度问题属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要。提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算法早熟收敛判定方法,并且利用混沌搜索解决早熟收敛问题,突破了局部极值的限制以再次寻优计算。仿真结果表明,该算法效率高,寻优速度快,有效地解决了收敛性能和早熟之间的矛盾。
- 张敬敏张有华李霞
- 关键词:多目标柔性作业车间调度问题差分演化算法混沌优化