学位论文 > 优秀研究生学位论文题录展示

超图路径求解算法及其应用

作　者: 程全胜
导　师: 蔡淑琴
学　校: 华中科技大学
专　业: 管理科学与工程
关键词: 超图超图路径求解算法市场机遇发现
分类号: O157.5
类　型: 硕士论文
年　份: 2008年
下　载: 101次
引　用: 2次
阅　读: 论文下载

内容摘要

随着超图理论的不断发展,超图理论及其应用方面的研究课题已日益增多。而在市场竞争日益激烈的今天,如何及时、有效、切实地发现市场机遇,已经成为企业面前的重要课题,研究超图理论及超图在企业市场机遇发现的应用,具有重要的理论意义和实践意义。本文在超图及简单图的相关理论基础上,提出了超图路径求解算法;通过企业市场机遇发现的超图模型映射,将市场机遇的发现转化为超图路径求解问题,以期丰富超图理论及为市场机遇发现的研究提供理论和技术支持。本文首先说明了市场机遇发现在企业市场竞争中的重要意义,综述了现有市场机遇发现的相关研究和超图研究及应用现状,由此确立了总的研究方向及内容框架。其次在超图二分图、关系矩阵、简单图的邻接矩阵、邻接表等超图路径相关理论的基础上,提出并设计了基于两点的超路径求解、基于起始点的超图路径求解以及超图最短路径的算法,并给出了各算法的求解实例。最后,在上述研究的基础上,提出了采用关联关则技术获取频繁项集建立超边的思路,构建企业市场机遇发现的超图模型,通过基于企业市场机遇发现超图模型的映射,将企业市场机遇发现过程转化为求解超图路径问题,并以服务型企业为例构建本文实证研究的分析框架,运用基于两点的超路径求解算法,结合超图路径在企业市场机遇发现中的语义映射,描述企业市场机遇发现的过程。

全文目录

摘要  4-5
ABSTRACT  5-8
1 绪论  8-15
  1.1 问题的提出  8-9
  1.2 国内外研究概况  9-13
  1.3 论文的研究内容、方法  13-15
2 超图路径求解的相关理论  15-23
  2.1 超图路径相关定义  15-18
  2.2 超图二分图及关系矩阵  18-19
  2.3 简单图的邻接矩阵  19-21
  2.4 简单图的邻接表  21-23
3 超图路径求解算法  23-37
  3.1 现有超图路径求解相关算法  23-24
  3.2 基于两点的超路径求解算法  24-29
  3.3 基于起始点的超路求解算法  29-32
  3.4 超图最短路径算法  32-35
  3.5 算法比较  35-37
4 超图路径求解算法在市场机遇发现中的应用  37-48
  4.1 企业市场机遇发现的超图模型  37-40
  4.2 企业市场机遇发现的超图路径  40-43
  4.3 实例  43-48
5 研究总结与展望  48-50
  5.1 研究总结  48
  5.2 研究展望  48-50
致谢  50-51
参考文献  51-54
附录攻读学位期间参加的科研项目  54

超图路径求解算法及其应用

内容摘要

全文目录

相似论文