![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Optimization Method
文章平均质量分 59
ahuang1900
记录计算机应用的点点滴滴
展开
-
optimization method-Genetic Algorithm(实例)
为了巩固知识,这次使用GA算法求解遗传算法的例子。首先,我们给遗传算法设定参数如下:种群大小:2000个种群代数: 200 代交叉率: pc=1变异率: pm=0.1设定参数后,下面就是我们遗传算法的过程了:(1)编码 这里我们采用十进制编码,使用随机数w1w2...w102作为染色体,其中 0(2)初始化种群 这里我原创 2014-01-22 18:55:43 · 1132 阅读 · 0 评论 -
optimization method (理论)
最优化方法在很多领域都特别有用,目的就是要求:最大值或者最小值,优化算法有很多中,不同的优化问题(离散的/连续的,有约束的/没约束的,线性的/非线性)有不一样的优化算法的。对于连续和线性等简单的问题,可以选择一些经典算法:梯度、Hessian矩阵、拉格朗日乘数、单纯形法、牛顿法、梯度下降等等;对于更为复杂的问题,可能需要考虑一些智能优化算法,如遗传算法、蚁群算法、模拟退火、禁忌搜索、粒子群算法、蛙原创 2014-01-22 18:54:44 · 2020 阅读 · 0 评论 -
optimization method-Simulated Annealing(实例)
1.模拟退火实例(一)例子1:我方有一个基地,经度和纬度为(70,40)。假设我方飞机的速度为1000 公里/小时。我方派一架飞机从基地出发,侦察完敌方所有目标,再返回原来的基地。在敌方每一目标点的侦察时间不计,求该架飞机所花费的时间(假设我方飞机巡航时间可以充分长)。数据:已知敌方100个目标的经度、纬度数据: 这是一个旅行商问题。我们依原创 2014-01-22 18:55:13 · 1734 阅读 · 0 评论 -
optimization method-Taboo Search(实例)
这里我们任意模拟退火实例中的例子为例,这里稍微做了一些调整。第一个问题还是一样,求最短路径。第二个问题是,假设我方有三个基地,经度、纬度分别为(70,40),(72,45),(68,48)。假设我方所有无人侦察机的速度都为1000 公里/小时。三个基地各派出一架飞机侦察敌方目标,怎样划分任务,才能使时间最短,且任务比较均衡。对于第一个问题:(1)解空间解空间S可定义原创 2014-01-22 18:56:13 · 822 阅读 · 0 评论