串每一位元素被指定范围为到k随机数。
当然,一个聚类中心集合必须包含一个数据点,否则这个编码串将是无效以此来避免在无效编码串上浪费进化时间。
目前还没有如何选择初始种群大小P方法。
在本文中,P并且在整个进化过程中种群大小保持不变。
值得注意是,如果迭代次数是无穷,那么遗传算法精英选择方式能够在任意初始种群情况下提供最优值(Bhandarietal.,)。
.遗传算子选择。
选择算子类似达尔文生物进化论中“适者生存,不适者淘汰”思想。
从种群中选择出来染色体组成一个交配池。
个体被选择概率与其适应度值成正比(寻找最大值)或者成反比(寻找最小值)。
本文所研究是最小值问题,所以被选择概率与适应度成反比。
交配池大小和种群大小一样。