位置：成果数据库 > 期刊 > 期刊详情页
模糊蚁群算法及其在TSP中的应用
  • 期刊名称：数学的实践与认识
  • 时间：0
  • 页码：150-154
  • 语言：中文
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]上海理工大学 管理学院,上海200093
  • 相关基金：基金项目：国家自然科学基金（No.70871081）;上海市重点学科建设资助项目（No.$30504）.
  • 相关项目：量子化生长型蚁群竞争优化算法及其应用研究
作者： 马良|柳寅|
关键词： 图的Steiner最小树, 最小生成树, 回溯法, 降阶算法, graphical Steiner minimum tree, minimum spanning tree, backtracking algorithm, reduction algorithm
中文摘要：

图的Steiner最小树问题是经典的组合优化问题，是一个NP难题，在不同的领域有着广泛的应用。研究该问题的部分数学性质，在此基础上给出了该问题的初步降阶方法和下界子方法，形成一个新的回溯算法。该算法具有较低的时间复杂度，还给出了应用实例及其分析。

英文摘要：

Graphical Steiner Minimum Tree Problem（GSMTP）is a well-known optimization problem, which is a NP-hard problem and has many applications in various fields. This paper gives some mathematical properties of GSMTP, then proposes a reduction method and a method to calculate the lower bound of the GSMTP. The paper presents a backtracking algorithm for GSMTP which includes the lower bound method. It is proved to be efficient and can decrease the time complexity. In addition, series of examples and instances are solved and analyzed.

同期刊论文项目
量子化生长型蚁群竞争优化算法及其应用研究
期刊论文 103 会议论文 2 著作 1
同项目期刊论文
蜂群优化算法在车辆路径问题中的应用
非线性0-1规划问题的人工鱼群算法
最小生成树灵敏度分析算法研究
混沌大洪水算法求解函数优化问题
求解0-1背包问题的量子蚁群算法
给定限期条件下应急选址问题的量子竞争决策算法
基于元胞蚁群算法的卧式内压容器优化设计
几种基于匈牙利算法求解二次分配问题的方法及其分析比较
量子竞争决策算法及其在旅行商问题中的应用
基于模拟植物生长算法的构造通讯网络Steiner最优树方法
0-1背包问题的蜂群优化算法
基于线性化技术的二次分配问题求解新方法
生长竞争型函数优化的蚁群算法
非线性0-1规划的元胞蚁群算法
基于模拟植物生长算法构造Steiner最优树问题研究
多目标最小生成树的竞争决策算法
二次分配问题及其研究进展(Ⅰ)
蜂群优化算法在带软时间窗的车辆路径问题中的应用
多目标优化的生长竞争蚁群算法
基于多交换邻域搜索的多维0/1背包问题竞争决策算法
约束平面选址问题的蜂群优化算法
求解多维0-1背包问题的人工鱼群算法
函数优化的量子竞争决策算法
TSP的量子蚂蚁算法求解
多目标旅行商问题竞争决策算法
多目标旅行商问题的大洪水算法求解
背包问题的量子蚂蚁算法
函数优化的量子蚂蚁算法
基于最优加权Steiner树的枢纽型物流中心选址问题
多目标0-1规划问题的元胞蚁群优化算法
基于模拟植物生长算法的易腐物品物流中心选址
一种基于匈牙利算法的二次分配问题求解方法
量子蚂蚁算法及其在箱形盖板优化设计中的应用
蜂群算法在带时间窗的车辆路径问题中的应用
多目标0-1规划的元胞竞争决策算法
二次分配问题及其求解方法的研究进展(Ⅱ)
基于模拟植物生长算法虚拟企业盟友选择问题研究
元胞微粒群算法及其在多维背包问题中的应用
二次分配问题的大洪水算法求解
最优证券投资组合的蜂群算法
大洪水算法在平面选址问题中的应用
随机扩散算法求解二次背包问题
图的Steiner最小树的竞争决策算法
最小比率生成树的竞争决策算法
度约束最小生成树的元胞竞争决策算法
生长竞争蚁群算法求解导热反问题
离散元胞蚂蚁算法及其收敛性
基于生长竞争蚁群算法的QoS路由算法
求解QoS组播路由的生长竞争蚁群算法
多目标0-1背包问题的元胞竞争决策算法
基于降阶的最小生成树快速算法
连续优化问题的细菌觅食改进算法
平面选址问题的萤火虫算法
混沌优化算法求解Kepler方程
基于模糊粒子群算法的非线性函数优化
复杂系统可靠性优化的混合万有引力搜索算法求解
用量子蚁群算法求解大规模旅行商问题
集合覆盖问题降阶算法
基于电势的最优加权Steiner树蚂蚁算法及其选址应用
基于出入口明细表的高速公路OD矩阵推算
度约束欧氏Steiner最小树问题及其求解
一种改进的和声搜索算法
求解大规模旅行商问题的改进大洪水算法
基于元胞蚁群算法的平面四杆机构优化设计
VRPSTW的混合改进蚁群优化算法
0-1背包问题的模糊粒子群算法求解
基于禁忌搜索的复合嵌套分割算法
解决复杂优化问题的一个有效工具——蜂群优化算法
自调节种群的演化算法求解旅行商问题
函数优化的量子蝙蝠算法
城市污水处理企业最佳效率组合
非线性折算系数下多用户混合交通网络均衡问题
最小顶点覆盖问题的竞争决策算法
平面选址问题的引力搜索算法求解
细菌觅食算法求解二次分配问题
基于模拟植物生长算法的求解MCCS问题的研究
0-1背包问题的萤火虫群优化算法
新型元启发式布谷鸟搜索算法
量子蚁群算法在压力容器优化设计中的应用
Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic Diffusion Search Algorithm
函数优化的模糊粒子群算法
模糊约定时间车辆路径问题及其蚂蚁算法求解
Quantum-inspired ant algorithm for knapsack problems
元胞人工蜂群算法及其在 0 -1 规划问题中的应用
函数优化的小生境蝙蝠算法