计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
2期
464-468
,共5页
群体仿真%群体智能%路径自动评价模型%决策树%ID3
群體倣真%群體智能%路徑自動評價模型%決策樹%ID3
군체방진%군체지능%로경자동평개모형%결책수%ID3
crowd simulation%swarm intelligence%automatic route evaluation model%decision tree algorithm%ID3
针对群体仿真中大量粒子的运动路径评价中存在评价速度慢、准确率低、缺乏依据特征等不足，提出基于决策树算法的路径自动评价模型。在群体粒子自动聚集过程中，通过分析，提取出影响其运动行为的属性，应用于决策树算法中进行路径好坏的判断评价。仿真结果表明，该算法的评价模型能够有效地提高评价速度、建立评价依据并提高评价的准确率。
針對群體倣真中大量粒子的運動路徑評價中存在評價速度慢、準確率低、缺乏依據特徵等不足，提齣基于決策樹算法的路徑自動評價模型。在群體粒子自動聚集過程中，通過分析，提取齣影響其運動行為的屬性，應用于決策樹算法中進行路徑好壞的判斷評價。倣真結果錶明，該算法的評價模型能夠有效地提高評價速度、建立評價依據併提高評價的準確率。
침대군체방진중대량입자적운동로경평개중존재평개속도만、준학솔저、결핍의거특정등불족，제출기우결책수산법적로경자동평개모형。재군체입자자동취집과정중，통과분석，제취출영향기운동행위적속성，응용우결책수산법중진행로경호배적판단평개。방진결과표명，해산법적평개모형능구유효지제고평개속도、건립평개의거병제고평개적준학솔。
Existing path evaluation methods of large quantities of particles in the crowd simulation have slow evaluation,low ac-curacy rate and lack of effective features.A automatic route evaluation model based on decision tree was proposed.In the process of automatic aggregation of group of particle,decision tree algorithm was used to determine whether a path was good or bad by analyzing and the attributes that affected their exercise behavior were extracted.The simulation results show that the proposed evaluation model based on the decision tree algorithm can effectively improve the speed of evaluation,establish the evaluation basis and improve the evaluation accuracy rate.
