基于改进自适应和声遗传算法的装配序列优化研究 被引量：8

1

作者 赵鸿飞 张琦 +2 位作者 朱春生 王海涛 李焕良 《计算机应用研究》 CSCD 北大核心 2013年第8期2357-2359,2363,共4页

在考虑装配工具及零件装配方向改变对装配成本影响的同时,增加装配体约束稳定性影响作为装配序列优化评价要素,构建装配成本模型。基于装配体几何约束关系,建立装配方向约束矩阵和连接关系矩阵,并依据专家知识得到零件所对应工具的映射... 在考虑装配工具及零件装配方向改变对装配成本影响的同时,增加装配体约束稳定性影响作为装配序列优化评价要素,构建装配成本模型。基于装配体几何约束关系,建立装配方向约束矩阵和连接关系矩阵,并依据专家知识得到零件所对应工具的映射表,通过矩阵扫描得到装配成本惩罚次数,并与惩罚系数加权得到装配成本函数值。在和声算法中引入自适应的参数调节方式及遗传算子,使和声算法能够解决离散型数学问题,并较好地改善了和声算法方向性差的缺点,通过求解惩罚函数最小值,得到其所对应的最优装配序列解,最后结合实例对比,验证了该方法有的效性。 展开更多

关键词 自适应和声算法 装配成本模型 序列优化 遗传算子

在线阅读 下载PDF 职称材料

自适应和声搜索算法及在数值优化中的应用 被引量：10

2

作者 常虹 焦斌 顾幸生 《控制工程》 CSCD 北大核心 2012年第3期455-458,共4页

和声搜索算法(HSA)是近年来发展起来的一种新的启发式的优化算法。提出了一种自适应参数和声搜索算法(AHSA)。AHSA中和声库扰动概率PAR自适应下降;同时,将新和声引入扰动幅值BW,省略判断新和声是否越界的环节。该算法不需要定义PAR和BW... 和声搜索算法(HSA)是近年来发展起来的一种新的启发式的优化算法。提出了一种自适应参数和声搜索算法(AHSA)。AHSA中和声库扰动概率PAR自适应下降;同时,将新和声引入扰动幅值BW,省略判断新和声是否越界的环节。该算法不需要定义PAR和BW的初值,减小人为因素对算法性能的影响。通过标准函数测试,仿真结果表明相对于HSA,IH-SA,GHSA这3种算法,AHSA表现出更好的综合性能。 展开更多

关键词 和声搜索 启发式 自适应 均匀设计

在线阅读 下载PDF 职称材料

基于多目标和声搜索的无线传感器网络分簇路由算法 被引量：18

3

作者 李明 曹晓莉 胡卫军 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第1期162-168,共7页

针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题,提出一种多目标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标,运用参数自适应的二进制和声搜索算法对... 针对现有无线传感器网络层次路由协议存在能耗不均、网络寿命短以及簇成员节点数目不平均的问题,提出一种多目标和声优化的分簇路由算法。算法以节点与Sink节点距离、簇距离和网络能耗为优化目标,运用参数自适应的二进制和声搜索算法对网络的簇头节点和簇成员节点进行优化。实验结果表明,改进算法较之原始的二进制和声搜索算法和LEACH算法,能快速有效地实现分簇路由优化,使网络能耗更加均衡,延长了网络的工作时间,簇间的负载更加均衡。 展开更多

关键词 无线传感器网络 多目标优化 LEACH 和声搜索算法

在线阅读 下载PDF 职称材料

自适应改进和声—单纯形进化算法研究 被引量：4

4

作者 曲良东 何登旭 黄勇 《计算机应用研究》 CSCD 北大核心 2013年第3期676-678,共3页

针对和声搜索算法的不足,提出了一种自适应改进和声—单纯形进化算法(AIHSEA)。通过在新算法中加入变异策略对和声微调进行改进来增强算法的鲁棒性;适时执行单纯形算子增加群体搜索的方向性来加快搜索;采用自适应参数HMCR、PAR和BW调节... 针对和声搜索算法的不足,提出了一种自适应改进和声—单纯形进化算法(AIHSEA)。通过在新算法中加入变异策略对和声微调进行改进来增强算法的鲁棒性;适时执行单纯形算子增加群体搜索的方向性来加快搜索;采用自适应参数HMCR、PAR和BW调节全局和局部搜索。采用六个标准的优化算法测试函数对AIHSEA进行测试,并与HS、IHS和GHS算法进行对比,仿真结果表明AIHSEA算法具有较强的精确寻优和跳出局部最优的能力。 展开更多

