[發明專利]非線性模糊邏輯決策算法

無效

• 申請號: 200910068648.1
• 申請日: 2009-04-28
• 公開（公告）號: CN101877076A
• 公開（公告）日: 2010-11-03
• 發明（設計）人: 蔡鴻
• 申請（專利權）人: 蔡鴻
• 主分類號: G06N7/02
• 分類號: G06N7/02;G06F19/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及計算機游戲人工智能領域，特別是非確定性的決策智能。

背景技術

隨著計算機技術的迅速發展，計算機游戲產業成為IT行業中最重要的利潤增長點。如何在計算機游戲中模擬人類智能，尤其是非確定性的決策智能，增加計算機游戲的娛樂性和互動性，已經越來越吸引產業界和學術界的廣泛關注。

在產業界已經產生一些重要的人工智能技術，然而這些技術仍然沒有形成完善的理論體系，并且仍然以確定性的智能為主，對于非確定性的智能技術尚處于發展時期。人類智能最大的特點是具有模糊性，即不確定性。人類在做某個動作或者某種決策時，并不是對周圍環境進行量化計算，然后根據計算結果做動作和決策的，相反，人類在做決策時是模糊的。因此我們根據決策中的模糊特性，提出非線性模糊邏輯決策算法，在計算機游戲中模擬非確定性的智能。

發明內容

本發明提供了一種非線性模糊邏輯決策算法，使得對非確定性智能的模擬更加真實。

本發明提出的非線性模糊邏輯決策算法包括一個定義以及五個步驟。定義一個計算機游戲中的決策模型是一個七元組：{I，X，R，D，p，M，A，}，其含義分別是決策影響因素集、模糊語言變量集、模糊規則的集合、決策機、執行主體集、動作集。決策算法由五個步驟組成，分別是：采用典型函數法對決策影響因素進行模糊化；采用專家經驗法和隸屬度預計算算法計算模糊結論；采用重心法對模糊結論反模糊化得到決策概率；按決策概率進行決策；為該決策生成動作集。

具體實施方式

本發明首先對問題領域進行決策建模，提取決策影響因素集，由專家經驗建立模糊規則庫。然后運行算法執行規則庫計算決策結果：采用典型函數法對決策影響因素進行模糊化；采用隸屬度預計算算法計算模糊結論；采用重心法對模糊結論反模糊化得到決策概率；按決策概率進行最終決策；為該決策生成相關動作集。