基于遺傳算法的人群行為模擬.pdf

1、隨著社會信息化進程的逐步加深，虛擬現(xiàn)實技術(shù)的價值已經(jīng)越來越被人們所重視。虛擬環(huán)境中的人群行為模擬作為虛擬現(xiàn)實技術(shù)的一個重要研究方向，在公共安全、軍事、教育、娛樂等領(lǐng)域都有著重要的研究價值和現(xiàn)實意義。
　　 人群行為模擬的研究涉及到計算機圖形學、仿真技術(shù)、多媒體技術(shù)、人工智能等相關(guān)技術(shù)，它實際上是一個多目標，有約束的組合規(guī)劃問題，即如何利用有限的資源為人群中每個個體合理地安排行為、時間、地點，從而使整體的人群行為模擬有序和逼真。而

2、遺傳算法具有高度并行、隨機、自適應(yīng)搜索能力強的特點，特別適合于處理傳統(tǒng)搜索算法解決不好的復(fù)雜的和非線性問題。本文試圖將遺傳算法應(yīng)用于人群行為模擬問題的求解，并為此設(shè)計出一種特殊的適應(yīng)度評價函數(shù)和基因編碼方案。實驗證明，這種方法可以大大減少搜索空間，并能使結(jié)果達到最優(yōu)。
　　 本文的研究工作主要從以下幾個方面進行：
　　 1.對基于遺傳算法的人群模擬的研究背景與意義進行介紹，同時分析了國內(nèi)外群體行為模擬技術(shù)的發(fā)展現(xiàn)狀，介紹

3、了人群行為模擬和遺傳算法的相關(guān)基礎(chǔ)理論知識。
　　 2.針對目前人群行為模擬中多目標，有約束的組合優(yōu)化問題，提出了一種基于遺傳算法的人群行為模擬方案。通過設(shè)定特殊的數(shù)據(jù)結(jié)構(gòu)、模擬過程中的各種約束規(guī)則、遺傳算法中的基因編碼、適應(yīng)度評價函數(shù)實現(xiàn)了人群行為模擬。然后，用實驗驗證了該算法的合理性與可行性。
　　 3.建立了人群行為模擬系統(tǒng)，該系統(tǒng)能根據(jù)用戶要求設(shè)置不同的參數(shù)來實現(xiàn)對人群行為的模擬。同時，采用面向?qū)ο蟮乃枷胧乖撓到y(tǒng)