【摘 要】
：
图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引入图的分辨表存储结构,建立了非线性求解模型
【机 构】
：
太原理工大学信息与计算机学院,山西财经大学应用数学学院,山西财经大学统计学院
【基金项目】
：
国家自然科学基金(11801335,11801334,11671296).
论文部分内容阅读
图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引入图的分辨表存储结构,建立了非线性求解模型;同时,通过改进现有蚁群算法的参数设计,利用全局搜索和局部搜索相结合的策略,建立了求解模型的改进型蚁群算法.数值对比分析验证了算法的有效性:全局搜索和局部搜索的结合较大程度的改进了算法求解质量;在规则图上提高算法求解质量具有一定挑战;与遗传算法计算结果相比较,本文提出的算法不仅在求解质量方面有所提升,而且在最坏的情况下能为图提供极小分辨集.
其他文献
中国经济的持续发展,促进了人们对报纸需求量的大幅增长,使我国报业飞速发展.多年来,人们完全能切实地感受到我国报纸日新月异的变化,从原来的黑白铅印报,到后来的胶印黑白报
在融媒体环境下,基层媒体传统的新闻传播理念受到了巨大冲击,如何与时俱进地创新工作形式和方法,更好地挖掘和报道典型,发挥典型人物对社会中的示范引领作用,成为基层媒体面
教学内容 Unit 1 Topic 1 Are you going to play basketball？ （Section B）教学目标知识与技能：继续学习begoingto结构；学生能用英语谈论自己最喜欢的体育运动项目和理想的职业。