小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
6期
1127-1132
,共6页
邹北骥%孟志刚%向遥%曾羽
鄒北驥%孟誌剛%嚮遙%曾羽
추북기%맹지강%향요%증우
实时双向群组搜索%蚁群觅食动画%有限状态机
實時雙嚮群組搜索%蟻群覓食動畫%有限狀態機
실시쌍향군조수색%의군멱식동화%유한상태궤
基于双向搜索和群组协作的研究,提出一种新颖的搜索算法一实时双向群组搜索(real-time bidirectional crowd search,简称RBCS).基于这个搜索算法所提出的蚁群觅食模型包含了有限状态机和一系列表示蚂蚁和环境交互的规则,具有在复杂动态环境下找到食物和巢穴之间最短路径的能力.2D/3D实验结果表明,算法的搜索能力具有可信性,将其扩展到人群在固定点之间的来回往复运动也获得了满意的效果;和传统基于信息素的蚁群觅食模型的仿真实验对比表明了算法的优越性.
基于雙嚮搜索和群組協作的研究,提齣一種新穎的搜索算法一實時雙嚮群組搜索(real-time bidirectional crowd search,簡稱RBCS).基于這箇搜索算法所提齣的蟻群覓食模型包含瞭有限狀態機和一繫列錶示螞蟻和環境交互的規則,具有在複雜動態環境下找到食物和巢穴之間最短路徑的能力.2D/3D實驗結果錶明,算法的搜索能力具有可信性,將其擴展到人群在固定點之間的來迴往複運動也穫得瞭滿意的效果;和傳統基于信息素的蟻群覓食模型的倣真實驗對比錶明瞭算法的優越性.
기우쌍향수색화군조협작적연구,제출일충신영적수색산법일실시쌍향군조수색(real-time bidirectional crowd search,간칭RBCS).기우저개수색산법소제출적의군멱식모형포함료유한상태궤화일계렬표시마의화배경교호적규칙,구유재복잡동태배경하조도식물화소혈지간최단로경적능력.2D/3D실험결과표명,산법적수색능력구유가신성,장기확전도인군재고정점지간적래회왕복운동야획득료만의적효과;화전통기우신식소적의군멱식모형적방진실험대비표명료산법적우월성.
