基于自组织网络的货郎担问题解决方案

来源 :重庆工学院学报 | 被引量 : 0次 | 上传用户：sxhh122

【摘要】

：

货郎担问题(Traveling Salesman Problem,TSP)作为组合数学中的经典问题,具有一定的研究价值.首先陈述了基于自组织网络(Self-Organizing Maps,SOM)的TSP问题的解决方案,然后

【作者】

：

田胜

【机构】

：

重庆邮电学院

【出处】

：

重庆工学院学报

【发表日期】

：

2005年8期

【关键词】

：

货郎担问题计算智能自组织网络 Traveling Salesman Problem Computing Intelligence Self-Organiz

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

货郎担问题(Traveling Salesman Problem,TSP)作为组合数学中的经典问题,具有一定的研究价值.首先陈述了基于自组织网络(Self-Organizing Maps,SOM)的TSP问题的解决方案,然后着重分析为什么SOM网络能够体现这样的计算智能,并探讨了如何将其应用到其它的优化问题当中.

其他文献

基于RS485的IBM-PC机间的串行通信技术

介绍2台IBM PC机间通过RS485接口进行串行通信技术。2台计算机分别采用DOS操作系统和WINDOWS98操作系统。文中给出了串行通信协议设计及部分程序。该系统已用于某远程测控系统。

期刊

RS485IBM-PC机串行通信通信协议通信程序RS485 Serial Communication

管理信息系统早期失效分析与对策研究

管理信息系统早期失效是指管理信息系统尚处于开发期,未进入使用期,或刚刚进入使用期不久,其效能尚未充分发挥时的失效现象。本文通过对管理信息系统早期失效现象的分析,探讨

期刊

管理信息系统系统分析系统失效病态信息

"三军联合破障辅助决策系统"模型中损耗系数的计算

损耗系数的计算在作战模拟模型中占有重要的地位,模拟结果的准确性与所给出的损耗系数的精确度相关.本文讨论了登陆作战三军联合破障辅助决策系统中,关于破障兵力对障碍物的

期刊

破障联合作战作战模拟损耗系数

锚杆支护现状及发展对策

期刊

锚杆支护发展对策煤矿巷道支护

基于多层次灰色理论的信息化部队作战效能评估

本文从研究信息化部队作战背景出发,建立了其作战效能评估指标体系,并运用灰色系统理论,结合层次分析法的运用,构建了基于多层次灰色理论的信息化部队作战效能评估模型,最后

期刊

灰色理论信息化部队效能评估层次分析法

网格服务本体初探

针对网格服务集成环境中服务不能进行有效的查找的情况，将本体论的思想和方法引入到集成环境中，对网格服务本体的逻辑描述、关联度计算，网格服务本体模型及其建立过程进行了讨论

期刊

本体论网格服务本体OWLontology grid services ontology OWL（ Ontology Web language）

美海军21世纪C~4ISR系统:启示和对策

本文概述美军21世纪指挥自动化(C~4ISR)系统—“哥白尼”构造,讨论这一系统给我们的启示和应采取的对策。内容是:一战略环境、作战设想和对C~4ISR系统的需求;二“哥白尼”构

期刊

指挥自动化系统“哥白尼”构造网络中心战

基于MPS的任意变形蒙皮

针对利用MPS驱动的骨骼蒙皮动画对于非关节的对象精度不高的问题,提出了基于MPS的任意变蒙皮(SAD),该技术在任意动画上设置代理关节,自动为预先处理的任意动画的每一帧构建蒙皮相似量,利用二重四元数蒙皮,实验表明,SAD不仅能够有效地驱动非关节元素对象提高精度,而且能够充分利用MPS的优点.

期刊

蒙皮近似值SAD二重四元数skinning approximation SAD dual quatemion

信息管理与信息系统专业中“数据结构”课程的实验教学探讨

信息管理与信息系统是一门集信息技术与管理技术于一体的交叉学科，其培养目标为：“培养具备现代管理学理论基础、计算机科学技术知识及应用能力，掌握系统思想和信息系统分析与设

期刊

信息管理与信息系统专业核心课程数据结构教学探讨科学技术知识信息系统分析现代管理学计算机网络

关于军费运行监督系统优化的探讨

本文试用系统科学的思想 ,初步从理论上对军费运行监督系统的结构、目标及模式 ,进行了优化探讨

期刊

军费运行监督系统系统优化

基于自组织网络的货郎担问题解决方案

与本文相关的学术论文