Tunchan库拉 一种求解带利润的无向电容约束弧布线问题的人工蜂群算法。 (英语) Zbl 1362.90114号 国际期刊运营。物件。 第483-508号第17页(2013年). 摘要:本文考虑了一种最近引入的路径问题变体,称为无向容量约束带利润弧路径问题(UCARPP),它属于一类众所周知的车辆路径问题。尽管许多研究已经开发了车辆路径问题的算法,但很少有研究涉及UCARPP。本文提出了一种相对较新的技术——人工蜂群(ABC)方法来求解UCARPP。此外,考虑到使用ABC算法进行离散优化的研究相对较少,本研究还提出了ABC算法在一个困难的离散优化问题中的新用法,该方法有效、高效、鲁棒,并且与其他方法相比具有可比性。 引用于三文件 理学硕士: 90B10型 运筹学中的确定性网络模型 90 C59 数学规划中的近似方法和启发式 关键词:启发式;弧形布线;利润;人工蜂群算法;车辆路线;离散优化 PDF格式BibTeX公司 XML格式引用 \textit{T.Cura},国际期刊Oper。第17号决议,第4号,483--508(2013;Zbl 1362.90114) 全文: 内政部