期刊文献+
共找到150篇文章
< 1 2 8 >
每页显示 20 50 100
基于种族优生的进化规划用于混合非线性整数规划 被引量:5
1
作者 刘芳 李人厚 《系统仿真学报》 CAS CSCD 2003年第8期1076-1078,共3页
混合非线性整数规划是在许多工程应用中经常遇到的重要问题。本文提出一种基于种族优生的进化规划算法用于求解混合非线性整数规划。一方面,该算法基于多种群并且每一代都选择各种群的最优秀个体作为下一代的种群祖先。另一方面,该算法... 混合非线性整数规划是在许多工程应用中经常遇到的重要问题。本文提出一种基于种族优生的进化规划算法用于求解混合非线性整数规划。一方面,该算法基于多种群并且每一代都选择各种群的最优秀个体作为下一代的种群祖先。另一方面,该算法的进化步长、种群规模和处理约束条件时所取的参数在进化过程中是动态变化的。实验表明该方法求解混合非线性整数规划问题的仿真结果优于现有的研究成果(GA,ES,SA)。 展开更多
关键词 进化规划 混合非线性整数规划 收敛性 种族优生
在线阅读 下载PDF
基于混合积分非线性规划的配电网拓扑识别方法
2
作者 王璨 骆燕 +2 位作者 陆晓坤 董月 汪然 《计算机应用与软件》 北大核心 2025年第7期87-95,共9页
为了在测量电压功率的同时控制成本,提出一种基于混合整数非线性规划的配电网拓扑识别方法。基于低成本非接触线电流传感器的测量数据,以混合积分非线性程序的形式推导出拓扑识别模型;为了有效解决各种测量误差源,引入一种多周期拓扑识... 为了在测量电压功率的同时控制成本,提出一种基于混合整数非线性规划的配电网拓扑识别方法。基于低成本非接触线电流传感器的测量数据,以混合积分非线性程序的形式推导出拓扑识别模型;为了有效解决各种测量误差源,引入一种多周期拓扑识别算法,使用多个测量数据检测到拓扑变化的时刻,从而提高拓扑识别的准确性和鲁棒性;在两个实例中验证了该算法的性能,实验结果验证了该方法既能保证识别精度,又能降低计算成本。 展开更多
关键词 混合整数非线性规划 配电网 拓扑识别 鲁棒性
在线阅读 下载PDF
多路径下应急资源调度的非线性混合整数规划模型 被引量:40
3
作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页
本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多
关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理
在线阅读 下载PDF
用粒子群优化改进算法求解混合整数非线性规划问题 被引量:12
4
作者 刘钊 康立山 +1 位作者 蒋良孝 杨林权 《小型微型计算机系统》 CSCD 北大核心 2005年第6期991-994,共4页
针对混合整数非线性规划(MINLP)问题,改进了粒子群优化算法(PSO),提出了一种粒子迁移策略,改进了粒子速度更新策略,使之成为一种解决MINLP问题的新算法.实验表明,新算法精确度好、收敛快.
关键词 混合整数非线性规划 粒子群优化算法 演化计算
在线阅读 下载PDF
求解混合整数非线性规划问题的改进差分进化算法 被引量:26
5
作者 吴亮红 王耀南 陈正龙 《小型微型计算机系统》 CSCD 北大核心 2007年第4期666-669,共4页
针对混合整数非线性规划问题的特点,在差分进化算法的变异操作中加入取整运算,提出了一种适合于求解各种混合整数非线性规划问题的改进差分进化算法.同时,采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率.用四个典型测... 针对混合整数非线性规划问题的特点,在差分进化算法的变异操作中加入取整运算,提出了一种适合于求解各种混合整数非线性规划问题的改进差分进化算法.同时,采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率.用四个典型测试函数进行了实验研究,实验结果表明,改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快,精度高,鲁棒性强. 展开更多
关键词 混合整数非线性规划 差分进化算法 取整运算 时变交叉概率因子
在线阅读 下载PDF
解决混合整数非线性规划问题的混沌局部搜索差分进化算法 被引量:4
6
作者 谭跃 谭冠政 +2 位作者 杨冰 赵政春 黄丽 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1306-1309,共4页
为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化... 为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索.6个基本的测试函数实验结果证明CLSDE比MIHDE具有较好的寻优能力. 展开更多
关键词 差分进化 混沌局部搜索策略 混合整数非线性规划 罚函数
在线阅读 下载PDF
非线性混合整数规划问题的改进差分进化算法 被引量:14
7
作者 刘俊梅 高岳林 《工程数学学报》 CSCD 北大核心 2010年第6期967-974,共8页
针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合... 针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合整数规划问题的改进差分进化算法。实验表明,所提出的算法全局收敛速度快,精度高,鲁棒性强。 展开更多
关键词 全局优化 非线性混合整数规划 非固定多段映射罚函数 差分进化算法
在线阅读 下载PDF
混合整数非线性规划问题的改进差分进化算法 被引量:3
8
作者 邓长寿 任红卫 彭虎 《计算机应用研究》 CSCD 北大核心 2012年第2期445-448,共4页
提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并... 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。 展开更多
关键词 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理
在线阅读 下载PDF
求解非线性混合整数规划的算法设计与仿真 被引量:3
9
作者 王纯子 郭伟 张斌 《计算机科学与探索》 CSCD 2013年第9期854-864,共11页
针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合... 针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合整数规划问题的最优解搜索算法。该算法解决了离散变量和连续变量的进化问题,同时保证了搜索广度和收敛速度。仿真结果表明,该算法在求解准确性、普适性、稳定性以及收敛速度方面具有更好的性能,适应于解决复杂的大规模非线性混合整数规划问题。 展开更多
关键词 非线性混合整数规划 扩展时间Petri网 蚁群算法 遗传算法 最优路径搜索
在线阅读 下载PDF
非线性混合整数规划的简化二阶震荡粒子群混合算法 被引量:1
10
作者 赵乃刚 赵佳鑫 《兰州理工大学学报》 CAS 北大核心 2017年第3期102-105,共4页
为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置... 为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置,使得所有粒子的有效信息被充分利用;对不满足约束条件的粒子重新生成,从而加快算法的收敛速度;为了防止算法的早熟收敛现象,提出了"优胜劣汰"的更新机制.最后,为了验证算法求解整数和混合整数优化问题的可行性和有效性,将简化二阶震荡粒子群混合算法对16个测试函数进行了测试并与其他三种算法比较.实验结果表明,本文算法在精确度和成功率方面有明显的提高. 展开更多
关键词 粒子群算法 非线性混合整数规划 平均个体最优位置
在线阅读 下载PDF
双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法 被引量:11
11
作者 管超 张则强 +1 位作者 朱立夏 毛丽丽 《中国机械工程》 EI CAS CSCD 北大核心 2019年第8期975-983,共9页
结合实际布局活动中,设施在多层空间布置的实际情况,提出了双层过道布置问题,并构建了该问题的混合整数非线性规划(MINLP)模型。针对问题特征,提出了一种改进模拟退火算法,通过采用两阶段改进策略,对退火过程及抽样过程进行改进。该算... 结合实际布局活动中,设施在多层空间布置的实际情况,提出了双层过道布置问题,并构建了该问题的混合整数非线性规划(MINLP)模型。针对问题特征,提出了一种改进模拟退火算法,通过采用两阶段改进策略,对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度,并引入记忆功能、回火操作以提高求解质量,通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试,并将其与原模拟退火算法和GUROBI精确方法作对比,验证了所提算法的有效性。 展开更多
关键词 双层过道布置问题 设施布局 混合整数非线性规划模型 模拟退火算法
在线阅读 下载PDF
基于混合整数非线性规划的接驳公交优化模型 被引量:11
12
作者 宋俪婧 白同舟 +3 位作者 贺玉龙 陈艳艳 刘雪杰 马腾腾 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第3期104-111,共8页
接驳公交线路设计与运营方案优化是轨道交通与地面公交协同发展的研究课题之一,本文分析其在模型构建、规划方法及模型算法等研究方面的不足。以问题为导向,构建基于混合整数非线性规划的接驳公交协同优化模型,通过对模型重构进行求解... 接驳公交线路设计与运营方案优化是轨道交通与地面公交协同发展的研究课题之一,本文分析其在模型构建、规划方法及模型算法等研究方面的不足。以问题为导向,构建基于混合整数非线性规划的接驳公交协同优化模型,通过对模型重构进行求解。并通过实例分析验证模型和算法的有效性。结果发现:第一,以往研究中将线路设计与运营方案协同优化模型较少,本文统筹考虑接驳公交线路设计和发车频率优化构建模型;第二,以往研究中大多考虑多条接驳公交线路与1个轨道站点连接的单一目的地模式,本文通过增加“多对多”约束条件,使模型更加符合现实需求分配;第三,针对混合整数非线性模型求解困难的问题,本文通过模型重构,降低了计算复杂度;第四,研究实例基于2个轨道站点和17个接驳公交需求点,得到2条接驳线路和相应发车频率,并通过与相同拓扑路网下应用深度优先搜索算法(DFS)求解结果进行对比分析,验证了本文所建协同优化模型的可行性和有效性。 展开更多
关键词 城市交通 接驳公交 混合整数非线性规划 公交网络优化 多对多
在线阅读 下载PDF
基于改进果蝇算法求解混合整数非线性规划问题 被引量:5
13
作者 朱志同 赵阳 +1 位作者 李炜 郭星 《计算机应用与软件》 2017年第6期262-266,308,共6页
在科学及工程系统设计中存在许多混合整数非线性规划MINLP(Mixed-Integer Non Linear Programming)问题,该类问题变量类型丰富且约束条件较多,难以求解,为此提出一种改进果蝇算法。该算法对不同类型变量的更新采取不同的策略,并采用周... 在科学及工程系统设计中存在许多混合整数非线性规划MINLP(Mixed-Integer Non Linear Programming)问题,该类问题变量类型丰富且约束条件较多,难以求解,为此提出一种改进果蝇算法。该算法对不同类型变量的更新采取不同的策略,并采用周期性的步长函数指导果蝇的寻优,使其避免陷入局部最优。并通过与另外两种常用的算法在稳定性、收敛速度等方面进行了比较,实验结果表明该改进的果蝇算法效果较优,能有效地解决MINLP问题。 展开更多
关键词 混合整数非线性规划 智能计算 果蝇算法
在线阅读 下载PDF
非线性混合整数规划问题的改进量子粒子群算法 被引量:12
14
作者 张甲江 高岳林 高晨阳 《太原理工大学学报》 CAS 北大核心 2015年第2期196-200,共5页
提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协... 提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协同进化选择策略,对种群中的不可行解重新生成,使种群中每个粒子的信息充分利用,从而提高算法的收敛速度;为了抑制算法的早熟现象,给出了一种新的混沌搜索方式,对全局最优解进行局部搜索,增强算法的局部搜索能力。通过16个常见的测试函数测试结果表明,改进的量子粒子群优化算法对求解非线性混合整数规划问题,在成功率和精度方面得到很大的提高。 展开更多
关键词 量子粒子群算法 非线性混合整数规划 惯性权重 协同进化
在线阅读 下载PDF
模糊环境下动态供应商选择的混合整数非线性规划模型 被引量:7
15
作者 陈浩东 王志平 陈燕 《运筹与管理》 CSSCI CSCD 北大核心 2015年第4期128-136,共9页
基于供应商选择问题的动态性和模糊性,考虑在每个周期内生产商的需求能力及供应商的供应能力为模糊变量,本文将一个多阶段多商品多渠道的供应商选择问题视为一个0-1混合整数模糊动态非线性规划问题,目标函数为总成本最小化。然后建立了... 基于供应商选择问题的动态性和模糊性,考虑在每个周期内生产商的需求能力及供应商的供应能力为模糊变量,本文将一个多阶段多商品多渠道的供应商选择问题视为一个0-1混合整数模糊动态非线性规划问题,目标函数为总成本最小化。然后建立了0-1混合整数模糊动态非线性规划模型。为了求解该模型,通过可信性理论把模型中模糊机会约束清晰化,将该模型转化为一个确定型的0-1混合整数动态非线性规划模型。最后给出了一个数值算例验证了模型的可行性。 展开更多
关键词 动态供应商选择 模糊机会约束 混合整数非线性规划 可信性理论
在线阅读 下载PDF
基于混合整数非线性规划的综合能源系统优化配置研究 被引量:13
16
作者 金泰 李娜 +3 位作者 秦建华 李天奇 李悦 潘崇超 《热力发电》 CAS CSCD 北大核心 2021年第8期131-140,共10页
综合能源系统(integrated energy system,IES)的容量配置是系统运行稳定性及经济效益的重要影响因素之一,是系统规划阶段的重点研究内容。为探究电转气设备在系统中的最佳工作模式及储能设备、光伏、风机对系统经济性的影响,本文将上述... 综合能源系统(integrated energy system,IES)的容量配置是系统运行稳定性及经济效益的重要影响因素之一,是系统规划阶段的重点研究内容。为探究电转气设备在系统中的最佳工作模式及储能设备、光伏、风机对系统经济性的影响,本文将上述设备引入综合能源系统,并以经济效益为优化目标,构建了计及容量配置约束、五母线平衡约束及储能约束的混合整数非线性规划模型。以北方某市民服务中心为例,验证了模型的有效性,并对6种运行方案做了对比分析。结果表明,电转气等设备的合理配置可以有效提高综合能源系统的经济性,为其后续运行阶段的研究提供了理论基础及技术支撑。 展开更多
关键词 综合能源系统 混合整数非线性规划 储能 优化配置 电转气
在线阅读 下载PDF
基于混合整数非线性方法的配网可靠性规划 被引量:20
17
作者 高立克 陈绍南 +1 位作者 秦丽文 梁朔 《高压电器》 CAS CSCD 北大核心 2022年第9期182-189,196,共9页
为寻求配网改造方案可靠性与经济性之间的平衡,提出了一种基于混合整数非线性规划的辐射型配电网可靠性规划方法。首先,选取了可靠性和经济性评估指标用于对配网改造方案可靠性和经济性进行评估分析。然后,以多目标的方式兼顾了可靠性... 为寻求配网改造方案可靠性与经济性之间的平衡,提出了一种基于混合整数非线性规划的辐射型配电网可靠性规划方法。首先,选取了可靠性和经济性评估指标用于对配网改造方案可靠性和经济性进行评估分析。然后,以多目标的方式兼顾了可靠性与经济性的需求,构建基于混合整数非线性规划的多目标加权优化模型,在考虑配网技术约束和可靠性指标约束条件下得到Pareto曲线,采用模糊满意决策方法根据可靠性期望水平和配网改造预算选择合适的配网可靠性改造方案。最后通过33节点测试系统对所提方法进行测试,结果表明所提方法能在满足可靠性期望水平前提下帮助供电公司选择经济最优的可靠性改造方案。 展开更多
关键词 配网 混合整数非线性规划 多目标优化 模糊满意决策
在线阅读 下载PDF
混合整数线性规划形式的抗差状态估计方法 被引量:7
18
作者 陈艳波 马进 陈茜 《电力自动化设备》 EI CSCD 北大核心 2015年第7期26-31,49,共7页
现有的抗差状态估计方法一般需要求解非线性非凸优化问题,并用基于梯度的方法予以求解,难以保证获得全局最优解,且可能存在收敛性问题。基于精确线性化量测方程提出了一种混合整数线性规划形式的抗差状态估计方法。首先通过引进辅助状... 现有的抗差状态估计方法一般需要求解非线性非凸优化问题,并用基于梯度的方法予以求解,难以保证获得全局最优解,且可能存在收敛性问题。基于精确线性化量测方程提出了一种混合整数线性规划形式的抗差状态估计方法。首先通过引进辅助状态向量和辅助量测向量,得到了线性量测方程;通过引入代表量测量是否为正常量测量的二值变量,将线性量测方程变为线性量测不等式;最后求取一个可使尽可能多的正常量测量来支持的状态向量。所提方法抗差能力强,从数学上可保证获得全局解;无需非线性迭代。仿真算例验证了所提方法的有效性和高效性。 展开更多
关键词 电力系统 抗差估计 状态估计 不良数据辨识 混合整数线性规划 混合整数非线性规划 收敛性
在线阅读 下载PDF
基于金字塔结构的群智能演化策略求解混合整数规划问题 被引量:4
19
作者 唐荷花 彭斯俊 王占占 《计算机应用研究》 CSCD 北大核心 2020年第5期1390-1394,共5页
混合整数非线性规划问题(mixed-integer nonlinear programming,MINLP)广泛应用于科学及工程系统设计,传统的群智能算法在求解混合整数规划问题时,未能很好地解决种群内部个体或者种群之间开采与探索、竞争与协作的矛盾。为了解决这两... 混合整数非线性规划问题(mixed-integer nonlinear programming,MINLP)广泛应用于科学及工程系统设计,传统的群智能算法在求解混合整数规划问题时,未能很好地解决种群内部个体或者种群之间开采与探索、竞争与协作的矛盾。为了解决这两个矛盾及更高效率地寻优,提出一种基于金字塔结构的群智能演化策略(swarm intelligent evolution strategy based on pyramid structure)的PES算法来求解混合整数规划问题。PES算法中明确的分工机制能够平衡全局与局部搜索的能力,晋升机制解决了种群间竞争与协作的矛盾。利用标准测试函数进行仿真,对比改进的粒子群算法(CLSPSO、CLSPSO2)及改进的差分进化算法(rid DE、rid DE2)的结果,发现PES算法在成功率与精度方面具有优势,也体现了PES算法的有效性。 展开更多
关键词 非线性混合整数规划 竞争 协作 智能算法
在线阅读 下载PDF
基于解耦内点法与混合整数规划法的区域电网动态无功优化算法 被引量:6
20
作者 张杰 郑云耀 +3 位作者 刘生春 马勇飞 颜伟 王恒凤 《中国电力》 CSCD 北大核心 2023年第1期112-118,共7页
动态无功优化在提高电网电压质量、降低网损和减少离散调压设备日动作次数方面具有重要作用,在数学上它是一个含绝对值约束的多时段大规模非线性混合整数规划问题,其高效求解是一个难题。为此,提出了一种基于解耦内点法和混合整数规划... 动态无功优化在提高电网电压质量、降低网损和减少离散调压设备日动作次数方面具有重要作用,在数学上它是一个含绝对值约束的多时段大规模非线性混合整数规划问题,其高效求解是一个难题。为此,提出了一种基于解耦内点法和混合整数规划的动态无功优化两阶段算法。第1阶段,利用sigmoid函数处理绝对值约束以实现原模型的连续化,采用解耦内点法思想构建KKT修正方程的对角带边结构,实现了模型的时段分块解耦高效求解;第2阶段,将原模型在当前连续解附近线性化,构建涉及原模型所有约束条件的混合整数线性规划模型,由此决策出离散无功控制设备的优化解。通过某地区26节点的算例仿真,验证了本文算法的有效性。 展开更多
关键词 动态无功优化 混合整数非线性规划 解耦内点法 混合整数线性规划
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部