Java遗传算法

NSGA-II改进之种群初始化 原NSGA-II的算法在初始化种群的时候采用的是随机生成。随机代表着不确定,且随机生成的种群在整个空间上表现为不均匀;为消除随机初始化带来的不确定,和种群在空间上分布不均匀问题,由此引出新的初始化种群方式:佳点集生成种群 阅读详情

Java code

import java.util.*;

public class Tsp {    
    private String cityName[]={"北京","上海","天津","重庆","哈尔滨","长春","沈阳","呼和浩特","石家庄","太原","济南","郑州","西安","兰州","银川","西宁","乌鲁木齐","合肥","南京","杭州","长沙","南昌","武汉","成都","贵州","福建","台北","广州","海口","南宁","昆明","拉萨","香港","澳门"};
    //private String cityEnd[]=new String[34];
    private int cityNum=cityName.length;                //城市个数
    private int popSize = 50;                //种群数量
    private int maxgens = 20000;            //迭代次数
    private double pxover = 0.8;            //交叉概率
    private double pmultation = 0.05;        //变异概率
    private long[][] distance = new long[cityNum][cityNum];
    private int range = 2000;                //用于判断何时停止的数组区间
    
    private class genotype {
        int city[] = new int[cityNum];        //单个基因的城市序列
        long fitness;                        //该基因的适应度
        double selectP;                        //选择概率
        double exceptp;                        //期望概率
        int isSelected;                        //是否被选择
    }
    private genotype[] citys = new genotype[popSize];

    /**
     *     构造函数,初始化种群
     */
    public Tsp() {
        for (int i = 0; i < popSize; i++) {
            citys[i] = new genotype();
            int[] num = new int[cityNum];
            for (int j = 0; j < cityNum; j++)
                num[j] = j;
            int temp = cityNum;
            for (int j = 0; j < cityNum; j++) {
                int r = (int) (Math.random() * temp);
                citys[i].city[j] = num[r];
                num[r] = num[temp - 1];
                temp--;
            }
            citys[i].fitness = 0;
            citys[i].selectP = 0;
            citys[i].exceptp = 0;
            citys[i].isSelected = 0;
        }
        initDistance();
    }
    
    /**
     *  计算每个种群每个基因个体的适应度,选择概率,期望概率,和是否被选择。
     */
    public void CalAll(){
        for( int i = 0; i< popSize; i++){
            citys[i].fitness = 0;
            citys[i].selectP = 0;
            citys[i].exceptp = 0;
            citys[i].isSelected = 0;
        }
        CalFitness();
        CalSelectP();
        CalExceptP();
        CalIsSelected();
    }

    /**
     *     填充,将多选的填充到未选的个体当中
     */
    public void pad(){
        int best = 0;
        int bad = 0;
        while(true){            
            while(citys[best].isSelected <= 1 && best<popSize-1)
                best ++;
            while(citys[bad].isSelected != 0 && bad<popSize-1)
                bad ++;
            for(int i = 0; i< cityNum; i++)
                citys[bad].city[i] = citys[best].city[i];
                citys[best].isSelected --;
                citys[bad].isSelected ++;
                bad ++;    
            if(best == popSize ||bad == popSize)
                break;
        }
    }
    
    /**
     *     交叉主体函数
     */
    public void crossover() {
        int x;
        int y;
        int pop = (int)(popSize* pxover /2);
        while(pop>0){
            x = (int)(Math.random()*popSize);
            y = (int)(Math.random()*popSize);
            
            executeCrossover(x,y);//x y 两个体执行交叉
            pop--;
        }
    }
    
