【智能优化算法】广义邻域搜索算法(综述)
广义邻域搜索算法
目录
- 广义邻域搜索算法
- 传统邻域搜索算法:
- 广义邻域搜索算法:
- 广义邻域搜索算法的六要素:
- 广义邻域搜索算法的统一结构:
- 优化算法的性能评价指标:
传统邻域搜索算法:
即利用邻域结构进行逐步优化的局部搜索算法。
算法从一个初始解出发,然后利用状态发生器持续的在解x的邻域中搜索比它好的解,然后替代x成为新的当前解,直至算法结束。
广义邻域搜索算法:
算法从若干初始解出发,在算法参数控制下由当前状态的邻域中产生出若干个候选解,并以某种策略在当前解和候选解中确定新的当前状态。伴随控制参数的调节,重复执行上述搜索过程,直至满足算法终止准则,结束搜索过程并输出优化结果。
对传统算法加以改进得到广义邻域搜索算法:
改进途径1、采用并行搜索结构
改进途径2、设计复杂的邻域函数
改进邻域3、替换贪婪策略等
广义邻域搜索算法的栗子:模拟退火算法、遗传算法、进化规划、混沌搜索等,这些算法在优化流程上呈现出很大的共性。
广义邻域搜索算法的六要素:
1、搜索机制的选择(搜索解的方式、如何产生新的候选解的方式)
2、搜索方法的选择(即每代有多少解参与优化。并行搜索、串行搜索)
3、邻域函数的设计(如基于路径编码的TSP优化中可利用互换、逆序和插入等多种邻域结构)
4、状态更新方式的设计(指以何种策略在新旧状态中确定新的当前状态。基于确定性的容易陷入局部极小,基于随机性的探索性更高)
5、控制参数的修改准则和方式的设计(当前控制参数难以使算法性能取得较大提高时,应考虑修改参数)
6、算法终止准测的设计(应兼顾算法的优化质量和搜索效率等多方面,如给定最大步数、最优解的最大凝滞步数和最小偏差阈值等)
广义邻域搜索算法的统一结构:
对优化过程作两方面分解处理:
方面1、基于优化空间的分层(原问题分解为子问题求解,最后将各子问题的解逆向综合为原问题的解)
方面2、基于优化进程的分层(进程层次分为若干阶段,各阶段采用不同的搜索算法或邻域函数进行优化)
目前混合算法的结构类型主要可归纳为串行、镶嵌、并行及混合结构。
串行结构:
镶嵌结构:
并行结构(又分为同步式并行、异步式并行、网络结构):
同步式:各子算法相对独立但与主过程的通讯必须同步
异步式:子算法与主过程的通讯不受其他子算法的限制
网络结构:各算法分别在独立的存储器上执行独立的搜索,算法间的通信是通过网络相互传递的
优化算法的性能评价指标:
1、优化性能指标(用以衡量算法对问题的最佳优化度,其值越小意味着算法的优化性能越好)
2、时间性能指标(用以衡量算法对问题解的搜索快慢程度即效率)
3、鲁棒性指标(用以衡量在随机初值下对最优解的逼近程度)
基于上述三个性能指标,优化算法的综合性能指标即为它们的加权组合。综合性能指标值越小表明算法的综合性能越好。
【智能优化算法】广义邻域搜索算法(综述)相关推荐
- 智能优化算法:布谷鸟搜索算法-附代码
智能优化算法:布谷鸟搜索算法-附代码 文章目录 智能优化算法:布谷鸟搜索算法-附代码 1.算法原理 2.算法结果 3.参考文献 4.Matlab代码 摘要:谷鸟搜索算法(cuckoo search , ...
- 智能优化算法:麻雀搜索算法-附代码
2020智能优化算法:麻雀搜索算法 文章目录 2020智能优化算法:麻雀搜索算法 1.算法原理 2.算法结果 3.参考文献 4.Matlab代码 5.Python代码 摘要:麻雀搜索算法(Sparro ...
- 智能优化算法:闪电搜索算法-附代码
智能优化算法:闪电搜索算法-附代码 文章目录 智能优化算法:闪电搜索算法-附代码 1.算法原理 1.1 过渡放电体 1.2 空间放电体 1.3 引导放电体 2.算法结果 3.参考文献 4.Matlab ...
- 论文: 基于智能优化算法的测试数据生成综述
缘由: 最近一直在看智能算法,然后进行了在测试函数上的实验,遇到问题. (1)测试函数 不是现实的问题,单纯的在测试函数 上进行一遍遍的比较,看不到具体的用途, 他的结果在我看来反应的 只是一个指标值 ...
- 智能优化算法:爬行动物搜索算法-附代码
智能优化算法:爬行动物搜索算法 文章目录 智能优化算法:爬行动物搜索算法 1.算法原理 1.1 初始化 1.2 包围阶段(探索) 1.3 狩猎阶段(开发) 2.实验结果 3.参考文献 4.Matlab ...
- 萤火虫算法_40多种智能优化算法原理和代码分享
40多种智能优化算法原理和代码分享 <智能优化算法讲解>PDF下载地址: <智能优化算法原理讲解>PDFmianbaoduo.com 包括: 1.海鸥算法SOA 智能优化算法 ...
- 智能优化算法应用:基于麻雀搜索算法的工程优化案例
智能优化算法应用:基于麻雀搜索算法的工程优化案例 文章目录 智能优化算法应用:基于麻雀搜索算法的工程优化案例 1.麻雀搜索算法 2.压力容器设计问题 3.三杆桁架设计问题 4.拉压弹簧设计问题 4.M ...
- 智能优化算法:天牛须搜索算法
往期内容: 智能优化算法(一):海鸥算法原理及Matlab代码 智能优化算法(二):海鸥算法之改进篇 智能优化算法(三):基于量子的鸽群优化算法 智能优化算法(四):基于Powell优化的鸽群优化算法 ...
- rbf神经网络原理_【新书推荐】【2012.12】智能优化算法原理与应用(李士勇)...
智能优化算法是指通过计算机软件编程模拟自然界.生物界乃至人类自身的长期演化.生殖繁衍.竞争.适应.自然选择中不断进化的机制与机理,从而实现对复杂优化问题求解的一大类算法的统称.李士勇编著的<智能 ...
- 各种智能优化算法比较与实现(matlab版)
各种智能优化算法比较与实现(matlab版) 一. 方法介绍 1免疫算法(Immune Algorithm,IA) 1.1算法基本思想 免疫算法是受生物免疫系统的启发而推出的一种新型的智能搜索算法.它 ...
最新文章
- 集合的get方法中参数从多少开始_JAVA从头开始一基础梳理(4-5-3)
- xwiki[未完成]
- Qt paintevent事件
- 用户体验思考之UI面试
- 对称加密-DES解密
- linux-压缩和解压类
- http协议知识msdn
- socket tcp java_用JAVA写一个SOCKET 接收TCP发来的消息
- 与 Brian Kernighan 一起回忆 Unix 的诞生!
- [CF1093G] Multidimensional Queries
- 备案号链接工信部_网站主页底部网站备案号的悬挂和链接的工作通知
- length()函数_掌握Kotlin中的标准库函数: run、with、let、also和apply(转)
- Oracle RAC系列之:ASM基本操作维护
- 主机电源供电端口-24PIN
- 往服务器复制文件提示拒绝访问,Win10系统复制文件提示目标文件夹被拒绝访问的解决方法...
- 深圳地铁五号线联网监控!
- Envoy代理GRPC服务支持通过restful进行访问
- malloc与free函数原型
- MPLS TE原理描述
- 如何让Arduino IDE支持你手里的STM32 nucleo开发板
热门文章
- 数组按照字母顺序排序
- 到底买苹果XS还是XR_iPhone XS和XR买哪个?10个理由告诉你XS更好,贵是有原因的!...
- Mysql索引优化和锁机制
- postgres的brin索引
- ie属性中程序中的internet程序中的html编辑器为空,修改Internet Explorer(IE)查看源文件中的编辑器的方法...
- java406错误_Java项目部署遇到406错误
- gps性能测试软件,VisualGPSXP入门 专业GPS测试软件
- html caption属性的值,如何设置caption属性
- pulseaudio,gmediarender
- python系列之supervisor进程管理