Python语言实现的遗传算法解决TSP问题。
2022-11-15 23:32:21 12KB Python TSP GA
1
遗传算法是一种模拟自然界进化的求解最优解的算法,用来求解方程组,特别是复杂方程组,有很好的全局寻优能力,基本运算过程如下: (1)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0) (2)个体评价:计算群体P(t)中各个个体的适应度。 (3)选择运算:将选择算子作用于群体。选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。选择操作是建立在群体中个体的适应度评估基础上的 (4)交叉运算:将交叉算子作用于群体。遗传算法中起核心作用的就是交叉算子 (5)变异运算:将变异算子作用于群体。即是对群体中的个体串的某些基因座上的基因值作变动。群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t+1) (6)终止条件判断:若t=T,则以进化过程中所得到的具有最大适应度个体作为最优解输出,终止计算 遗传操作包括以下三个基本遗传算子:选择;交叉;变异
1
TSP问题的求解方法 利用--遗传算法GA--求解组合优化问题,TSP旅行商问题 城市经纬度数据:mytsp/xx.csv文件 DW.py:绘图类 TSP_GA.py:主程序
2022-11-11 15:36:48 95KB 附件源码 文章源码
1
python实现GA遗传算法求函数(一元函数和二元函数)最大值和最小值.
2022-11-09 16:56:55 8KB GA遗传算法 函数积值和最值 python
1
使用遗传算法解决多变量函数优化问题,其中有20个变量
1
通过遗传算法求解给定节拍时间最小化工作站数的线平衡问题
2022-11-08 21:17:48 14KB GA 第一类线平衡 线平衡 遗传算法
1
主要介绍了MATLAB编程应用,ga算法的matlab实现
2022-11-08 19:32:40 18KB ga_matlab 遗传算法_matlab
1
通过GA算法优化RBF神经网络初始参数,以减小误差,提高诊断效率,对GA-BP故障诊断模型进行MATLAB仿真分析
2022-11-06 21:49:58 3KB 故障诊断 RBF BP GA优化RBF神经网络
1
智能微电网PSO优化算法,比较全,推荐下载。 适合参考学习!!! 程序完整!!! 包含PSO、GA两种算法。
2022-11-04 18:05:04 36KB PSO GA 电网优化运行 智能电网
1
ga-z68m-d2h最新BIOS
2022-11-02 14:00:56 2.88MB 技嘉 Z68 BIOS
1