发明名称 | 一种用于量子遗传算法的多因子决策量子变异方法 | ||
摘要 | 本发明公开了一种基于多因子决策的量子变异方法。种群利用量子门更新后,进入量子变异过程,该过程为当代种群的每一个个体计算一个最适合自身进化的量子变异概率;每个个体的量子变异均由本发明所定义的收敛因子、适应度因子和变异加速因子共同决定;通过计算当前代观测态与最优解间的相似度差异、个体间的优劣程度、初始变异概率、当前最优解不发生变化的代数以及量子遗传算法进化操作的最大迭代次数获取当前种群每个个体的量子变异概率。本发明能有效提高量子遗传算法的收敛速率和全局寻优能力。 | ||
申请公布号 | CN101739602A | 申请公布日期 | 2010.06.16 |
申请号 | CN200910092226.8 | 申请日期 | 2009.09.07 |
申请人 | 北京邮电大学 | 发明人 | 柏琳;付佳 |
分类号 | G06N3/12(2006.01)I | 主分类号 | G06N3/12(2006.01)I |
代理机构 | 代理人 | ||
主权项 | 一种用于量子遗传算法的多因子决策量子变异方法,其特征在于:所述基于多因子决策的量子变异方法;其中,所述算法中,量子位染色体变异是由本发明中所定义的收敛因子、适应度因子和变异加速因子共同确定的;所述同一代种群中,每个染色体都获得一个专门为自己的进化而服务的量子变异概率; | ||
地址 | 100876 北京市海淀区西土城路10号 |