船舶供电系统失电快速恢复方法

1

作者 杨立伟 方明 《舰船科学技术》 北大核心 2024年第15期70-74,共5页

为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有... 为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有向图的每个顶点和边代表的线路节点。利用深度优先搜索遍历算法,逐一搜索故障指示器预警范围,定位失电故障位置;针对失电故障位置,启动船舶供电系统失电快速恢复模型,构建负载恢复供电速度最大化、开关动作次数最小化的失电恢复目标函数,利用差分进化算法求解满足目标函数条件的备用发电机组启停、负载开关切换方案,实现失电快速恢复。实验数据证明:此方法可在1.05 s范围内快速实现失电恢复。 展开更多

关键词 深度优先搜索遍历 失电定位 失电快速恢复 差分进化算法

在线阅读 下载PDF 职称材料

基于差分进化粒子群混合算法的多无人机协同区域搜索策略 被引量：4

2

作者 赖幸君 唐鑫 +2 位作者 林磊 王志胜 丛玉华 《弹箭与制导学报》 北大核心 2024年第1期89-97,共9页

为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过... 为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。 展开更多

关键词 多无人机 协同搜索 群智能算法 滚动时域优化 差分进化粒子群混合算法

在线阅读 下载PDF 职称材料

基于混合和谐搜索算法的自压滴灌田间管网多目标优化设计 被引量：4

3

作者 李千禧 何武全 +1 位作者 李渤 蔡明科 《节水灌溉》 北大核心 2024年第6期40-45,共6页

为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压... 为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压滴灌“梳子”形和“丰字”形田间管网系统的多目标优化数学模型,提出了混合和谐搜索算法求解多目标优化模型的方法和步骤。以新疆某自压滴灌工程为例,采用该方法对其田间管网系统进行优化,优化方案的管网总投资为47.63万元,与原设计方案相比降低了9.86%;管网节点富余水头均值为8.87 m,与原设计方案相比降低了28.37%。该优化设计方法得到的优化结果,不仅节省投资明显,而且节点富余水头均值显著减小,说明管网系统的压力偏差小,灌水的均匀度显著提高。优化结果表明,混合和谐搜索算法收敛速度快,计算精度高,在自压滴灌管网的多目标优化设计中具有很好的应用价值。 展开更多

关键词 自压滴灌 田间管网系统 管网经济性 管网可靠性 混合和谐搜索算法 多目标优化设计

在线阅读 下载PDF 职称材料

多传感器协同区域搜索与目标跟踪的调度方法 被引量：1

4

作者 张昀普 付强 +1 位作者 单甘霖 黄燕 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第3期850-860,共11页

为解决区域搜索和目标跟踪2种任务协同时对传感器资源的竞争问题,提出了一种多传感器调度方法。针对双任务协同背景,将传感器调度转换为多目标优化问题,以搜索性能和跟踪性能为优化目标建立了目标函数;建立了区域搜索模型,考虑目标的新... 为解决区域搜索和目标跟踪2种任务协同时对传感器资源的竞争问题,提出了一种多传感器调度方法。针对双任务协同背景,将传感器调度转换为多目标优化问题,以搜索性能和跟踪性能为优化目标建立了目标函数;建立了区域搜索模型,考虑目标的新生、消亡和转移,将未被发现目标的更新过程建立为非齐次泊松过程,提出以漏警损失量化区域搜索性能;建立了目标跟踪模型,引入后验克拉美罗下界(PCRLB)量化未来时刻的跟踪性能;针对最优调度方案求解,在传统多目标差分进化算法的基础上,引入混沌映射理论和双种群协同方法,提出了混沌映射-多目标协同差分进化算法(CM-MOCDEA)以提高寻优能力。仿真实验验证了所提优化算法能够兼顾收敛性和多样性,具有较强的全局搜索能力;所提方法能够有效分配传感器资源完成区域搜索和目标跟踪任务,从而获得较高的作战收益。 展开更多

关键词 传感器调度 区域搜索 目标跟踪 多目标优化 多目标差分进化算法

在线阅读 下载PDF 职称材料

基于主动声源搜寻的AUV引导方法研究

5

作者 周仕昊 徐春晖 王庆辉 《舰船科学技术》 北大核心 2024年第21期113-118,共6页

