系统优化方法与智能优化算法
系统优化方法与智能优化算法
系统优化方法在各种工程系统、经济系统,乃至社会系统中得到了广泛的应用。最优化理论的研究也一直是一个十分活跃的领域,出版了许多最优化理论、方法和应用的著作和译作。
梯度为基础的传统优化算法具有较高的计算效率、较强的可靠性、比较成熟等优点,是一类最重要的、应用最广泛的优化算法。但是,传统的最优化方法在应用于复杂、困难的优化问题时有较大的局限性。一个优化问题称为是复杂的,通常是指具有下列特征之一:(1)目标函数没有明确解析表达;(2)目标函数虽有明确表达,但不可能恰好估值;(3)目标函数为多峰函数;(4)目标函数有多个,即多目标优化。一个优化问题称为是困难的,通常是指:目标函数或约束条件不连续、不可微、高度非线性,或者问题本身是困难的组合问题。传统优化方法往往要求目标函数是凸的、连续可微的,可行域是凸集等条件,而且处理非确定性信息的能力较差。这些弱点使传统优化方法在解决许多实际问题时受到了限制。
目前由于所研究实际系统的规模越来越大,约束条件增多,系统结构越来越复杂,多准则、非线性、不可微、不确定已成为这些复杂系统的基本特征,致使系统的数学建模难度越来越大,因此,探寻适合大规模计算且具有智能特征的问题求解(或信息处理)方法成为相关学科的研究热点和重要研究方向。计算智能(或软计算)就是在这种情况下出现的一个学科领域,它是由多个学科相互交叉和渗透的结果,得益于运筹学与管理科学、计算数学、人工智能、模式识别、自动控制理论等许多学科,其典型分支主要包括进化计算、神经计算与模糊逻辑等。
作为计算智能的重要研究内容,智能优化算法主要包括进化算法、模拟退火算法、人工神经网络方法、免疫算法、禁忌搜索算法、差分演化算法、蚁群算法、微粒群算法等。这类新的优化算法一般都是建立在生物智能或物理现象基础上的随机搜索算法,目前在理论上还远不如传统优化算法完善,往往也不能确保解的最优性,因而常常被视为只是一些“元启发式方法”(meta-heuristic)。但从实际应用的观点看,这类新算法一般不要求目标函数和约束的连续性与凸性,甚至有时连有没有解析表达式都不要求,对计算中数据的不确定性也有很强的适应能力。由于这些独特的优点和机制,智能优化算法引起了国内外学者的广泛重视并掀起了该领域的研究热潮,且在诸多领域中得到了广泛应用,展示出强劲的发展势头。
参考文献:
1.王凌. 智能优化算法及其应用,清华大学出版社,2001.
2.郭崇慧,唐焕文.演化策略的全局收敛性.计算数学,2001,23(1),105-110
3.唐焕文,秦学志.实用最优化方法(第三版).大连理工大学出版社,2004.
4.徐宗本. 计算智能(第一册):模拟进化计算,高等教育出版社,2005.
5.邢文训,谢金星. 现代优化计算方法(第二版),清华大学出版社,2005.
6.汪定伟,王俊伟,王洪峤,张瑞友,郭哲. 智能优化方法,高等教育出版社,2007.
转自:http://www.sciencenet.cn/m/user_content.aspx?id=212836
系统优化方法与智能优化算法相关推荐
- 智能优化算法结果每次不一样的解决方法
最近在使用智能优化算法时,在相同数据下,结果会有差别.因为处理不同输入数据下的输出结果,所以需要降低输出结果的偏差. 智能优化算法,如粒子群算法中,相同数据下多次运行程序,结果还是有一些偏差.因此在算 ...
- 数学建模——多目标规划模型(智能优化算法NSGA-II)
摘要 本篇笔记对数学建模中常见的多目标规划问题提供了解法:在建立传统的多目标规划的常用模型的基础上,使用智能优化算法对多目标规划问题进行求解,通过Pareto Front直观展现非劣解的分布情况,以解 ...
- 2018-4-8蚁群算法---包子阳《智能优化算法以及Matlab实现》第五章
资料来源: <智能优化算法以及matlab实现>包子阳 余继周 编著 第五章-----蚁群算法 是一种元启发式优化算法(自己理解:就是作为群体的单位个体也就是元,在里面充当着随机的选择搜 ...
- 智能优化算法之蚁群算法(1)
蚁群算法(ant colony algorithm) : 一种模拟进化算法 蚂蚁在觅食过程中能够在其经过的路径留下一种称为信息素的物质,并在觅食的过程中能感知这种物质的强度,并指导自己的行动方向,他们 ...
- rbf神经网络原理_【新书推荐】【2012.12】智能优化算法原理与应用(李士勇)...
智能优化算法是指通过计算机软件编程模拟自然界.生物界乃至人类自身的长期演化.生殖繁衍.竞争.适应.自然选择中不断进化的机制与机理,从而实现对复杂优化问题求解的一大类算法的统称.李士勇编著的<智能 ...
- 【智能优化算法】基于黑寡妇优化算法求解单目标优化问题含Matlab源码
1 简介 本期为大家介绍黑寡妇优化算法(Black Widow Optimization Algorithm,BWO).该算法由Adria´n F. Peña-Delgado等人于2020年提出,主要 ...
- 多目标人工秃鹫优化算法(MATLAB源码分享,智能优化算法) 提出了一种多目标版本的人工秃鹫优化算法(AVOA)
多目标人工秃鹫优化算法(MATLAB源码分享,智能优化算法) 提出了一种多目标版本的人工秃鹫优化算法(AVOA),用于多目标优化问题. AVOA的灵感来源于非洲秃鹫的生活方式. 档案.网格和领导者选择 ...
- 【智能优化算法】蚁群算法ACO
文章目录 [智能优化算法] 蚁群算法 1. 简介 1.1 简介 1.2 蚁群流程图 1.3 分类(可以不看) 2. 算法 2.1 参数讲解 2.2 计算公式 1) 转移概率公式 2) 启发式因子计算公 ...
- 智能优化算法期末复习
目录 一.GA遗传算法 二.ACO蚁群算法 三.PSO粒子群算法 四.SA模拟退火算法 五.ABC人工蜂群算法 六.DE差分进化算法 七.TA阈值接收算法 八.综合 一.GA遗传算法 1.运算流程 2 ...
最新文章
- 全球首个自适应机械臂:精准抗干扰,斯坦福华人团队打造
- 【阿里云课程】图像翻译GAN结构与应用
- 段错误调试神器 - Core Dump详解
- ASP.NET Core 实战:基于 Jwt Token 的权限控制全揭露
- mybatis_user_guide(8) 日志
- 使用IntelliJ IDEA碰到的问题总结
- 单点登陆(SSO)组件的设计与实现一 【转】
- CVPR2021开源项目,带你傲游宇宙!
- Kotlin — 适用于 Web 开发
- 调用支付jsapi缺少参数:appid_JAVA实现微信支付功能
- SQLyog安装教程详解
- jflash烧录教程_Jflash烧录(windows)原理分析
- 互联网医院远程医疗在线问诊药品商城处方流转系统源码spring boot+vue全开源
- 【HAVENT原创】kubernetes docker 常用指令
- python二级考试程序题批改_python开发一个自动批改本地Word作业的程序
- 邓侃:中国首个全过程智能诊疗系统,全方位披露技术核心和商业模式
- java中集合的概念
- Mac 活动监视器 闪退 打不开
- 07年7月仲夏在红瓦绿树下的青岛散心~
- php 路由修改密码,路由器设置修改密码怎么改 修改路由器密码的步骤