网络新媒体技术
網絡新媒體技術
망락신매체기술
JOURNAL OF NETWORK NEW MEDIA
2013年
2期
12-17
,共6页
最优路径%粗糙域%A*算法%估价函数%标准差%最优权
最優路徑%粗糙域%A*算法%估價函數%標準差%最優權
최우로경%조조역%A*산법%고개함수%표준차%최우권
A*算法的核心问题是估价函数的构造及其权值确定问题.通常估价函数构造和权值确定主要依赖实验和经验法,这样构造的估价函数粗略,算法的复杂度较高且实时性差.为了解决这一问题,本文通过对粗糙域粗糙属性概率分布的分析,得出基于粗糙域A*算法估价函数的最优权与粗糙属性概率分布的标准差的相关性,并通过实验对结果进行了验证.实验结果表明最优权的确定使A*算法的复杂度明显降低,且能够满足实时应用的需要.
A*算法的覈心問題是估價函數的構造及其權值確定問題.通常估價函數構造和權值確定主要依賴實驗和經驗法,這樣構造的估價函數粗略,算法的複雜度較高且實時性差.為瞭解決這一問題,本文通過對粗糙域粗糙屬性概率分佈的分析,得齣基于粗糙域A*算法估價函數的最優權與粗糙屬性概率分佈的標準差的相關性,併通過實驗對結果進行瞭驗證.實驗結果錶明最優權的確定使A*算法的複雜度明顯降低,且能夠滿足實時應用的需要.
A*산법적핵심문제시고개함수적구조급기권치학정문제.통상고개함수구조화권치학정주요의뢰실험화경험법,저양구조적고개함수조략,산법적복잡도교고차실시성차.위료해결저일문제,본문통과대조조역조조속성개솔분포적분석,득출기우조조역A*산법고개함수적최우권여조조속성개솔분포적표준차적상관성,병통과실험대결과진행료험증.실험결과표명최우권적학정사A*산법적복잡도명현강저,차능구만족실시응용적수요.
