组合最优化论文

基于带记忆的蚂蚁的蚁群优化算法在TSP上的应用
论文摘要研究群居性昆虫行为特征的科学家发现,昆虫每个个体能力十分有限,在群落一级上的合作基本上是自组织的,在许多场合中尽管这些合作可能很简单,但是却可以解决复杂的问题。群居性昆...
最短路问题的一个改进蚁群算法
论文摘要最短路问题在近半个世纪以来一直是人们所关注的一个优化问题。最短路问题（SP）是指在一个赋权图的两个节点之间找出一条具有最小权的路径。目前求解SP问题的精确算法已较为成熟...
若干NP-困难的组合最优化问题的近似算法
论文摘要最优化理论是运筹学的经典内容之一,也是研究理论计算机科学尤其是计算复杂性理论的知识基础之一.简单说来,最优化就是寻求解决问题的一个最优方案,这个最优方案称为问题的最优解...