计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
11期
3840-3843
,共4页
信息素%蚁群算法%聚类%混合交叉算子%变异算子
信息素%蟻群算法%聚類%混閤交扠算子%變異算子
신식소%의군산법%취류%혼합교차산자%변이산자
为解决蚁群聚类易陷入局部最优问题,综合分析了仿生智能聚类的特点,提出了一种混合交叉因子的蚁群聚类方法.该算法采用结合分阶段调整策略和启发式多点交叉策略的混合交叉因子,其中分阶段调整策略动态调整交叉点规模,显著降低交叉操作的无效性概率;启发式策略建立在适应度的基础上能有效地保留父代优秀基因.同时引用随机变异因子,进一步减少陷入局部优化的可能性.结合实例对算法进行了分析,结果表明了该算法在鲁棒性和聚类效果上都有所提高.
為解決蟻群聚類易陷入跼部最優問題,綜閤分析瞭倣生智能聚類的特點,提齣瞭一種混閤交扠因子的蟻群聚類方法.該算法採用結閤分階段調整策略和啟髮式多點交扠策略的混閤交扠因子,其中分階段調整策略動態調整交扠點規模,顯著降低交扠操作的無效性概率;啟髮式策略建立在適應度的基礎上能有效地保留父代優秀基因.同時引用隨機變異因子,進一步減少陷入跼部優化的可能性.結閤實例對算法進行瞭分析,結果錶明瞭該算法在魯棒性和聚類效果上都有所提高.
위해결의군취류역함입국부최우문제,종합분석료방생지능취류적특점,제출료일충혼합교차인자적의군취류방법.해산법채용결합분계단조정책략화계발식다점교차책략적혼합교차인자,기중분계단조정책략동태조정교차점규모,현저강저교차조작적무효성개솔;계발식책략건립재괄응도적기출상능유효지보류부대우수기인.동시인용수궤변이인자,진일보감소함입국부우화적가능성.결합실례대산법진행료분석,결과표명료해산법재로봉성화취류효과상도유소제고.