基于偏好的有向图路径搜索系统设计与实现

• 作者: 方欢 赵晓东 陈思宇
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 偏好 权值区间 有向图 路径搜索 路径优化
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 软件设计与开发
• 页码范围: 108-110
• 页数: 3页
• 分类号: TP319
• 字数: 2106字
• 语种: 中文
• DOI: 10.11907/rjdk.171321

摘要

利用Java对基于偏好的有向图路径搜索系统进行了分析和设计,用来解决以下实际问题:有向图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出有向图中边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合.提出的基于偏好的路径搜索可在相关优化算法中广泛应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方欢	安徽理工大学数学与大数据学院	107	228	9.0	11.0
2	赵晓东	安徽理工大学数学与大数据学院	10	6	2.0	2.0
3	陈思宇	安徽理工大学数学与大数据学院	3	0	0.0	0.0