自主水下机器人(Autonomous Underwater Vehicle,AUV)可以在更深的海域中进行大范围的搜寻,加快深海搜救进度。为了解决AUV在复杂海洋环境下搜索过程中的问题,提高AUV在深海大范围搜寻主动声源过程中的搜寻效率,提出一种基于AUV的主动... 自主水下机器人(Autonomous Underwater Vehicle,AUV)可以在更深的海域中进行大范围的搜寻,加快深海搜救进度。为了解决AUV在复杂海洋环境下搜索过程中的问题,提高AUV在深海大范围搜寻主动声源过程中的搜寻效率,提出一种基于AUV的主动声源搜寻方法。将AUV搜寻主动声源的过程分为:疑似海域的大范围多目标搜索规划和实时引导搜寻2个阶段。本文主要研究在实时引导搜寻阶段采用基于改进差分进化算法进行动态引导规划,同时考虑引导中避免进入声源声影区导致声源信号丢失的影响,提高AUV声源搜寻效率。通过仿真结果,本文方法与传统的蝗虫优化算法以及粒子群算法对比,规划路径收敛速度更快,路径长度更短,满足AUV在深海大范围搜寻主动声源的搜寻任务效率需求。 展开更多

关键词 AUV 主动声源 引导搜寻 差分进化算法

在线阅读 下载PDF 职称材料

混合模式搜索差分进化算法研究及其在高压容器概率优化中的应用

6

作者 赵晖 卢青波 《科技创新与应用》 2024年第3期69-73,80,共6页

为求解高压容器的概率优化问题,提升差分进化算法的收敛速度,提出一种基于模式搜索算法的混合差分进化算法。该算法在差分进化算法的后期,引入模式搜索算子,以当前群体最优点作为模式搜索算子的基点进行模式搜索。仿真结果表明该混合算... 为求解高压容器的概率优化问题,提升差分进化算法的收敛速度,提出一种基于模式搜索算法的混合差分进化算法。该算法在差分进化算法的后期,引入模式搜索算子,以当前群体最优点作为模式搜索算子的基点进行模式搜索。仿真结果表明该混合算法收敛速度明显要优于差分进化算法。最后建立高压容器的概率优化设计模型,利用混合算法求解高压容器优化问题的确定型优化模型及概率优化模型,结果表明概率优化模型的优化结果更合理可靠。 展开更多

关键词 差分进化算法 模式搜索算法 概率优化 高压容器 收敛速度

在线阅读 下载PDF 职称材料

基于改进差分进化算法的步进式加热炉能耗预测方法

7

作者 仝翠芝 张惠 刘洪斌 《工业加热》 CAS 2024年第1期47-51,共5页

为了快速寻找到全局最优解,提高加热炉能耗的预测精度,提出基于改进差分进化算法的步进式加热炉能耗预测方法。首先,采用小波包原理对步进式加热炉的历史运行能耗数据展开去噪处理,提高能耗数据精度;其次,采用时间卷积网络建立步进式加... 为了快速寻找到全局最优解,提高加热炉能耗的预测精度,提出基于改进差分进化算法的步进式加热炉能耗预测方法。首先,采用小波包原理对步进式加热炉的历史运行能耗数据展开去噪处理,提高能耗数据精度;其次,采用时间卷积网络建立步进式加热炉能耗预测模型;最后,采用差分进化算法对预测模型进行求解,采用禁忌搜索算法对适应度值排名前10%的优良个体进行进一步的搜索,使差分进化算法的全局最优解寻求能力得到改进提升。实验结果表明,所提出预测方法去噪效果较高,预测结果与实际能耗结果基本一致,并且最长预测耗时不超过2 min。 展开更多

关键词 步进式加热炉 改进差分进化算法 能耗预测 小波包 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于麻雀搜索算法的重力坝断面优化设计研究

8

作者 杜广敏 《海河水利》 2024年第8期95-98,共4页

