位置:成果数据库 > 期刊 > 期刊详情页
基于混流装配线调度问题的新颖蚁群算法
  • ISSN号:1671-4598
  • 期刊名称:《计算机测量与控制》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南阳理工学院计算机与信息工程学院,河南南阳473000
  • 相关基金:国家自然科学基金青年科学基金项目(81101490);国家自然科学基金重点项目(60433020).
作者: 吕聪颖[1]
中文摘要:

研究混流装配线调度问题,提出了一种用于求解该问题的新颖蚁群算法;该算法定义了适合求解该问题的信息素表示方法和更新公式,并结合解的质量定义了兴趣度;结合每代所产生的最优解构建知识库,并给出每个具体分配方案所占的次数比重;结合兴趣度和比重定义了经验概率因子;通过对具体实例进行求解,说明了算法的可行性;同时,针对同一实例,结果发现:如果迭代次数相同,则该算法求得的目标函数值小于Ant求得的目标函数值,且该算法求得的结果优于其他算法;可见,该算法解决问题的性能较优。

英文摘要:

The mixed model assembly lines scheduling problems are researched, and a novel ant colony algorithm is proposed. The algo rithm defines the representing method and updating formula for pheromone and at the same time defines interestingness combined with the quality of the solution. Then the algorithm establishes the knowledge base combined with the optimal solution generated in each generation and defines the proportion for each specific allocation. Last the algorithm designs empirical probability factor combined with the proposed in terestingness and proportion. The feasibility of the algorithm is illustrated by solving the case. For the same iteration, results show that the objective function value obtained by the novel ant colony algorithm is smaller than Ant on the same case. Also, the novel ant colony algorithm is better than other algorithms. As a result, the novel ant colony algorithm has a better performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机测量与控制》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国计算机自动测量与控制技术协会
  • 主编:苟永明
  • 地址:北京海淀区阜成路甲8号中国航天大厦405
  • 邮编:100048
  • 邮箱:ly@chinamca.com
  • 电话:010-68371578 68371556
  • 国际标准刊号:ISSN:1671-4598
  • 国内统一刊号:ISSN:11-4762/TP
  • 邮发代号:82-16
  • 获奖情况:
  • 中国学术期刊综合评价数据库来源期刊,中国科技论文统计源期刊,“国家期刊奖百种重点期刊”
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:27924