高级检索

    牛群, 顾幸生. 基于启发式规则的新型进化算法在流水车间调度中的应用[J]. 华东理工大学学报（自然科学版）, 2006, (12): 1472-1477.
    引用本文: 牛群, 顾幸生. 基于启发式规则的新型进化算法在流水车间调度中的应用[J]. 华东理工大学学报（自然科学版）, 2006, (12): 1472-1477.
    shu
    NIU Qun, GU Xing-sheng. An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling[J]. Journal of East China University of Science and Technology, 2006, (12): 1472-1477.
    Citation: NIU Qun, GU Xing-sheng. An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling[J]. Journal of East China University of Science and Technology, 2006, (12): 1472-1477.
    shu

    基于启发式规则的新型进化算法在流水车间调度中的应用

    An Improved Evolutionary Algorithm Based on Heuristic Rules for Flow Shop Scheduling

      摘要
    • 摘要: 针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。

       

      Abstract: A novel evolutionary algorithm,DNA evolutionary algorithm,is improved to solve the problems of Flow Shop Scheduling that are well known to be NP-hard.The exchange operation is adopted to enlarge the scope of the solutions,and the golden section is utilized to control the number of the (mutation) individuals.Meanwhile,a new heuristic rule is proposed to improve the initial reproduction and enhance the searching efficiency.Finally,the present algorithm is tested on 50 famous tailand benchmarks.The simulation results show that the proposed algorithm is more effective compared with genetic algorithm.

       

      • HTML全文
      • 参考文献(0)
      • 相关文章
      • 施引文献
    • 资源附件(0)

    /

    返回文章
    返回