计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3675-3677,3680
,共4页
禤浚波%吴小霞%王珍珍%张超英
禤浚波%吳小霞%王珍珍%張超英
훤준파%오소하%왕진진%장초영
基因聚类%K-means算法%粒子对%极值优化算法%混合算法
基因聚類%K-means算法%粒子對%極值優化算法%混閤算法
기인취류%K-means산법%입자대%겁치우화산법%혼합산법
针对粒子对算法存在过早陷入局部最优导致精度不是很高的问题,建议了一种新的基于粒子对( PPO)与极值优化(E0)混合算法.该算法利用PPO和EO的优点,借助K-means快速聚类的结果初始化其中一个粒子,并根据一定迭代次数在精英粒子对的迭代过程中引入EO算法,在保证算法收敛的同时避免后期过早陷入局部最优,从而提高聚类结果的精度.将混合算法应用于真实的基因表达数据.实验结果表明,混合算法比K-means和粒子对算法具有更好的聚类精度和稳定性.
針對粒子對算法存在過早陷入跼部最優導緻精度不是很高的問題,建議瞭一種新的基于粒子對( PPO)與極值優化(E0)混閤算法.該算法利用PPO和EO的優點,藉助K-means快速聚類的結果初始化其中一箇粒子,併根據一定迭代次數在精英粒子對的迭代過程中引入EO算法,在保證算法收斂的同時避免後期過早陷入跼部最優,從而提高聚類結果的精度.將混閤算法應用于真實的基因錶達數據.實驗結果錶明,混閤算法比K-means和粒子對算法具有更好的聚類精度和穩定性.
침대입자대산법존재과조함입국부최우도치정도불시흔고적문제,건의료일충신적기우입자대( PPO)여겁치우화(E0)혼합산법.해산법이용PPO화EO적우점,차조K-means쾌속취류적결과초시화기중일개입자,병근거일정질대차수재정영입자대적질대과정중인입EO산법,재보증산법수렴적동시피면후기과조함입국부최우,종이제고취류결과적정도.장혼합산법응용우진실적기인표체수거.실험결과표명,혼합산법비K-means화입자대산법구유경호적취류정도화은정성.