    /**
     * 执行交叉函数
     * @param 个体x
     * @param 个体y
     * 对个体x和个体y执行佳点集的交叉,从而产生下一代城市序列
     */
    private void executeCrossover(int x,int y){
        int dimension = 0;
        for( int i = 0 ;i < cityNum; i++)
            if(citys[x].city[i] != citys[y].city[i]){
                dimension ++;
            }    
        int diffItem = 0;
        double[] diff = new double[dimension];

        for( int i = 0 ;i < cityNum; i++){
            if(citys[x].city[i] != citys[y].city[i]){
                diff[diffItem] = citys[x].city[i];
                citys[x].city[i] = -1;
                citys[y].city[i] = -1;
                diffItem ++;
            }    
        }
    
        Arrays.sort(diff);

        double[] temp = new double[dimension];
        temp = gp(x, dimension);

        for( int k = 0; k< dimension;k++)
            for( int j = 0; j< dimension; j++)
                if(temp[j] == k){
                    double item = temp[k];
                    temp[k] = temp[j];
                    temp[j] = item;
                    
                    item = diff[k];
                    diff[k] = diff[j];
                    diff[j] = item;    
                }
        int tempDimension = dimension;
        int tempi = 0;

        while(tempDimension> 0 ){
            if(citys[x].city[tempi] == -1){
                citys[x].city[tempi] = (int)diff[dimension - tempDimension];
                
                tempDimension --;
            }    
            tempi ++;
        }

        Arrays.sort(diff);

        temp = gp(y, dimension);

        for( int k = 0; k< dimension;k++)
            for( int j = 0; j< dimension; j++)
                if(temp[j] == k){
                    double item = temp[k];
                    temp[k] = temp[j];
                    temp[j] = item;
                    
                    item = diff[k];
                    diff[k] = diff[j];
                    diff[j] = item;    
                }

        tempDimension = dimension;
        tempi = 0;

        while(tempDimension> 0 ){
            if(citys[y].city[tempi] == -1){
                citys[y].city[tempi] = (int)diff[dimension - tempDimension];
                
                tempDimension --;
            }    
            tempi ++;
        }

    }
    
    /**
     * @param individual 个体
     * @param dimension      维数
     * @return 佳点集    (用于交叉函数的交叉点)    在executeCrossover()函数中使用
     */
    private double[] gp(int individual, int dimension){
        double[] temp = new double[dimension];
        double[] temp1 = new double[dimension];
        int p = 2 * dimension + 3;

        while(!isSushu(p))
            p++;

        for( int i = 0; i< dimension; i++){
            temp[i] = 2*Math.cos(2*Math.PI*(i+1)/p) * (individual+1);
            temp[i] = temp[i] - (int)temp[i];
            if( temp [i]< 0)
                temp[i] = 1+temp[i];

        }
        for( int i = 0; i< dimension; i++)
            temp1[i] = temp[i];
        Arrays.sort(temp1);    
        //排序
        for( int i = 0; i< dimension; i++)
            for( int j = 0; j< dimension; j++)
                if(temp[j]==temp1[i])
                    temp[j] = i;    
        return temp;
    }
    
    
    /**
     *     变异
     */
    public void mutate(){
        double random;
        int temp;
        int temp1;
        int temp2;
        for( int i = 0 ; i< popSize; i++){
            random = Math.random();
            if(random<=pmultation){
                temp1 = (int)(Math.random() * (cityNum));
                temp2 = (int)(Math.random() * (cityNum));
                temp = citys[i].city[temp1];
                citys[i].city[temp1] = citys[i].city[temp2];
                citys[i].city[temp2] = temp;

            }
        }        
    }
    
