高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

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

牛群 顾幸生

牛群, 顾幸生. 基于启发式规则的新型进化算法在流水车间调度中的应用[J]. 华东理工大学学报(自然科学版), 2006, (12): 1472-1477.
引用本文: 牛群, 顾幸生. 基于启发式规则的新型进化算法在流水车间调度中的应用[J]. 华东理工大学学报(自然科学版), 2006, (12): 1472-1477.
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.

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

基金项目: 

国家高技术研究发展计划(863计划) , 国家自然科学基金 ,

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

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

     

  • 加载中
计量
  • 文章访问数:  1137
  • HTML全文浏览量:  96
  • PDF下载量:  100
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-12-20

目录

    /

    返回文章
    返回