论文部分内容阅读
对旅行商问题进行了扰动恢复讨论,在对旅行商问题进行数学描述的基础上,分析了各种扰动,由于增加或删除点可以转化为对边的费用进行处理,所以只讨论了边受到扰动的问题,并给出旅行商问题的扰动恢复问题的数学模型,然后用近世代数中置换群工具得到一种求解此问题的轮换算法,并给出了一个算例.
TSP的扰动恢复问题及其轮换算法
【摘 要】
：
对旅行商问题进行了扰动恢复讨论,在对旅行商问题进行数学描述的基础上,分析了各种扰动,由于增加或删除点可以转化为对边的费用进行处理,所以只讨论了边受到扰动的问题,并给
【机 构】
：
武汉大学
【出 处】
：
武汉大学学报：理学版
【发表日期】
：
2003年3期
【基金项目】
：
国家自然科学基金
其他文献
能源的需求随着人口的日益增长不断增加,但是过渡开采化石能源导致了高的CO2排放量,同时也带来了温室效应和沙漠化等一系列严重的环境问题。所以能源的可持续发展成为当务之
以823份太湖流域粳稻地方品种资源的19个表型性状为基础数据，形成45个核心种质测试群体，利用均值差异率（MD,％）、极差符合率（CR，％）、方差差异率（VD，％）、变异系数变化率（VR，％）、表型保留率（PR，％）和多
城镇化一直是我国经济发展的重点任务,是推进现代化进程的重要推动力。建国七十周年以来,随着国家经济实力的提高和社会的发展,我国城镇化维持着较高的增长水平,城镇化也始终是社会关注的热点问题。在城镇化不断深入推进的过程中,城镇化通过人口集聚发挥规模效应,借助产业升级的优化机制,就业转变的激励机制和收入增加的增长机制对经济发展有较为明显的促进作用,这不仅体现在一个国家或地区经济总量的增长,也体现在居民生活
<正>2016年7月,由中共福建省委宣传部、福建省文化厅主办,福建省艺术研究院承办的"福建百折传统折子戏展演"在福州市举行,有19个剧种以及两种木偶戏、39个剧团、128个折子戏