蚁群算法概述 被引量：55

1

作者 温文波 杜维 《石油化工自动化》 CAS 2002年第1期19-22,共4页

介绍了一种用于解决复杂优化问题的新的启发式算法———蚁群算法。其特点在于 :个体功能相对较弱 ,联系方法间接 ,而且没有监视机构。该算法用于解决组合优化问题 ,如TSP ,QAP 。

关键词 蚁群算法 组合优化 复杂优化 启发式算法 TSP QAP JSP

下载PDF 职称材料

管片衬砌结构可靠度分析的优化方法 被引量：11

2

作者 胡志平 罗丽娟 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2005年第22期4145-4150,共6页

从结构可靠度指标的几何意义出发,推导了管片衬砌结构可靠度指标计算的优化模型,在此基础上研制了基于复形优化思想的数值计算程序。算例表明,管片衬砌结构可靠度指标优化模型无需功能函数对变量求偏导数,将当量标准正态变量在验算点上... 从结构可靠度指标的几何意义出发,推导了管片衬砌结构可靠度指标计算的优化模型,在此基础上研制了基于复形优化思想的数值计算程序。算例表明,管片衬砌结构可靠度指标优化模型无需功能函数对变量求偏导数,将当量标准正态变量在验算点上的值用原始变量统计特征值和验算点的坐标来表示,就避免了每次迭代时要进行R-F变换,提高了计算效率,且精度较高。该优化模型对功能函数非线性程度高、隐式表示的管片衬砌结构可靠度分析比较适用,为地下结构可靠度分析提供了一种新的选择。 展开更多

关键词 隧道工程 管片衬砌 可靠度指标 复形优化

下载PDF 职称材料

含非球面光学系统多功能光学设计程序 被引量：1

3

作者 王永仲 《光学学报》 EI CAS CSCD 北大核心 1989年第3期241-245,共5页

本FORTRAN程序普适于球面和含有非球面的光学系统.用它可在微机上完成包括自动设计和OTF计算在内的全部设计过程.自动设计子程序贯穿了复合优化思想;提出了新的病态处理方法;实现了自动设计与OTF评价的方便结合,与传统设计手段的方便结合.

关键词 光学系统 光学设计程序 微机

原文传递

A COMPLEX OF TWO OPTIMIZATION IDEAS IN OPTICAL AUTOMATIC DESIGN

4

作者 Wang Yongzhong(Department of Applied Physics, NUDT, Changsha, 410073) 《国防科技大学学报》 EI CAS CSCD 北大核心 1995年第3期95-103,共9页

ＡＣＯＭＰＬＥＸＯＦＴＷＯＯＰＴＩＭＩＺＡＴＩＯＮＩＤＥＡＳＩＮＯＰＴＩＣＡＬＡＵＴＯＭＡＴＩＣＤＥＳＩＧＮＷａｎｇＹｏｎｇｚｈｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＰｈｙｓｉｃｓ，ＮＵＤＴ，Ｃｈａｎｇｓｈａ... ＡＣＯＭＰＬＥＸＯＦＴＷＯＯＰＴＩＭＩＺＡＴＩＯＮＩＤＥＡＳＩＮＯＰＴＩＣＡＬＡＵＴＯＭＡＴＩＣＤＥＳＩＧＮＷａｎｇＹｏｎｇｚｈｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＰｈｙｓｉｃｓ，ＮＵＤＴ，Ｃｈａｎｇｓｈａ，４１００７３）Ａｂｓｔｒａｃｔ：... 展开更多

关键词 光学设计 自动设计 优化设计 DLS

下载PDF 职称材料

自适应变异的天牛群优化算法 被引量：10

5

作者 沈涵 都海波 周俊 《计算机应用》 CSCD 北大核心 2020年第S02期1-7,共7页

