【摘 要】
：
图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引入图的分辨表存储结构,建立了非线性求解模型
【机 构】
：
太原理工大学信息与计算机学院,山西财经大学应用数学学院,山西财经大学统计学院
【基金项目】
：
国家自然科学基金(11801335,11801334,11671296).
论文部分内容阅读
图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引入图的分辨表存储结构,建立了非线性求解模型;同时,通过改进现有蚁群算法的参数设计,利用全局搜索和局部搜索相结合的策略,建立了求解模型的改进型蚁群算法.数值对比分析验证了算法的有效性:全局搜索和局部搜索的结合较大程度的改进了算法求解质量;在规则图上提高算法求解质量具有一定挑战;与遗传算法计算结果相比较,本文提出的算法不仅在求解质量方面有所提升,而且在最坏的情况下能为图提供极小分辨集.
其他文献
增容改建这一议题在今天可能比1987年第一次水电站增容改建会议更显得关系重大，迫在眉睫。近几十月来，水电工业一直是强烈批评和反面宣传的目标，其中还有一些恶意报导。然而，这更
<正> 在工程设计和检测环境条件时,常测量空气的湿度,并进行必要的计算。计算中涉及到露点温度、空气中水蒸汽压力、单位体积空气中的水蒸汽体积含量、空气中水蒸汽
<正> 许多装置的工艺物料通过金属管在加热器中被加热,准确地测量金属管的温度,是保护金属管的最好措施。合理地应用表面热电偶是测量金属管温度最好、最准确的方法。
中国经济的持续发展,促进了人们对报纸需求量的大幅增长,使我国报业飞速发展.多年来,人们完全能切实地感受到我国报纸日新月异的变化,从原来的黑白铅印报,到后来的胶印黑白报
下月在英国举办的国际欧洲混凝土设备展览会将给混凝土专家和经营人员极大启发。
在融媒体环境下,基层媒体传统的新闻传播理念受到了巨大冲击,如何与时俱进地创新工作形式和方法,更好地挖掘和报道典型,发挥典型人物对社会中的示范引领作用,成为基层媒体面
教学内容 Unit 1 Topic 1 Are you going to play basketball？ （Section B）教学目标知识与技能：继续学习begoingto结构；学生能用英语谈论自己最喜欢的体育运动项目和理想的职业。
大坝和极限洪水的第一个专题讨论会主要讨论溢洪道的设计，涉及在极限洪水状况下安全泄量的确定。共有四个论题：