期刊文献+
共找到198篇文章
< 1 2 10 >
每页显示 20 50 100
一种模糊优化的全局算法及在三维水平井轨道设计中应用
1
作者 钱伟懿 汪颖 冯恩民 《运筹与管理》 CSCD 2003年第6期11-15,共5页
本文基于一种新的全局优化算法(EM),提出一种求解模糊优化问题的全局优化算法。针对三维水平井轨道设计问题,提出两个模糊模型。最后把算法及模型应用到实际问题中,数值结果表明算法及模型是有效的、正确的。
关键词 运筹学 模糊优化 全局优化算法 水平井 轨道设计 遗传算法
在线阅读 下载PDF
基于全局和声搜索算法的椭圆拟合
2
作者 雍龙泉 张媛媛 黎延海 《安徽大学学报(自然科学版)》 北大核心 2025年第1期1-7,共7页
建立了椭圆拟合问题的约束优化模型,利用绝对值函数给出了一种约束处理方法,将原问题转化为无约束优化,采用全局和声搜索算法求解.数值实验分别对长轴和短轴在坐标轴上、长轴和短轴不在坐标轴上的椭圆拟合问题进行了研究,结果表明在数... 建立了椭圆拟合问题的约束优化模型,利用绝对值函数给出了一种约束处理方法,将原问题转化为无约束优化,采用全局和声搜索算法求解.数值实验分别对长轴和短轴在坐标轴上、长轴和短轴不在坐标轴上的椭圆拟合问题进行了研究,结果表明在数据没有异常值的条件下,即使有噪声,拟合结果也较好. 展开更多
关键词 椭圆拟合 绝对值函数 约束优化 全局和声搜索算法
在线阅读 下载PDF
基于CNFET电路段内关键门的全局布局算法
3
作者 田康林 赵康 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第3期464-472,共9页
针对传统硅基电路布局算法在碳纳米管(CNT)密度变化的碳纳米管场效应晶体管(CNFET)电路上表现出时序良率不高的问题,提出一种基于段内关键门的全局布局算法.首先自底向上逐级分析电路各个层级,依次建立门延迟、门树延迟模型,在此基础上... 针对传统硅基电路布局算法在碳纳米管(CNT)密度变化的碳纳米管场效应晶体管(CNFET)电路上表现出时序良率不高的问题,提出一种基于段内关键门的全局布局算法.首先自底向上逐级分析电路各个层级,依次建立门延迟、门树延迟模型,在此基础上结合CNFET电路相关矩阵建立包含延迟均值和方差的段统计延迟模型;然后通过理论分析确定时序良率与段的统计延迟之间的相关关系;最后利用CNFET电路不对称空间相关性,使用网格搜索策略不断迭代调整段内关键门位置,以降低段延迟.在OpenCores中4个测试电路上的实验结果表明,所提算法平均提高了20%的电路时序良率,在执行时间上比CNT密度变化感知的基准方法降低25%,揭示了其在高时序良率要求的大规模电路中应用的潜力. 展开更多
关键词 碳纳米管 碳纳米管场效应晶体管 不对称空间相关性 全局布局算法
在线阅读 下载PDF
改进高效全局优化算法在船型优化中的应用
4
作者 朱雨辰 《舰船科学技术》 北大核心 2024年第1期88-93,共6页
船型优化问题的复杂度越来越大,导致昂贵数值计算量越来越大,进而优化成本越来越高,对优化技术提出了更高的要求:精简计算量,降低优化成本。本文针对高效全局优化算法进行研究和开发,对其初始样本点、加点法则以及收敛条件等进行了探讨... 船型优化问题的复杂度越来越大,导致昂贵数值计算量越来越大,进而优化成本越来越高,对优化技术提出了更高的要求:精简计算量,降低优化成本。本文针对高效全局优化算法进行研究和开发,对其初始样本点、加点法则以及收敛条件等进行了探讨,采用多种初始样本点数启动优化,采用“期望函数”作为单目标加点法则以及欧氏距离EIM函数作为多目标加点法则,使用遗传算法对加点函数进行寻优精确定位最佳新增样本点,并通过标准优化测试函数进行了验证。为船型优化问题提供了新的思路。 展开更多
关键词 船型优化 精简计算量 高效全局优化算法 加点法则
在线阅读 下载PDF
基于边界剥离思想的全局中心聚类算法
5
作者 程明畅 敖兰 刘浏 《郑州大学学报(工学版)》 CAS 北大核心 2024年第5期86-94,共9页
全局中心聚类算法如k-means、谱聚类在类簇分布出现重叠粘连现象时往往容易陷入局部最优且参数难以设定,极大地限制了全局中心聚类算法在实际应用中的效果。为解决此问题,提出了一种基于边界剥离思想的全局中心聚类算法。首先,设计了一... 全局中心聚类算法如k-means、谱聚类在类簇分布出现重叠粘连现象时往往容易陷入局部最优且参数难以设定,极大地限制了全局中心聚类算法在实际应用中的效果。为解决此问题,提出了一种基于边界剥离思想的全局中心聚类算法。首先,设计了一步边界剥离法,根据样本点间的反向k近邻关系定义了一种局部距离加权密度,并利用密度经验分布函数一阶差分最大处的密度值作为阈值将数据集分为边界集与核心集。其次,嵌入传统的全局中心聚类算法对核心集进行聚类,得益于核心集的簇间重叠问题已明显改善,嵌入算法将更容易收敛到真实的簇中心。最后,提出一种边界吸引算法,从已被归类的核心集样本点出发,借助已有的反向k近邻关系迭代融合边界集中的样本点以完成对整个数据集的聚类。相较于目前以迭代方式进行的边界剥离算法,所提算法在计算效率上具有明显优势,不需要额外设定复杂的终止条件而直接通过阈值进行边界划分,并且全局性方法在数据局部密度存在差异的情形下具备更强的鲁棒性。在实验阶段,采用3个合成数据集以及6个真实数据集从算法性能、参数敏感性、时间消耗多个方面进行评估,实验结果进一步验证了此算法的有效性与实用性。 展开更多
关键词 全局中心聚类算法 边界剥离 簇重叠 反向k近邻 经验分布
在线阅读 下载PDF
线性乘性规划的全局优化算法 被引量:1
6
作者 周雪刚 武坤 曾海群 《工程数学学报》 CSCD 北大核心 2010年第4期643-651,共9页
本文研究线性乘性规划问题(LMP)的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题(P1),然后利用参数线性化方法在相应的超矩形上求得问题(P1... 本文研究线性乘性规划问题(LMP)的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题(P1),然后利用参数线性化方法在相应的超矩形上求得问题(P1)的目标函数和约束函数线性下界估计,并提出了一个求线性乘性规划全局解的确定性全局优化算法,并证明了算法的收敛性。数值实验表明提出的方法是可行和有效的。 展开更多
关键词 线性乘性规划 参数线性松弛 全局算法
在线阅读 下载PDF
基于单纯形梯度的多起点全局优化算法 被引量:2
7
作者 刘二涛 刘红卫 刘泽显 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第6期1282-1288,共7页
用已知样本点信息构造单纯形梯度及插值函数,提出一种基于单纯形梯度的局部搜索算法.该算法结合有效样本点集Ω的混合选取策略,改进了多起点聚类全局优化算法.结果表明,新算法在效率和稳定性方面均有较大改进,并可有效处理原算法针对&qu... 用已知样本点信息构造单纯形梯度及插值函数,提出一种基于单纯形梯度的局部搜索算法.该算法结合有效样本点集Ω的混合选取策略,改进了多起点聚类全局优化算法.结果表明,新算法在效率和稳定性方面均有较大改进,并可有效处理原算法针对"窄谷"类函数估值次数过高的问题. 展开更多
关键词 全局算法 单纯形梯度 无导数 单链接聚类
在线阅读 下载PDF
带性能约束布局问题的全局优化算法 被引量:11
8
作者 冯恩民 王锡禄 +1 位作者 王秀梅 滕弘飞 《高校应用数学学报(A辑)》 CSCD 北大核心 1999年第1期98-104,共7页
以人造卫星仪器舱布局为例,应用图论、群对集合的作用、轨道与等价关系等刻划各种布局方案的同构、等价类等内在性质,从而首次给出带有性能约束二维布局问题的一种全局优化算法.
关键词 人造卫星 全局优化算法 仪器舱 布局问题
在线阅读 下载PDF
输配电系统综合规划的全局优化算法 被引量:26
9
作者 段刚 余贻鑫 《中国电机工程学报》 EI CSCD 北大核心 2002年第4期109-113,共5页
提出了改进的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综... 提出了改进的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大造成的计算量问题,给出了基于输配电系统知识的最短路算法。 展开更多
关键词 输配电系统 综合规划 全局优化算法 电力系统 遗传算法
在线阅读 下载PDF
MINLP问题全局优化算法的研究 被引量:7
10
作者 丰建荣 刘正和 +1 位作者 刘志河 王成寿 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第8期1859-1863,共5页
提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部分组成。该算法首先确定MINLP模型的整数变量和复杂变量,使得固定这些变量后可以将原问题转化为一线性规... 提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部分组成。该算法首先确定MINLP模型的整数变量和复杂变量,使得固定这些变量后可以将原问题转化为一线性规划子问题,在此基础上应用GASolver实现对整数变量和复杂变量的优化,而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSolver来得到。这样,一方面由于在遗传算法中引入了局部搜索过程,极大增加了GASimplex整体收敛速度,而且对于非凸的MINLP问题,可以在理论上保证得到解的全局最优性;另一方面,模型约束条件是通过SimplexSolver求解得到,故约束条件的存在一般不会增加遗传算法处理的复杂度,可有效的处理约束的MINLP问题。通过对一MINLP模型仿真分析,证明该算法不仅具有很快的收敛速度,而且能得到全局的次最优解,更适合处理一类复杂的MINLP问题。 展开更多
关键词 混合整数非线性规划 混合全局优化算法 遗传算法 单纯形方法 整数变 复杂变量
在线阅读 下载PDF
一种混合全局寻优算法及其在布局中的应用 被引量:7
11
作者 于洋 查建中 唐晓君 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第9期846-850,共5页
布局问题是 NP完全问题 ,传统的优化算法很难求得全局最优解 ,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意 .文中将启发式随机搜索策略和局部优化算法相结合 ,构造混合全局寻优算法 .以旋转卫星舱布局问题的... 布局问题是 NP完全问题 ,传统的优化算法很难求得全局最优解 ,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意 .文中将启发式随机搜索策略和局部优化算法相结合 ,构造混合全局寻优算法 .以旋转卫星舱布局问题的简化模型为背景 ,建立了多目标优化的数学模型 ,通过一已知最优解的布局算例与遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优 。 展开更多
关键词 NP问题 启发式搜索 布局 混合全局寻优算法 目标函数 计算机
在线阅读 下载PDF
基于拟态物理学方法的全局优化算法 被引量:16
12
作者 谢丽萍 曾建潮 《计算机研究与发展》 EI CSCD 北大核心 2011年第5期848-854,共7页
受拟态物理学方法的启发,就物理个体与理想粒子的特征异同问题,通过建立拟态物理学方法与基于种群优化算法的映射关系,设计出一种面向全局优化函数的拟态物理学算法框架.这是一种基于群体的随机优化算法,每个样本解被看作一个具有质量... 受拟态物理学方法的启发,就物理个体与理想粒子的特征异同问题,通过建立拟态物理学方法与基于种群优化算法的映射关系,设计出一种面向全局优化函数的拟态物理学算法框架.这是一种基于群体的随机优化算法,每个样本解被看作一个具有质量、速度和位置属性的物理个体,个体质量是用户定义的有关其目标适应值的函数,个体的适应值越好质量就越大,则个体间的虚拟作用力就越大.利用牛顿万有引力定律定义了个体之间的虚拟作用力,制定了个体之间的引?斥力规则,使得适应值较好个体吸引适应值较差个体,适应值较差个体排斥适应值较好个体,最好个体则不受其他个体的吸引或排斥.该方法利用这种引?斥力规则使得整个种群向更好的搜索区域移动.实验结果表明该算法的有效性. 展开更多
关键词 群体智能 拟态物理学 全局优化算法 牛顿第二定律 虚拟力
在线阅读 下载PDF
最小化运行费用的时变重构全局优化算法 被引量:27
13
作者 吴建中 余贻鑫 《中国电机工程学报》 EI CSCD 北大核心 2003年第11期13-17,共5页
该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最... 该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最优的时变重构策略。算法还对开关操作次数约束进行了处理,使之不影响动态规划的全局最优性。所提算法是配电网络实时调度,规划和离线分析的有效工具。 展开更多
关键词 电力系统 配电网 实时调度 时变重构全局优化算法 最小化运行费用 最短路算法
在线阅读 下载PDF
边坡稳定分析条分法的一个全局优化算法 被引量:63
14
作者 邹广电 《岩土工程学报》 EI CAS CSCD 北大核心 2002年第3期309-312,共4页
根据毕肖普法和非线性规划原理 ,对工程实践中最为广泛应用的圆弧滑裂面法 ,提出了一个较为完整的优化数值模型 ,并运用障碍函数法求解了该优化数值模型。为避免陷入“局部优化点” ,运用随机投点法建立了一种全局优化算法。通过工程实... 根据毕肖普法和非线性规划原理 ,对工程实践中最为广泛应用的圆弧滑裂面法 ,提出了一个较为完整的优化数值模型 ,并运用障碍函数法求解了该优化数值模型。为避免陷入“局部优化点” ,运用随机投点法建立了一种全局优化算法。通过工程实例分析 。 展开更多
关键词 边坡 稳定分析 条分法 全局优化算法
在线阅读 下载PDF
组合式全局寻优算法研究 被引量:6
15
作者 杜中华 王兴贵 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第8期1836-1839,1844,共5页
分析了当前用于连续变量全局优化的各种智能算法的特点,指出他们互相融合发展的趋势,提出了一种体现大融合思想的组合式全局寻优算法,将目前各种智能优化算法有机组合在一起,使它们能够共享优化信息,协同寻优,从而形成最丰富的寻优机制... 分析了当前用于连续变量全局优化的各种智能算法的特点,指出他们互相融合发展的趋势,提出了一种体现大融合思想的组合式全局寻优算法,将目前各种智能优化算法有机组合在一起,使它们能够共享优化信息,协同寻优,从而形成最丰富的寻优机制,达到最强的全局寻优能力。最后用一个算例验证了该算法的有效性。 展开更多
关键词 智能全局优化算法 组合 连续变量 遗传算法 模拟退火算法 禁忌搜索算法
在线阅读 下载PDF
全局粒子群优化算法 被引量:12
16
作者 高立群 李若平 邹德旋 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第11期1538-1541,共4页
针对粒子群优化算法在解决大维数的无约束优化问题时具有较差的收敛性和稳定性,提出了一种全局粒子群优化(GPSO)算法.GPSO算法引入了一种新的惯性权重,它被定义为一个指数型函数与一个随机数的乘积,这有利于维持算法的全局搜索和局部搜... 针对粒子群优化算法在解决大维数的无约束优化问题时具有较差的收敛性和稳定性,提出了一种全局粒子群优化(GPSO)算法.GPSO算法引入了一种新的惯性权重,它被定义为一个指数型函数与一个随机数的乘积,这有利于维持算法的全局搜索和局部搜索.同时,GPSO算法对全局最优解进行了小的扰动,这可以有效地避免算法早熟.使用三种粒子群优化算法来解决6个无约束优化问题.仿真结果说明,与其他两种粒子群优化算法相比,GPSO算法具有更快的收敛速度和更强的逃离局部最优的能力. 展开更多
关键词 收敛性 稳定性 全局粒子群优化算法 惯性权重 扰动
在线阅读 下载PDF
一种全局和声搜索算法及在PID控制中的应用 被引量:9
17
作者 邹德旋 高立群 +1 位作者 吴沛锋 吴建华 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第11期1534-1537,共4页
PID控制受到H∞多性能标准的限制,是一类约束优化问题.引入了一种全局和声搜索算法(GHS)以解决PID控制问题.由于使用了位置更新和小概率的变异,GHS算法具有很强的收敛性和跳出局部最优的能力.通过结合GHS算法和一种罚函数法来处理目标... PID控制受到H∞多性能标准的限制,是一类约束优化问题.引入了一种全局和声搜索算法(GHS)以解决PID控制问题.由于使用了位置更新和小概率的变异,GHS算法具有很强的收敛性和跳出局部最优的能力.通过结合GHS算法和一种罚函数法来处理目标和约束之间的矛盾.实验结果表明,GHS算法在解决PID控制问题上具有很强的解空间开发能力,它所获得的解要好于文献中所报道的解. 展开更多
关键词 全局和声搜索算法 PID控制 位置更新 变异 H∞多性能标准
在线阅读 下载PDF
通信协议的全局状态算法及自稳定性 被引量:2
18
作者 李腊元 李春林 周继雄 《小型微型计算机系统》 EI CSCD 北大核心 1998年第11期50-55,共6页
本文主要研讨了一类适应于通信协议的全局状态算法及协议的自稳定性。文中先论述了一种适应于协议全局状态的基本算法,讨论了该算法对全局状态的适用性及对协议自稳定性的局限性;然后论述了一种增强算法,该算法不仅适用于协议的全局... 本文主要研讨了一类适应于通信协议的全局状态算法及协议的自稳定性。文中先论述了一种适应于协议全局状态的基本算法,讨论了该算法对全局状态的适用性及对协议自稳定性的局限性;然后论述了一种增强算法,该算法不仅适用于协议的全局状态,而且适用于增强协议的自稳定性,文中给出了该增强算法的正确性证明及复杂性分析,并通过协议实例验证了该算法的可用性及有效性。 展开更多
关键词 通信协议 全局状态算法 自稳定性
在线阅读 下载PDF
面向撞击点的密度估计全局光照算法 被引量:1
19
作者 徐庆 孙济洲 段忠毅 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 2000年第6期688-692,共5页
美国康奈尔大学提出的面向密度估计的光照算法中 ,密度估计的并行计算当场景各表面光照情况不均时 ,由于各子任务计算量相差悬殊 ,其并行加速比受到限制 .本文提出一种改进的密度估计算法——面向撞击点的密度估计及其并行计算 ,采用限... 美国康奈尔大学提出的面向密度估计的光照算法中 ,密度估计的并行计算当场景各表面光照情况不均时 ,由于各子任务计算量相差悬殊 ,其并行加速比受到限制 .本文提出一种改进的密度估计算法——面向撞击点的密度估计及其并行计算 ,采用限制子任务大小的方式解决了各子任务计算量相差悬殊引起的加速比受限的问题 . 展开更多
关键词 粒子跟踪 密度估计 并行处理 全局光照算法
在线阅读 下载PDF
多人两层决策问题的随机全局优化算法 被引量:1
20
作者 仲伟俊 徐南荣 陈森发 《系统工程学报》 CSCD 1992年第2期20-28,共9页
本文提出了一种分两个阶段即全局阶段和局部阶段求取多人两层决策问题的新方法——随机全局优化算法。研究了在局部阶段求取问题局部最优解的方法,证明了算法的收敛性。讨论了在全局阶段估计局部最优解数量的公式。仿真结果表明该算法... 本文提出了一种分两个阶段即全局阶段和局部阶段求取多人两层决策问题的新方法——随机全局优化算法。研究了在局部阶段求取问题局部最优解的方法,证明了算法的收敛性。讨论了在全局阶段估计局部最优解数量的公式。仿真结果表明该算法是有效的。 展开更多
关键词 两层决策问题 随机 全局优化算法
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部