摘要: 城市坐标数据下载 密码:07d5 求遍历这52座城市后最后回到最初城市的最短距离 %% 第9章 蚁群算法及MATLAB实现——TSP问题 % 程序9-1 %% 数据准备 % 清空环境变量 clear all clc % 程序运行计时开始 t0 = clock; % 导入数据 citys = xlsr 阅读全文
posted @ 2018-08-27 21:08 clemente 阅读(1025) 评论(1) 推荐(1) 编辑
摘要: # 所有节点的g值并没有初始化为无穷大 # 当两个子节点的f值一样时,程序选择最先搜索到的一个作为父节点加入closed # 对相同数值的不同对待,导致不同版本的A*算法找到等长的不同路径 # 最后closed表中的节点很多,如何找出最优的一条路径 # 撞墙之后产生较多的节点会加入closed表,此 阅读全文
posted @ 2018-08-27 16:50 clemente 阅读(7169) 评论(3) 推荐(0) 编辑
摘要: """ version1.1,2018-05-09 《基于智能优化与RRT算法的无人机任务规划方法研究》博士论文 《基于改进人工势场法的路径规划算法研究》硕士论文 """ import matplotlib.pyplot as plt import random import math import 阅读全文
posted @ 2018-08-27 16:43 clemente 阅读(1926) 评论(0) 推荐(0) 编辑
摘要: RRT是一种多维空间中有效率的规划方法。它以一个初始点作为根节点,通过随机采样增加叶子节点的方式,生成一个随机扩展树,当随机树中的叶子节点包含了目标点或进入了目标区域,便可以在随机树中找到一条由从初始点到目标点的路径。RRT方法是概率完备且不最优的。 function BuildRRT(qinit, 阅读全文
posted @ 2018-08-27 16:04 clemente 阅读(4497) 评论(1) 推荐(0) 编辑
摘要: 粒子群优化(PSO, particle swarm optimization)算法是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法,该算法最早由Kennedy和Eberhart在1995年提出的,该算法源自对鸟类捕食问题的研究。 实例分析1: 根据PSO算法思路求y最大值 ,其中x 阅读全文
posted @ 2018-08-27 10:34 clemente 阅读(1256) 评论(1) 推荐(1) 编辑
摘要: 首先介绍一下matlab里的符号计算 符号变量可以看成是数学中含参数 的表达式中的参数 matlab能进行像(a+b)(a-b)=a^2-b^2这样的计算 要进行符号计算首先要定义符号变量 定义符号对象的命令是syms syms可以将多个字符转化为符号变量 比如syms x y z; syms a 阅读全文
posted @ 2018-08-27 10:33 clemente 阅读(612) 评论(0) 推荐(0) 编辑