位置:成果数据库 > 期刊 > 期刊详情页
双获胜节点SOM及其在TSP中的应用
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP183[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]长春工业大学信息传播工程学院,吉林长春130012, [2]吉林大学计算机科学与技术学院,吉林长春130012, [3]长春税务学院计算机科学与技术系,吉林长春130117
  • 相关基金:国家自然科学基金项目(60373099):吉林省社会科学基金项目(2007234);长春税务学院院级基金项目(2006016).
中文摘要:

在Kohonen提出的SOM(self-organization map)神经网络的基础上,通过拓广SOM网络的获胜节点数量,引入惩罚修正因子,改进邻域和连接权函数等方法提出一种新的SOM即SOMDW(SOM with doublewinner)模型。为了验证该模型的有效性,以旅行商问题(traveling salesman problem,TSP)为例对该模型进行检验,得到了满意的结果。另外为了增强SOMDW网络的动态聚类性能,提高解的精确性,还采用禁忌搜索的搜索方法。

英文摘要:

Based on SOM (self-organization map) neural network developed by Kononen, a novel SOM model, namely SOMDW (SOM with double-winner) is proposed by increasing winner nodes and improving some functions such as neighbor function and connection weight function and introducing direction modifying factor in SOM network. In order to validate SOMDW model, an example of TSP (traveling salesman problem) is applied and some satisfying results are also obtained. In addition, in order to enhance the dynamic competition and clustering capability of SOMDW so that some accurate results is Obtained by using SOM, tabu-search method is also applied.

同期刊论文项目
期刊论文 39 会议论文 21
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616