[發(fā)明專利]一種多目標(biāo)差分演化聚類方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011069367.0
• 申請(qǐng)日: 2020-09-30
• 公開（公告）號(hào): CN112270340A
• 公開（公告）日: 2021-01-26
• 發(fā)明（設(shè)計(jì)）人: 王斌;張明珠;曹杰
• 申請(qǐng)（專利權(quán)）人: 南京財(cái)經(jīng)大學(xué)
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多目標(biāo)差分演化聚類方法，其特征在于同時(shí)優(yōu)化兩個(gè)聚類指標(biāo)得到不同聚類數(shù)的聚類結(jié)果，其利用差分演化算法的并行計(jì)算和全局尋優(yōu)的特性，靈活地解決了聚類數(shù)未知的聚類問題。

2.根據(jù)權(quán)利要求1所述的一種多目標(biāo)差分演化聚類方法，其特征在于將不知道聚類數(shù)的聚類問題轉(zhuǎn)換為一個(gè)多目標(biāo)優(yōu)化問題來解決，其同時(shí)最小化聚類數(shù)和類簇緊湊性，以這兩個(gè)相互沖突的指標(biāo)為優(yōu)化目標(biāo)的多目標(biāo)優(yōu)化問題的帕累托最優(yōu)解集中包含所有不同聚類數(shù)的聚類結(jié)果，且對(duì)優(yōu)化類內(nèi)緊湊性來說，每種聚類數(shù)的聚類結(jié)果質(zhì)量都達(dá)到全局最優(yōu)。

3.根據(jù)權(quán)利要求1所述的一種多目標(biāo)差分演化聚類方法，對(duì)將聚類中心編碼進(jìn)染色體的種群迭代優(yōu)化，通過保存了每種聚類數(shù)最優(yōu)解的外部精英集不斷將優(yōu)良基因遺傳下去，同時(shí)利用設(shè)計(jì)的填補(bǔ)策略維持種群的多樣性，擴(kuò)大聚類解的尋優(yōu)空間。此外，局部搜索和修復(fù)策略有效促進(jìn)了種群個(gè)體的收斂性和真實(shí)性。