期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
多目标优化的演化算法 被引量:127
1
作者 谢涛 陈火旺 康立山 《计算机学报》 EI CSCD 北大核心 2003年第8期997-1003,共7页
近年来 ,多目标优化问题求解已成为演化计算的一个重要研究方向 ,而基于Pareto最优概念的多目标演化算法则是当前演化计算的研究热点 .多目标演化算法的研究目标是使算法种群快速收敛并均匀分布于问题的非劣最优域 .该文在比较与分析多... 近年来 ,多目标优化问题求解已成为演化计算的一个重要研究方向 ,而基于Pareto最优概念的多目标演化算法则是当前演化计算的研究热点 .多目标演化算法的研究目标是使算法种群快速收敛并均匀分布于问题的非劣最优域 .该文在比较与分析多目标优化的演化算法发展的历史基础上 ,介绍基于Pareto最优概念的多目标演化算法中的一些主要技术与理论结果 ,并具体以多目标遗传算法为代表 ,详细介绍了基于偏好的个体排序、适应值赋值以及共享函数与小生境等技术 .此外 。 展开更多
关键词 多目标优化 演化算法 遗传搜索算法 PARETO最优 演化计算
在线阅读 下载PDF
求解离散无功优化的非线性原—对偶内点算法 被引量:51
2
作者 程莹 刘明波 《电力系统自动化》 EI CSCD 北大核心 2001年第9期23-27,60,共6页
针对无功优化计算中离散变量和连续变量共存问题 ,提出用直接非线性原—对偶内点法内嵌罚函数的新算法。通过对几个不同规模试验系统计算分析 ,并与 Tabu搜索法求得的结果比较 ,证明了该方法是有效的 ,而且在计算速度、收敛性和优化精... 针对无功优化计算中离散变量和连续变量共存问题 ,提出用直接非线性原—对偶内点法内嵌罚函数的新算法。通过对几个不同规模试验系统计算分析 ,并与 Tabu搜索法求得的结果比较 ,证明了该方法是有效的 ,而且在计算速度、收敛性和优化精度上都优于 Tabu搜索法。 展开更多
关键词 无功优化 整数规划 罚函数 非线性原-对偶内点算法 电力系统
在线阅读 下载PDF
一般约束极大极小问题的广义梯度投影算法 被引量:7
3
作者 陈华富 田益祥 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第3期319-322,共4页
讨论了一类带等式、不等式约束的极大极小值问题,将其转化为带等式、不等式约束的非线性规划问题,利用辅助规划进行处理,给出了一个广义的梯度投影算法,解决了一般约束极大极小值问题。算法可在有限步达到最优点或产生一系列点列,... 讨论了一类带等式、不等式约束的极大极小值问题,将其转化为带等式、不等式约束的非线性规划问题,利用辅助规划进行处理,给出了一个广义的梯度投影算法,解决了一般约束极大极小值问题。算法可在有限步达到最优点或产生一系列点列,其极限点则是最优点,并证明了该算法的全局收敛性。 展开更多
关键词 极大极小问题 广义梯度算法 投影算法
在线阅读 下载PDF
进化规划的Markov过程分析及收敛性 被引量:12
4
作者 刘峰 刘贵忠 张茁生 《电子学报》 EI CAS CSCD 北大核心 1998年第8期76-79,共4页
本文对一类进化规划(EvolutionaryProgramming)进行了理论分析,给出了进化规划的Markov过程描述及t步概率分布密度的递推公式,该公式较好地描述了进化规划的叠代规律,利用该公式证明了进化规划的概率1收敛性及r阶收敛性.
关键词 进化算法 进化规划 收敛性 MARKOV过程
在线阅读 下载PDF
进化规划算法的时间复杂度分析 被引量:10
5
作者 黄翰 郝志峰 秦勇 《计算机研究与发展》 EI CSCD 北大核心 2008年第11期1850-1857,共8页
进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov... 进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov过程模型,以期望收敛时间作为研究进化规划算法时间复杂度的指标,提出了进化规划算法期望收敛时间的估算方法,并以此作为算法时间复杂度分析的理论依据.最后分析了Gauss变异进化规划算法的期望收敛时间,作为提出理论的应用举例. 展开更多
关键词 进化计算 进化规划算法 时间复杂度 期望收敛时间 Gauss变异
在线阅读 下载PDF
一种求解非线性规划问题的改进遗传算法 被引量:15
6
作者 唐加福 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第5期490-493,共4页
基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法(GA)求解非线性规划问题.该方法既避免了惩罚函数法在计算上的困难,也无需传统遗传算法所要求的复杂的编码和译码过程.给出了收敛性分析.一些实例的仿真结果表明算法的... 基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法(GA)求解非线性规划问题.该方法既避免了惩罚函数法在计算上的困难,也无需传统遗传算法所要求的复杂的编码和译码过程.给出了收敛性分析.一些实例的仿真结果表明算法的有效性. 展开更多
关键词 非线性规划 遗传算法 权重梯度方向 收敛性
在线阅读 下载PDF
用Eaves-Saigal不动点算法求解不可微优化 被引量:2
7
作者 胡新生 周济 +1 位作者 余俊 李广振 《应用数学》 CSCD 北大核心 1996年第2期229-233,共5页
本文通过修改向量标号改造Eaves-Saigal单纯同伦算法为上半连续集值映射零点的同伦算法,并给出了这一算法收敛的条件.最后,应用该方法到不可做优化问题的求解,得到一些收敛性结果.数值结果表明计算效果良好.
关键词 不动点算法 不可微优化 最佳化 E-S不动点算法
在线阅读 下载PDF
一个修正的PVT算法(英文) 被引量:4
8
作者 庞丽萍 夏尊铨 《运筹学学报》 CSCD 北大核心 2002年第4期8-14,共7页
对Fukshima(1998)所提出的PVT算法给出一种修正算法,称为修正PVT算法.这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正.修正PVT算法的停止条件比PVT原算法的停止条件弱,因此更适用于并行计算,并且计算时间比PVT原算法少.
关键词 并行算法 无约束极小化 非线性规划 收敛性 收敛速度 修正PVT算法
在线阅读 下载PDF
一种新的基于进化规划方法的盲CMA快速收敛算法 被引量:3
9
作者 田俊霞 匡镜明 王华 《信号处理》 CSCD 北大核心 2006年第3期395-397,共3页
本文把改进的进化规划方法引进到解决均衡问题中,定义以代价函数为自变量的一种新的函数作为高斯随机化算子的标准差,来控制算法的收敛,提出了一种新的基于进化规划的CMA算法(QEPCMA),该方法应用进化规划来估计均衡器的系数,进一步提高... 本文把改进的进化规划方法引进到解决均衡问题中,定义以代价函数为自变量的一种新的函数作为高斯随机化算子的标准差,来控制算法的收敛,提出了一种新的基于进化规划的CMA算法(QEPCMA),该方法应用进化规划来估计均衡器的系数,进一步提高了文献[5]中改进的CMA算法的收敛速度。通过Monte—Carlo仿真,比较了这两种算法和标准 CMA算法的性能,验证了所提算法的有效性。 展开更多
关键词 进化规划 盲均衡 CMA算法 快速收敛
在线阅读 下载PDF
基于Bhattacharyya距离准则的核空间特征提取算法 被引量:4
10
作者 夏建涛 何明一 《计算机学报》 EI CSCD 北大核心 2004年第5期683-689,共7页
提出了一种新的以Bhattacharyya距离为准则的核空间特征提取算法 .该算法的核心思想是把样本非线性映射到高维核空间 ,在核空间中寻找一组最优特征向量 ,然后把样本线性映射到低维特征空间 ,使类别间的Bhat tacharyya距离最大 ,从而保证... 提出了一种新的以Bhattacharyya距离为准则的核空间特征提取算法 .该算法的核心思想是把样本非线性映射到高维核空间 ,在核空间中寻找一组最优特征向量 ,然后把样本线性映射到低维特征空间 ,使类别间的Bhat tacharyya距离最大 ,从而保证Bayes分类误差上界最小 .采用核函数技术 ,把特征提取问题转化为一个QP(QuadraticProgramming)优化问题 ,保证了算法的全局收敛性和快速性 .此算法具有两个优点 :(1)该算法提取的特征对数据分类来说更有效 ;(2 )对于给定的模式分类问题 ,算法可以预测出在不损失分类精度情况下所必须的特征向量数目的上界 ,并能够提取出分类有效特征 .实验结果表明 ,该算法的性能与理论分析的结论相吻合 ,优于目前常用的特征提取算法 . 展开更多
关键词 BHATTACHARYYA距离 核空间 特征提取 本征维 分类有效特征 QP优化 模式分类 BKFE算法 模式识别
在线阅读 下载PDF
基于正交遗传算法的非线性两层规划问题解法 被引量:2
11
作者 李宏 王宇平 焦永昌 《系统工程与电子技术》 EI CSCD 北大核心 2005年第10期1752-1756,共5页
对于一类非线性两层规划问题,将下层规划分解成几个并列且独立的子问题。对于上层的每一个决策变量,求出下层各子问题的Karush-Kuhn-Tucker(K-K-T)稳定点,作为对上层决策的反应。针对上层问题,设计了自适应的正交遗传算法,并给出其全局... 对于一类非线性两层规划问题,将下层规划分解成几个并列且独立的子问题。对于上层的每一个决策变量,求出下层各子问题的Karush-Kuhn-Tucker(K-K-T)稳定点,作为对上层决策的反应。针对上层问题,设计了自适应的正交遗传算法,并给出其全局收敛性证明。最后数值模拟验证了该算法的高效性及鲁棒性。 展开更多
关键词 两层规划 遗传算法 递阶优化 全局优化 收敛性
在线阅读 下载PDF
二阶锥规划两个新的预估-校正算法 被引量:2
12
作者 曾友芳 白延琴 +1 位作者 简金宝 唐春明 《应用数学和力学》 EI CSCD 北大核心 2011年第4期497-508,共12页
基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主... 基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主要构造了一个更简单的中心路径的邻域,这是有别于其它内点预估-校正算法的关键.在一些假设条件下,算法具有全局收敛性、线性和二次收敛速度,并获得了O(rln(ε0/ε))的迭代复杂性界,其中r表示二阶锥规划问题所包含的二阶锥约束的个数.数值实验结果表明提出的两个算法是有效的. 展开更多
关键词 二阶锥规划 不可行内点算法 预估-校正算法 全局收敛性 复杂性分析
在线阅读 下载PDF
一种基于LVI求解二次规划问题的数值算法(英文) 被引量:1
13
作者 张雨浓 李学忠 +1 位作者 张智军 李钧 《运筹学学报》 CSCD 北大核心 2012年第1期21-30,共10页
给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题.这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP... 给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题.这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解.进一步给出了94LVI算法的全局收敛性证明.94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优越性. 展开更多
关键词 数值算法 二次规划 94LVI算法 全局收敛性
在线阅读 下载PDF
多尺度量子谐振子算法性能分析 被引量:8
14
作者 袁亚男 王鹏 刘峰 《计算机应用》 CSCD 北大核心 2015年第6期1600-1604,共5页
多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位... 多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位置量子粒子群(QPSO-RM)算法进行理论模型和实验对比,仿真实验中,MQHOA对7组无约束整数规划问题的求解均取得100%成功率且求解速度整体上略快于QPSO和QPSO-RM;对2组有约束整数规划问题的求解速度比QPSO、QPSO-RM稍慢,但MQHOA的求解成功率均为100%,高于后两者;通过和QPSO、QPSO-RM的收敛过程进行对比,MQHOA更快更早于对比算法收敛到全局最优解。实验结果表明:MQHOA能有效地适应整数规划求解问题,能够避免陷入局部最优解的情况从而获得全局最优解,并在求解精度和收敛速度上均优于对比算法。 展开更多
关键词 多尺度量子谐振子算法 全局收敛 量子行为模型 量子粒子群优化算法 整数非线性规划
在线阅读 下载PDF
几何规划数值方法的新进展 被引量:2
15
作者 张可村 杨波艇 《西安交通大学学报》 EI CAS CSCD 北大核心 1998年第6期90-94,共5页
对既含等式又含不等式约束的几何规划问题,引进了一类新的变量替换,把原规划转化为更为特殊的规划,使之具有更好的分析性质,更易于构造算法.文中不仅给出了算法,而且还给出了算法的收敛性及收敛速度,并用计算实例检验了算法的有... 对既含等式又含不等式约束的几何规划问题,引进了一类新的变量替换,把原规划转化为更为特殊的规划,使之具有更好的分析性质,更易于构造算法.文中不仅给出了算法,而且还给出了算法的收敛性及收敛速度,并用计算实例检验了算法的有效性和可实现性. 展开更多
关键词 几何规划 算法 收敛性
在线阅读 下载PDF
基于SQP局部搜索的蝙蝠优化算法 被引量:3
16
作者 刘万军 杨笑 曲海成 《计算机工程与应用》 CSCD 北大核心 2016年第15期183-189,共7页
针对基本蝙蝠算法存在寻优精度不高,后期收敛速度较慢和易陷入局部最优等问题,提出一种基于序贯二次规划(Sequential Quadratic Programming,SQP)的蝙蝠优化算法。该算法应用佳点集理论构造初始种群,增强了初始种群的遍历性;为避免算法... 针对基本蝙蝠算法存在寻优精度不高,后期收敛速度较慢和易陷入局部最优等问题,提出一种基于序贯二次规划(Sequential Quadratic Programming,SQP)的蝙蝠优化算法。该算法应用佳点集理论构造初始种群,增强了初始种群的遍历性;为避免算法陷入早熟收敛,引入柯西变异算子对种群中精英个体进行变异操作,增加种群多样性;在迭代后期,对最优个体进行SQP局部搜索,提高蝙蝠算法的局部深度搜索能力,保证个体在靠近全局最优值时能够寻优到全局最优解,加快种群进化速度。通过仿真实验结果证明,改进后的蝙蝠算法性能优越,具有良好的寻优精度和收敛速度。 展开更多
关键词 蝙蝠算法 序贯二次规划(SQP) 柯西变异 佳点集 早熟收敛 寻优精度
在线阅读 下载PDF
基于DDE改进蝙蝠算法的动态火力分配方法 被引量:6
17
作者 邱少明 胡宏章 +1 位作者 杜秀丽 吕亚娜 《现代防御技术》 2019年第6期61-67,87,共8页
针对动态火力分配算法耗时长,而传统的蝙蝠算法寻优精度不高等问题,提出了一种基于动态差分改进的蝙蝠算法。该算法首先通过放宽部分约束条件加快生成初始解,然后将动态差分进化算法中的差分变异机制融入到蝙蝠算法中,再利用惩罚函数确... 针对动态火力分配算法耗时长,而传统的蝙蝠算法寻优精度不高等问题,提出了一种基于动态差分改进的蝙蝠算法。该算法首先通过放宽部分约束条件加快生成初始解,然后将动态差分进化算法中的差分变异机制融入到蝙蝠算法中,再利用惩罚函数确保生成的解满足约束条件,最后利用蝙蝠种群进行解的迭代寻优。仿真结果表明,与蝙蝠算法、遗传算法、粒子群算法相比,改进的算法有较高的收敛精度和较快的收敛速率,且更适合应用在较大规模的火力分配问题中。 展开更多
关键词 动态火力分配 蝙蝠算法 约束优化问题 动态差分进化 整数规划 收敛
在线阅读 下载PDF
多变量系统的辅助模型辨识方法的收敛性分析 被引量:28
18
作者 丁锋 《控制理论与应用》 EI CAS CSCD 北大核心 1997年第2期192-200,共9页
丁锋,谢新民[1]假设协方差阵P0-1(t)(s)的最大特征值与最小特征值之比(即条件数)有界,和系统噪声{w(t)}方差有界,证明了辅助模型辨识其法参数估计的一致收致性.本文将分别放松这两个条件,即ⅰ)条件数无界,ⅱ)系统噪声... 丁锋,谢新民[1]假设协方差阵P0-1(t)(s)的最大特征值与最小特征值之比(即条件数)有界,和系统噪声{w(t)}方差有界,证明了辅助模型辨识其法参数估计的一致收致性.本文将分别放松这两个条件,即ⅰ)条件数无界,ⅱ)系统噪声为非平稳噪声,且方差无界,探讨了辅助模型算法的收敛性.分析表明在这种较弱的假设下,辅助模型算法保持很强的鲁棒性,参数估计是一致收敛的. 展开更多
关键词 多变量系统 辅助模型方法 鞅收敛定理
在线阅读 下载PDF
可变负载动态反馈弹性调度模型及其算法研究 被引量:4
19
作者 陈宇 戴琼海 《软件学报》 EI CSCD 北大核心 2004年第3期379-390,共12页
由于工作负载的动态变化,以多媒体应用为代表的软实时系统的运行具有很大的不确定性.在这种情况下,依靠任务的静态属性进行调度分析和决策不足以为系统提供高效、实用的资源分配支持.提出一种弹性资源调度算法,该算法周期地采集系统的... 由于工作负载的动态变化,以多媒体应用为代表的软实时系统的运行具有很大的不确定性.在这种情况下,依靠任务的静态属性进行调度分析和决策不足以为系统提供高效、实用的资源分配支持.提出一种弹性资源调度算法,该算法周期地采集系统的作业总数和作业丢失数,并以此为根据改变部分软实时任务的作业周期,以调整系统在下一个采样周期内的作业总数,达到满足任务的QoS(qualityofservice)、接纳尽可能多的服务请求、提高系统的并发服务能力的目的.详细分析了模型结构和核心算法的实现机制,并利用模拟平台对该算法进行了验证.实验结果表明,该算法在提高资源利用效率的同时,还具有良好的稳定性和收敛性. 展开更多
关键词 调度分析 多媒体 服务质量 可变负载动态反馈弹性调度模型 采集系统
在线阅读 下载PDF
和声蚁群耦合算法求解整数规划的应用研究 被引量:1
20
作者 魏林 付华 尹玉萍 《计算机工程与应用》 CSCD 2013年第20期5-8,共4页
针对于求解一般的整数规划问题,提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题,同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果表明,相比于蚁群算... 针对于求解一般的整数规划问题,提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题,同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果表明,相比于蚁群算法和和声搜索算法,新算法大大提高了一般整数规划问题的搜索效率。 展开更多
关键词 和声搜索算法 蚁群算法 信息素 整数规划 最优路径 过早收敛
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部