首页 > 代码库 > 多目标遗传算法 ------ NSGA-II (部分源码解析)父、子种群合并 merge.c
多目标遗传算法 ------ NSGA-II (部分源码解析)父、子种群合并 merge.c
1 /* Routine for mergeing two populations */ 2 3 # include <stdio.h> 4 # include <stdlib.h> 5 # include <math.h> 6 7 # include "global.h" 8 # include "rand.h" 9 10 /* Routine to merge two populations into one */ 11 void merge(population *pop1, population *pop2, population *pop3) 12 { 13 int i, k; 14 for (i=0; i<popsize; i++) 15 { 16 copy_ind (&(pop1->ind[i]), &(pop3->ind[i])); 17 } 18 for (i=0, k=popsize; i<popsize; i++, k++) 19 { 20 copy_ind (&(pop2->ind[i]), &(pop3->ind[k])); 21 } 22 return; 23 } 24 25 /* Routine to copy an individual ‘ind1‘ into another individual ‘ind2‘ */ 26 void copy_ind (individual *ind1, individual *ind2) 27 { 28 int i, j; 29 ind2->rank = ind1->rank; 30 ind2->constr_violation = ind1->constr_violation; 31 ind2->crowd_dist = ind1->crowd_dist; 32 if (nreal!=0) 33 { 34 for (i=0; i<nreal; i++) 35 { 36 ind2->xreal[i] = ind1->xreal[i]; 37 } 38 } 39 if (nbin!=0) 40 { 41 for (i=0; i<nbin; i++) 42 { 43 ind2->xbin[i] = ind1->xbin[i]; 44 for (j=0; j<nbits[i]; j++) 45 { 46 ind2->gene[i][j] = ind1->gene[i][j]; 47 } 48 } 49 } 50 for (i=0; i<nobj; i++) 51 { 52 ind2->obj[i] = ind1->obj[i]; 53 } 54 if (ncon!=0) 55 { 56 for (i=0; i<ncon; i++) 57 { 58 ind2->constr[i] = ind1->constr[i]; 59 } 60 } 61 return; 62 }
copy_ind 具体进行两个个体 内容拷贝的函数。
29 ind2->rank = ind1->rank; 30 ind2->constr_violation = ind1->constr_violation; 31 ind2->crowd_dist = ind1->crowd_dist;
复制个体的 支配层 排序值。
复制个体的 限制条件 的超出值, 大于等于0未超出, 小于0为超出限制。
复制个体的 拥挤距离 。
判断个体的编码, 把个体的具体编码值 复制。
复制个体的 各个 目标函数的数值。
复制个体的 各个限制条件的 数值, 所有限制条件的数值之和等于 constr_violation 。
多目标遗传算法 ------ NSGA-II (部分源码解析)父、子种群合并 merge.c
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。