针对复杂优化问题下粒子群优化算法收敛速度慢和易早熟收敛的缺陷,提出一种结合粒子群优化算法与天牛须搜索算法的新型优化算法——自适应变异的天牛群优化算法。首先,通过引入个体粒子对周围环境的感知机制,构造一种基于自适应须长与... 针对复杂优化问题下粒子群优化算法收敛速度慢和易早熟收敛的缺陷,提出一种结合粒子群优化算法与天牛须搜索算法的新型优化算法——自适应变异的天牛群优化算法。首先,通过引入个体粒子对周围环境的感知机制,构造一种基于自适应须长与步长的天牛群优化算法,丰富个体在迭代过程中可参考的信息;然后,引入多维扰动群体最优位置的变异策略,实现减少陷入局部最优解的功能;最后,根据群体聚集程度调整变异概率,并随着迭代的进行逐步降低变异概率以使天牛群在迭代后期稳定在局部精细搜索。为验证算法的性能,将新算法与其他7个对比算法针对7个经典测试函数在不同维度下针对平均适应值和算法运行时间进行比较,此外,还进行了神经网络训练对比测试以验证算法实用效果。实验结果表明新算法的寻优效果和收敛速度较其他算法有较大提高,尤其适合应对高维复杂优化问题。 展开更多

关键词 粒子群优化算法 天牛须搜索算法 自适应 须长 步长 变异 高维复杂优化问题

下载PDF 职称材料

多种群并行协作的粒子群算法 被引量：7

6

作者 郭成 张万达 +1 位作者 王波 王加富 《计算机与现代化》 2022年第1期33-40,共8页

针对高维复杂优化问题在求解时容易产生维数灾难导致算法极易陷入局部最优的问题,提出一种能够综合考虑高维复杂优化问题的特性,动态调整进化策略的多种群并行协作的粒子群算法。该算法在分析高维复杂问题求解过程中的粒子特点的基础上... 针对高维复杂优化问题在求解时容易产生维数灾难导致算法极易陷入局部最优的问题,提出一种能够综合考虑高维复杂优化问题的特性,动态调整进化策略的多种群并行协作的粒子群算法。该算法在分析高维复杂问题求解过程中的粒子特点的基础上,建立融合环形拓扑、全连接形拓扑和冯诺依曼拓扑结构的粒子群算法的多种群并行协作的网络模型。该模型结合3种拓扑结构的粒子群算法在解决高维复杂优化问题时的优点,设计一种基于多群落粒子广播-反馈的动态进化策略及其进化算法,实现高维复杂优化环境中拓扑的动态适应,使算法在求解高维单峰函数和多峰函数时均具有较强的搜索能力。仿真结果表明,该算法在求解高维复杂优化问题的寻优精度和收敛速度方面均有良好的性能。 展开更多

关键词 高维复杂优化 多种群并行协作 维数灾难 粒子群算法

下载PDF 职称材料

强化狼群等级制度的灰狼优化算法 被引量：6

7

作者 张新明 涂强 +1 位作者 康强 程金凤 《数据采集与处理》 CSCD 北大核心 2017年第5期879-889,共11页

针对灰狼优化(Grey wolf optimization,GWO)算法在处理复杂优化问题时优化精度不高,易陷于局部最优等问题,提出了一种强化狼群等级制度的灰狼优化(GWO based on strengthening the hierarchy of wolves,GWOSH)算法。该算法为灰狼个体设... 针对灰狼优化(Grey wolf optimization,GWO)算法在处理复杂优化问题时优化精度不高,易陷于局部最优等问题,提出了一种强化狼群等级制度的灰狼优化(GWO based on strengthening the hierarchy of wolves,GWOSH)算法。该算法为灰狼个体设置了跟随狩猎和自主探索两种狩猎模式,并根据自身等级情况来控制选择狼群的狩猎模式。在跟随狩猎模式中,灰狼个体以等级高于自身的灰狼的位置信息来指引自己到达最优解区域;而在自主探索模式中,灰狼个体会同时审视等级高于自身的灰狼的位置信息和自身位置信息,并基于这些信息自主判断猎物的位置,同时两种更新模式都将引入优胜劣汰选择规则来确保种群的狩猎方向。对12个基准测试函数进行优化的结果表明:与已有的算法相比,GWOSH算法的全局搜索能力更强,更能有效避免易早熟收敛的问题,更适用于求解高维的复杂优化问题。 展开更多

