陈思宇
- 作品数:2 被引量:1H指数:1
- 供职机构:安徽理工大学数学与大数据学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于偏好的有向图路径搜索系统设计与实现被引量:1
- 2017年
- 利用Java对基于偏好的有向图路径搜索系统进行了分析和设计,用来解决以下实际问题:有向图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出有向图中边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合。提出的基于偏好的路径搜索可在相关优化算法中广泛应用。
- 赵晓东方欢陈思宇
- 关键词:偏好有向图路径搜索
- 基于偏好的有向图的路径搜索问题的研究
- 2017年
- 目前,路径搜索问题在生活中的很多领域都能得到应用。生活中存在很多可转化为如下表述的实际问题:有向图图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出各边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中,
- 赵晓东陈思宇方欢
- 关键词:有向图偏好路径搜索