[发明专利]非线性模糊逻辑决策算法

说明书

技术领域

本发明涉及计算机游戏人工智能领域，特别是非确定性的决策智能。

背景技术

随着计算机技术的迅速发展，计算机游戏产业成为IT行业中最重要的利润增长点。如何在计算机游戏中模拟人类智能，尤其是非确定性的决策智能，增加计算机游戏的娱乐性和互动性，已经越来越吸引产业界和学术界的广泛关注。

在产业界已经产生一些重要的人工智能技术，然而这些技术仍然没有形成完善的理论体系，并且仍然以确定性的智能为主，对于非确定性的智能技术尚处于发展时期。人类智能最大的特点是具有模糊性，即不确定性。人类在做某个动作或者某种决策时，并不是对周围环境进行量化计算，然后根据计算结果做动作和决策的，相反，人类在做决策时是模糊的。因此我们根据决策中的模糊特性，提出非线性模糊逻辑决策算法，在计算机游戏中模拟非确定性的智能。

发明内容

本发明提供了一种非线性模糊逻辑决策算法，使得对非确定性智能的模拟更加真实。

本发明提出的非线性模糊逻辑决策算法包括一个定义以及五个步骤。定义一个计算机游戏中的决策模型是一个七元组：{I，X，R，D，p，M，A，}，其含义分别是决策影响因素集、模糊语言变量集、模糊规则的集合、决策机、执行主体集、动作集。决策算法由五个步骤组成，分别是：采用典型函数法对决策影响因素进行模糊化；采用专家经验法和隶属度预计算算法计算模糊结论；采用重心法对模糊结论反模糊化得到决策概率；按决策概率进行决策；为该决策生成动作集。

具体实施方式

本发明首先对问题领域进行决策建模，提取决策影响因素集，由专家经验建立模糊规则库。然后运行算法执行规则库计算决策结果：采用典型函数法对决策影响因素进行模糊化；采用隶属度预计算算法计算模糊结论；采用重心法对模糊结论反模糊化得到决策概率；按决策概率进行最终决策；为该决策生成相关动作集。