模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2014年
11期
1005-1014
,共10页
二元蚁群优化算法%生命周期%属性约简%分形维数
二元蟻群優化算法%生命週期%屬性約簡%分形維數
이원의군우화산법%생명주기%속성약간%분형유수
Binary Ant Colony Optimization Algorithm%Life Cycle%Attribute Reduction%Fractal Dimension
将自然生态系统中生物生命周期的思想引入二元蚁群优化算法中,通过对蚂蚁设置相应的营养阈值而执行繁殖、迁徙、死亡操作,从而保持种群的动态多样性,进而克服二元蚁群优化算法易陷入局部最优的缺陷,然后结合分形维数将该算法应用于属性约简问题中,通过UCI中的6个数据集进行测试,结果表明该算法具有较好的可行性和有效性。
將自然生態繫統中生物生命週期的思想引入二元蟻群優化算法中,通過對螞蟻設置相應的營養閾值而執行繁殖、遷徙、死亡操作,從而保持種群的動態多樣性,進而剋服二元蟻群優化算法易陷入跼部最優的缺陷,然後結閤分形維數將該算法應用于屬性約簡問題中,通過UCI中的6箇數據集進行測試,結果錶明該算法具有較好的可行性和有效性。
장자연생태계통중생물생명주기적사상인입이원의군우화산법중,통과대마의설치상응적영양역치이집행번식、천사、사망조작,종이보지충군적동태다양성,진이극복이원의군우화산법역함입국부최우적결함,연후결합분형유수장해산법응용우속성약간문제중,통과UCI중적6개수거집진행측시,결과표명해산법구유교호적가행성화유효성。
The biological life cycle in natural ecosystem is introduced into binary ant colony optimization algorithm, and the main idea is to execute breeding, migrating and dying operations by setting relevant nutritious threshold value to the ants. Thus, the dynamic diversity of the population is maintained and the drawback that binary ant colony optimization algorithm easily traps in local optimum is overcome. The proposed algorithm, lifecycle-based binary ant colony optimization algorithm ( LCBBACO) , is combined with fractal dimension to attribute reduction problem. The experimental results on 6 UCI datasets show that the method has preferable feasibility and effectiveness.