位置：成果数据库 > 期刊 > 期刊详情页
基于蚂蚁算法的混合方法求解旅行商问题
  • ISSN号：1671-5489
  • 期刊名称：《吉林大学学报：理学版》
  • 时间：0
  • 分类：O224[理学—运筹学与控制论;理学—数学] O242.23[理学—计算数学;理学—数学]
  • 作者机构：吉林大学计算机科学与技术学院，长春130012
  • 相关基金：国家自然科学基金(批准号:60175024);教育部'符号计算与知识工程'重点实验室资助基金.
作者： 黄岚, 王康平, 等
关键词： 混合方法, 蚂蚁算法, 旅行商问题, 组合优化问题, 3-opt方法, 去交叉策略, 最短路径
中文摘要：

通过介绍蚂蚁觅食过程中最短路径的探索策略，给出蚂蚁算法在旅行商问题中的应用，并加入3-opt方法和去交叉策略对问题求解进行局部优化，实验结果证明了其有效性。

同期刊论文项目
基于计算智能方法计算机味觉的研究
期刊论文 7
同项目期刊论文
基于带偏差递归神经网络蛋白质关联图的预测
暂态混沌神经网络在蛋白质关联图预测中应用研究
Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm
基于聚类实现客户行为分析
TSA系统研究与实现
期刊信息
  • 《吉林大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:吉林大学
  • 主编：裘式纶
  • 地址：长春市南湖大路5372号
  • 邮编：130012
  • 邮箱：sejuj@mail.jlu.edu.cn
  • 电话：0431-88499428
  • 国际标准刊号：ISSN：1671-5489
  • 国内统一刊号：ISSN：22-1340/O
  • 邮发代号:12-19
  • 获奖情况:
  • 在吉林省、教育部及全国优秀科技期刊评比中共获奖1...,2008年被评为"中国精品科技期刊", 并获教育部"第...,2009年获全国高校科技期刊优秀编辑质量奖，并被吉...,2008年和2009年连续两次获"中国科技论文在线优秀期...,2010年获教育部"第三届中国高校优秀科技期刊"奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:6314