关键词 和声搜索算法 单纯形法 局部优化 全局优化 自适应

在线阅读 下载PDF 职称材料

配电网重构的自适应和声搜索算法 被引量：5

5

作者 荣德生 韩淑敏 《中国电力》 CSCD 北大核心 2015年第4期131-136,共6页

采用和声搜索算法(HSA)搜索最优方案进行配电网重构时,会受初始参数值的影响。为此,提出自适应和声搜索算法(AHSA)。在和声搜索算法中加入局部搜索进行改进,增强了算法的寻优性能。建立以降低网络的有功和无功功率损耗为目标的配电网重... 采用和声搜索算法(HSA)搜索最优方案进行配电网重构时,会受初始参数值的影响。为此,提出自适应和声搜索算法(AHSA)。在和声搜索算法中加入局部搜索进行改进,增强了算法的寻优性能。建立以降低网络的有功和无功功率损耗为目标的配电网重构的数学模型,采用基于节点分层的前推回代法对网络结构进行潮流计算和分析。对IEEE69节点配电网进行仿真,与和声搜索算法,遗传算法(GA)的结果进行对比分析,表明该算法的迭代次数少,有较好的收敛效果。在配电网重构的算例应用中,证明了自适应和声搜索算法是可行的。 展开更多

关键词 和声搜索算法 网络重构 初始参数值 自适应和声搜索算法 局部搜索 有功和无功功率损耗 潮流计算

在线阅读 下载PDF 职称材料

自适应和声搜索算法在结构工程设计中的应用 被引量：7

6

作者 吴沛锋 高立群 +1 位作者 周翔 赵冬力 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第7期1676-1680,共5页

提出了一种自适应和声搜索(adaptire harmony search,AHS)算法来解决结构工程设计问题。AHS算法包含2种重要的操作,分别是位置更新和变异操作。前者能够使非最优解快速地朝着全局最优解移动,这有助于提高AHS算法的收敛速度;后者能够增... 提出了一种自适应和声搜索(adaptire harmony search,AHS)算法来解决结构工程设计问题。AHS算法包含2种重要的操作,分别是位置更新和变异操作。前者能够使非最优解快速地朝着全局最优解移动,这有助于提高AHS算法的收敛速度;后者能够增加种群的随机性和多样性,这有助于增强AHS算法跳出局部最优点的能力。由于采用了以上2种操作,AHS法具有很强的收敛性和空间开发能力。实验结果表明,与已有算法比较,AHS算法在解决结构工程优化问题中能够找到更好的解,它是解决结构工程优化设计的一个有效的算法。 展开更多

关键词 自适应和声搜索算法 结构工程问题 位置更新 变异

在线阅读 下载PDF 职称材料

自适应改进和声模式搜索算法 被引量：2

7

作者 曲良东 何登旭 黄勇 《小型微型计算机系统》 CSCD 北大核心 2014年第1期189-192,共4页

由于基本和声搜索算法存在不足,本文提出一种自适应改进和声模式搜索算法(AIHPS).在新算法中加入变异策略对和声微调进行改进,来增强算法的鲁棒性;适时执行模式搜索来增加和声搜索的方向性,来加快搜索;利用自适应参数HMCR、PAR和BW调节... 由于基本和声搜索算法存在不足,本文提出一种自适应改进和声模式搜索算法(AIHPS).在新算法中加入变异策略对和声微调进行改进,来增强算法的鲁棒性;适时执行模式搜索来增加和声搜索的方向性,来加快搜索;利用自适应参数HMCR、PAR和BW调节全局和局部搜索.利用6个标准的优化算法测试函数对AIHPS算法进行测试,并与HS、IHS和GHS等多个算法进行实验对比,实验结果表明新算法具有跳出局部最优和较强的精确寻优能力. 展开更多

关键词 和声搜索算法 模式搜索算法 局部优化 全局优化 自适应

在线阅读 下载PDF 职称材料

动态调整策略改进的和声搜索算法 被引量：4

8

作者 拓守恒 雍龙泉 邓方安 《智能系统学报》 CSCD 北大核心 2015年第2期307-315,共9页

