状态离散的确定性多阶段群体满意决策最优的算法

• 作者: 张艳娟
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 数学
• 关键词: 图论 多部赋权图 最长路径
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数理研究
• 页码范围: 104-107
• 页数: 4页
• 分类号: O157.5
• 字数: 3953字
• 语种: 中文

摘要

为了解决状态离散的确定性多阶段群体决策问题,将群体满意决策问题的多阶段与图的点集、边集对应起来,应用图论知识建立了多阶段群体决策问题的模型.将多阶段群体满意决策问题转换成一个在多部赋权图中找一条最长路径的问题.依据一条最长路径上的任意两个不相邻的顶点之间是不可以被由不在这一条路径上的两个顶点组成的更长的路所替代这一事实,提出了一种多部赋权图中最长路径的算法.最后给出计算实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳娟	三峡大学理学院	11	6	2.0	2.0