一、简介 1 概要 模拟蚂蚁觅食行为(最短路径原理)设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并 ...
分类:
编程语言 时间:
2021-07-12 17:59:48
阅读次数:
0
一、简介 1 遗传算法概述 遗传算法(Genetic Algorithm,GA)是进化计算的一部分,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用,鲁棒性强,适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类:
编程语言 时间:
2021-06-30 18:01:24
阅读次数:
0
一、简介 1 蚁群算法的提出 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。遗传算法在模式识别、神经网络、机器学习、 ...
分类:
编程语言 时间:
2021-06-24 17:59:46
阅读次数:
0
一、简介 1 背景 仓库布局为flying-V型宽道模式,即不考虑拣货小车本身大小,多辆小车可同时在路径上行走。如下图:(约束条件为载重时间窗等,目标为最低成本) 两条主干道,4个区。零部件货物坐标表示为[A,x,y],例如[2,3,5]表示该零部件位于第二区第三排的第五列,存取点坐标例外为[0,0 ...
分类:
编程语言 时间:
2021-06-24 17:58:17
阅读次数:
0
一、简介 2 问题分析 3 基本假设 4 符号说明 5 模型的建立与求解 模型2 区级邮路 二、源代码 clear,clc %问题一求解 m=[5,5,6];%三个车队的分组数 B = [10 15 6 9 13 6 11 4 13 17 11 2 11 21 13 14; 9 14 5 10 9 ...
分类:
其他好文 时间:
2021-06-24 17:57:24
阅读次数:
0
一、简介 模拟退火算法介绍 3 模拟退火算法的参数 模拟退火是一种优化算法,它本身是不能独立存在的,需要有一个应用场合,其中温度就是模拟退火需要优化的参数,如果它应用到了聚类分析中,那么就是说聚类分析中有某个或者某几个参数需要优化,而这个参数,或者参数集就是温度所代表的。它可以是某项指标,某项关联度 ...
分类:
编程语言 时间:
2021-06-21 20:08:51
阅读次数:
0
RRT算法演示 RRT算法主体 %% 此代码有一种情况会死循环 % 起始点周围全是障碍物时会出现死循环的情况,应该加一些代码进行判断,是这种请款直接跳出循环(算法处的while) % 基于栅格地图的机器人路径规划算法 % 第4节:RRT算法 clc clear close all %% 障碍物、空白 ...
分类:
编程语言 时间:
2021-06-02 13:12:36
阅读次数:
0
无人驾驶—自动驾驶概述 无人驾驶—感知基础 感知实战—目标检测 感知实战:物体跟踪 预测系统 路径规划 ...
分类:
其他好文 时间:
2021-05-24 11:45:59
阅读次数:
0
需要引入geopy库 pip install geopy 安装即可 import requests from bs4 import BeautifulSoup import pandas as pd import json import os from tqdm import tqdm from c ...
分类:
编程语言 时间:
2021-02-15 12:35:11
阅读次数:
0