【技术实现步骤摘要】
【技术保护点】
一种基于相似度排挤的多种群模拟退火混合遗传算法,包括如下步骤:步骤一:编码;步骤二:设置初始化参数;步骤三:创建初始种群;步骤四:计算适应度值;步骤五:选择操作;步骤六:交叉操作;步骤七:变异操作;步骤八:基因翻转操作;步骤九:模拟退火Metropolis准则的判断;其特征在于,还包括如下步骤:步骤十:基于相似度排挤的迁移操作,具体步骤如下:(1)计算源种群和目标种群中每一个个体的适应度值;(2)选择源种群中适应度值最高的个体作为拟移民个体;(3)相似度计算:计算目标种群中的每个个体与拟移民个体的相似度值,所述相似度值等于两个个体各个基因的等位距离加权求和,个体基因的等位距离dist(xi,yi)的计算方法如下式(1‑1),dist(xi,yi)=|xi-yi|maxi-mini---(1-1)]]>式中,xi与yi为两个个体在第i位的基因值,maxi和mini分别代表第i位的最大基因值和最小基因值;对于二进制编码maxi=1;mini=0,如果xi=yi,dist(xi,yi)=0;否则,dist(xi,yi)=1;等位距离的求和如下式(1‑2),Sim(X,Y)=1-Σ ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。