为了得到高维复杂问题的全局高精度最优解,提出一种动态调整策略,并用该策略改进和声搜索算法。算法选取和声记忆库中最差和声向量作为优化调整目标,随着迭代的进行,逐步降低决策变量的调整概率,该方法能够使得算法在全局探索能力和局... 为了得到高维复杂问题的全局高精度最优解,提出一种动态调整策略,并用该策略改进和声搜索算法。算法选取和声记忆库中最差和声向量作为优化调整目标,随着迭代的进行,逐步降低决策变量的调整概率,该方法能够使得算法在全局探索能力和局部高精度开发能力之间实现平衡,有效提高了新和声更新最差和声的成功率。通过6个高维Benchmark测试函数的仿真结果表明,提出的动态调整策略能够有效提高和声搜索算法求解高维复杂优化问题的能力。 展开更多

关键词 自适应调整策略 高维优化问题 和声搜索算法

在线阅读 下载PDF 职称材料

结合多尺度边缘增强及自适应谷底检测的浮选气泡图像分割 被引量：13

9

作者 廖一鹏 王卫星 《光学精密工程》 EI CAS CSCD 北大核心 2016年第10期2589-2600,共12页

针对浮选气泡图像噪声大、边界弱、传统谷底检测算法对不同类型气泡分割不具普遍性等问题,提出了一种结合Contourlet多尺度边缘增强及自适应谷底边界检测的气泡分割方法。该方法通过对气泡图像进行Contourlet分解,得到多尺度多方向高频... 针对浮选气泡图像噪声大、边界弱、传统谷底检测算法对不同类型气泡分割不具普遍性等问题,提出了一种结合Contourlet多尺度边缘增强及自适应谷底边界检测的气泡分割方法。该方法通过对气泡图像进行Contourlet分解,得到多尺度多方向高频子带;通过对各方向子带的高频系数进行非线性增益处理,实现边缘增强和噪声抑制。对和声搜索算法的"调音"策略和参数设定方法进行了改进,对不同类型气泡图像自适应地获取谷底边界检测算法的最优参数,提取谷底并进行形态学的边缘完善处理。最后进行了分割实验,并与其它方法做了比较。结果表明,采用该方法对不同类型气泡进行分割时,平均检测效率(DER)和准确率(ACR)分别为91.2%和90.6%,较传统分割方法有较大提高。该方法无需手工调节参数,自适应能力强,精度高。 展开更多

关键词 浮选气泡图像 图像分割 CONTOURLET变换 多尺度边缘增强 自适应谷底检测 和声搜索算法

在线阅读 下载PDF 职称材料

基于和声搜索算法的无线传感器网络多重连通覆盖 被引量：7

10

作者 李明 胡江平 《传感技术学报》 CAS CSCD 北大核心 2020年第2期272-278,共7页

连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署... 连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署策略。算法以放置节点的数量、监测目标的多重覆盖和节点的多重连通为优化目标,在和声搜索算法中一方面加入学习自动机增强算法参数的自适应性,另一方面通过对算法求解过程中优秀解的再利用,增强了算法的优化效率。为了对比算法性能,提出了一种基于贪婪算法的节点部署策略。仿真结果显示,提出的改进和声搜索算法优于提出的贪婪算法和原始和声搜索算法,证明了算法的有效性。 展开更多

关键词 无线传感器网络 覆盖连通 和声搜索算法 参数自适应 学习自动机

在线阅读 下载PDF 职称材料

混沌的自适应和声搜索算法 被引量：5

11

作者 陈莹珍 高岳林 《太原理工大学学报》 CAS 北大核心 2011年第2期141-144,154,共5页

和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种混沌自适应和声搜索算法(CAHS)。在该算法中,首先采用混沌策略初始化种群,然后采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每... 和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种混沌自适应和声搜索算法(CAHS)。在该算法中,首先采用混沌策略初始化种群,然后采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每次迭代产生多个新解,充分利用和声记忆库的信息。如果算法停滞,则采用混沌变异机制。本文用5个标准的测试函数对该算法进行测试,结果表明该算法(CAHS)比IHS和AHSPSO算法有较强的寻优能力和跳出局部最优解的能力。 展开更多

关键词 和声搜索算法 自适应搜索 混沌

在线阅读 下载PDF 职称材料

一种求解高维复杂优化问题的动态自适应和声搜索算法 被引量：4

12

作者 拓守恒 邓方安 《计算机科学》 CSCD 北大核心 2012年第9期240-243,246,共5页

