计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
2期
145-147
,共3页
贾瑞玉%邢猛%徐庆鹏%黄义堂
賈瑞玉%邢猛%徐慶鵬%黃義堂
가서옥%형맹%서경붕%황의당
蚁群算法%运动速度不同的蚁群%半径的自适应调整%短期记忆
蟻群算法%運動速度不同的蟻群%半徑的自適應調整%短期記憶
의군산법%운동속도불동적의군%반경적자괄응조정%단기기억
蚁群算法是优化领域中新出现的一种仿生进化算法,基于蚁群算法的聚类算法已经在当前的数据挖掘研究中得到应用.文中针对早期蚁群聚类算法的缺点,提出动态调整的蚁群聚类算法,通过加入运动速度不同的蚁群、半径自适应调整、短期记忆、强行放下等策略,来指导蚁群的移动行为,降低蚁群移动的随意性,减少了蚂蚁的搜索时间,提高聚类性能.仿真实验表明:改进算法能有效地提高算法效率且取得较好的聚类结果.
蟻群算法是優化領域中新齣現的一種倣生進化算法,基于蟻群算法的聚類算法已經在噹前的數據挖掘研究中得到應用.文中針對早期蟻群聚類算法的缺點,提齣動態調整的蟻群聚類算法,通過加入運動速度不同的蟻群、半徑自適應調整、短期記憶、彊行放下等策略,來指導蟻群的移動行為,降低蟻群移動的隨意性,減少瞭螞蟻的搜索時間,提高聚類性能.倣真實驗錶明:改進算法能有效地提高算法效率且取得較好的聚類結果.
의군산법시우화영역중신출현적일충방생진화산법,기우의군산법적취류산법이경재당전적수거알굴연구중득도응용.문중침대조기의군취류산법적결점,제출동태조정적의군취류산법,통과가입운동속도불동적의군、반경자괄응조정、단기기억、강행방하등책략,래지도의군적이동행위,강저의군이동적수의성,감소료마의적수색시간,제고취류성능.방진실험표명:개진산법능유효지제고산법효솔차취득교호적취류결과.