为了降低建造成本,在保证重力坝坝体稳定的前提下,对坝体断面进行优化设计。首先,以坝体断面面积为目标函数,以坝体抗滑稳定、坝踵与坝趾处应力为约束条件,建立重力坝断面优化的数学模型;然后,采用麻雀搜索算法对其进行优化求解;最后,... 为了降低建造成本,在保证重力坝坝体稳定的前提下,对坝体断面进行优化设计。首先,以坝体断面面积为目标函数,以坝体抗滑稳定、坝踵与坝趾处应力为约束条件,建立重力坝断面优化的数学模型;然后,采用麻雀搜索算法对其进行优化求解;最后,以费县崔家沟水库重力坝为研究对象,将麻雀搜索算法所得到的优化结果与用差分进化算法所得到的优化结果进行分析比较,结果表明:麻雀搜索算法寻优能力更强,对重力坝断面优化的效果更好。 展开更多

关键词 重力坝 优化设计 麻雀搜索算法 差分进化算法

在线阅读 下载PDF 职称材料

基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用 被引量：45

9

作者 范瑜 金荣洪 +1 位作者 耿军平 刘波 《电子学报》 EI CAS CSCD 北大核心 2004年第12期1997-2000,共4页

阵列天线方向图综合作为智能天线的一项重要技术对于复杂系统的优化问题提出了更高的要求 .本文结合差分进化的基本思想和遗传算法的基因交叉和变异方法构建了一种新的混合优化方法 .该算法使用差分进化算子作为主要优化手段 ,结合遗传... 阵列天线方向图综合作为智能天线的一项重要技术对于复杂系统的优化问题提出了更高的要求 .本文结合差分进化的基本思想和遗传算法的基因交叉和变异方法构建了一种新的混合优化方法 .该算法使用差分进化算子作为主要优化手段 ,结合遗传算法优胜劣汰的基本思想以及其中的交叉和变异方法 ,通过融合两种优化方法各自的优点 ,可以显著改善多参数、高度非线性问题的优化结果、提高计算效率 .计算机仿真结果表明 ,与现有算法相比 ,该算法用于天线方向图综合具有收敛速度快、优化能力强。 展开更多

关键词 混合优化算法 遗传算法 差分进化算法 方向图综合 阵列天线

在线阅读 下载PDF 职称材料

受启发的人工蜂群算法在全局优化问题中的应用 被引量：45

10

作者 高卫峰 刘三阳 黄玲玲 《电子学报》 EI CAS CSCD 北大核心 2012年第12期2396-2403,共8页

人工蜂群算法是最近提出的一种较有竞争力的优化技术.然而,它的搜索方程存在着探索能力强而开发能力弱的缺点.针对这一问题,受差分进化算法的启发,提出了一个改进的搜索方程.该搜索方程在最优解附近产生新的候选位置以便提高算法的开发... 人工蜂群算法是最近提出的一种较有竞争力的优化技术.然而,它的搜索方程存在着探索能力强而开发能力弱的缺点.针对这一问题,受差分进化算法的启发,提出了一个改进的搜索方程.该搜索方程在最优解附近产生新的候选位置以便提高算法的开发能力.进一步,充分利用和平衡不同搜索方程的探索和开发能力,提出了一个改进的人工蜂群算法(简记为IABC).此外,为了提高算法的全局收敛速度,用反学习的初始化方法产生初始解.通过18个标准测试函数的仿真实验并与其他算法相比较,结果表明IABC算法具有良好的处理复杂数值优化问题的性能. 展开更多

关键词 人工蜂群算法 差分进化算法 搜索方程 种群初始化

在线阅读 下载PDF 职称材料

带局部搜索的动态多群体自适应差分进化算法及函数优化 被引量：27

11

作者 张雪霞 陈维荣 戴朝华 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1825-1830,共6页

提出将一种改进的差分进化算法——带局部搜索的动态多群体自适应差分进化算法(DMSDELS)应用于函数优化.该算法将种群中的个体随机动态分成多个子群体,以增强个体间的信息交换;变异操作中,选择最优个体为基向量,差分向量的方向选择有利... 提出将一种改进的差分进化算法——带局部搜索的动态多群体自适应差分进化算法(DMSDELS)应用于函数优化.该算法将种群中的个体随机动态分成多个子群体,以增强个体间的信息交换;变异操作中,选择最优个体为基向量,差分向量的方向选择有利于搜索的方向,以提高收敛速度;变异尺度因子F与交叉概率CR采用自适应机制,以平衡局部搜索与全局搜索;部分优秀个体搜索达到指定代数进入局部搜索,以加快收敛.通过对13个benchmark典型复杂函数进行测试,并与其他七种优化算法进行比较,仿真结果表明:DMSDELS算法具有较高的搜索精度和收敛性,且具有较强的跳出局部最优解能力. 展开更多

