-
题名求解旅行商问题的改进型量子蚁群算法
被引量：11
- 1
-
-
作者
万正宜
彭玉旭
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第22期59-63,122,共6页
-
基金
湖南省自然科学基金(No.14JJ7043)
-
文摘
针对传统量子蚁群算法在求解TSP时容易陷入局部最优以及收敛速度较慢,提出了一种求解旅行商问题的改进型量子蚁群算法(IQACA)。该算法设计了一种新信息素挥发因子的自适应动态更新策略,对信息素进行动态更新;并采用一种新的量子旋转门对量子概率幅值的收敛趋势进行改变。通过三个基本函数极值优化仿真与传统量子蚁群算法进行对比,证明算法性能较优。基于TSPLIB的仿真实验与其他几种算法进行比较,结果表明,算法具有较快的收敛速度,提高了解的全局性,有效避免了算法陷入局部最优。
-
关键词
TSP
量子蚁群算法
改进型量子蚁群算法
量子旋转门
-
Keywords
Traveling Salesman Problem(TSP)
Quantum Ant Colony Algorithm(QACA)
Improved Quantum Ant Colony Algorithm(IQACA)
quantum revolving door
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名机器人人工拣选环境下混流装配线齐套物料配送优化
被引量：5
- 2
-
-
作者
周晓晔
马小云
朱梅琳
-
机构
沈阳工业大学管理学院
渤海大学管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第4期1527-1536,共10页
-
基金
辽宁省社科规划基金重大委托资助项目(L22ZD010)。
-
文摘
为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本和在制品库存成本在内的总成本最小。为求解该配送优化问题,提出了改进量子蚁群算法,利用量子比特的叠加性增加种群多样性,避免算法陷入局部最优,同时设计了改进量子旋转门更新机制和基于差分进化操作的非最优个体优化策略,提高了算法收敛速度和寻优质量。最后,通过算例分析验证了模型的正确性与算法的有效性,并分析了拣选批量对总成本的影响。
-
关键词
机器人人工拣选
齐套配送策略
混流装配线
自动拣选机器人
改进量子蚁群算法
-
Keywords
robot-operator picking
kitting policy
mixed-model assembly line
automatic picking robot
improved quantum-inspired ant colony optimization algorithm
-
分类号
TH166
[机械工程—机械制造及自动化]
-