关键词 智能优化算法 灰狼优化算法 社会等级制度 狩猎模式 复杂优化问题

下载PDF 职称材料

改进的膜计算仿生优化算法及在汽油调和中的应用 被引量：7

8

作者 赵进慧 柴天佑 周平 《化工学报》 EI CAS CSCD 北大核心 2012年第9期2965-2971,共7页

为提高膜计算仿生优化算法在求解流程工业复杂优化问题的计算性能,提出一种改进的膜计算仿生优化算法。该算法采用一个新的不确定性提取规则取代改进前的提取规则。4个有约束标准测试函数被用于检验该算法的计算性能,计算结果及对比显... 为提高膜计算仿生优化算法在求解流程工业复杂优化问题的计算性能,提出一种改进的膜计算仿生优化算法。该算法采用一个新的不确定性提取规则取代改进前的提取规则。4个有约束标准测试函数被用于检验该算法的计算性能,计算结果及对比显示了改进算法在鲁棒性和效率等方面优于改进前算法。改进算法应用于汽油调和优化问题,更高利润的配方及算法的计算效率证实了改进算法的优越性和实用性。 展开更多

关键词 膜计算 复杂优化问题 优化 油品调和

下载PDF 职称材料

优化场景视角下的进化多任务优化综述

9

作者 赵佳伟 陈雪峰 +3 位作者 冯亮 候亚庆 朱泽轩 Ong Yew-Soon 《计算机应用》 CSCD 北大核心 2024年第5期1325-1337,共13页

随着优化问题变得日益复杂,传统的进化算法由于计算成本高昂和适用性有限而面临挑战。为了克服这些挑战,基于知识迁移的进化多任务优化(EMTO)算法应运而生,它的核心思想是通过跨任务的知识共享,同时解决多个优化问题,旨在提高进化算法... 随着优化问题变得日益复杂,传统的进化算法由于计算成本高昂和适用性有限而面临挑战。为了克服这些挑战,基于知识迁移的进化多任务优化(EMTO)算法应运而生,它的核心思想是通过跨任务的知识共享,同时解决多个优化问题,旨在提高进化算法在应对复杂优化场景的效率。全面总结了当前进化多任务优化研究的进展,与已有综述文章相比,从不同的研究视角进行深入探讨,并指出了现有文献中对优化场景视角分析的缺失。鉴于此,从优化问题的应用场景出发,对适用于进化多任务优化的场景及其基本解决策略进行了系统性的阐述,以帮助研究人员准确地根据具体应用需求选择合适的研究方法。此外,深入讨论进化多任务优化当前面临的挑战和未来的研究方向,旨在为未来的研究提供指导和启示。 展开更多

关键词 进化算法 进化多任务优化 知识迁移 复杂优化问题

下载PDF 职称材料

求解高维复杂优化问题的改进人工蜂群算法 被引量：6

10

作者 贺桂娇 周树亮 冯冬青 《计算机工程与应用》 CSCD 北大核心 2018年第12期126-132,共7页

为了提高人工蜂群算法求解高维复杂优化问题的能力,提出一种改进人工蜂群算法(artificial bee colony algorithm with attractor,BAABC)。在观察蜂阶段,BAABC算法摒弃轮盘赌选择策略,并通过引进吸引子改变观察蜂的搜索方式。首先,全局... 为了提高人工蜂群算法求解高维复杂优化问题的能力,提出一种改进人工蜂群算法(artificial bee colony algorithm with attractor,BAABC)。在观察蜂阶段,BAABC算法摒弃轮盘赌选择策略,并通过引进吸引子改变观察蜂的搜索方式。首先,全局最优解波动产生吸引子。然后,观察蜂以吸引子为中心等比例收缩,共同开发同一区域,从而提高了算法的开发能力。实验结果表明,BAABC开发能力显著增强。关于迭代次数和时间,收敛速度都明显提高。在解决高维复杂优化问题方面,BAABC算法优势明显。值得一提的是,BAABC算法的收敛效果与问题维数无关,具有很好的鲁棒性。 展开更多

