×

一种求解带利润的无向电容约束弧布线问题的人工蜂群算法。 (英语) Zbl 1362.90114号

摘要:本文考虑了一种最近引入的路径问题变体,称为无向容量约束带利润弧路径问题(UCARPP),它属于一类众所周知的车辆路径问题。尽管许多研究已经开发了车辆路径问题的算法,但很少有研究涉及UCARPP。本文提出了一种相对较新的技术——人工蜂群(ABC)方法来求解UCARPP。此外,考虑到使用ABC算法进行离散优化的研究相对较少,本研究还提出了ABC算法在一个困难的离散优化问题中的新用法,该方法有效、高效、鲁棒,并且与其他方法相比具有可比性。

理学硕士:

90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部