GA遗传算法和ALNS算法的区别(我的APS项目七)

博主用最简单的方式告诉你遗传算法是什么，估计这是网上最简单的遗传算法入门教程了。首先我们先带入一个问题，我们要去9大城市旅游，想知道每个城市走一遍，总路程最短的出行顺序是什么？

OK，题目我们已经明确，我们来看看遗传算法是怎么来帮我们找出来这个最优解的。

第一步，我们自己定义计算规模，也叫种群大小（为什么叫这个，因为遗传算法是真正模拟生物遗传的元素），我们定义了100，就是假设100条线路，这些线路里面的数字数据，是初始化时让程序随机生成的，当然我们也可以定义30，就是假设30条线路，然后把数据初始上去，这些都是自己定的。

第二步，我们让电脑开始计算，100组线路中，每一组的路程有多长。这样的情况下，比如第一组从1到2到3到4到5到6到7到8到9，的总距离是7000KM。第二组从9到8到7到6到5到4到3到2到1的总距离是6000KM......第100组的总距离是8888KM。

第三步，我们对100组的总距离排序（升序），距离越小就在前面，距离越大就越在后面。然后我们规定，90个进入下一轮，淘汰掉最后距离最大的10个，因为我们想要距离最短的。我们还要再随机生成10个组数据，和90个一起进入下一轮，保证我们每次计算都有100个。我们还要模拟大自然中的变异，在90个优剩组中，每组的数字顺序让它随机变一点。比如第一组7000KM进入了下一轮，我们随机改变它一点，从1，2，3，4，5，6，7，8，9改变为2，1，3，4，5，6，7，8，9。

第四步，我们一直重复上面的过程，我们可以定义循环计算1000次，也可以定义不管运行多少次一直要运算10分钟。我记得SAP APO的算法参数就是定义的运算10分钟。

图片截至网友的程序计算，可以看到统计每次计算后，我们找到的最短距离越来越小，最后就不再变小了，这样我们就认为，我们找到了最优解，虽然它可能还不是最优的最短距离，但是应该已经很靠谱了。

图片截至网友的CSDN博客，说的内容是GA遗传算法同ALNS算法是很类似的，我理解是ALNS算法在进化和淘汰机制上作了优化控制，而遗传算法是随机的。

//-----------2024.3.24增加C#程序DEMO代码内容---------------

话说光说不练假把式，今天周末，用C# WINFORM写了一个最简单的DEMO，用遗传算法来计算一次旅游中国9个真实城市经纬坐标的最短距离。经过GA算法计算，很快就得到了最优解和最短距离是3129公里.

