期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
一种基于单纯形法的改进微粒群优化算法及其收敛性分析 被引量:32
1
作者 张勇 巩敦卫 张婉秋 《自动化学报》 EI CSCD 北大核心 2009年第3期289-298,共10页
针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并... 针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并行运行微粒群算法和单纯形法,并通过周期性迁移相邻种群间的最优信息,达到微粒群算法和单纯形法的协同搜索:单纯形借助微粒群算法跳出局部收敛点,微粒群依靠单纯形提高局部开发能力.为强化两种算法所起作用,一种改进的微粒速度逃逸策略和Nelder-Mead单纯形法也被提出.最后,在Linux集群系统上运行所提算法,通过优化五个典型测试函数验证了算法的有效性. 展开更多
关键词 并行 微粒群优化 单纯形法 多种群 速度逃逸
下载PDF
一种引入单纯形法算子的新颖粒子群算法 被引量:18
2
作者 王芳 邱玉辉 《信息与控制》 CSCD 北大核心 2005年第5期517-522,共6页
提出一种将单纯形法SM与粒子群算法PSO混合的新颖优化算法,在10个著名测试函数上与其他已有算法进行了广泛的比较实验,并研究了不同参数选择对算法的影响.实验结果表明,这种混合算法对传统PSO求解的收敛率和解的质量有较明显的改善,在... 提出一种将单纯形法SM与粒子群算法PSO混合的新颖优化算法,在10个著名测试函数上与其他已有算法进行了广泛的比较实验,并研究了不同参数选择对算法的影响.实验结果表明,这种混合算法对传统PSO求解的收敛率和解的质量有较明显的改善,在多峰函数优化问题上优势更突出.算法实现简单,具有很高的可靠性,是一种求解多峰连续函数极值的有效方法.* 展开更多
关键词 单纯形法 多峰函数优化 粒子群算法
下载PDF
Supply-based optimal scheduling of oil product pipelines 被引量:13
3
作者 Hao-Ran Zhang Yong-Tu Liang +2 位作者 Qiao Xiao Meng-Yu Wu Qi Shao 《Petroleum Science》 SCIE CAS CSCD 2016年第2期355-367,共13页
Oil product pipelines have features such as transporting multiple materials, ever-changing operating conditions, and synchronism between the oil input plan and the oil offloading plan. In this paper, an optimal model ... Oil product pipelines have features such as transporting multiple materials, ever-changing operating conditions, and synchronism between the oil input plan and the oil offloading plan. In this paper, an optimal model was established for a single-source multi-distribution oil pro- duct pipeline, and scheduling plans were made based on supply. In the model, time node constraints, oil offloading plan constraints, and migration of batch constraints were taken into consideration. The minimum deviation between the demanded oil volumes and the actual offloading volumes was chosen as the objective function, and a linear programming model was established on the basis of known time nodes' sequence. The ant colony optimization algo- rithm and simplex method were used to solve the model. The model was applied to a real pipeline and it performed well. 展开更多
关键词 Oil products pipeline Schedulingoptimization Linear programming (LP) modelAnt colony optimization algorithm (ACO) simplex method sm
下载PDF
基于单纯形法的双群人工鱼群算法 被引量:11
4
作者 曲良东 何登旭 《计算机应用》 CSCD 北大核心 2008年第8期2103-2104,2124,共3页
针对基本人工鱼群算法中人工鱼漫无目的随机游动或在非全局极值点的大量聚集的不足,提出了一种基于单纯形法的双群人工鱼群算法。在该算法中,两个不同的子群并行游动,通过子群重组进行子群间的信息交换,实现鱼群在解空间的探索和搜索能... 针对基本人工鱼群算法中人工鱼漫无目的随机游动或在非全局极值点的大量聚集的不足,提出了一种基于单纯形法的双群人工鱼群算法。在该算法中,两个不同的子群并行游动,通过子群重组进行子群间的信息交换,实现鱼群在解空间的探索和搜索能力,然后通过单纯形法进行局部再搜索。基于典型的函数和实例测试验证,表明该算法收敛速度快、精度高,具有更好的性能。 展开更多
关键词 人工鱼群算法 双群 单纯形法
下载PDF
一种基于混沌和单纯形法的水波优化算法 被引量:10
5
作者 吴秀丽 周永权 《计算机科学》 CSCD 北大核心 2017年第5期218-225,共8页
水波优化(Water Wave Optimization,WWO)算法是一种基于浅水波理论的新兴元启发式优化算法,通过模拟水波的传播、碎浪、折射操作在解空间中进行全局搜索。为提高算法的收敛速度和精度,提出了一种基于混沌(Chaotic)优化和单纯形法(Simple... 水波优化(Water Wave Optimization,WWO)算法是一种基于浅水波理论的新兴元启发式优化算法,通过模拟水波的传播、碎浪、折射操作在解空间中进行全局搜索。为提高算法的收敛速度和精度,提出了一种基于混沌(Chaotic)优化和单纯形法(Simplex Method,SM)的水波优化算法,简称为CSMWWO。在CSMWWO算法中,引入了混沌优化策略来降低随机初始化的种群对收敛速度和求解精度的影响,在混沌优化策略的基础上又引入了局部搜索能力较强的单纯形法来提高WWO算法的收敛速度。将CSMWWO与包括WWO在内的4个启发式算法在12个基本测试函数上进行了测试,结果表明改进后的算法在计算精度和收敛速度上都有一定程度的提高,所提出的混合水波优化算法能改进水波优化算法的整体性能。 展开更多
关键词 水波优化 混沌策略 单纯形法
下载PDF
基于Simplex-annealing混合方法的模型参数估计 被引量:4
6
作者 李令莱 王凌 +1 位作者 郑大钟 周东华 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第9期1207-1208,1213,共3页
针对现有算法的导数依赖性及其局部优化性能 ,为控制工程中的模型参数估计课题提供一种新思路。把具有概率突跳特性模拟退火 (SA)和基于高维 Euclid空间中凸多面体结构的单纯形搜索法 (SM)有机地结合 ,通过对搜索操作和参数的有效设计 ... 针对现有算法的导数依赖性及其局部优化性能 ,为控制工程中的模型参数估计课题提供一种新思路。把具有概率突跳特性模拟退火 (SA)和基于高维 Euclid空间中凸多面体结构的单纯形搜索法 (SM)有机地结合 ,通过对搜索操作和参数的有效设计 ,提出了一种基于 Sim plex- annealing混合算法 (SMSA)的模型参数估计方法。对以传递函数、状态空间和自回归滑动平均 (ARMA)模型形式表达的不同典型对象进行仿真 ,结果表明 :SMSA方法在模型结构已知的情况下可准确地估计参数 ,其性能明显优于单一遗传算法(GA) 展开更多
关键词 simplex-annealing混合方法 控制工程 遗传算法 算法原理 模型参数估计 模拟退火 SA 单纯形法 sm
原文传递
基于IC-PSO和ISM的反馈控制算法设计 被引量:4
7
作者 朱奇光 王洪瑞 陈颖 《光电子.激光》 EI CAS CSCD 北大核心 2010年第7期1007-1012,共6页
为了提高光纤偏振模色散(PMD)补偿系统的动态自适应补偿能力,提出了用改进粒子群优化(PSO)算法作为搜索算法,用改进单纯形法(ISM)作为跟踪算法的反馈控制算法设计方案,从而实现对PMD补偿单元的动态调整。在PSO算法中,引入免疫克隆(IC)... 为了提高光纤偏振模色散(PMD)补偿系统的动态自适应补偿能力,提出了用改进粒子群优化(PSO)算法作为搜索算法,用改进单纯形法(ISM)作为跟踪算法的反馈控制算法设计方案,从而实现对PMD补偿单元的动态调整。在PSO算法中,引入免疫克隆(IC)原理提高了搜索算法的全局优化能力;对SM的反射操作和扩张操作进行改进,从而提高算法的收敛速度;用映射操作代替原有的顶点代换操作,从而使单纯形在迭代过程中不发生退化现象。实验结果证明了该算法用于PMD补偿系统的有效性和可行性。 展开更多
关键词 光纤通信技术 偏振模色散(PMD)补偿 反馈控制算法 免疫克隆(IC) 粒子群优化(PSO) 单纯形法(sm)
原文传递
基于单纯形算子的混合差分进化算法 被引量:2
8
作者 刘洁 吴亮红 刘建勋 《计算机工程》 CAS CSCD 北大核心 2009年第13期179-182,共4页
针对DE/rand/1/bin方案收敛速度慢的缺点,提出一种将单纯形确定性算法和差分进化随机搜索算法相结合的混合优化算法。利用差分进化算法搜索范围广、全局搜索能力强和单纯形算法局部搜索能力强、收敛速度快的特性,较大地提高了差分进化... 针对DE/rand/1/bin方案收敛速度慢的缺点,提出一种将单纯形确定性算法和差分进化随机搜索算法相结合的混合优化算法。利用差分进化算法搜索范围广、全局搜索能力强和单纯形算法局部搜索能力强、收敛速度快的特性,较大地提高了差分进化算法的收敛速度和搜索精度。典型Benchmarks复杂函数优化实验表明,该算法优化效率高、优化性能好、对初值具有较强的鲁棒性,性能优于单一的优化方法。 展开更多
关键词 复杂非线性函数 差分进化算法 单纯形法 混合优化算法
下载PDF
基于混合遗传算法的虚拟网络映射方法研究 被引量:3
9
作者 刘佳 宋涛 +1 位作者 胡颖 庄雷 《小型微型计算机系统》 CSCD 北大核心 2016年第4期773-777,共5页
虚拟网络映射是网络虚拟化研究的关键内容,利用传统遗传算法解决虚拟网络映射问题,由于遗传算法本身的缺点使得问题容易过早进入局部最优解,且收敛速度慢.在基本遗传算法中加入改进的单纯形算法,以最大化In Ps的收益为目标,建立混合整... 虚拟网络映射是网络虚拟化研究的关键内容,利用传统遗传算法解决虚拟网络映射问题,由于遗传算法本身的缺点使得问题容易过早进入局部最优解,且收敛速度慢.在基本遗传算法中加入改进的单纯形算法,以最大化In Ps的收益为目标,建立混合整数线性规划(MILP)模型,提出VNE-M-GA的虚拟网络映射算法.该算法利用单纯形法预估寻优方向,遗传算法和单纯形法迭代优化映射方案,尽可能的避免局部最优.实验结果表明该方法解决虚拟网络映射问题,与现有算法实验结果相比,一定程度改进了早熟收敛问题,提高了In Ps总收益与虚拟网络请求接受率. 展开更多
关键词 虚拟网络映射 混合整数规划 遗传算法 单纯形法
下载PDF
单纯形微粒群算法在确定路堤安全系数中的应用 被引量:2
10
作者 沙成满 边丹 杨冬梅 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第6期890-894,共5页
在公路设计中,对于路堤的堤身稳定性、路堤和地基的整体稳定性评价,按规范要求一般采用简化Bishop算法来确定公路边坡最危险滑动弧面及其对应的最小安全系数.工程上常采用的枚举法要求给出搜索范围,计算速度慢.传统的优化算法如步长加... 在公路设计中,对于路堤的堤身稳定性、路堤和地基的整体稳定性评价,按规范要求一般采用简化Bishop算法来确定公路边坡最危险滑动弧面及其对应的最小安全系数.工程上常采用的枚举法要求给出搜索范围,计算速度慢.传统的优化算法如步长加速法等存在容易陷入局部极值等缺点.在微粒群算法(PSO)基础上,运用了一种用单纯形法和微粒群法结合的优化搜索算法(SM-PSO),并与PSO方法在优化效率和优化性能方面作了比较.该方法在收敛速度、适应性等方面较PSO方法也有明显改进,与传统枚举算法相比计算精度满足要求. 展开更多
关键词 路堤稳定性系数 简化Bishop算法 单纯形法 微粒群算法 优化
下载PDF
基于Nelder-mead单纯形法的改进人工蜂群算法研究 被引量:8
11
作者 苏宏升 殷凯乐 《计算机工程与应用》 CSCD 北大核心 2016年第24期50-56,共7页
针对现有的人工蜂群算法(Artificial Bee Colony,ABC)在进化速度和求解质量方面难以兼顾的缺点,提出一种基于Nelder-mead单纯形法的改进人工蜂群算法(Nelder-Mead Simplex Method based Improved Artificial Bee Colony,NMSM-IABC)。在... 针对现有的人工蜂群算法(Artificial Bee Colony,ABC)在进化速度和求解质量方面难以兼顾的缺点,提出一种基于Nelder-mead单纯形法的改进人工蜂群算法(Nelder-Mead Simplex Method based Improved Artificial Bee Colony,NMSM-IABC)。在迭代过程中,该算法周期性地将单纯形算子得到的最优个体迁移到人工蜂群算法的蜂群中,或将蜂群中的最优蜜源信息迁移到Nelder-mead单纯形算法中。旨在ABC借助NM-SM提高局部搜索能力,NM-SM借助ABC跳出局部最优点,达到两者协同搜索。再者,为了进一步加快收敛速度,在ABC中采用一种改进的跟随蜂搜索策略,并对产生侦察蜂的关键参数进行灵敏度分析。最后,通过6个典型的多维测试函数对算法进行仿真测试。结果表明:提出的算法有效地避免了陷入局部最优,提高全局搜索能力和搜索精度,有较快的收敛速度,是一种较好的协同搜索算法。 展开更多
关键词 人工蜂群算法 Nelder-mead单纯形法 协同搜索 灵敏度分析 全局搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部