论文摘要
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。
论文目录
文章来源
类型: 期刊论文
作者: 魏欣,马良
关键词: 多目标,生成树
来源: 上海理工大学学报 2019年03期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学,信息科技
专业: 数学,自动化技术
单位: 上海理工大学管理学院
基金: 国家自然科学基金资助项目(71401106),教育部人文社科规划基金资助项目(16YJA630037),上海市软科学研究重点项目(18692110500)
分类号: O157.5;TP18
DOI: 10.13255/j.cnki.jusst.2019.03.004
页码: 231-235
总页数: 5
文件大小: 692K
下载量: 79
相关论文文献
- [1].图的steiner最小树问题及其求解[J]. 电脑知识与技术 2009(25)
- [2].Steiner最小树问题及其应用[J]. 科学技术与工程 2008(15)
- [3].系列平行图上带时间约束的Steiner最小树问题[J]. 高校应用数学学报A辑 2008(01)
- [4].度约束欧氏Steiner最小树问题及其求解[J]. 上海理工大学学报 2008(05)
- [5].Steiner最小树问题的量子蚁群算法[J]. 系统工程学报 2012(04)
- [6].一种基于最小路径的多播路由优化算法[J]. 西南师范大学学报(自然科学版) 2014(07)
- [7].计算机中遗传算法中树构造的分析[J]. 河南科技 2010(08)
- [8].图的Steiner最小树问题的混合遗传算法[J]. 计算机技术与发展 2014(10)
- [9].物流网络中节点带权的Steiner最小树的参数算法[J]. 计算机工程与科学 2018(01)
- [10].网络最小树的一种矩阵算法[J]. 运筹与管理 2008(03)
- [11].图的Steiner最小树问题的降阶回溯算法[J]. 计算机工程与应用 2014(07)
- [12].基于遗传算法的通讯网络最佳Steiner树构造[J]. 厦门大学学报(自然科学版) 2008(03)
- [13].灾难性停电事故后基于混合算法的系统恢复路径优化[J]. 电气应用 2014(05)
- [14].基于prüfer数的遗传算法求解度约束最小树问题[J]. 计算机工程与应用 2008(12)
- [15].电力系统恢复控制的网络重构智能优化策略[J]. 中国电机工程学报 2009(13)
- [16].基于改进的遗传算法的多目标优化问题研究[J]. 计算机仿真 2012(02)
- [17].两种带多约束的组播路由算法(英文)[J]. 系统仿真学报 2009(21)
- [18].求解一类特殊的极小化距离和问题的方法[J]. 苏州科技学院学报(自然科学版) 2009(02)