谁说C#写算法不好用，我感觉很好用啊，全部代码如下：

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Security.Policy;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Windows.Forms;namespace MyGA
{public partial class Form1 : Form{public static CityPoint cityPoint1 = new CityPoint() { Latitude = 106.45000, Longitude = 29.56667 }; //重庆public static CityPoint cityPoint2 = new CityPoint() { Latitude = 104.06667, Longitude = 30.66667 }; //成都public static CityPoint cityPoint3 = new CityPoint() { Latitude = 103.73333, Longitude = 36.03333 }; //兰州public static CityPoint cityPoint4 = new CityPoint() { Latitude = 108.95000, Longitude = 34.26667 }; //西安public static CityPoint cityPoint5 = new CityPoint() { Latitude = 118.78333, Longitude = 32.05000 }; //南京public static CityPoint cityPoint6 = new CityPoint() { Latitude = 121.43333, Longitude = 34.50000 }; //上海public static CityPoint cityPoint7 = new CityPoint() { Latitude = 116.41667, Longitude = 39.91667 }; //北京public static CityPoint cityPoint8 = new CityPoint() { Latitude = 113.23333, Longitude = 23.16667 }; //广州public static CityPoint cityPoint9 = new CityPoint() { Latitude = 114.06667, Longitude = 22.61667 }; //深圳public static List<CityPoint> city9 = new List<CityPoint>();public static List<NUM9> list100 = new List<NUM9>();public static NUM9 mini = new NUM9();public Form1(){InitializeComponent();//------线程-------------         Control.CheckForIllegalCrossThreadCalls = false;Thread thread = new Thread(new ThreadStart(gogogo));thread.IsBackground = true;thread.Start();}void gogogo(){mini.distance = 9999999;//---------------------------  for (int i = 1; i <= 9; i++){ city9.Add(cityPoint1); city9.Add(cityPoint2); city9.Add(cityPoint3); city9.Add(cityPoint4); city9.Add(cityPoint5); city9.Add(cityPoint6); city9.Add(cityPoint7); city9.Add(cityPoint8); city9.Add(cityPoint9); }//-----计算距离--------------------  for (int i = 1; i <= 100; i++){NUM9 tmp = new NUM9();tmp.CalCal();list100.Add(tmp);}list100.Sort(new NUM9Comparer());//------显示---------------------------foreach (var one in list100){listBox1.Items.Add(one.numbers[0] + " " + one.numbers[1] + " " + one.numbers[2] + " " + one.numbers[3] + " " + one.numbers[4] + " " + one.numbers[5] + " " + one.numbers[6] + " " + one.numbers[7] + " " + one.numbers[8] + "  " + one.distance);}for (int d = 1; d <= 10000; d++){Thread.Sleep(50);toolStripStatusLabel1.Text = "计算次数:" + d.ToString();//------淘汰掉最后10个-------------list100.RemoveRange(90, 10);//---------变异前面90个---------------foreach (var l in list100){l.change();}//------补上10个----------for (int i = 1; i <= 10; i++){NUM9 tmp = new NUM9();tmp.CalCal();list100.Add(tmp);}//------排序----------list100.Sort(new NUM9Comparer());//----取最短距离--------------if (mini.distance > list100[0].distance){mini.distance = list100[0].distance;mini.numbers = list100[0].numbers;listBox2.Items.Add(mini.numbers[0] + " " + mini.numbers[1] + " " + mini.numbers[2] + " " + mini.numbers[3] + " " + mini.numbers[4] + " " + mini.numbers[5] + " " + mini.numbers[6] + " " + mini.numbers[7] + " " + mini.numbers[8] + "  " + mini.distance);}}}public static double CalculateDistance(CityPoint c1, CityPoint c2){double lat1 = c1.Latitude;double lon1 = c1.Longitude;double lat2 = c2.Latitude;double lon2 = c2.Longitude;double radiusOfEarth = 6371; // 地球平均半径，单位为千米double lat1Rad = Math.PI * lat1 / 180;double lat2Rad = Math.PI * lat2 / 180;double lon1Rad = Math.PI * lon1 / 180;double lon2Rad = Math.PI * lon2 / 180;double deltaLat = lat2Rad - lat1Rad;double deltaLon = lon2Rad - lon1Rad;double a = Math.Sin(deltaLat / 2) * Math.Sin(deltaLat / 2) + Math.Cos(lat1Rad) * Math.Cos(lat2Rad) * Math.Sin(deltaLon / 2) * Math.Sin(deltaLon / 2);double c = 2 * Math.Atan2(Math.Sqrt(a), Math.Sqrt(1 - a));return radiusOfEarth * c;}public class CityPoint{public double Latitude { get; set; } // 纬度public double Longitude { get; set; } // 经度}public class NUM9{public static  Random random = new Random();public int[] numbers = Enumerable.Range(1, 9).OrderBy(x => random.Next()).ToArray();public int distance = 0;//------评价函数---------public void CalCal(){distance = 0;for (int i = 0; i < 8; i++){distance = distance + ((int)CalculateDistance(city9[numbers[i]], city9[numbers[i + 1]]));}}//-----变异----------public void change(){for (int i = 0; i <= 3; i++) //只变3个{int index = random.Next(1, 9);int temp = numbers[index];numbers[index] = numbers[0];numbers[0] = temp;}CalCal();}}public class NUM9Comparer : IComparer <NUM9>{public int Compare(NUM9 x, NUM9 y){return x.distance.CompareTo(y.distance);}}}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/768913.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Chrome 插件打包发布

Chrome 插件打包发布

插件打包发布 一、打包成 zip 包 最简单方便的一种其实就是打包成 zip 包&#xff0c;通过下载链接进行下载&#xff0c;在包里面通过设置版本号和数据库的版本号对比来提醒用户进行新包的下载。 二、发布到 Chrome 应用商店 1. 注册成为开发者 在发布到 chrome 应用商店之…
阅读更多...
第八节：深入讲解SMB中的Http组件

第八节：深入讲解SMB中的Http组件

一、概述 Http组作是SMB中的核心组件之一&#xff0c;在第七节中讲解了如何简洁的进行web程序部署和运行&#xff0c;这只是它的功能之一。在本节中&#xff0c;我们将介绍Http组件的重要属性。 二、请求头Request 1、支持方法 支持POST、GET、PUT、DELETE、OPTIONS等方法&a…
阅读更多...
吴恩达深度学习笔记：神经网络的编程基础2.15-2.17

吴恩达深度学习笔记：神经网络的编程基础2.15-2.17

目录 第一门课&#xff1a;神经网络和深度学习 (Neural Networks and Deep Learning)第二周&#xff1a;神经网络的编程基础 (Basics of Neural Network programming)2.15 Python 中的广播&#xff08;Broadcasting in Python&#xff09;2.16 关于 python _ numpy 向量的说明&…
阅读更多...
作为技术人员在日常工作中如何使用边界AICHAT工具

作为技术人员在日常工作中如何使用边界AICHAT工具

目录 1.1、解决日常问题1.2、编写日常程序1.3、优化日常工作中的代码1.4、边界AICHAT工具会员中心1.5、边界AICHAT工具普通用户的权益1.6、边界AICHAT工具超级永久会员的权益 有关边界AICHAT工具工具的介绍请参考之前的系列博文&#xff0c; 一款好用的AI工具——边界AICHAT&a…
阅读更多...
【SpringSecurity】十六、OAuth2.0授权服务器、资源服务器的配置（理论部分）

【SpringSecurity】十六、OAuth2.0授权服务器、资源服务器的配置（理论部分）

文章目录 0、OAuth2服务端结构1、授权服务配置2、授权服务器 ⇒ 配置客户端详情3、授权服务器 ⇒ 管理令牌配置4、授权服务器&#xff1a;配置端点访问的安全约束5、资源服务器配置 相关&#x1f4d5;&#xff1a; 【OAuth2授权服务器配置完整Demo】 0、OAuth2服务端结构 OAu…
阅读更多...
微服务（基础篇-003-Nacos集群搭建）

微服务（基础篇-003-Nacos集群搭建）

目录 Nacos集群搭建 1.集群结构图 2.搭建集群 2.1.初始化数据库 2.2.下载nacos 2.3.配置Nacos 2.4.启动 2.5.nginx反向代理 2.6.优化 视频地址&#xff1a; 06-Nacos配置管理-nacos集群搭建_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1LQ4y127n4?p29&…
阅读更多...
【Linux文本处理三剑客-grep、awk、sed】

【Linux文本处理三剑客-grep、awk、sed】

grep, awk, 和 sed 是三个强大的文本处理工具&#xff0c;在Linux系统中广泛使用。每个工具都有其独特的特性和用法&#xff0c;下面我会对每一个工具进行简要的介绍和说明。 1.grep grep 是一个用于模式搜索的工具&#xff0c;它可以在文件或者标准输入中搜索包含特定模式的…
阅读更多...
国内ip地址随意更换的潜在风险和策略

国内ip地址随意更换的潜在风险和策略

在数字化时代&#xff0c;IP地址是互联网通信的基础&#xff0c;而国内IP地址的随意更换可能带来一系列安全风险和问题。虎观代理小二将探讨国内IP地址随意更换的潜在影响以及如何有效应对这一挑战。 1.什么是国内IP地址&#xff1f; 国内IP地址是指在国内分配和使用的IP地址&…
阅读更多...
边缘计算基础介绍及AKamai-linode产品分析

边缘计算基础介绍及AKamai-linode产品分析

1、背景 随着互联网的发展&#xff0c;我们进入了大数据时代&#xff0c;这个时代也是移动互联网的时代&#xff0c;而且这个时代&#xff0c;大量的线下服务走到线上&#xff0c;随之而来的&#xff0c;比如外卖、叫车……于是&#xff0c;有各种各样的 App 和设备在收集你的…
阅读更多...
对尾递归的理解，有哪些应用场景

对尾递归的理解，有哪些应用场景

文章目录 一、递归二、尾递归二、应用场景参考文献 一、递归 递归&#xff08;英语&#xff1a;Recursion&#xff09; 在数学与计算机科学中&#xff0c;是指在函数的定义中使用函数自身的方法 在函数内部&#xff0c;可以调用其他函数。如果一个函数在内部调用自身本身&am…
阅读更多...
电子电器架构 —— 诊断数据DTC具体故障

电子电器架构 —— 诊断数据DTC具体故障

电子电器架构 —— 诊断数据DTC具体故障 我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师 （Wechat：gongkenan2013）。 老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师： 本就是小人物，输了就是输了，不要在意别人怎么看自己。江湖一碗茶，喝完再挣…
阅读更多...
qt5-入门-标签页部件QTabWidget-2-新增和删除标签页

qt5-入门-标签页部件QTabWidget-2-新增和删除标签页

参考&#xff1a; C GUI Programming with Qt 4, Second Edition 本地环境&#xff1a; win10专业版&#xff0c;64位&#xff0c;Qt5.12 上一篇&#xff1a; qt5-入门-标签页部件QTabWidget-1-CSDN博客 https://blog.csdn.net/pxy7896/article/details/136883359 目录 效果实…
阅读更多...
机器学习之线性回归与逻辑回归【完整房价预测和鸢尾花分类代码解释】

机器学习之线性回归与逻辑回归【完整房价预测和鸢尾花分类代码解释】

目录 前言 一、什么是线性回归 二、什么是逻辑回归 三、基于Python 和 Scikit-learn 库实现线性回归 示例代码&#xff1a; 使用线性回归来预测房价: 四、基于Python 和 Scikit-learn 库实现逻辑回归 五、总结 线性回归的优缺点总结&#xff1a; 逻辑回归&#xff08;Logistic…
阅读更多...
WiFi已连接却不可上网是什么原因?

WiFi已连接却不可上网是什么原因?

很多使用wifi上网的用户都遇到过这样的问题，就是电脑已经连接了wifi，但就是上不了网。着到底是怎么回事呢?今天，极客狗带大家一起来找找WiFi已连接却不可上网是什么原因，并给出对应的解决方。 原因分析： 可能是ip地址冲突所导致，也有可能是宽带出先故障，不妨试试下面的…
阅读更多...
零基础入门数据挖掘系列之「特征工程」

零基础入门数据挖掘系列之「特征工程」

摘要&#xff1a;对于数据挖掘项目&#xff0c;本文将学习应该从哪些角度做特征工程&#xff1f;从哪些角度做数据清洗&#xff0c;如何对特征进行增删&#xff0c;如何使用PCA降维技术等。 特征工程&#xff08;Feature Engineering&#xff09;对特征进行进一步分析&#xf…
阅读更多...
Python - 深度学习系列30 - 使用LLaMA-Factory微调模型

Python - 深度学习系列30 - 使用LLaMA-Factory微调模型

说明 最实用的一种利用大语言模型的方式是进行微调。预训练模型与我们的使用场景一定会存在一些差异&#xff0c;而我们又不可能重头训练。 微调的原理并不复杂&#xff0c;载入模型&#xff0c;灌新的数据&#xff0c;然后运行再训练&#xff0c;保留checkpoints。但是不同项…
阅读更多...
ExoPlayer架构详解与源码分析（12）——Cache

ExoPlayer架构详解与源码分析（12）——Cache

系列文章目录 ExoPlayer架构详解与源码分析&#xff08;1&#xff09;——前言 ExoPlayer架构详解与源码分析&#xff08;2&#xff09;——Player ExoPlayer架构详解与源码分析&#xff08;3&#xff09;——Timeline ExoPlayer架构详解与源码分析&#xff08;4&#xff09;—…
阅读更多...
华为配置AP静态上线业务实验

华为配置AP静态上线业务实验

配置AP静态上线业务示例 组网图形 图1 配置AP静态上线业务示例组网图 业务需求组网需求数据规划配置思路操作步骤配置文件扩展阅读 业务需求 管理员希望为AP配置静态IP地址&#xff0c;使AP能够找到正确的AC&#xff0c;当AP通过AC的认证后&#xff0c;实现AP在AC中正常上…
阅读更多...
C++项目——集群聊天服务器项目(四)MySQL数据库

C++项目——集群聊天服务器项目(四)MySQL数据库

今天来介绍集群聊天器项目中MySQL数据库的相关表结构 集群聊天服务器项目需要进行好友、群组的增删操作以及好友离线状态的判断&#xff0c;需要在数据库中建立相关表进行增删改查操作&#xff0c;因此项目设计了如下五个表&#xff0c;大家可以自己动动小手&#xff0c;使用S…
阅读更多...
机器学习——元学习

机器学习——元学习

元学习&#xff08;Meta Learning&#xff09;是一种机器学习方法&#xff0c;旨在使模型能够学习如何学习。它涉及到在学习过程中自动化地学习和优化学习算法或模型的能力。元学习的目标是使模型能够从有限的训练样本中快速适应新任务或新环境。 在传统的机器学习中&#xff…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023