关键词 差分进化算法 带局部搜索的动态多群体自适应差分进化算法 优化算法

在线阅读 下载PDF 职称材料

混合离散和声搜索算法求解旅行商问题 被引量：8

12

作者 李俊青 王玉亭 +1 位作者 潘全科 李元振 《微电子学与计算机》 CSCD 北大核心 2009年第3期17-21,共5页

和声搜索是近几年提出的一种新的智能优化算法,它主要用来解决NP-hard问题,并在连续函数优化中得到应用.给出了应用离散和声搜索解决TSP问题的两种学习策略,并讨论了如何混合HS、PSO、SA等优化算法.通过仿真实验TSP的两个经典算例,证明... 和声搜索是近几年提出的一种新的智能优化算法,它主要用来解决NP-hard问题,并在连续函数优化中得到应用.给出了应用离散和声搜索解决TSP问题的两种学习策略,并讨论了如何混合HS、PSO、SA等优化算法.通过仿真实验TSP的两个经典算例,证明混合HS算法可以给出较好的结果,实验性能也有明显的改善. 展开更多

关键词 和声搜索 旅行商问题 混合算法 分块学习

在线阅读 下载PDF 职称材料

空间碎片防护结构设计优化理论方法研究 被引量：5

13

作者 袁俊刚 曲广吉 +1 位作者 孙治国 韩增尧 《宇航学报》 EI CAS CSCD 北大核心 2007年第2期243-248,共6页

航天器空间碎片防护结构设计优化在国际上属前沿课题,防护结构设计优化理论方法是其关键技术之一。在防护优化理论模型及其优化算法研究方面取得了突破性进展,建立了综合各类典型防护结构构型的统一的防护优化数学模型,提出了解决防护... 航天器空间碎片防护结构设计优化在国际上属前沿课题,防护结构设计优化理论方法是其关键技术之一。在防护优化理论模型及其优化算法研究方面取得了突破性进展,建立了综合各类典型防护结构构型的统一的防护优化数学模型,提出了解决防护优化问题的几种算法:混合遗传算法,改进的差异演化算法和混合差异演化算法。最后采用航天器防护优化算例对防护优化理论方法进行了测试考核,优化结果表明了本文工作的可行性和有效性。 展开更多

关键词 空间碎片防护 防护结构设计 结构设计优化 差异演化算法 混合遗传算法

在线阅读 下载PDF 职称材料

基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度 被引量：10

14

作者 陈飞跃 徐震浩 顾幸生 《华东理工大学学报（自然科学版）》 CSCD 北大核心 2017年第3期425-435,共11页

基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,... 基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,通过非余弦递减策略的动态发现概率去发现劣质鸟巢,并利用排列差分进化算法的变异思想将劣质鸟巢重建;在搜索过程中设定全局最优极值保持代数为阈值去重新发现劣质鸟巢,以防止算法陷入局部最优;最后利用邻域搜索方法进一步提高算法的搜索精度。通过仿真实验验证了该算法在求解混合流水车间调度类离散问题上的有效性与优越性。 展开更多

关键词 布谷鸟搜索算法 差分进化 阻塞 差速 最小完成时间

在线阅读 下载PDF 职称材料

多子群混合和声搜索算法 被引量：4

15

作者 夏红刚 欧阳海滨 高立群 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第2期171-175,187,共6页

为提高和声搜索算法的优化性能,提出一种多子群混合和声搜索(MHHS)算法.该算法基于每个和声到最好和声的距离进行排序,并依据排序结果分层,每一层作为一个独立的子群.不同的子群融合不同的差分调整策略,以拓宽搜索范围;同时建立通信机制... 为提高和声搜索算法的优化性能,提出一种多子群混合和声搜索(MHHS)算法.该算法基于每个和声到最好和声的距离进行排序,并依据排序结果分层,每一层作为一个独立的子群.不同的子群融合不同的差分调整策略,以拓宽搜索范围;同时建立通信机制,使各子群以一定规格进行信息交流,促进子群的协同进化.实验仿真表明,本文算法在寻优精度、收敛性和鲁棒性方面均优于文献中报道的HS,EHS,NGHS,MPSO,CLPSO,DE,ODE和IABC算法. 展开更多

