HAS-SOP

HAS-SOP:求解顺序排序问题的混合蚂蚁系统。本文提出了一种求解顺序排序问题的新方法HAS-SOP。HAS-SOP将蚁群算法(一种基于群体的元启发式算法)与一个新的局部优化器相结合,后者是TSP启发式算法的扩展,它直接处理多个约束,而不增加计算复杂度。我们比较了HAS-SOP的不同实现,并提出了一种改进系统性能的新数据结构。对TSPLIB中23个测试问题的实验结果表明,HAS-SOP在求解质量和计算时间上都优于现有方法。此外,HAS-SOP改进了所考虑问题的大多数已知结果。


zbMATH参考文献(14篇文章引用)

显示第1至14个结果,共14个。
按年份排序(引用)

  1. Shobaki,Ghassan;Jamal,Jafar:序列排序问题的精确算法及其在编译器中开关能量最小化中的应用(2015)
  2. Pintea,Camelia Mihaela:组合优化问题的生物启发计算进展(2014)
  3. Changra S.背包问题;Mahara S.背包问题;2013年
  4. 徐子龙;赵红红;闵,范;朱,威廉:独立测试成本属性约简的三阶段蚁群优化(2013)ioport公司
  5. Sharma,Vikas K.;Agarwal,Manju;Sen,Kanwar:异构多状态串并联系统的可靠性评估和优化设计(2011)ioport公司
  6. Agarwal,Manju;Sharma,Vikas K.:二进制系统中约束冗余优化的蚁群方法(2010)
  7. Donati,Alberto V.;Montemanni,Roberto;Casagrande,Norman;Rizzoli,Andrea E.;Gambardella,Luca M.:多蚁群系统的时间相关车辆路径问题(2008)
  8. Lim,Kwee Kim;Ong,Yew Soon;Lim,Meng Hiot;Chen,Xianshun;Agarwal,Amit:稀疏图路径规划的混合蚁群算法(2008)ioport公司
  9. Felner,Ariel;Shoshani,Yaron;Altshuler,Yaniv;Bruckstein,Alfred M.:具有大量信息素的多智能体物理A*。(2006年)ioport公司
  10. Pour,Hamid Davoud;Nosraty,Mostafa:用蚁群优化元启发式方法解决设施、布局和位置问题(2006)
  11. Sandeep,Dulluri;Srinivasa Raghavan,N.R.:网络服务提供商使用组合拍卖分配广告空间(2005)
  12. Guerriero,F.;Mancini,M.:推出算法的并行化策略(2005)
  13. 应国庆;廖庆宗:一个用于排列流水车间排序的蚁群系统(2004)
  14. Eggers,Jan;Feillet,Dominique;Kehl,Steffen;Wagner,Marc Oliver;Yannou,Bernard:使用蚁群算法优化键盘排列问题。(2003年)