为了更好地提高求解高维复杂优化问题的能力,提出一种动态自适应和声搜索(DSHS)算法。该算法采用正交试验来设计算法的初始化和声记忆库;利用多维动态自适应调整算子和单维和声微调算子相结合的策略进行和声创作;改进和声音调调解步长,... 为了更好地提高求解高维复杂优化问题的能力,提出一种动态自适应和声搜索(DSHS)算法。该算法采用正交试验来设计算法的初始化和声记忆库;利用多维动态自适应调整算子和单维和声微调算子相结合的策略进行和声创作;改进和声音调调解步长,从而增强算法的扰动能力,避免其陷入局部搜索。通过6个标准Benchmark函数测试表明,该算法在全局搜索能力、收敛速度和稳定性方面都有明显提高。 展开更多

关键词 高维优化问题 动态自适应 和声搜索算法

在线阅读 下载PDF 职称材料

基于改进离散和声算法的批量流水线调度研究 被引量：3

13

作者 韩红燕 潘全科 《计算机工程与应用》 CSCD 北大核心 2016年第16期65-72,共8页

针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和... 针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解,提高了算法的优化性能。为了提高算法的局部搜索能力,结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。 展开更多

关键词 批量流水线调度 和声搜索算法 总流经时间 自适应策略

在线阅读 下载PDF 职称材料

基于自适应和声搜索算法的摄像机标定方法 被引量：2

14

作者 刘晓志 杨晨 《计算机工程与设计》 CSCD 北大核心 2014年第7期2390-2394,共5页

为了得到更加精确有效的摄像机标定结果,提出了一种改进的摄像机标定过程优化算法。在和声搜索算法基础上,自适应调整待优化参数,使目标函数不局限于局部最优点;将自适应和声搜索算法(AHSA)与摄像机标定过程相结合,优化标定所得的摄像... 为了得到更加精确有效的摄像机标定结果,提出了一种改进的摄像机标定过程优化算法。在和声搜索算法基础上,自适应调整待优化参数,使目标函数不局限于局部最优点;将自适应和声搜索算法(AHSA)与摄像机标定过程相结合,优化标定所得的摄像机内参数和径向畸变系数;分析了实验所得标定结果的平均反投影误差,计算不同噪声级下标定结果的平均绝对误差和标准差。分析结果表明,该摄像机标定方法是准确而有效的。 展开更多

关键词 摄像机标定 自适应和声搜索算法 内参数 鲁棒性 机器视觉

在线阅读 下载PDF 职称材料

分簇和多目标自适应的和声搜索定位算法 被引量：2

15

作者 孙子文 申栋 孙崇 《小型微型计算机系统》 CSCD 北大核心 2017年第12期2719-2723,共5页

针对集中式多目标优化定位算法计算复杂、容易陷入局部最优等问题,采用一种基于分簇和多目标自适应和声搜索分布式无线传感器网络定位算法.将无线传感器网络节点进行分簇定位,建立局部多目标定位模型,其目标函数为根据簇内节点间距离信... 针对集中式多目标优化定位算法计算复杂、容易陷入局部最优等问题,采用一种基于分簇和多目标自适应和声搜索分布式无线传感器网络定位算法.将无线传感器网络节点进行分簇定位,建立局部多目标定位模型,其目标函数为根据簇内节点间距离信息构建的空间约束目标函数,以及根据拓扑关系构建的拓扑结构约束目标函数,使用多目标自适应和声搜索算法进行定位,以解决多目标定位算法容易陷入局部最优问题,其中和声记忆库更新方法采用非劣排序和拥挤距离排序方法.仿真结果表明本文的定位算法,与PAES定位算法相比有较高的定位精度. 展开更多

关键词 无线传感器网络 定位 分簇 多目标自适应和声搜索算法

在线阅读 下载PDF 职称材料

自适应微调扰动和声搜索算法几何约束求解研究 被引量：1

16

作者 孙立镌 吴明权 赵强 《计算机应用研究》 CSCD 北大核心 2010年第7期2773-2775,2779,共4页

几何约束求解的方法关系到特征造型系统的性能,为提高几何约束求解的速度,将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库,利用最好解的评价值确定微调扰动的幅度,并将其嵌入到拉斯维加斯算法中,提高了和声搜索算法的... 几何约束求解的方法关系到特征造型系统的性能,为提高几何约束求解的速度,将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库,利用最好解的评价值确定微调扰动的幅度,并将其嵌入到拉斯维加斯算法中,提高了和声搜索算法的性能。实验结果表明,改进的和声算法具有自适应性,能有效克服局部收敛问题,提高了求解速度。 展开更多

关键词 特征造型 几何约束求解 和声搜索算法 拉斯维加斯算法 自适应微调扰动

在线阅读 下载PDF 职称材料

基于反向计算和高斯分布估计的动态自适应和声搜索算法 被引量：1

