![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化算法
等等登登-Ande
作为新手,希望在学习过程与大家分享,共同进步!
展开
-
优化算法之进化策略
clear all;clc;close all;%进化策略解决旅行商问题%{日期:20190912_ZD遗传算法强调染色体的操作,进化策略强调个体级的行为变化,而进化规划则强强调种群级别上的行为变化,现在学术界上将GA,ES,EP统称为进化算法EC%}t0 = clock;N = 10;%初始种群规模C = [1,2;70,90;80,60;10,100;800,200;80...原创 2019-10-11 20:22:44 · 958 阅读 · 0 评论 -
优化算法概述
最近痴迷于科研,好久没有更新博客了,马上就要参加数学建模比赛,自己动手写了一下目前比较主流的几种启发式优化算法,在这里分享下,同时作为复习总结。相信大家对优化问题已经再熟悉不过了,我们在生活中经常会遇到各种优化问题,比如我经常会考虑自己一天怎么才能花更少的钱、吃更多更好的饭,因此为了解决这种问题,各类的优化算法被提出,其中包括局部优化算法,也包括全局优化算法。下面将简单介绍一下常见的优化算法:...原创 2019-09-17 16:12:24 · 734 阅读 · 0 评论 -
优化算法之遗传算法
具体原理不讲了,网上很有多博客,这里直接上代码:1.编码function [Pop,ChromLength,ParaLen,NumParameter] = Coding(PopSize,varargin)%对需要优化的参数进行编码%{输入:PopSize:种群数量varargin:可变输入参数,其中为需要优化的参数输出;Pop:初始化种群ChromLength:染色体长...原创 2019-09-23 20:58:27 · 767 阅读 · 0 评论 -
优化算法之粒子群算法
今天为大家分享启发式优化算法的第二种算法——粒子群算法(又称鸟群算法),粒子群算法是依据鸟群在觅食过程中信息在在个体和集体中传递的原理进行优化的,具体原理这里同样不进行详细介绍,大家可以参考其他博客,这里直接贴出相关程序:function Record = PSOfunction(Population,Dim,Inter,PosLimit,VLimit,C1,C2,C3)%粒子群算法%{...原创 2019-09-26 19:17:35 · 506 阅读 · 0 评论 -
优化算法之蚁群算法
今天为大家讲解第三种启发式优化算法——蚁群算法。蚁群算法是根据蚂蚁觅食的行为得到的一种优化算法,蚂蚁在觅食的过程中会在行进的道路上留下信息素,信息素越浓,表示该条路径到食物的距离越短,通过这种方式蚂蚁可以快速找到大量的食物,下面给出通过蚁群算法解决TSP问题的相关代码:function [R_best,RL_best,RL_average] = ACO(M,N,alpha,beta,Rho,...原创 2019-09-28 17:31:33 · 2988 阅读 · 0 评论 -
优化算法之模拟退火算法
clear all;clc;close all%模拟退火算法求解旅行商问题%{日期:20190912_ZD%}t0 = clock;%计时Inter = 1;%迭代次数初始化a = 0.99;%温度衰减系数Ts = 120;%初始温度Te = 1;%截止温度T = Ts;Markov = 1000;%Markov链长度C = [1,2;70,90;80,60;10,10...原创 2019-10-03 21:47:10 · 348 阅读 · 0 评论