位置:成果数据库 > 期刊 > 期刊详情页
求解车间调度问题的一种改进遗传算法
  • ISSN号:1001-3881
  • 期刊名称:《机床与液压》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]深圳大学信息工程学院,广东深圳518060
  • 相关基金:国家自然科学基金资助项目(60572100)
中文摘要:

为了克服传统遗传算法解决车间作业调度问题的局限性,提出了一种改进的遗传算法,引入人工免疫机制克隆选择算子和设计独特的交叉算子,提高了算法的收敛速度和种群的多样性,可以有效地避免基本遗传算法种群早熟化和收敛速度慢的问题。仿真结果表明,与基于工件交叉位置的遗传算法比较,改进的遗传算法在全局最优解和收敛速度上都有较为明显的优势。

英文摘要:

An improved genetic', algorithm was proposed by introducing selection operation and crossover operation, which overcomes the limitations of traditional genetic algorithm, avoids the local optimum, improves the convergence rate and the diversity of population, solves the problems of population prematurity and slow convergence rate in basic genetic algorithm. Simulation result shows that the proposed algorithm is better in finding global optimal and convergent rate when comparing with the improved genetic algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《机床与液压》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国机械工程学会生产工程分会 广州机械科学研究院
  • 主编:闵新和
  • 地址:广州市黄埔区茅岗路828号
  • 邮编:510700
  • 邮箱:jcy@gmeri.com
  • 电话:020-32387859
  • 国际标准刊号:ISSN:1001-3881
  • 国内统一刊号:ISSN:44-1259/TH
  • 邮发代号:46-40
  • 获奖情况:
  • 2011荣获第四届广东省优秀科技期刊一等奖2010年...
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:28254