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

第42卷第4期 计算机科学 V01．42No．4 Science 2015 2015年4月 Computer Apr 求最小期望权值强循环规划解 李洋1 文中华2’3伍小辉1劳佳琪1 (湘潭大学信息工程学院 湘潭411105)1(湖南工程学院计算机与通信学院 湘潭411104)2 (湘潭大学智能计算与信息处理教育部重点实验室 湘潭411105)3 摘要现实世界中，动作的执行通常都要耗费一定的代价，且由于外界环境的干扰，动作执行后的结果具有不确定 性。针对这一问题，对不确定状态转移系统的动作赋予权值，使用概率分布表示状态转换的随机性，提出了强循环规 划解的期望权值，并且设计了求最小期望权值强循环规划解的方法。该方法的主要思想是使用深度优先搜索求出规 划问题的所有强循环规划解，再将强循环规划解分别转换成以状态到目标状态的期望权值为变元的线性方程组，最后 使用高斯消元法解方程组，从而找出最小期望权值强循环规划解。 关键词不确定规划，概率分布，最小期望权值强循环规划解，深度优先搜索，高斯消元法 DOI 1002—137X2015．4．044 中图法分类号TPl81文献标识码A 10．11896／j．issru withMinimal SolvingStrongCyclicPlanning ExpectationWeight LI WEN WUXiao-huilLAO Yan91 Zhong-hua。·3 Jia-qil ofInformation 411105，China)1 (College Engineering，XiangtanUniversity，Xiangtan of Instituteof 411104，China)2 (DepartmentComputerCommunication，HunanEngineering，Xiangtan of of 411105，China)3 (KeyLaboratoryIntelligentComputingInformationProcessing，MinistryEducation，XiangtanUniversity，Xiangtan AbstractInrealworld，theaction’SexecutionoftentakesacosLDuetotheinterferenceoftheexternalenvironment， anaction’S solvethis added tOtheactionin a theresultof executionisuncertain．Toproblem，weweight system，used tOshow statetransition．Amethodof withminimal distributionthestochastic cyclic