优化算法
该专栏为我优化算法学习的记录
MXRSX
希望每天能够自律点,记录一些学到的东西。要足够专业
【要努力成为一个合格的打工人!2022/7】
展开
-
基于进化计算的组合优化问题概述
1 组合优化问题基本概念:一般是指在一个有限的集合中寻找最优解的一类问题。在多数组合优化问题中,枚举和穷举搜索是不可行的,该问题解的集合是离散的或者可以简化到离散,目的是求解最优解。常见的组合优化问题有:背包问题、二次分配问题、最小生成树问题、覆盖问题、一维装箱问题和TSP问题等。问题特点:描述简单,有很强的工程代表性,但求解需要很长的运行时间和很大的存储空间,在计算机上很难实现求解,即“组合爆炸”。2 背包问题问题特征:利用充分的空间,得到最高的利润。现阶段,解决该问题的方法大.原创 2020-11-17 17:58:46 · 1009 阅读 · 0 评论 -
车间调度问题
1 作业车间调度问题(Job Shop Scheduling,JSP)问题概述M台机器,加工N个作业,其中作业 i 包含工序数为Li,各工序的加工时间已确定,每个作业必须按照工序的先后顺序进行加工。调度的任务是安排所有作业的加工调度排序(或者说是确定每台机器上各个作业的加工顺序以及开工时间),约束条件被满足的情况下,使得性能指标得到优化。(抽象为数学公式,在一定的约束下使得目标函数值最小/最大)2 调度问题中需要考虑的约束(结合实际情况,很容易理解,就是常识):每道工序在指定的机器上加工,.原创 2020-10-07 23:15:55 · 5569 阅读 · 0 评论 -
优化理论(归纳)
之前看过一个章节关于优化理论的知识,在此进行简单地记录。原创 2020-10-07 19:04:25 · 1453 阅读 · 0 评论 -
模拟退火算法以及解决TSP问题matlab代码实现
如题目原创 2020-10-07 18:14:19 · 5167 阅读 · 3 评论 -
群体仿生类优化算法
在之前写的一篇博客(https://blog.csdn.net/mxr2026588745/article/details/107220738)里,介绍了最优化算法的常见分类,启发式算法的分类如下:群体仿生类优化算法,也就是模拟自然界生物群体的一些特征,产生的一系列优化算法。根据优胜略汰的自然进化法则,产生了我们熟悉的EA算法,以及一系列群智能优化算法。历史不长的细菌觅食优化算法也是群智能优化算法的一种,以后应该会更多的分享这一算法的相关知识。...原创 2020-10-06 16:19:58 · 1052 阅读 · 0 评论 -
领域搜索类启发式优化算法
简单局部搜索:1:爬山法爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。这种算法思想很单纯,但是也存在一个很大的缺陷。在搜索选择的过程中有可能会陷入局部最优解,而这个局部最优解不一定是全局最优解。爬山法是完完全全的贪心法2:模拟退火背景:思想来源:物理退火(材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找到内能.原创 2020-10-06 16:02:43 · 1650 阅读 · 0 评论 -
最优化算法概述以及常见分类
1 最优化问题概述通俗的来说,最优化问题就是在一定的条件约束下,使得效果最好。最优化问题是一种数学问题,是研究在给定的约束之下如何求得某些因素的量,来使得某一指标达到最优的学科。工程设计中最优化问题的一般说法是:选择一组参数,在满足一系列有关的限制条件的情况下,使得目标值达到最优。在进行工程设计的时候,将工程设计问题表示成数学问题,再用最优化的方法进行求解。对于一组可以用列向量X表示的变量,数学模型我们可以描述为:最优化问题可以分为函数优化问题和组合优化问题两大类。函数优化问题的对象是一原创 2020-07-10 09:57:58 · 7176 阅读 · 1 评论 -
禁忌搜索算法(TS)
原创 2020-06-29 22:58:35 · 7783 阅读 · 0 评论 -
优化算法概述
1 优化算法分类优化算法主要分为启发式算法和智能随机算法。1.1 启发式算法启发式方法指人在解决问题时所采取的一种根据经验规则进行发现的方法。或者说是一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。启发式算法依赖对问题性质的认识,属于局部优化算法。启发式算法的特点是在解决问题时,利用过去的经验,选择已经行之有效的方法,而不是系统地、以确定的步骤去寻求答案。启发式优化方法种类繁多,包括经.原创 2020-06-29 15:56:18 · 1957 阅读 · 0 评论 -
遗传算法
一 基本概念遗传算法(Genetic Algorithm):遗传算法(简称GA)是一种优化算法,通过模拟大自然中生物进化的自然选择和遗传学机理来进行搜寻最优解。核心思想是物竞天择,适者生存。随着逐代进化,适合“环境”的,被保留下来越来越多,不适应的则被淘汰,最后留下的则是最适合的环境的,即最优的或者是接近最优的解。染色体:代表解决方案。遗传算子:一般指选择(复制)、交叉、变异。...原创 2019-11-03 17:37:50 · 1180 阅读 · 0 评论