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

来源 :重庆工学院学报 | 被引量 : 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）

基于MPS的任意变形蒙皮

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

期刊

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

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

其他学术论文