求最小期望权值强循环规划解

作     者：李洋 文中华 伍小辉 劳佳琪 LI Yang;WEN Zhong-hua;WU Xiao-hui;LAO Jia-qi

作者机构：湘潭大学信息工程学院湘潭411105 湖南工程学院计算机与通信学院湘潭411104 湘潭大学智能计算与信息处理教育部重点实验室湘潭411105 

基　　金：国家自然科学基金(61272295 61105039 61202398) 湘潭大学智能计算与信息处理教育部重点实验室 湖南省重点学科建设项目(0812)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2015年第42卷第4期

页      码：217-220,257页

摘      要：现实世界中,动作的执行通常都要耗费一定的代价,且由于外界环境的干扰,动作执行后的结果具有不确定性。针对这一问题,对不确定状态转移系统的动作赋予权值,使用概率分布表示状态转换的随机性,提出了强循环规划解的期望权值,并且设计了求最小期望权值强循环规划解的方法。该方法的主要思想是使用深度优先搜索求出规划问题的所有强循环规划解,再将强循环规划解分别转换成以状态到目标状态的期望权值为变元的线性方程组,最后使用高斯消元法解方程组,从而找出最小期望权值强循环规划解。

主 题 词：不确定规划 概率分布 最小期望权值强循环规划解 深度优先搜索 高斯消元法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2015.4.044

馆 藏 号：203628278...