    /**
     *    打印当前代数的所有城市序列,以及其相关的参数
     */
    public void print(){
    /**
     * 初始化各城市之间的距离
     */
    private void initDistance(){
        for (int i = 0; i < cityNum; i++) {
            for (int j = 0; j < cityNum; j++){
                distance[i][j] = Math.abs(i-j);
            }
        }
    }
    
    /**
     * 计算所有城市序列的适应度
     */
    private void CalFitness() {
        for (int i = 0; i < popSize; i++) {
            for (int j = 0; j < cityNum - 1; j++)
                citys[i].fitness += distance[citys[i].city[j]][citys[i].city[j + 1]];
            citys[i].fitness += distance[citys[i].city[0]][citys[i].city[cityNum - 1]];
        }
    }
    
    /**
     * 计算选择概率
     */
    private void CalSelectP(){
        long sum = 0;
        for( int i = 0; i< popSize; i++)
            sum += citys[i].fitness;
        for( int i = 0; i< popSize; i++)
            citys[i].selectP = (double)citys[i].fitness/sum;

    }
    
    /**
     * 计算期望概率
     */
    private void CalExceptP(){
        for( int i = 0; i< popSize; i++)
            citys[i].exceptp = (double)citys[i].selectP * popSize;
    }
    
    /**
     * 计算该城市序列是否较优,较优则被选择,进入下一代
     */
    private void CalIsSelected(){
        int needSelecte = popSize;
        for( int i = 0; i< popSize; i++)
            if( citys[i].exceptp<1){
                citys[i].isSelected++;
                needSelecte --;
            }
        double[] temp = new double[popSize];
        for (int i = 0; i < popSize; i++) {
//            temp[i] = citys[i].exceptp - (int) citys[i].exceptp;
//            temp[i] *= 10;
            temp[i] = citys[i].exceptp*10;
        }
        int j = 0;
        while (needSelecte != 0) {
            for (int i = 0; i < popSize; i++) {
                if ((int) temp[i] == j) {
                    citys[i].isSelected++;
                    needSelecte--;
                    if (needSelecte == 0)
                        break;
                }
            }
            j++;
        }
        
    }
    
    /**
     * @param x
     * @return 判断一个数是否是素数的函数
     */
    private boolean isSushu( int x){
           if(x<2) return false;
           for(int i=2;i<=x/2;i++)
           if(x%i==0&&x!=2) return false;

           return true;
        }
    
    /**
     * @param x 数组
     * @return x数组的值是否全部相等,相等则表示x.length代的最优结果相同,则算法结束
     */
    private boolean isSame(long[] x){
        for( int i = 0; i< x.length -1; i++)
            if(x[i] !=x[i+1])
                return false;
        return true;
    }
    
    /**
     * 打印任意代最优的路径序列
     */
    private void printBestRoute(){
        CalAll();
        long temp = citys[0].fitness;
        int index = 0;
        for (int i = 1; i < popSize; i++) {
            if(citys[i].fitness<temp){
                temp = citys[i].fitness;
                index = i;
            }
        }
        System.out.println();
        System.out.println("最佳路径的序列:");
        for (int j = 0; j < cityNum; j++)
        {
            String cityEnd[]={cityName[citys[index].city[j]]};
            for(int m=0;m<cityEnd.length;m++)
            {
                System.out.print(cityEnd[m] + " ");
            }
        }
        
            //System.out.print(citys[index].city[j] + cityName[citys[index].city[j]] + "  ");
            //System.out.print(cityName[citys[index].city[j]]);
        System.out.println();
    }
    
    /**
     * 算法执行
     */
    public void run(){
        long[] result = new long[range];
        //result初始化为所有的数字都不相等
        for( int i  = 0; i< range; i++)
            result[i] = i;
        int index = 0;        //数组中的位置
        int num = 1;        //第num代
        while(maxgens>0){
            System.out.println("-----------------  第  "+num+" 代  -------------------------");
            CalAll();
            print();
            pad();
            crossover();
            mutate();
            maxgens --;
            long temp = citys[0].fitness;
            for ( int i = 1; i< popSize; i++)
                if(citys[i].fitness<temp){
                    temp = citys[i].fitness;
                }
            System.out.println("最优的解:"+temp);
            result[index] = temp;
            if(isSame(result))
                break;
            index++;
            if(index==range)
                index = 0;
            num++;
        }
        printBestRoute();
    }
    
    /**
     * @param a 开始时间
     * @param b     结束时间
     */
    public void CalTime(Calendar a,Calendar b){
        long x = b.getTimeInMillis() - a.getTimeInMillis();
        long y = x/1000;
        x = x - 1000*y;
        System.out.println("算法执行时间:"+y+"."+x+" 秒");
    }
    
    /**
     *    程序入口 
     */
    public static void main(String[] args) {
        
        Calendar a = Calendar.getInstance();    //开始时间
        Tsp tsp = new Tsp();
        tsp.run();
        Calendar b = Calendar.getInstance();    //结束时间
        tsp.CalTime(a, b);
        
    }
}


智能优化算法改进策略-佳点集 阅读详情

相关推荐

JAVA实现遗传算法

转载请注明出处:http://blog.youkuaiyun.com/xiaojimanman/article/details/50277547 http://www.llwjy.com/blogdetail/8d8f9fa295e57c774c2b8223166aee1b.html 个人博客站已经上线了,网址 www.llwjy.com ~欢迎各位吐槽~ -----------------------...

小鸡慢慢的专栏 4万+

遗传算法

Java code import java.util.*; public class Tsp { private String cityName[]={"北京","上海","天津","重庆","哈尔滨","长春","沈阳","呼和浩特","石家庄","太原","济南&

lower-scoring's blog 303

【算法】遗传算法及其 Java 实现

动态算法相较于静态算法,其不会随着数据量的增大,造成计算耗时的成倍增加,且其也能用来算一些诸如货郎问题这样的 np 问题

weixin_44062380的博客 6715

群优化算法改进策略--佳点集初始化

根据“没有免费的午餐”,,所以很多学者根据自身的专业问题需求,对基础优化算法进行了改进和提升,以期获得更为优秀的性能。等等。多策略就是三三两两改进策略的排列组合。在排列组合的同时,保守估计:95%群体智能优化算法的初始化方式是一个随机初始化形式,即其中,lb为变量下界,ub为上界,D为变量维数。那么,可能是因为实现简单,随机性强。这种初始化方式有没有弊端呢?据文献[1,2]报道,是有的。

weixin_44028734的博客 8996

简单的遗传算法java实例

遗传算法,顾名思义,是在计算机中模拟自然界中的进化过程,优胜劣汰,从而得到出最优个体的算法。因此我们可以从自然界的进化过程着手,来理解什么是遗传算法。

chamagudao11111的博客 1万+

用遗传算法走迷宫 [Java语言实现]

通过遗传算法走迷宫。虽然图1和图2均成功走出迷宫,但是图1比图2的路径长的多,且复杂,遗传算法可以计算出有多少种可能性,并选择其中最简洁的作为运算结果。 示例图1: 示例图2: 实现代码: import java.util.ArrayList; import java.util.Collections; import java.util.

King-Blog 1228

java 遗传算法_如何用Java实现遗传算法?

展开全部通过遗传算法走迷宫。虽62616964757a686964616fe58685e5aeb931333337613862然图1和图2均成功走出迷宫,但是图1比图2的路径长的多,且复杂,遗传算法可以计算出有多少种可能性,并选择其中最简洁的作为运算结果。示例图1:示例图2:实现代码:importjava.util.ArrayList;importjava.util.Collections;i...

weixin_33240862的博客 674

基于动态随机搜索和佳点集构造的改进粒子群优化算法 (2011年)

针对粒子群优化算法局部搜索能力不足和易出现早熟收敛的问题,提出一种基于动态随机搜索和佳点集构造的改进粒子群优化算法。该算法通过引入动态随机搜索技术,对种群当前最优位置进行局部搜索;采用佳点集构造对陷入早熟收敛的种群重新初始化;引入负梯度方向直线搜索来加速算法寻优。仿真实验结果表明,与标准粒子群优化(SPSO)算法和耗散粒子群优化(DPSO)算法比较,提出的改进算法具有快速的收敛能力而且能有效地跳出局部最优,优化性能得到明显提高。

java 遗传算法_[原]遗传算法Java实现源代码

【Title】[原]遗传算法Java实现源代码【Date】2013-04-07【Abstract】以前学习遗传算法时,用Java实现的遗传算法程序,现整理分享出来。【Keywords】wintys、遗传、算法、algorithm、种群、基因、个体、进化、染色体、适应度、Rosenbrock【Environment】Windows 7、PowerDesigner16【Author】wintys (w...

weixin_39673051的博客 400

遗传算法matlab初始化种群代码-IndAgg:该存储库包含在INFORMSJournalonComputing上发表的题为“Integra

遗传算法matlab初始化代码肌动蛋白 该存储库包含在 INFORMS Journal on Computing 上发表的题为“Integrating Individual and Aggregate Diversity in Top-N Recommendation”的论文中使用的源代码和数据集信息。 “Diversity3.m”:运行算法的主要脚本。 算法的参数应该在代码的前导中设置。 “mathProgFunc.m”:算法的数学编程部分。 为了运行代码 Gurobi 必须在计算机中安装并激活 Matlab 界面。 安装下面的实现后,可以使用代码第一行中的标志变量“isHungarian”激活 Bertsekas 的拍卖算法。 () “multioptions1.mat”:遗传算法的Matlab实现的选项文件。 “InputData.mat”:一个包含 100 个项目和 50 个用户的小样本数据集,由两个矩阵 dist(项目-项目距离矩阵)和 ratings_preds(用户-项目评分预测)组成。 为了在不同的数据集上运行算法,应该使用适当的矩阵更新 InputData.mat 文

java:实现遗传算法

遗传算法的步骤: (1)染色体的编码与解码 对于区间[a,b]上的值x进行解码表示;对于某一个个体的编码为b1,b2,...,bn,解码后对应的参数x值为: x=a+(b-a)/(2^n-1)sum(bk*2^(k-1)).....k=1,2,...n; (2)个体适应度函数 对于目标函数最大化问题,采用Fitness(f(x))=f(x)-Cmin ,f(x)>Cmin ,其中Cmin为目标函数的最小估计; =0, 其他 对于目标函数最小化问题,采用Fitness(f(x))=Cmax-f(x) , f(x)<Cmax,其中Cmin为目标函数的最大估计; =0, 其它 (3)选择算子 选择思想:轮盘赌选择 假设第t代种群P(t)中共有N个染色体xi(1<=i<=N),各染色体的适应值为f(xi),故染色体xi被选中的概率为: P(xi)=f(xi)/sum(f(xj)), j=1,2,...N. (4)交叉算子 Pc:交叉概率;范围在0.4---0.99之间 交叉准则:可以

java遗传算法编程_遗传算法示例程序

评论#re: 遗传算法示例程序回复更多评论2007-05-06 00:18 by 橙子的希望我可不可以表示晕倒?#re: 遗传算法示例程序[未登录]回复更多评论2007-06-26 12:39 by Thomas你好!!我现在写一本书:“Global Optimization - Theory and Application”。你可以看看在http://www.it-weise...

weixin_28523493的博客 405

IEEE LaTeX模板中algorithm排版避坑指南:如何优雅地嵌入算法描述?

本文详细解析了在IEEE LaTeX模板中优雅排版algorithm的实用技巧,包括基础配置、高级自定义及常见问题解决方案。通过嵌套环境与[H]参数的应用,帮助研究者克服IEEEtran模板对算法排版的限制,实现专业且美观的算法呈现。

weixin_28340315的博客 411

Java 遗传算法

遗传算法(Genetic Algorithm, GA)是一种基于自然选择和遗传学原理的优化算法,用于求解复杂的搜索和优化问题。以下是一个简单的Java实现遗传算法的示例,用于解决一个优化问题(如最大化某个函数)。

在那一刻,我们或许会发现自己站在了时间的另一岸,以更加成熟和宽广的胸怀,去拥抱那份隔代相传的深情。 711

Virtualbox “Kernel driver not installed (rc=-1908)”问题全面解析与修复指南

本文全面解析了Virtualbox出现'Kernel driver not installed (rc=-1908)'错误的原因及修复方法。详细介绍了如何通过重新安装virtualbox-dkms、处理Secure Boot特殊情况等步骤解决该问题,并提供了预防措施与最佳实践,帮助用户避免类似错误再次发生。

weixin_30352645的博客 531

Ubuntu20.04实时内核补丁PREEMPT_RT编译与安装全流程解析

本文详细解析了在Ubuntu20.04系统上编译与安装实时内核补丁PREEMPT_RT的全流程。从内核与补丁版本匹配、编译环境准备,到内核配置、编译排错,再到最终安装、验证与进阶优化,提供了手把手的实战指南,旨在帮助机器人、工业控制等对实时性有苛刻要求的开发者构建低延迟、高确定性的Linux系统。

weixin_29213827的博客 188

Java实现vrptw遗传算法

Java实现vrptw遗传算法 由于参加了一个物流设计比赛,自己不会matlab,在网上找不到Java的遗传算法,于是自己写了一个阉割版,代码有点乱来不及整理,很多写了的功能也没用上,还有很多注释在里面,图一乐看一看就好。 先写一个需求点的类存放相关信息 public class Customers { int index; //序号 double demands; //顾客需求 double earliest; //最早被服务时间 double latest; //最晚被服务时间 Cust

weixin_45956423的博客 1080

问题:dpkg-deb: error: paste subprocess was killed by signal (Broken pipe)

 1. 问题:Ubuntu安装软件的过程中出现依赖项的问题 “E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).” 按照指示执行如下两条命令都没有解决问题。 sudo apt-get -f install sudo apt-get --fix-broken ...

gloria_littlechi的博客 2万+

java 遗传算法_遗传算法(Genetic Algorithm)——基于Java实现

一、遗传算法原理介绍遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体...

weixin_36438511的博客 1892

图灵奖:计算机科学领域的诺贝尔奖

最后,图灵奖也是计算机科学领域发展的重要推动力之一,它促进了该领域的进步和繁荣。图灵奖作为计算机科学领域的诺贝尔奖,不仅是对获奖者卓越贡献的肯定,更是对整个计算机科学领域的推动和激励。在未来的发展中,我们期待看到更多的科学家和团队在图灵奖的激励下不断取得新的突破和创新成果为计算机科学的发展注入新的活力和动力。Vinton G. Cerf和Robert E. Kahn:2004年图灵奖得主,由于他们在互联网方面开创性的工作而获奖,这包括设计和实现了互联网的基础通讯协议TCP/IP,以及在网络方面的卓越领导。

wangnvshibeib的博客 2627

SAP CBC 集成质量系统初始化接入实战指南

摘要 本文探讨了SAP S/4HANA Cloud Public Edition项目中质量系统的初始接入过程。质量系统并非开箱即用,而是需要经过SAP Central Business Configuration(CBC)的Scope and Organizational Structure阶段部署后才能具备完整功能。文章重点分析了几个关键环节:CBC里程碑确认的时机选择、Identity Authentication的初始管理员设置、Business Role Template的创建规范等。实施过程中需特

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1413

遗传算法及其java实现

遗传算法通过将实际问题模拟为一个生物进化的过程,通过选择,交叉以及变异等操作逐步选取出较优解,而淘汰掉较差的解,以寻求出近似最优解。此处的较优与较差均建立在适应度函数的基础上,不同的适应度函数选取,可能会有不同的结果。

u013201628的博客 1449

Transformer实战(2)——循环神经网络详解

循环神经网络 (Recurrent neural networks, RNN) ,RNN 是在文本输入中广泛使用的神经网络。RNN 非常灵活,已被用于解决诸如语音识别、语言建模、机器翻译、情感分析和图像字幕等问题。RNN 利用输入的序列特性,序列输入可以是文本、语音、时间序列以及任何其他元素的出现取决于其前面元素的序列。在本节中,我们介绍了 RNN 及其变体,并学习如何使用 TensorFlow 进行实现。

盼小辉丶的博客 1万+

java 遗传算法_遗传算法介绍(转)

(转自)http://www.cnblogs.com/waterflier/archive/2006/12/04/153545.html现代生物遗传学中描述的生物进化理论:遗传物质的主要载体是染色体(chromsome),染色体主要由DNA和蛋白质组成。其中DNA为最主要的遗传物质。基因(gene)是有遗传效应的片断,它存储着遗传信息,可以准确地复制,也能发生突变,并可通过控制蛋白质的合成而控制生...

weixin_42355294的博客 310

【专栏必读】王道考研408数据结构+算法设计与分析万字笔记使用说明及章节导航

各位老铁思维导图在我整理完笔记后会放上去的,我需要根据王道的思维导图重新再做一遍 文章目录一:有关注意事项二:关于专栏三:学习建议四:各专栏导航(各位老铁别催,质量优先)(1)第一章:绪论(2)第二章:线性表(3)第三章:栈和队列第四章:串第五章:二叉树第六章:图 首先感谢王道大大(手动比心),很用心在做了,大家可以看其中两节是否符合胃口 (王道408考研数据结构)第五章树-第三节1:二叉树遍历(先序、中序和后序) (王道408考研数据结构)第五章树-第四节2:平衡二叉树(AVL)及其旋转 一:有.

快乐江湖的博客 5万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

遗传算法-java版

遗传算法(Genetic Algorithm,GA)是一种模拟自然进化过程的搜索算法,常用于解决优化问题。它通过模拟自然选择、交叉和变异等机制,逐代优化种群中个体的适应度,最终找到问题的较优解。随机生成一组个体作为初始种群。计算每个个体的适应度,即其解决问题的能力。根据个体的适应度,选择一部分个体作为父代,用于繁殖下一代。随机选择一些个体进行交叉,生成新的个体。对新生成的个体进行变异,引入随机扰动,增加种群的多样性。用新生成的个体替换原种群中适应度较低的个体。

Li_789的博客 1046

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 人民币转成大写
下一篇: java 字符串解析
SeaChris
博客等级 码龄17年 19粉丝 16原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值