+高级检索
基于熵的混合粒子群算法在柔性调度中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Hybrid Particle Swarm Optimization Based on Entropy for Flexible Job Shop Scheduling Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为了更好地求解大规模柔性车间调度问题,提高柔性车间调度算法的寻优性能,提出一种基于熵的混合粒子群算法.该算法把粒子群算法、遗传算法和模拟退火算法相结合,同时用种群熵自适应调节惯性系数和变异概率,以增强算法的寻优能力和克服算法的过早收敛.典型实例仿真结果表明,该算法能更好地求解柔性车间调度问题,与传统的优化算法相比,在优化精度上具有明显的优越性.

    Abstract:

    In order to better solve large-scale flexible shop scheduling problems and improve the searching performance of flexible shop scheduling algorithms, a hybrid particle swarm optimization(HPSO) algorithm based on entropy was proposed, which combines the particle swarm optimization, genetic algorithm with simulated annealing algorithm, and the inertia factor and mutation probability were adjusted adaptively according to population entropy in order to enhance the searching ability of the algorithm and overcome the premature convergence of the algorithm. Simulation results on benchmark instances have shown that the proposed algorithm can solve flexible shop scheduling problems, and has obvious advantages in the accuracy of optimization over traditional optimization algorithms.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

黄英杰,姚锡凡,古耀达.基于熵的混合粒子群算法在柔性调度中的应用[J].湖南大学学报:自然科学版,2012,39(3):48~52

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