关键词 观察蜂改进 改进算法 吸引子 高维复杂优化 轮盘赌

下载PDF 职称材料

一种基于复形调优遗传算法的多学科优化方法 被引量：5

11

作者 徐玮 《系统工程与电子技术》 EI CSCD 北大核心 2010年第4期869-872,共4页

建立良好的优化方法,是多学科设计优化(multidisciplinary design optimization,MDO)求解的关键和难点。结合具有全局搜索能力的遗传算法和局部收敛特性的复形调优算法的优势,建立了全局优化算法,并将全局优化算法应用于多学科可行(mult... 建立良好的优化方法,是多学科设计优化(multidisciplinary design optimization,MDO)求解的关键和难点。结合具有全局搜索能力的遗传算法和局部收敛特性的复形调优算法的优势,建立了全局优化算法,并将全局优化算法应用于多学科可行(multidisciplinary feasible,MDF)方法的多学科分析模型求解,建立了两级优化MDF(double optimization MDF,DO-MDF)方法和单级优化MDF(single optimization MDF,SO-MDF)方法两种计算构架。以CASCADE系统产生的多学科问题求解为例,对比5种计算构架对MDO求解的优化结果,结果表明,DO-MDF、SO-MDF两种计算构架通过有效关联学科分析的前馈信息流表现出更好的计算能力。 展开更多

关键词 多学科设计优化 多学科可行方法 遗传算法 复形调优算法

下载PDF 职称材料

混沌差分进化算法在复杂优化问题中的应用研究 被引量：5

12

作者 肖文显 许利军 马孝琴 《安徽大学学报（自然科学版）》 CAS 北大核心 2014年第3期32-36,共5页

差分进化算法求解复杂优化问题时,由于进化后期种群多样性降低,算法极易陷入局部最优值无法跳出.论文针对该问题,将差分进化算法和混沌优化方法耦合,构建了混沌差分进化算法.算法利用混沌序列的遍历性和内部迭代的随机性,弥补差分进化... 差分进化算法求解复杂优化问题时,由于进化后期种群多样性降低,算法极易陷入局部最优值无法跳出.论文针对该问题,将差分进化算法和混沌优化方法耦合,构建了混沌差分进化算法.算法利用混沌序列的遍历性和内部迭代的随机性,弥补差分进化算法容易陷入局部最优的缺陷,从而提高算法的搜索性能.对几种典型函数的测试结果表明:混沌差分进化算法的全局搜索性能有了显著提高,能有效避免算法陷入局部最优.因此,与标准差分进化算法和混沌优化算法相比,该算法在求解复杂优化问题时更加可行、有效. 展开更多

关键词 复杂优化问题 遗传算法 混沌映射 混沌遗传算法

下载PDF 职称材料

径向基函数神经网络辅助的微粒群算法 被引量：4

13

作者 孙超利 郭一娜 谭瑛 《太原科技大学学报》 2017年第3期178-184,共7页

由于微粒群算法在获得最优解或近似最优解之前往往需要进行大量的目标函数评价,因此其在求解复杂优化问题时的时间消耗是不可接受的,导致其在这类优化问题上的应用受到了很大的限制。为此,我们提出使用计算廉价的径向基函数神经网络作... 由于微粒群算法在获得最优解或近似最优解之前往往需要进行大量的目标函数评价,因此其在求解复杂优化问题时的时间消耗是不可接受的,导致其在这类优化问题上的应用受到了很大的限制。为此,我们提出使用计算廉价的径向基函数神经网络作为代理模型以替换真实的计算费时的目标函数计算。当其估值优于个体历史最优值时才进行真实的目标函数计算,从而节省计算成本。通过在6个50维的标准测试函数上的实验结果分析,该方法能够在相同目标函数评价次数下获得比标准微粒群算法更优的解,表明了所提方法对于求解复杂优化问题的有效性。 展开更多

关键词 微粒群算法 复杂优化问题 径向基函数神经网络

下载PDF 职称材料

基于面形均方根误差的成像主镜拓扑优化设计 被引量：2

14

作者 陈珂 仇荣生 《光学学报》 EI CAS CSCD 北大核心 2022年第20期91-96,共6页

为平衡高转速下镜面面形变化过大和主镜轻量化这一对矛盾,对主镜开展拓扑优化设计。使用HyperMesh软件将主镜划分为六面体单元,将主镜的两个镜面所有节点沿主镜中轴线方向的位移定义为响应,利用镜面面形均方根误差(相对于静止面形)评估... 为平衡高转速下镜面面形变化过大和主镜轻量化这一对矛盾,对主镜开展拓扑优化设计。使用HyperMesh软件将主镜划分为六面体单元,将主镜的两个镜面所有节点沿主镜中轴线方向的位移定义为响应,利用镜面面形均方根误差(相对于静止面形)评估主镜面形变化并作为优化约束,以最轻量化为目标对主镜进行拓扑优化。将优化后结构进行几何重构,代入OptiStruct软件进行重新计算;依据重构模型加工主镜,利用干涉仪测量光学加工后镜面面形均方根误差。优化结果显示,镜面面形均方根误差在0.35μm以内,质量减轻了38.54%。单点车加工面形精度为0.08μm(标定得到的结果),故光学加工后镜面均方根误差理论上不超过(0.35+0.08)μm;利用干涉仪测量光学加工后镜面面形,其镜面1和镜面2的面形相对于单点车理论面形分别相差0.36μm、0.31μm,均小于0.5μm。 展开更多

关键词 测量 光机设计 拓扑优化 轻量化 复杂优化约束

原文传递

基于TOPO&DXVT的立式加工中心横梁复合优化设计 被引量：2

15

作者 兰铁军 刘德栋 +1 位作者 段周波 王单 《组合机床与自动化加工技术》 北大核心 2011年第5期89-92,共4页

文章以VDBS65高速立式加工中心的横梁为例,提出了一种机床大件的复合优化设计方法。依托ANSYS软件现有的的拓扑优化(TOPOLOGICAL OPT)模块、变分优化(DESIGNXPLORER VT OPT)模块和静力分析(STATIC ANALYSIS)模块,分别对横梁进行了结构... 文章以VDBS65高速立式加工中心的横梁为例,提出了一种机床大件的复合优化设计方法。依托ANSYS软件现有的的拓扑优化(TOPOLOGICAL OPT)模块、变分优化(DESIGNXPLORER VT OPT)模块和静力分析(STATIC ANALYSIS)模块,分别对横梁进行了结构拓扑优化、尺寸优化和力学性能验证,具有一定的通用性。通过边界条件等效转化,将三维优化问题简化为二维,得到了清晰简洁的拓扑结构。通过尺寸优化在保证刚度的前提下实现轻量化设计,减重效果明显。论文的尝试对于高速移动部件的轻量化设计具有一定的借鉴意义和参考价值。 展开更多

关键词 高速立式加工中心 复合优化方法 拓扑优化 变分优化 轻量化设计

下载PDF 职称材料

确定飞机杆力-杆位移曲线拐点的复合形最优化算法

16

作者 牛世民 何立明 +1 位作者 陈鑫 金涛 《计测技术》 2005年第3期8-10,共3页

应用复合形法的最优化方法,对实际测试获得的飞机杆力-杆位移采集数据,进行分段直线拟合绘制出杆力-杆位移特性曲线,并推导了过定点的最小二乘直线拟合公式。该方法允许参数初值选择范围宽,并具有算法简单、可靠,收敛速度快的优点。

关键词 复合形法 曲线拟合 最优化 参数识别

下载PDF 职称材料

基于DE和SA的Memetic高维全局优化算法 被引量：2

17

作者 拓守恒 《计算机系统应用》 2012年第2期93-97,共5页

针对高维复杂多模态优化问题,传统的进化算法存在收敛速度慢,求解精度低等缺点,提出一种面向高维优化问题的Memetic全局优化算法。算法通过全局搜索和局部搜索结合的混合搜索策略,采用多模式并行差分进化算法进行全局搜索,基于高斯分布... 针对高维复杂多模态优化问题,传统的进化算法存在收敛速度慢,求解精度低等缺点,提出一种面向高维优化问题的Memetic全局优化算法。算法通过全局搜索和局部搜索结合的混合搜索策略,采用多模式并行差分进化算法进行全局搜索,基于高斯分布估计的模拟退火算法进行局部搜索。改进后的Memetic算法不仅继承了差分进化算法能发现全局最优解的优点,而且能大幅度提高搜索效率。最后,通过对4个高维多峰值Benchmark函数进行仿真实验,实验结果表明本文算法有效提高了算法的收敛速度和求解精度。 展开更多

关键词 高维复杂问题 差分进化算法 模拟退火算法 Memetic

下载PDF 职称材料

汽车门内板拉深成形数值模拟与参数优化

18

作者 张振东 赵雪松 +4 位作者 王幼民 周革 豆忠颖 杨晓丽 杜晓阳 《机械科学与技术》 CSCD 北大核心 2014年第1期122-126,共5页

针对拉深成形影响因素众多依靠经验无法快速获得最佳参数组合延长设计周期的缺点,采用正交实验及方差分析得出主要影响因素对拉深成形的影响规律,在此基础上,使用综合加权评分对拉深成形进行评价,建立目标函数,运用复合形优化方法对实... 针对拉深成形影响因素众多依靠经验无法快速获得最佳参数组合延长设计周期的缺点,采用正交实验及方差分析得出主要影响因素对拉深成形的影响规律,在此基础上,使用综合加权评分对拉深成形进行评价,建立目标函数,运用复合形优化方法对实验结果进行优化。优化结果表明,使用综合加权评分法和复合形算法进行参数优化是可靠的,从而为板料成形CAE分析最佳参数的选择提供一种合理的途径。 展开更多

关键词 拉深 正交实验 综合加权评分 复合形优化

下载PDF 职称材料

最小VC维分类器的一种实现方法

19

作者 魏慧荣 许建华 《南京师范大学学报（工程技术版）》 CAS 2008年第1期75-79,87,共6页

通常在支持向量机算法中核函数参数是事先选定好的,而最小VC维分类器的非线性约束规划问题中包含RBF核的参数,在算法执行中可以自适应地确定.综合复形调优法、罚函数法及梯度法,提出了一种最小VC维分类器的实现方法.该实现方法在保证分... 通常在支持向量机算法中核函数参数是事先选定好的,而最小VC维分类器的非线性约束规划问题中包含RBF核的参数,在算法执行中可以自适应地确定.综合复形调优法、罚函数法及梯度法,提出了一种最小VC维分类器的实现方法.该实现方法在保证分类器有较高分类性能的前提下,可以以较快的速度处理较大的样本集.针对4个基准数据集,将该方法与SVMlight算法进行了比较,试验结果表明该最小VC维分类器的实现方法在分类精度与计算时间上都有一定的优势. 展开更多

关键词 支持向量机 核函数参数 分解算法 复形调优法

下载PDF 职称材料

果蝇优化算法研究综述 被引量：51

20

作者 王林 吕盛祥 曾宇容 《控制与决策》 EI CSCD 北大核心 2017年第7期1153-1162,共10页

作为一种新兴的群体智能算法,果蝇优化算法(FOA)因其简单有效而在诸多领域得到成功应用.分析FOA的搜索原理和优缺点,围绕目前的改进和相关应用进行综述.重点讨论FOA改进策略,包括改进搜索半径,改进候选解的生成机制、多种群策略等,以及... 作为一种新兴的群体智能算法,果蝇优化算法(FOA)因其简单有效而在诸多领域得到成功应用.分析FOA的搜索原理和优缺点,围绕目前的改进和相关应用进行综述.重点讨论FOA改进策略,包括改进搜索半径,改进候选解的生成机制、多种群策略等,以及FOA在复杂函数优化、组合优化和参数优化等方面的应用.最后给出FOA在算法改进和实际应用方面研究的新思路. 展开更多

关键词 果蝇优化算法 搜索机制 搜索改进 复杂问题优化

原文传递