| 主权项 |
一种基于自适应小生境的遗传聚类方法，包括如下步骤：第一步：产生一个具有P个解的初始种群；第二步：计算初始种群中每一个解的适宜度值； <mrow> <mi>DB</mi> <mo>=</mo> <mfrac> <mn>1</mn> <mi>K</mi> </mfrac> <munderover> <mi>Σ</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>K</mi> </munderover> <munder> <mi>max</mi> <mrow> <mi>j</mi> <mo>,</mo> <mi>j</mi> <mo>≠</mo> <mi>i</mi> </mrow> </munder> <mo>{</mo> <mfrac> <mrow> <msub> <mi>S</mi> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>S</mi> <mi>j</mi> </msub> </mrow> <msub> <mi>d</mi> <mi>ij</mi> </msub> </mfrac> <mo>}</mo> </mrow>其中，K为簇数目，dij为簇Ci与Cj之间的距离，Si为簇Ci的散布度， <mrow> <msub> <mi>S</mi> <mi>I</mi> </msub> <mo>=</mo> <mn>1</mn> <mo>/</mo> <mo>|</mo> <msub> <mi>C</mi> <mi>i</mi> </msub> <mo>|</mo> <msub> <mi>Σ</mi> <mrow> <mi>x</mi> <mo>∈</mo> <msub> <mi>C</mi> <mi>i</mi> </msub> </mrow> </msub> <mo>|</mo> <mo>|</mo> <mi>x</mi> <mo>-</mo> <msub> <mi>z</mi> <mi>i</mi> </msub> <mo>|</mo> <mo>|</mo> </mrow>这里Zi为簇Ci的中心值，|Ci|为簇Ci中数据对象的个数。第三步：重复以下(a)‑(d)操作步骤，直到满足终止条件：(a)应用RTS小生境方法选择一对父本，重复该过程直到选择P/2对父本；(b)对每对父本进行交叉操作产生后代，并对后代执行变异操作；(c)采用自适应RTS小生境方法为每一个后代个体选择一个相似度最高的种群个体，并与其进行生存竞争；(d)计算每一个后代个体的适宜度值，如果后代个体优于被选择的竞争个体，则取代其竞争个体进入种群。第四步：提供最终种群的最优解。 |
