智能优化方法——产生与发展
智能优化方法的产生与发展
最优化的重要意义
当我们研究问题是,往往离不开建立模型,建立模型后就会不断的去优化,以得到更好的过程与结果。建模的目的除了认识学习以外,再者就是为了优化了,而优化也必须建立在建模的基础上。就像车间生产线,当生产线搭建完成后,相当于模型建立完成,日后我们对生产线的研究(哪一段需要改进?哪一段需要淘汰?哪里需要加入进的流程?)就是一个优化的过程,选择最优的方法,才能让生产线提高效率,为社会带来收益。
传统优化方法
产生一个解
传统的优化方法一般从一个初始的可行解开始。对无约束的非线性函数优化问题,初始解一般可以任选;对带约束的非线性规划问题,初始解必须为可行解。
判断结果是否符合预期
这一步需要对计算或优化后的结果进行判断,当此次的运算为最优方法时,停止循环,否则继续寻找最优化方法。
进行反复优化
当最优化的方法或条件不能满足时,就必须进行迭代优化:例如对于线性规划的单纯形法,做转轴变换;对于非线性规划的最速下降法、共轭梯度法、变尺度法等。
传统与优化方法的局限性
单点运算未发挥出计算机全部效率
传统优化方法从一个初始解开始,每次进行迭代只对一个点进行计算,而现代计算机发展速度之快,已经发展出了更高更快的计算性能,传统优化方法的使用无疑是对现代计算机高计算性能的一个浪费。
停止条件不能作用全局
例如梯度为零是传统最优化方法中最优解的必要条件,并非充分必要条件,所以这个条件从理论上看并非是充分的,满足停止条件的解也不能保证就是最优的一个解。当解的可行域为凸集,目标函数为凸函数时,才能保证获得的解是全局最优解,而“双凸”条件很难满足大多数实际问题,因此大大限制了传统优化方法的应用范围。
改进方向缺陷
传统的优化方法需要迭代进行一次,即需要向改进方向移动一次,每一步都需要满足降低目标的数值,那么,这种行为的结果就是算法不会具备“爬山”能力。如果把每次优化的结果比作有限个波峰与波谷,当使用传统优化方法时,很容易找到波谷,然后停止,从函数方面讲,每次找到的极小值不一定都是最小值。
应用范围存在限制
传统的优化方法往往是对可微的目标函数和约束函数进行的,甚至要求更高,例如牛顿法:函数还必须是高阶可微。实际生活中,条件往往是随机的、不可控的,受许多因素影响,所以传统的优化方法的约束在目前的优化应用范围中存在太多限制条件。
当前最优化的新要求
针对传统优化方法的不足,当前得最优化也需要满足这些内容:
- 针对目标函数、约束函数的限制应宽松
- 计算效率应比理论最优性能重要
- 算法随时终止,可以得到当前进程下的一个优化解
- 对模型中的数据不做过多要求
学习研究智能优化方法
智能优化方法是一门计算科学,学习是应注意以下内容:
- 重点为应用智能优化算法解决问题
- 算法可以改进,并有很大创新空间,尤其是使用算法解决某一针对性问题时
- 算法可以结合,根据需要需求,结合的算法有时也会带来更高的效率
- 不要盲目刻意追求理论成果
- 算法性能测算时重点,性能作为衡量算法的一个指标,我们应根据实际情况把控,做到“性价比”
- 测试例题选择应具有说服力,一般可选:网咯例题=>文献例题=>随机例题=>实际例题=>自选例题
- 性能测算指标:达优率、速度、计算量
智能优化方法——产生与发展相关推荐
- 干货丨乔俊飞:面向污水处理过程控制的多目标智能优化方法研究
乔俊飞 中国人工智能学会常务理事,北京工业大学教授,博士生导师.教育部长江学者特聘教授,国家杰出青年基金获得者,中国自动化学会理事.长期从事城市污水处理过程建模.控制与优化,在污水处理过程智能特征建模 ...
- Tabu搜索(TS—Tabu search)算法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。 本文采用固定并联电容器作为研究对象对系统进行无功补偿,并利用智能优化方法得到使配电网损耗
禁忌搜索算法解决配电网无功优化问题对应的MATLAB源码,有对应的参考资料. 电力系统配电网的无功优化规划是保证配电网安全.经济运行的一项有效手段,是降低网损.提高电压质量的重要措施. 因此,电力系统 ...
- 系统优化方法与智能优化算法
系统优化方法与智能优化算法 系统优化方法在各种工程系统.经济系统,乃至社会系统中得到了广泛的应用.最优化理论的研究也一直是一个十分活跃的领域,出版了许多最优化理论.方法和应用的著作和译作. 梯度为基础 ...
- 普通粒子群算法和优化方法
粒子群优化(PSO, particle swarm optimization) 是由Kennedy和Eberhart在1995年提出的一 种群智能优化方法. 优点:好理解容易实现,适合解决极值问题 缺 ...
- 智能优化算法结果每次不一样的解决方法
最近在使用智能优化算法时,在相同数据下,结果会有差别.因为处理不同输入数据下的输出结果,所以需要降低输出结果的偏差. 智能优化算法,如粒子群算法中,相同数据下多次运行程序,结果还是有一些偏差.因此在算 ...
- ieee33节点系统图_【学术聚焦】考虑信息耦合的电气综合能源系统韧性优化方法...
作者/单位: 陈健1,林咨良1,赵浩然1,吴秋伟1,2,宋关羽3 1.电网智能化调度与控制教育部重点实验室(山东大学) 2.丹麦科技大学电气工程系电力与能源中心 3.智能电网教育部重点实验室(天津大学 ...
- 基于CDN边缘网络智能优化图片和视频
本文由Akamai高级技术顾问--何明聪在LiveVideoStack线上分享演讲内容整理而成.在分享中,何明聪老师结合Akamai图片和视频优化方案及具体实践经验,详细解析了如何在无需修改源站代码的 ...
- 中文巨量模型“源1.0”的学习优化方法
最近,浪潮人工智能研究院发布了中文巨量模型"源1.0",参数量达2457亿,超越美国OpenAI组织研发的GPT-3."源1.0"在语言智能方面表现优异,获得中 ...
- gpu服务器性能测试用例,多目标测试用例预优化方法及其在GPU上的应用研究
摘要: 在软件回归测试中,由于客观因素(例如时间.成本等)的制约,庞大的测试用例集不可能全部被执行.测试用例预优化是一种通过调整测试用例的执行顺序来优化回归测试过程的技术.传统的测试用例预优化技术主要 ...
最新文章
- 显卡暴涨,等等党输了,这我万万没想到啊
- 如何编写 Nagios 插件
- Description Resource	Path	Location Type Path must include project and resource name: /
- gj9 迭代器和生成器
- 引号吃掉了我的数据~~~
- VSCode+Win10安装
- hdu 5326(基础题) work
- 使用GetValue和SetValue来设置属性
- 数据库写入中文出现乱码的处理方式
- 1.vue生命周期详解(2020.12.05)
- centos6.8yum安装mysql_centos6.8 yum安装mysql 5.6 (完整)
- RocketMQ系列实战
- 国家java认证考试报名入口,值得一读!
- InstallShield 使用说明
- Debian安装WPS的方法
- 戴尔服务器r330系统设置,DELL台式机330的BIOS设置中文图解
- 计算机键盘上的每一个按键编码,键盘按键修理
- 博客页面添加动态小人,二次元人物 hexo live2d html人物公仔
- 中易浏览器(enjoyie) 录音软件
- spring boot 2.1.7启动过程源码解析
热门文章
- 为农田解渴为人民群众解忧 国稻种芯-桃源:湖南坚守抗旱一线
- 虹膜识别之虹膜位置检测与定位(基于opencv传统算子)
- 王小川告别搜狗:卸任CEO职务 爱过,无怨无悔
- 【量化交易】股票价格前复权与后复权的区别以及注意事项
- 手游推广方面的一些想法
- 管家婆服务器备份文件夹,管家婆软件备份以及恢复方法
- 华为 EchoLife HG522无线猫设置图解 电信封杀路由全部搞定
- 解决Parallels Desktop网络初始化失败问题
- 信用社考试计算机知识,信用社考试(计算机基础知识 六)
- 用matlab微分先行设计,微分先行控制系统.doc