单目标优化、多目标优化
1、优化问题三要素:
决策变量、目标函数、约束
2、单、多目标优化的关系:
多目标优化问题的各个子目标之间是矛盾的 ,一个子目标的改善有可能会引起另一个或者另几个子目标的性能降低 , 也就是要同时使多个子目标一起达到最优值是不可能的 , 而只能在它们中间进行协调和折中处理 , 使各个子目标都尽可能地达到最优化。其与单目标优化问题的本质区别在于 ,它的解并非唯一 ,而是存在一组由众多 Pareto最优解组成的最优解集合 ,集合中的各个元素称为 Pareto最优解或非劣最优解。
3、不同算法在多目标优化中的应用 :
多目标优化问题不存在唯一的全局最优解 ,过多的非劣解是无法直接应用的 ,所以在求解时就是要寻找一个最终解。求最终解主要有三类方法 :
a)生成法 ,即先求出大量的非劣解 ,构成非劣解的一个子集 ,然后按照决策者的意图找出最终解 ;
b)为交互法 ,不先求出很多的非劣解 ,而是通过分析者与决策者对话的方式逐步求出最终解 ;
c)是事先要求决策者提供目标之间的相对重要程度 即权重,算法以此为依据 ,将多目标问题转换为单目标问题进行求解。而这些主要是通过算法来实现的 ,一直以来很多专家学者采用不同算法解决多目标优化问题 ,如多目标进化算法、多目标粒子群算法和蚁群算法、模拟退火算法及人工免疫系统等。
4、优化问题分类:
数量:
单目标优化问题;多目标优化有多个评测函数的存在,而且使用不同的评测函数的解,也是不同的。也即是说:多目标优化问题中,同时存在多个最大化或是最小化的目标函数,并且,这些目标函数并不是相互独立的,也不是相互和谐融洽的,他们之间会存在或多或少的冲突,使得不能同时满足所有的目标函数。
变量性质:
数值优化问题:决策变量的取值往往是连续的,通常是一段连续定义域上的连续函数的函数求得最值的问题
组合优化问题:决策变量是离散的。 组合优化问题是对离散变量按照一定评价标准的排序,筛选或分类。
组合问题首先有解的集合,但是怎样优化是重点。
是否有约束:
有约束问题:既可以是等式约束也可以是不等式约束。寻找这一组参数值的关键可是:满足约束条件和目标值要达到最优。
无约束优化问题:初始点选择好之后,就可以按照各种不同的无约束最优化求解算法,求解最小值点了。主要的连个概念:步长和方向。https://blog.csdn.net/nocml/article/details/8287466
目标函数:
线性规划:线性规划问题是要最小化或最大化一个受限于一组有限的线性约束的线性函数。https://blog.csdn.net/fjssharpsword/article/details/53195556
非线性优化:如果目标函数或者约束条件中至少有一个是非线性函数时,最优化问题叫做非线性规划问题
https://blog.csdn.net/qjzcy/article/details/51727741
二次规划:二次规划问题是目标函数是二次的,约束条件是线性的
https://blog.csdn.net/fangqingan_java/article/details/49720497
多目标优化四种方法: https://hpzhao.github.io/2018/09/17/%E5%A4%9A%E7%9B%AE%E6%A0%87%E4%BC%98%E5%8C%96%E5%9B%9B%E7%A7%8D%E6%96%B9%E6%B3%95/
单目标优化、多目标优化相关推荐
- 单目标应用:世界杯优化算法(World Cup Optimization,WCO)求解单仓库多旅行商问题SD-MTSP(可更改旅行商个数及起点)
一.世界杯优化算法 世界杯优化算法(World Cup Optimization,WCO)由Navid Razmjooy等人于2016年提出,该算法模拟了国际足联世界杯比赛,思路新颖,收敛速度快,全局 ...
- 单目标应用:瞪羚优化算法GOA求解旅行商问题TSP(提供Matlab代码)
一.瞪羚优化算法 瞪羚优化算法(Gazelle Optimization Algorithm,GOA)由Agushaka等人于2022年提出,该算法模拟了瞪羚逃避捕食者的行为,思路新颖,性能高效. 瞪 ...
- 单目标应用:瞪羚优化算法(Gazelle Optimization Algorithm,GOA)优化BiLSTM权值和阈值(提供Matlab代码)
瞪羚优化算法(Gazelle Optimization Algorithm,GOA)由Agushaka等人于2022年提出,该算法模拟了瞪羚逃避捕食者的行为,思路新颖,性能高效. 瞪羚的身高60-11 ...
- 单目标优化:猎豹优化算法(The Cheetah Optimizer,CO)求解cec2020(提供Matlab代码)
一.猎豹优化算法 猎豹优化算法(The Cheetah Optimizer,CO)由MohammadAminAkbari等人于2022年提出,该算法性能高效,思路新颖. 参考文献: Akbari, M ...
- 单目标优化:海马优化算法(Sea Horse Optimizer,SHO)求解CEC2020(提供Matlab代码)
一.海马优化算法 海马优化算法(Sea Horse Optimizer,SHO)由Shijie Zhao等人于2022年提出,该算法性能高效,思路新颖. 参考文献:Zhao, S., Zhang, T ...
- python目标函数最大_python运筹优化(三):遗传算法和Geatpy使用实践
这个专栏以工具实践为主,因此我们先讲进化算法工具包geatpy的使用. 关于遗传算法的推导原理我们举一个最简单的袋鼠爬山的例子,然后看遗传算法从头到尾怎么"编码-计算适应度-选择淘汰-基因交 ...
- 双目标帕累托优化_结构力学中的优化分析(3) —— 结构优化分析
引言 上文中,我们主要介绍了优化分析的基本类型. 蒙特遇见卡罗:结构力学中的优化分析(1) -- 优化方法基本概念zhuanlan.zhihu.com 蒙特遇见卡罗:结构力学中的优化分析(2) -- ...
- 多目标粒子群优化算法_基于粒子群优化的投资组合优化研究
原文链接: 基于粒子群优化的投资组合优化研究tecdat.cn 我今年的研究课题是使用粒子群优化(PSO)的货币进位交易组合优化.在本文中,我将介绍投资组合优化并解释其重要性.其次,我将演示粒子群优 ...
- 45.JVM调优策略、常见问题:内存泄漏(年老代堆空间被占满、持久代被占满、堆栈溢出、线程堆栈满、系统内存被占满)优化方法:优化目标、优化GC步骤、优化总结;案例分析(公司系统参数、网上给的配置参数)
45.JVM调优策略 45.1.常见问题 45.1.1.内存泄漏 45.1.1.1.年老代堆空间被占满 45.1.1.2.持久代被占满 45.1.1.3.堆栈溢出 45.1.1.4.线程堆栈满 45. ...
- 网站关键词优化--如何优化6目标关键词
综述 学习如何优化目标关键词是作为SEO优化过程中的一个首要工*作,想要掌握优化目标关键词的技能,您必须先了解什么是目标关键词,以及如何选择目标关键词并进行关键词竞争分析,当完成上述两项后你就可以学习 ...
最新文章
- CSS盒子模型之CSS3可伸缩框属性(Flexible Box)
- java异常处理试题答案_Java 面试题和答案 - (下)
- Python语言学习之双下划线那些事:python和双下划线使用方法之详细攻略
- bundlefusion论文阅读笔记
- Mybatis(6)CURD增删改查操作
- python逐行读取txt文件readline_Python - 无法读取整个.txt文件:.readlines错误?
- android ctrl 左键鼠标左键直接打开xml文件夹,设置Android Studio通过Ctrl+左键查看源码...
- Android O HIDL的使用例子 -- 蓝牙HCI 服务进程
- tomcat是一个应用服务器
- Mac OS X 编译Android内核源代码
- 钉钉人脸识别,戴个太阳帽就找不到人脸
- linux虚拟机系统下安装jdk
- 安装驱动提示找不到哈希值的解决方法(WIN10)
- SQL Server 2008 示例库 AdventureWorks2008R2
- 有哪些原版英文书籍值得推荐?
- NPOI Word 换行 【XWPFDocument】
- 抛弃Telemetry,用Faythe连接OpenStack和Prometheus
- 精品微信小程序源码丨基于微信小程序的美容预约+后台管理系统|前后分离VUE[包运行成功]
- WinSCP 以预设密码进行验证 拒绝访问
- 【数据分析师求职面试指南】实战技能部分