说明:应用背景遗传算法是根据自然界生物染色体进化的数学模型。首先对种群进行初始化,对每个个体计算适应度,生产下一代。如果生成的种群达不到优化的终止条件,则按照适应度选择优良个体、父代进行交叉或变异,生成子代,然后用子代取代父代,再生成下一个子代。循环执行这一过程,直到满足优化终止条件为止。在遗传算法寻优过...
说明:应用背景 k均值聚类是最著名的划分聚类算法,由于简洁和效率使得他成为所有聚类算法中最广泛使用的。给定一个数据点集合和需要的聚类数目k,k由用户指定,k均值算法根据某个距离函数反复把数据分入k个聚类中。 关键技术 先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的...
说明:基于遗传算法下对函数最大值求解。算法终止时迭代次数比较大,多数在1500-8000次,少数情况下终止的或早或晚;