关键词 和声搜索算法 子群 差分调整 通信机制

在线阅读 下载PDF 职称材料

一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法 被引量：12

16

作者 王林 陈璨 《运筹与管理》 CSCD 北大核心 2010年第6期58-64,共7页

设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将... 设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性。三个经典测试函数的仿真结果表明,文中算法在实现多目标优化问题的两个目标(获得收敛于真实Pareto前沿的解和解沿着前沿均匀扩展)方面表现出良好的综合性能。 展开更多

关键词 运筹学 混合进化算法 自适应差分进化算法 NSGA-Ⅱ 多目标优化 仿真

在线阅读 下载PDF 职称材料

混合流水车间等待时间优化研究 被引量：5

17

作者 王长涛 刘春光 +2 位作者 胡东平 宫巍 尚文利 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2012年第2期368-374,共7页

目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和... 目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和加工顺序,通过将产品生产等待时间加入到混合流水车间调度优化过程中来构建适应度函数,并以最小化总生产等待时间作为优化目标.结果构建了混合流水车间的等待时间优化模型,实现生产任务的全局指派,能够确定某个工件生产的加工路径.结论通过多组方案数值计算结果对比分析,验证了差分进化算法在解决混合流水车间的生产等待时间调度优化问题中取得更好的效果. 展开更多

关键词 混合流水车间调度 差分进化算法 粒子群算法 等待时间优化

在线阅读 下载PDF 职称材料

基于混合策略的差分进化算法 被引量：2

18

作者 梁静 周钦亚 +1 位作者 瞿博阳 宋慧 《郑州大学学报（工学版）》 CAS 北大核心 2013年第5期59-62,共4页

针对传统差分进化算法在求解问题中种群易收敛、易早熟的问题,提出了一种基于混合策略的差分进化算法.该算法根据粒子适应度、适应度标准差和粒子间距离标准差,将种群分为3个不同大小、不同功能的子种群,每个子种群采用不同策略和控制... 针对传统差分进化算法在求解问题中种群易收敛、易早熟的问题,提出了一种基于混合策略的差分进化算法.该算法根据粒子适应度、适应度标准差和粒子间距离标准差,将种群分为3个不同大小、不同功能的子种群,每个子种群采用不同策略和控制参数来实现自己被指定的功能.算法在搜索过程中既增强了种群的全局搜索能力,又增加了收敛精度.通过对4个标准函数的测试,仿真结果表明该算法比其他算法具有更好的寻优能力. 展开更多

关键词 差分进化算法 多种群 混合策略

在线阅读 下载PDF 职称材料

融合多种搜索策略的差分进化大规模优化算法 被引量：3

19

作者 罗家祥 倪晓晔 胡跃明 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期97-103,116,共8页

多峰、高维的大规模优化问题是当前优化领域的研究热点.文中以协同进化算法为框架,提出了一种融合多种搜索策略的差分进化大规模优化算法.基于分解的思想,该算法首先利用自适应差分进化算子对子问题进行局部优化求解;然后引入基于模拟... 多峰、高维的大规模优化问题是当前优化领域的研究热点.文中以协同进化算法为框架,提出了一种融合多种搜索策略的差分进化大规模优化算法.基于分解的思想,该算法首先利用自适应差分进化算子对子问题进行局部优化求解;然后引入基于模拟退火的随机搜索机制提高算法的全局搜索能力,并结合局部搜索链对解空间进行深度搜索.采用大规模优化标准函数对算法进行测试,结果表明,文中所提出的算法相比现有算法在平均值和最优解上均取得了更好的优化结果. 展开更多

关键词 大规模优化 协同进化算法 模拟退火 差分进化 局部搜索

在线阅读 下载PDF 职称材料

基于Inver-over算子的离散和声退火混合算法解决TSP问题 被引量：3

20

作者 王玉亭 孙剑 李俊青 《微电子学与计算机》 CSCD 北大核心 2009年第5期106-109,共4页

和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种和声... 和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种和声退火混合算法.又将混合算法应用到离散域中,并用Inver-over算子实现了离散和声退火混合算法.实验表明,混合算法针对TSP问题具有较高的求解质量. 展开更多

关键词 旅行商问题 和声搜索 模拟退火 混合算法 Inver-over算子

在线阅读 下载PDF 职称材料