期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
Hybrid particle swarm optimization with differential evolution and chaotic local search to solve reliability-redundancy allocation problems 被引量:5
1
作者 谭跃 谭冠政 邓曙光 《Journal of Central South University》 SCIE EI CAS 2013年第6期1572-1581,共10页
In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evoluti... In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evolution (DE) and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO (a hybrid algorithm which only combines PSO with chaotic local search). And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems. 展开更多
关键词 particle swarm optimization differential evolution chaotic local search reliability-redundancy allocation
下载PDF
Hybrid Improved Self-adaptive Differential Evolution and Nelder-Mead Simplex Method for Solving Constrained Real-Parameters
2
作者 Ngoc-Tam Bui Hieu Pham Hiroshi Hasegawa 《Journal of Mechanics Engineering and Automation》 2013年第9期551-559,共9页
In this paper, a new hybrid algorithm based on exploration power of a new improvement self-adaptive strategy for controlling parameters in DE (differential evolution) algorithm and exploitation capability of Nelder-... In this paper, a new hybrid algorithm based on exploration power of a new improvement self-adaptive strategy for controlling parameters in DE (differential evolution) algorithm and exploitation capability of Nelder-Mead simplex method is presented (HISADE-NMS). The DE has been used in many practical cases and has demonstrated good convergence properties. It has only a few control parameters as number of particles (NP), scaling factor (F) and crossover control (CR), which are kept fixed throughout the entire evolutionary process. However, these control parameters are very sensitive to the setting of the control parameters based on their experiments. The value of control parameters depends on the characteristics of each objective function, therefore, we have to tune their value in each problem that mean it will take too long time to perform. In the new manner, we present a new version of the DE algorithm for obtaining self-adaptive control parameter settings. Some modifications are imposed on DE to improve its capability and efficiency while being hybridized with Nelder-Mead simplex method. To valid the robustness of new hybrid algorithm, we apply it to solve some examples of structural optimization constraints. 展开更多
关键词 differential evolution hybrid algorithms evolutionary computation global search local search simplex method.
下载PDF
融合差分进化和Sine混沌的改进粒子群算法
3
作者 马乐杰 邹德旋 +2 位作者 李灿 邵莹莹 杨志龙 《计算机工程与应用》 CSCD 北大核心 2024年第19期80-96,共17页
将差分进化与Sine混沌相结合,提出一种改进的粒子群算法。利用Sine混沌映射对初始种群进行优化,提高了收敛速度;该算法通过引入非同步变化的学习因子的速度更新公式,引入随机惯性权重,使算法能够更好地兼顾全局搜索与局部优化;借鉴差分... 将差分进化与Sine混沌相结合,提出一种改进的粒子群算法。利用Sine混沌映射对初始种群进行优化,提高了收敛速度;该算法通过引入非同步变化的学习因子的速度更新公式,引入随机惯性权重,使算法能够更好地兼顾全局搜索与局部优化;借鉴差分进化算法中的交叉操作,采用淘汰机制随机搜索策略,提高算法的全局搜索能力,提高算法收敛速度。为了验证融合差分进化和Sine混沌的改进粒子群算法(improved particle swarm optimization algorithm,IPSO)的性能,与基于压缩学习因子的粒子群算法(yield-based particle swarm optimization,YPSO)、自适应加权粒子群算法(self-adaptive particle swarm optimization,SPSO)等PSO相关算法以及蜘蛛蜂优化算法(spider wasp optimization,SWO)、能量谷算法(energy valley algorithm,EVA)等2023年最新算法相比较,验证融合差分进化和Sine混沌的改进粒子群算法(IPSO)的有效性。在不同维度下解决12个常用基准函数,对12个测试函数进行实验,并与其他的几种算法进行比较,实验结果表明,改进后的PSO算法收敛速度快,收敛精度高。 展开更多
关键词 粒子群优化算法 Sine映射 差分进化算法 交叉操作 随机搜索策略
下载PDF
嵌入翻筋斗策略的自适应秃鹰搜索算法及其应用
4
作者 夏煌智 陈丽敏 +1 位作者 毛雪迪 祁富 《计算机与现代化》 2024年第2期7-14,共8页
针对秃鹰搜索算法(BES)容易陷入局部最优与求解精度低等问题,本文提出一种改进的秃鹰搜索算法。首先,通过Circle混沌序列取代原始算法中随机产生的初始种群,提升了初始种群的多样性;其次,在算法搜索选择空间阶段中,结合自适应权重对秃... 针对秃鹰搜索算法(BES)容易陷入局部最优与求解精度低等问题,本文提出一种改进的秃鹰搜索算法。首先,通过Circle混沌序列取代原始算法中随机产生的初始种群,提升了初始种群的多样性;其次,在算法搜索选择空间阶段中,结合自适应权重对秃鹰个体位置进行更新,平衡算法的搜索与开发能力;最后,利用翻筋斗觅食策略更新后续阶段秃鹰领导者个体位置,并融入精英差分变异增强算法跳出局部最优的能力。在多个标准测试函数进行对比仿真实验,并应用改进算法对随机森林分类参数进行优化,实验结果表明,改进后的算法在求解效率方面有较大提升,且求解精度与分类准确率也优于传统算法。 展开更多
关键词 秃鹰搜索算法 Circle混沌映射 自适应权重 翻筋斗觅食策略 精英差分变异
下载PDF
多策略改进的混沌哈里斯鹰优化算法
5
作者 胡春安 熊昱然 《计算机工程与科学》 CSCD 北大核心 2023年第9期1648-1660,共13页
哈里斯鹰优化(HHO)算法是近期提出的一种元启发式算法,模拟了生物性的种群捕食调度。针对哈里斯鹰优化算法开发能力不足、种群多样性下降和容易陷入局部最优等缺点,提出了一种多策略改进的哈里斯鹰优化算法(MHHO)。首先,在哈里斯鹰中引... 哈里斯鹰优化(HHO)算法是近期提出的一种元启发式算法,模拟了生物性的种群捕食调度。针对哈里斯鹰优化算法开发能力不足、种群多样性下降和容易陷入局部最优等缺点,提出了一种多策略改进的哈里斯鹰优化算法(MHHO)。首先,在哈里斯鹰中引入混沌局部搜索策略,利用混沌映射的优点,围绕当前个体进行局部搜索,从而找到更好的个体,提高算法的开发能力。其次,为了增强种群多样性,提出了精英备选池策略。此外,通过对优势种群信息的采样来更好地引导种群进化方向,采用分布估计策略提高算法收敛效率。CEC2017测试实验结果表明,改进后的算法兼顾了收敛速度与全局搜索等能力,最后将算法用于求解工程约束问题,证明了改进后的算法的实用性。 展开更多
关键词 哈里斯鹰优化算法 分布估计策略 混沌局部搜索 工程约束问题
下载PDF
差分进化协同定位算法研究 被引量:1
6
作者 高颖 夏斌 +1 位作者 张立晔 袁文浩 《无线电工程》 北大核心 2023年第9期2151-2157,共7页
物联网定位问题可以映射为一个优化问题,通过差分进化算法(Differential Evolution Algorithm,DE)进行优化求解。在求解过程中,传统的适应度函数没有包含未知节点之间的距离信息,导致距离信息不够全面,使算法的定位精度提高有限。鉴于此... 物联网定位问题可以映射为一个优化问题,通过差分进化算法(Differential Evolution Algorithm,DE)进行优化求解。在求解过程中,传统的适应度函数没有包含未知节点之间的距离信息,导致距离信息不够全面,使算法的定位精度提高有限。鉴于此,从提高定位精度的角度出发,提出了一种差分进化协同定位算法。构建新的适应度函数,该适应度函数不仅包含已知节点与未知节点之间的距离信息,还包含未知节点之间的距离信息,保证距离信息在优化求解过程被充分利用;采用Cat混沌映射方法保证初始种群均匀分布,使搜索范围变大,提高算法的寻优能力;采用Levy飞行策略,解决因空间维数增大导致算法陷入局部最优解的问题。仿真结果表明,与传统差分进化定位算法相比,差分进化协同定位算法可以有效减少测距误差对定位误差的影响,改善定位性能。 展开更多
关键词 差分进化 定位精度 适应度函数 Cat混沌映射 Levy飞行策略
下载PDF
考虑顾客满意度的多目标车辆路径优化问题 被引量:2
7
作者 吕垚远 张春美 《太原科技大学学报》 2023年第6期527-534,共8页
针对物流配送中带时间窗的多目标车辆路径问题,建立以最小化车辆使用数与车辆行驶距离,以及最大化客户满意度为目标的数学模型,考虑最大运输时间限制,时间窗及车载量为约束条件,并在对基本差分进化算法的改进基础上,提出一种混合离散差... 针对物流配送中带时间窗的多目标车辆路径问题,建立以最小化车辆使用数与车辆行驶距离,以及最大化客户满意度为目标的数学模型,考虑最大运输时间限制,时间窗及车载量为约束条件,并在对基本差分进化算法的改进基础上,提出一种混合离散差分进化算法。算法两次引入擂台法则使种群中的染色体逐一进行比较和判断从而构造Pareto非支配解集。进一步,针对于车辆路径问题中的自然数编码方式,设计一种互换的变异算子并构造了以随机的交叉点进行自定义交叉的交叉算子。针对传统的差分进化算法易过早收敛并陷入局部最优这一问题,采用变邻域的局部搜索策略并提出了两种邻域结构来平衡算法的寻优能力。算例分析表明,算法在平均路径长度上相比于常用于多目标问题求解的NSGA-Ⅱ算法减少了6.8%,平均客户满意度提高了3.1%,证明了算法的有效性。 展开更多
关键词 车辆路径问题 多目标 差分进化算法 客户满意度 局部搜索
下载PDF
基于SSO的铀尾矿库无线传感器网络定位算法
8
作者 余修武 彭威 +1 位作者 余员琴 刘永 《中国安全科学学报》 CAS CSCD 北大核心 2023年第4期84-90,共7页
为提高铀尾矿库无线传感器网络(WSN)定位算法的定位精度和收敛速度,利用优化的麻雀搜索算法(SSA)改进基于信号强度指示(RSSI)的定位算法。首先,引入混沌映射和精英方向学习初始化麻雀种群,丰富种群多样性,提高算法的全局寻优能力;其次,... 为提高铀尾矿库无线传感器网络(WSN)定位算法的定位精度和收敛速度,利用优化的麻雀搜索算法(SSA)改进基于信号强度指示(RSSI)的定位算法。首先,引入混沌映射和精英方向学习初始化麻雀种群,丰富种群多样性,提高算法的全局寻优能力;其次,采用莱维飞行策略改进搜索者的位置更新方式,避免陷入局部最优;然后,采用优化的SSA代替最小二乘法来定位未知节点,并将定位算法应用于铀尾矿库放射性核素污染监测定位;最后,在不同的锚节点数、通信半径以及噪声标准差条件下,对比麻雀搜索优化定位算法(SSOLA)与加权质心定位算法(WCLA)、接收信号强度指示差定位算法(RSSID)、麻雀搜索定位算法(SSA)、粒子群定位算法(PSO)以及樽海鞘群定位算法(SAP)的性能。结果表明:SSOLA与其余5种算法相比定位误差平均下降41.9%、45.2%、26.8%、39.9%和36.9%,定位精度更高,收敛速度更快。 展开更多
关键词 麻雀搜索优化(SSO) 铀尾矿库 无线传感器网络(WSN) 定位算法 混沌映射 精英反向学习 莱维飞行策略
下载PDF
基于粗糙集理论与CLSDE算法的环境经济调度优化模型 被引量:13
9
作者 谭忠富 鞠立伟 +3 位作者 陈致宏 李欢欢 许长青 赵宝柱 《电网技术》 EI CSCD 北大核心 2014年第5期1339-1345,共7页
针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集... 针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集理论确定经济调度和环境调度函数的约束度,以确定各目标函数在优化模型中的权值。采用CLSDE算法求解环境经济调度(environmental economic dispatch,EED)多目标优化模型,该算法只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索,克服了差分进化算法局部搜索能力较弱和惩罚函数方法中惩罚参数选择较难的问题。对IEEE30节点的标准测试系统进行了仿真计算,结果表明CLSDE算法在解决环境经济调度问题时具有可行性和有效性,在不增加污染气体排放量的同时降低燃料费用,使环境经济调度更能兼顾发电调度的经济利益与环境利益。 展开更多
关键词 环境经济调度 评价函数 粗糙集理论 基于混沌局部搜索策略的差分进化算法 优化 多目标
下载PDF
基于混沌搜索的自适应差分进化算法 被引量:23
10
作者 卢有麟 周建中 +1 位作者 李英海 覃晖 《计算机工程与应用》 CSCD 北大核心 2008年第10期31-33,39,共4页
提出一种基于混沌搜索的自适应差分进化算法(CADE),该算法在计算过程中自适应地调整交叉率,在搜索初期保持种群多样性的同时增强算法的全局收敛性。具有较强局部遍历搜索性能的混沌搜索的引入使得算法具有较好的求解精度,增加搜索到全... 提出一种基于混沌搜索的自适应差分进化算法(CADE),该算法在计算过程中自适应地调整交叉率,在搜索初期保持种群多样性的同时增强算法的全局收敛性。具有较强局部遍历搜索性能的混沌搜索的引入使得算法具有较好的求解精度,增加搜索到全局最优解的概率。对几种典型的测试函数对CADE进行了测试,实验结果表明,该算法能有效地避免早熟收敛,具有良好的全局收敛性。 展开更多
关键词 差分进化算法 自适应 混沌搜索 全局优化
下载PDF
混沌差分文化算法及其仿真应用研究 被引量:12
11
作者 卢有麟 周建中 +2 位作者 李英海 覃晖 张勇传 《系统仿真学报》 CAS CSCD 北大核心 2009年第16期5107-5111,共5页
针对差分进化算法(DE)全局寻优能力差,无法有效的求解工程中复杂的高维非线性优化问题等缺点,提出一种混沌差分文化算法(CDECA)。该算法模型将DE嵌入文化算法的框架作为主群体空间的进化过程,同时,引入具有较强局部搜索性能的混沌搜索... 针对差分进化算法(DE)全局寻优能力差,无法有效的求解工程中复杂的高维非线性优化问题等缺点,提出一种混沌差分文化算法(CDECA)。该算法模型将DE嵌入文化算法的框架作为主群体空间的进化过程,同时,引入具有较强局部搜索性能的混沌搜索来进行信念空间的进化,并通过设计一组联系操作实现文化算法模型中两个空间的互相影响互相促进,提高算法的寻优效率。几个典型测试函数的测试结果表明CDECA的搜索能力优于DE,将其应用于某大型水库的优化调度,也取得满意的效果。 展开更多
关键词 差分进化算法 文化算法 混沌搜索 水库优化调度
下载PDF
多目标差分进化算法求解柔性作业车间批量调度问题 被引量:19
12
作者 王万良 范丽霞 +2 位作者 徐新黎 赵燕伟 张静 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2481-2492,共12页
考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非... 考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非支配排序和拥挤距离排序来选择下一代个体,并采用外部存档保存进化过程中的非支配解集。为平衡算法的全局搜索和局部探索能力,设计了基于关键路径的动态随机搜索和随机变异相结合的多目标局部搜索策略。通过调度算例及印染生产调度实例求解表明,所提批量划分方法能有效缩短生产周期,获得更多分布均匀的Pareto非支配解。 展开更多
关键词 差分进化算法 多目标优化 局部搜索 柔性作业车间 批量调度
下载PDF
基于差分进化与块结构邻域的作业车间调度优化 被引量:23
13
作者 潘全科 王凌 +1 位作者 高亮 桑红燕 《机械工程学报》 EI CAS CSCD 北大核心 2010年第22期182-188,共7页
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域。结合问题的结构特点和基本差分... 作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域。结合问题的结构特点和基本差分进化算法的原理,提出一种解决作业车间调度问题的离散差分进化算法。该算法采用基于操作的编码方式,设计了离散的变异算子和交叉算子,能够直接产生可行调度解。进而提出一种自适应的多邻域局部搜索算法,并将其嵌入离散差分进化算法中来改善优化质量;基于典型算例的仿真试验验证了所提算法的有效性和优越性。 展开更多
关键词 作业车间调度问题 差分进化算法 最大完成时间 局部搜索
下载PDF
一种混沌差分进化和粒子群优化混合算法 被引量:22
14
作者 阳春华 钱晓山 桂卫华 《计算机应用研究》 CSCD 北大核心 2011年第2期439-441,共3页
为了改善差分进化粒子群算法的局部搜索能力和收敛速度,提出了一种混沌差分进化的粒子群优化算法。该算法利用信息交换机制将两组种群分别用差分进化算法和粒子群算法进行协同进化,并且将混沌变异操作引入其中,加强算法的局部搜索能力... 为了改善差分进化粒子群算法的局部搜索能力和收敛速度,提出了一种混沌差分进化的粒子群优化算法。该算法利用信息交换机制将两组种群分别用差分进化算法和粒子群算法进行协同进化,并且将混沌变异操作引入其中,加强算法的局部搜索能力。通过对三个标准函数进行测试,仿真结果表明该算法与DEPSO算法相比,全局搜索能力、抗早熟收敛性能及收敛速度大大提高。 展开更多
关键词 差分进化 粒子群 混沌变异 局部搜索能力 收敛速度
下载PDF
遗传算法的自适应进化策略及TSP问题的遗传优化 被引量:21
15
作者 陈贤富 庄镇泉 王煦法 《电子学报》 EI CAS CSCD 北大核心 1997年第7期111-114,共4页
本文研究遗传算法的进化策略,提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合,依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略,并结合货郎担(TSP)优化问题介绍其具体... 本文研究遗传算法的进化策略,提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合,依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略,并结合货郎担(TSP)优化问题介绍其具体实现方法,给出实验结果. 展开更多
关键词 遗传算法 自适应进化策略 货郎担问题 局域搜索
下载PDF
带局部搜索的动态多群体自适应差分进化算法及函数优化 被引量:27
16
作者 张雪霞 陈维荣 戴朝华 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1825-1830,共6页
提出将一种改进的差分进化算法——带局部搜索的动态多群体自适应差分进化算法(DMSDELS)应用于函数优化.该算法将种群中的个体随机动态分成多个子群体,以增强个体间的信息交换;变异操作中,选择最优个体为基向量,差分向量的方向选择有利... 提出将一种改进的差分进化算法——带局部搜索的动态多群体自适应差分进化算法(DMSDELS)应用于函数优化.该算法将种群中的个体随机动态分成多个子群体,以增强个体间的信息交换;变异操作中,选择最优个体为基向量,差分向量的方向选择有利于搜索的方向,以提高收敛速度;变异尺度因子F与交叉概率CR采用自适应机制,以平衡局部搜索与全局搜索;部分优秀个体搜索达到指定代数进入局部搜索,以加快收敛.通过对13个benchmark典型复杂函数进行测试,并与其他七种优化算法进行比较,仿真结果表明:DMSDELS算法具有较高的搜索精度和收敛性,且具有较强的跳出局部最优解能力. 展开更多
关键词 差分进化算法 带局部搜索的动态多群体自适应差分进化算法 优化算法
下载PDF
基于混合差分进化的混排Flow-shop分批优化调度 被引量:7
17
作者 王海燕 赵燕伟 +2 位作者 张景玲 史文浩 张立萍 《计算机集成制造系统》 EI CSCD 北大核心 2013年第7期1613-1625,共13页
考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度。针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型。基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和... 考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度。针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型。基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和排序优化。该算法采用两级染色体编码,对划分染色体和排序染色体分别采用前面所设计的进化过程。为了进一步缩短完工时间,在算法解码过程中基于分批传输策略进行二次划分,得到小传输子批。通过实验仿真对所提方法进行比较分析,验证了所设计划分方法的有效性以及算法的优化性能。 展开更多
关键词 流水车间 分批优化调度 差分进化算法 局部搜索
下载PDF
解决混合整数非线性规划问题的混沌局部搜索差分进化算法 被引量:4
18
作者 谭跃 谭冠政 +2 位作者 杨冰 赵政春 黄丽 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1306-1309,共4页
为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化... 为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索.6个基本的测试函数实验结果证明CLSDE比MIHDE具有较好的寻优能力. 展开更多
关键词 差分进化 混沌局部搜索策略 混合整数非线性规划 罚函数
下载PDF
求解CVRP的改进混合蛙跳算法研究 被引量:9
19
作者 万博 卢昱 +1 位作者 陈立云 何瑞波 《计算机应用研究》 CSCD 北大核心 2011年第12期4503-4506,共4页
为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,... 为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度。通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性。 展开更多
关键词 车辆路径问题 混合蛙跳算法 自适应差分扰动 混沌局部搜索 全局收敛性
下载PDF
具有Pbest引导机制的适应性多策略差分进化算法 被引量:11
20
作者 向万里 马寿峰 安美清 《模式识别与人工智能》 EI CSCD 北大核心 2013年第8期711-721,共11页
为进一步提升差分进化算法的收敛性能,提出一种具有Pbest引导机制的适应性多策略差分进化算法(AMSDE).AMSDE设计交叉概率控制参数库、变异尺度参数库及差分变异策略库,其中,交叉概率采用Logistic混沌序列来模拟,尺度参数采用线性变化机... 为进一步提升差分进化算法的收敛性能,提出一种具有Pbest引导机制的适应性多策略差分进化算法(AMSDE).AMSDE设计交叉概率控制参数库、变异尺度参数库及差分变异策略库,其中,交叉概率采用Logistic混沌序列来模拟,尺度参数采用线性变化机制产生,差分变异策略库采用6个常用的差分变异策略组成,并给出算法运行的框架.最后,基于25个标准测试函数的仿真结果表明,AMSDE的收敛性能优于现存的其它差分进化算法,具有较好的收敛精度及收敛速度. 展开更多
关键词 差分进化算法 Logistic混沌系统 Pbest引导机制 多差分变异策略 移位旋转函数
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部