位置:成果数据库 > 期刊 > 期刊详情页
基于自适应蚁群算法的装配线平衡问题研究
  • ISSN号:1004-132X
  • 期刊名称:中国机械工程
  • 时间:2011
  • 页码:1949-1953,1959
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学数字制造装备与技术国家重点实验室,武汉,430074
  • 相关基金:国家自然科学基金资助重点项目(51035001);国家自然科学基金资助项目(50875101); 国家高技术研究发展计划(863计划)资助项目(2007AA04Z107)
  • 相关项目:离散车间制造系统高效低碳运行优化理论与关键技术
中文摘要:

提出了一种自适应蚁群算法,用以求解装配线平衡问题。在该算法中,针对装配线平衡问题的具体特点,设计了一种蚂蚁分配方案可行解的构造策略,提出了一种比传统方法区分度更高的评价解质量的目标函数,同时为了克服蚁群算法易陷入局部最优和收敛速度慢等缺陷,通过自适应地调整算法的挥发度等系数,在保证收敛速度的条件下提高了解的全局性。最后,通过实例验证,证明了算法的可行性和有效性。

英文摘要:

An adaptive ant colony optimization was proposed to solve the assembly line balancing problem(ALBP).According to the characteristics of the ALBP,a method of solution constructing strategy was developed,and a better differentiation of objective function was proposed to appraisal solution quality.However,general ant algorithm often falls into local optimal and consume excessive time,in order to overcome these shortcoming,an improved ACO was presented by adaptive adjustment of the parameters in the algorithm,which has a good ability of searching better solution at higher convergence speed.Finally,the proposed algorithm was tested and compared against best known algorithms reported in the literatures,and the experimental results indicate the feasibility and effectiveness of the proposed algorithm.

同期刊论文项目
期刊论文 174 会议论文 21 专利 20 著作 2
同项目期刊论文
期刊信息
  • 《中国机械工程》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国机械工程学会
  • 主编:董仕节
  • 地址:湖北工业大学772信箱
  • 邮编:430068
  • 邮箱:paper@cmemo.org.cn
  • 电话:027-87646802
  • 国际标准刊号:ISSN:1004-132X
  • 国内统一刊号:ISSN:42-1294/TH
  • 邮发代号:38-10
  • 获奖情况:
  • 1997年获中国科协期刊一等奖,第二届全国优秀科技...,机械行业优秀期刊一等奖,1999年获首届国家期刊奖,2001年获首届湖北十大名刊,中国期刊方阵“双高”期刊,2003第二届国家期刊奖提名奖,百种中国杰出学术期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:50788