一种新型量子进化方法技术

技术编号:11399845 阅读:107 留言:0更新日期:2015-05-03 14:54
一种新型量子进化方法,包括以下步骤:根据量子进化方法,初始化代数t=0,初始化种群Q(t);观察Q(t)生成P(t)=                                               ,是一串由0或1组成的长度为m的字符串;根据评价函数对每个进行评价,并将评价结果存入F(t)中,F(t)={f1t,f2t ,…,fnt},表示每个个体的适应度;根据适应度从P(t)中选取合适的个体进入精英群组E(t);通过进化Q(t); P(t)中最优解b放入B(t)中,若最优解优于B(t)中原有的最优解则取代原有最优解成为B(t)中的最优解,否则不变;停机条件判断:当满足时,输出最优解,否则转入步骤(2)继续进化。本方法能有效地控制量子进化方向并提高方法稳定性。

【技术实现步骤摘要】

【技术保护点】
一种新型量子进化方法,其特征在于,包括步骤:(1)根据量子进化方法,初始化代数t=0,初始化种群Q(t)=,n为种群大小,t为进化的代数,为种群第t代的第i个个体,,定义,由m个量子比特组成,ɑ代表每个量子比特状态为0出现的概率,β代表每个量子比特状态为1出现的概率,有,每个比特量子随机生成,满足公式:=,表示组成第t代中第i个个体的第j个量子比特状态为0的概率,表示组成第t代中第i个个体的第j个量子比特状态为1的概率;初始化最优解集合B(t),将一个由m个0构成的字符串b作为初始的最优解存入B(t)中;(2)观察Q(t),观测第t代种群的所有个体,对个体而言,观测其所有的m个量子比特,生成一...

【技术特征摘要】

【专利技术属性】
技术研发人员:项胜何怡刚佐磊尹柏强
申请(专利权)人:合肥工业大学
类型:发明
国别省市:安徽;34

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1