17

作者 拓守恒 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1158-1162,共5页

为了增强和声搜索算法在求解高维多模态问题时的空间全局探索能力和求解精度,通过定义的4种反向计算方法和高斯分布估计算法,提出一种动态自适应高维和声搜索算法.该算法采用正交试验初始化和声记忆库;利用多维动态自适应算法进行和声创... 为了增强和声搜索算法在求解高维多模态问题时的空间全局探索能力和求解精度,通过定义的4种反向计算方法和高斯分布估计算法,提出一种动态自适应高维和声搜索算法.该算法采用正交试验初始化和声记忆库;利用多维动态自适应算法进行和声创作;采用动态反向选择算法更新和声记忆库,并改进和声音调微调调解步长,从而增强算法的空间探索能力,避免陷入局部搜索.通过6个标准的高维Benchmark函数测试表明,本文算法在全局搜索能力、收敛速度和求解精度等方面都有明显改进. 展开更多

关键词 反向计算 高斯分布估计 动态自适应 和声搜索算法

在线阅读 下载PDF 职称材料

基于两跳约束和自适应和声搜索的定位算法

18

作者 孙子文 孙崇 《小型微型计算机系统》 CSCD 北大核心 2017年第3期460-464,共5页

针对无线传感器网络分布式节点自定位时翻转歧义与误差累积问题,采用一种基于两跳约束和自适应和声搜索的定位算法.算法通过构造包含两跳邻居参考节点通信半径约束的函数,采用自适应和声搜索定位算法计算该函数的最小值,以估算出未知节... 针对无线传感器网络分布式节点自定位时翻转歧义与误差累积问题,采用一种基于两跳约束和自适应和声搜索的定位算法.算法通过构造包含两跳邻居参考节点通信半径约束的函数,采用自适应和声搜索定位算法计算该函数的最小值,以估算出未知节点位置;通过采用两跳约束进行翻转检查来减少定位误差,以及使用时间轮机制来降低在迭代定位过程中定位误差累积,提高定位精度.仿真结果表明:算法能有效减少定位误差,提高定位精度. 展开更多

关键词 无线传感器网络 定位 自适应和声搜索算法 两跳约束

在线阅读 下载PDF 职称材料

求解函数优化问题的反向自适应和声搜索算法

19

作者 何宗耀 郝伟 《计算机工程》 CAS CSCD 2012年第10期157-160,共4页

针对多维函数优化问题,提出2种新的反向自适应和声搜索算法。在自适应和声搜索算法的基础上,通过引入反向初始化操作,增强初始和声库的质量。设计一种反向自适应新和声搜索产生策略,加强算法的寻优能力。分别设计2种不同的和声微调概率... 针对多维函数优化问题,提出2种新的反向自适应和声搜索算法。在自适应和声搜索算法的基础上,通过引入反向初始化操作,增强初始和声库的质量。设计一种反向自适应新和声搜索产生策略,加强算法的寻优能力。分别设计2种不同的和声微调概率的设置方式,并研究其对于算法收敛速度的影响。针对4个标准测试函数的仿真实验结果表明,与传统的和声搜索算法相比,2种算法的求解质量和收敛速度都有所提升。 展开更多

关键词 多维函数优化 和声搜索算法 进化计算 连续优化 反向学习 自适应

在线阅读 下载PDF 职称材料

一种用于配电网重构的正反馈自适应和声算法 被引量：4

20

作者 邹欣 李琴 +2 位作者 黄宇 李志 郭创新 《电力科学与技术学报》 CAS 北大核心 2018年第1期22-29,共8页

传统和声算法收敛速度慢、严重依赖算法参数,为此提出一种正反馈自适应和声算法,并将该算法应用于配电网重构。首先,建立以降低网损为目标的配电网重构模型,分析和声算法在配电网重构中面临的问题;其次,基于正反馈的局部寻优方法,根据... 传统和声算法收敛速度慢、严重依赖算法参数,为此提出一种正反馈自适应和声算法,并将该算法应用于配电网重构。首先,建立以降低网损为目标的配电网重构模型,分析和声算法在配电网重构中面临的问题;其次,基于正反馈的局部寻优方法,根据改进熵进行自适应参数设置,提出一种正反馈自适应和声改进算法,并给出具体实现步骤和流程。最后,对33和69节点标准测试系统进行仿真分析,验证所提算法的有效性与合理性。 展开更多

关键词 配电网重构 和声算法 网损 参数自适应

在线阅读 下载PDF 职称材料