基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
货郎担问题是一个典型的易于描述却难以处理地NP完全问题.而Visual Prolog语言的匹配合一、递归和回溯等特点非常适合求解这类问题.本文利用Visual Prolog实现了简单的货郎担问题.
推荐文章
求解货郎担问题(TSP)的佳点集遗传算法
TSP问题
传统遗传算法
佳点集遗传算法
组合优化
货郎担问题的近似算法
货朗担问题
三角不等式
近似算法
求解货郎担问题的量子进化算法
量子算法
量子进化算法
乡村货郎担问题
Hamilton圈
基于自组织网络的货郎担问题解决方案
货郎担问题
计算智能
自组织网络
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于Visual Prolog的TSP(货郎担)问题实现
来源期刊 福建电脑 学科 工学
关键词 Visual Prolog 货郎担问题 回溯
年,卷(期) 2005,(8) 所属期刊栏目 应用与开发
研究方向 页码范围 117-118
页数 2页 分类号 TP3
字数 2019字 语种 中文
DOI 10.3969/j.issn.1673-2782.2005.08.068
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈东方 武汉科技大学计算机学院 29 151 6.0 11.0
2 王诚 武汉科技大学计算机学院 2 4 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (3)
共引文献  (7)
参考文献  (2)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Visual Prolog
货郎担问题
回溯
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
福建电脑
月刊
1673-2782
35-1115/TP
大16开
福州市华林邮局29号信箱
1985
chi
出版文献量(篇)
21147
总下载数(次)
86
总被引数(次)
44699
论文1v1指导