多路径下应急资源调度的非线性混合整数规划模型 被引量：40

1

作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页

本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多

关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理

下载PDF 职称材料

配电自动化终端布点优化的动态规划研究 被引量：25

2

作者 陈东新 武志刚 《电力系统保护与控制》 EI CSCD 北大核心 2017年第12期1-8,共8页

提高配电系统的供电可靠性是配电自动化系统建设的重要目标,但需考虑配电自动化设备的经济成本,且实际工程中通常是分阶段拨款。提出一种考虑供电可靠性和经济成本的配电自动化终端布点优化的动态规划方法,混合使用多种类型配电终端,在... 提高配电系统的供电可靠性是配电自动化系统建设的重要目标,但需考虑配电自动化设备的经济成本,且实际工程中通常是分阶段拨款。提出一种考虑供电可靠性和经济成本的配电自动化终端布点优化的动态规划方法,混合使用多种类型配电终端,在架空线安装故障指示器、电压时间型终端、电压电流型终端,在电缆线安装故障指示器、二遥终端和三遥终端,根据自动化终端类型确定故障影响模式。运用JAVA语言进行编程,实现从XML文件读取配网数据。以开关为边界划分配电网的区域节点,采用开源的图形库JGraph T存储配网拓扑信息。考虑故障停电情况,以用户年平均故障停电时间为评价供电可靠性的指标,分别建立以可靠性指标为优化目标和以投资总额为优化目标的配电自动化终端布点优化的动态规划模型。使用建模系统GAMS求解模型,得到配电终端布点优化结果。采用某地区区域配电网自动化终端布点规划作为算例验证,结果显示了该方法的可行性与优越性,为类似实际工程提供借鉴与依据。 展开更多

关键词 配电自动化终端 布点优化 动态规划 非线性混合整数规划

下载PDF 职称材料

非线性混合整数规划问题的改进差分进化算法 被引量：14

3

作者 刘俊梅 高岳林 《工程数学学报》 CSCD 北大核心 2010年第6期967-974,共8页

针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合... 针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合整数规划问题的改进差分进化算法。实验表明,所提出的算法全局收敛速度快,精度高,鲁棒性强。 展开更多

关键词 全局优化 非线性混合整数规划 非固定多段映射罚函数 差分进化算法

下载PDF 职称材料

城市轨道交通列车运行图鲁棒性优化模型 被引量：11

4

作者 曹志超 袁振洲 +2 位作者 李得伟 张思林 马伶伶 《中国铁道科学》 EI CAS CSCD 北大核心 2017年第3期130-136,共7页

针对高密度行车因受运输干扰而导致城市轨道交通列车晚点的问题,按照在计划层的列车运行时段内调整列车缓冲时间以优化列车运行图鲁棒性的思路,考虑列车载客能力约束,基于历史客流数据和通过候车乘客与列车的交互关系确定列车的实际停... 针对高密度行车因受运输干扰而导致城市轨道交通列车晚点的问题,按照在计划层的列车运行时段内调整列车缓冲时间以优化列车运行图鲁棒性的思路,考虑列车载客能力约束,基于历史客流数据和通过候车乘客与列车的交互关系确定列车的实际停站时间,然后基于列车运行图扰动时间的递推关系,建立以列车运行图扰动时间之和最小为目标的列车运行图鲁棒性优化模型;运用改进的遗传算法对属于非线性混合整数规划模型的该优化模型进行求解;另外还对只要求大型枢纽站等重要车站准点发车的实际运输需求,用时间控制点法对该优化模型进行扩展。以北京市城市轨道交通房山线为例验证了该优化模型和改进遗传算法的有效性。 展开更多

关键词 列车运行图 鲁棒性 非线性混合整数规划 遗传算法 时间控制点法 城市轨道交通

下载PDF 职称材料

0-1非线性混合整数规划的罚函数解法 被引量：5

5

作者 陈国华 廖小莲 《应用数学与计算数学学报》 2007年第1期111-115,共5页

本文中我们对一类0-1非线性混合整数规划的解法进行了探讨,通过罚函数把有约束问题化为相应的无约束问题,我们证明了可通过求解一个无约束非线性规划问题得到原问题的ε近似极小解,数值试验表明算法是有效的.

关键词 无约束连续化 非线性0-1混合整数规划 非线性规划 ε极小解 罚函数

下载PDF 职称材料

面向新零售的生鲜连锁企业城市配送网络优化研究 被引量：8

6

作者 赵泉午 姚珍珍 林娅 《中国管理科学》 CSSCI CSCD 北大核心 2021年第9期168-179,共12页

城市配送网络优化是生鲜连锁经营企业实施新零售的关键环节,本文研究新零售背景下生鲜企业城市配送网络面临的多业态门店选址及末端需求点分配问题。本文系统考虑多业态零售门店选址布局及覆盖范围、冷链设施配置、冷藏品类选择等生鲜... 城市配送网络优化是生鲜连锁经营企业实施新零售的关键环节,本文研究新零售背景下生鲜企业城市配送网络面临的多业态门店选址及末端需求点分配问题。本文系统考虑多业态零售门店选址布局及覆盖范围、冷链设施配置、冷藏品类选择等生鲜新零售特征构建非线性混合整数规划模型,并设计混合拉格朗日松弛算法求解模型,通过与CPLEX对比验证本文算法的有效性。根据典型生鲜连锁企业重庆果琳的实际数据,运用本文模型及算法得到重庆果琳多业态零售门店布局、门店线上订单覆盖范围、门店冷藏最优品类和门店冷链设施配置方案,并探讨需求规模变动、消费者自提意愿、线上订单规模和气温变化等因素对城市配送系统的影响。结果发现相比重庆果琳现有配送网络,优化方案平均成本降低2.52%;生鲜连锁企业损耗成本占总成本超过70%,配置冷链设施总成本仅降低0.32%;需求规模变动对城市配送网络及单位配送成本的影响较小;消费者自提意愿、线上订单规模和气温变化不影响城市配送网络结构且对总成本影响较小。 展开更多

关键词 新零售 城市配送网络 “最后一公里” 非线性混合整数规划 拉格朗日松弛

原文传递

基于路径优化模式的出租车合乘调度 被引量：7

7

作者 何胜学 赵惠光 《长沙理工大学学报（自然科学版）》 CAS 2018年第3期14-20,34,共8页

针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服... 针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型。并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性。算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低。 展开更多

关键词 出租车合乘 调度优化 路径模式 合乘站点 非线性混合整数规划 混合蚁群遗传算法

下载PDF 职称材料

一类可分离非线性混合整规划的填充函数解法 被引量：5

8

作者 陈国华 廖小莲 张连生 《娄底师专学报》 2001年第2期82-84,共3页

讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划 ,整数规划 ,再构造填充函数求解的方法 。

关键词 填充函数 非线性混合整规划 非线性规划 整数规划 局部极小解

下载PDF 职称材料

内河集装箱港锚地—泊位资源配置多目标决策 被引量：4

9

作者 刘名武 丰新颖 王勇 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第5期193-199,共7页

鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率,且受到内河航道及岸线等设施资源制约,本文在考虑船舶通行安全的基础上,运用随机服务理论,以港口总成本和船舶在港等待时间最小为目标,建立内河集装箱港锚地—泊位配置的多目标... 鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率,且受到内河航道及岸线等设施资源制约,本文在考虑船舶通行安全的基础上,运用随机服务理论,以港口总成本和船舶在港等待时间最小为目标,建立内河集装箱港锚地—泊位配置的多目标规划模型,设计了一种针对非线性整数规划问题的实代码遗传算法,并以重庆某集装箱港作为算例,验证该模型的合理性和算法的有效性,同时分析了不同船舶到港强度和泊位服务强度下的锚地—泊位最佳配置关系,为建立和拓展内河集装箱港资源优化和配置提供理论基础. 展开更多

关键词 水路运输 内河集装箱港 锚地—泊位配置 多目标遗传算法 非线性混合整数规划

下载PDF 职称材料

一种求解非线性规划问题的粒子群算法 被引量：3

10

作者 赵佳鑫 高岳林 陈群林 《宁夏大学学报（自然科学版）》 CAS 2017年第1期15-18,22,共5页

为了求解非线性混合整数规划问题,提出了一种基于随机游走的粒子群优化算法(RWPSO).构造出自适应的惯性权重,平衡了算法的全局和局部搜索能力;提出了一种"随机游走"行为,增强粒子的局部寻优能力;为了防止算法出现早熟收敛现象... 为了求解非线性混合整数规划问题,提出了一种基于随机游走的粒子群优化算法(RWPSO).构造出自适应的惯性权重,平衡了算法的全局和局部搜索能力;提出了一种"随机游走"行为,增强粒子的局部寻优能力;为了防止算法出现早熟收敛现象,提出了"优胜劣汰"更新机制.最后,为了验证算法在求解非线性混合整数规划问题方面的可行性和有效性,将提出的算法用16个常用的测试函数进行了测试并与其他3种算法比较.实验结果表明,RWPSO算法在精确度和成功率方面得到了很大的提高. 展开更多

关键词 粒子群算法 非线性混合整数规划 随机游走

下载PDF 职称材料

求解非线性混合整数规划的算法设计与仿真 被引量：3

11

作者 王纯子 郭伟 张斌 《计算机科学与探索》 CSCD 2013年第9期854-864,共11页

针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合... 针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合整数规划问题的最优解搜索算法。该算法解决了离散变量和连续变量的进化问题,同时保证了搜索广度和收敛速度。仿真结果表明,该算法在求解准确性、普适性、稳定性以及收敛速度方面具有更好的性能,适应于解决复杂的大规模非线性混合整数规划问题。 展开更多

关键词 非线性混合整数规划 扩展时间Petri网 蚁群算法 遗传算法 最优路径搜索

下载PDF 职称材料

基于改进遗传算法的泊位岸桥协调调度优化 被引量：3

12

作者 杨劼 高红 +1 位作者 刘涛 刘巍 《计算机应用》 CSCD 北大核心 2016年第11期3136-3140,共5页

针对集装箱码头资源调度不合理造成资源浪费的问题,在考虑岸桥装卸成本的基础上,以在港集装箱船总的作业成本最小为优化目标,建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型。为使模型更加接近码头操作的实际情况,模型假设船... 针对集装箱码头资源调度不合理造成资源浪费的问题,在考虑岸桥装卸成本的基础上,以在港集装箱船总的作业成本最小为优化目标,建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型。为使模型更加接近码头操作的实际情况,模型假设船舶装卸时间依赖于为其分配的岸桥数。采用基于可拓关联函数的改进遗传算法对模型进行求解。改进算法强调了不可行解的重要性,用可拓关联度来衡量种群中不可行解的优劣程度,通过在种群迭代中始终保持一定数量的不可行解来维持种群多样性,从而克服传统算法局部搜索能力较差的缺陷。数值实验验证了模型和算法的可行性和有效性,与不考虑岸桥装卸成本的模型相比,能够有效减少港口资源的浪费。 展开更多

关键词 集装箱码头 泊位岸桥协调调度 遗传算法 可拓关联函数 非线性混合整数规划

下载PDF 职称材料

基于 BENDERS 分解技术的输电网络规划模型 被引量：1

13

作者 贺小明 熊信艮 +1 位作者 吴耀武 周勤慧 《华中理工大学学报》 CSCD 北大核心 1997年第9期48-50,共3页

提出了一个输电网络扩展规划的非线性混合整数规划模型．目标函数是使新线路投资和运行费用之和最小，约束条件包含描述网络的直流潮流方程．本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代... 提出了一个输电网络扩展规划的非线性混合整数规划模型．目标函数是使新线路投资和运行费用之和最小，约束条件包含描述网络的直流潮流方程．本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题可以得到原始问题的最优解．并对６节点Ｇａｒｖｅｒ系统进行了实例计算，结果表明该方法是正确的和有效的． 展开更多

关键词 整数规划 输电网络 规划 扩展规划 Benders分解

下载PDF 职称材料

基于两阶段分层组合优化算法的电力系统机组组合

14

作者 何旺 余登武 《智能计算机与应用》 2022年第4期77-82,共6页

机组组合是一个调度问题,由于机组状态(启动和停止)的二元决策变量的存在而变得复杂。因此,机组组合问题是一个大规模的非线性混合整数组合问题,传统的优化算法不适用于求解大型电力系统。针对大型电力系统机组组合求解速度慢的问题。... 机组组合是一个调度问题,由于机组状态(启动和停止)的二元决策变量的存在而变得复杂。因此,机组组合问题是一个大规模的非线性混合整数组合问题,传统的优化算法不适用于求解大型电力系统。针对大型电力系统机组组合求解速度慢的问题。本文以机组耗煤成本和启停成本最小为优化目标,并考虑线路安全能力等约束条件。首先采用转移因子法求解线路潮流约束,然后提出了非线性规划和遗传算法的两阶段分层优化模型。在某地的6机30节点大电力系统上进行了验证,算例结果表明,组合分层优化模型能有效降低算法复杂度,节省计算时间,具有较好的可行性和有效性。 展开更多

关键词 机组组合 非线性混合整数组合 转移因子法 非线性规划 遗传算法

下载PDF 职称材料

非线性混合整数规划的罚函数解法 被引量：1

15

作者 陈国华 廖小莲 《湖南人文科技学院学报》 2005年第5期1-3,共3页

主要对非线性混合整规划问题的求解进行探讨。利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解。

关键词 无约束连续化 非线性混合整规划 非线性规划 罚函数

下载PDF 职称材料

非线性混合整数规划的简化二阶震荡粒子群混合算法 被引量：1

16

作者 赵乃刚 赵佳鑫 《兰州理工大学学报》 CAS 北大核心 2017年第3期102-105,共4页

为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置... 为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置,使得所有粒子的有效信息被充分利用;对不满足约束条件的粒子重新生成,从而加快算法的收敛速度;为了防止算法的早熟收敛现象,提出了"优胜劣汰"的更新机制.最后,为了验证算法求解整数和混合整数优化问题的可行性和有效性,将简化二阶震荡粒子群混合算法对16个测试函数进行了测试并与其他三种算法比较.实验结果表明,本文算法在精确度和成功率方面有明显的提高. 展开更多

关键词 粒子群算法 非线性混合整数规划 平均个体最优位置

下载PDF 职称材料

非线性混合整数规划的罚函数解法

17

作者 陈国华 廖小莲 《湖南科技学院学报》 2006年第11期102-104,共3页

文[6]中,我们对非线性混合整数规划的解法进行了探讨,利用罚函数把有约束非线性混合整数规划问题化为等价的无约束非线性混合整数规划问题,然后把离散整变量连续化,从而非线性混合整数规划化为与之等价的无约束非线性规划。本文弱化了文... 文[6]中,我们对非线性混合整数规划的解法进行了探讨,利用罚函数把有约束非线性混合整数规划问题化为等价的无约束非线性混合整数规划问题,然后把离散整变量连续化,从而非线性混合整数规划化为与之等价的无约束非线性规划。本文弱化了文[6]中定理1的条件,并得到了相应的结论。 展开更多

关键词 无约束连续化 非线性混合整规划 非线性规划 罚函数

下载PDF 职称材料

不同电价机制下含光伏发电的家庭负荷调度经济性研究 被引量：14

18

作者 郝文斌 李银奇 《电力系统保护与控制》 EI CSCD 北大核心 2017年第17期34-42,共9页

随着分布式能源的日益发展,分布式能源在未来能源互联网构架中将占有重要的作用。对不同电价机制下含光伏发电的家庭负荷调度问题进行了研究。首先,通过一系列数学变换,建立了能用LINGO直接求解含光伏发电的家庭负荷调度问题的非线性混... 随着分布式能源的日益发展,分布式能源在未来能源互联网构架中将占有重要的作用。对不同电价机制下含光伏发电的家庭负荷调度问题进行了研究。首先,通过一系列数学变换,建立了能用LINGO直接求解含光伏发电的家庭负荷调度问题的非线性混合整数规划模型。然后,以此模型为基础,以固定电价、分时电价和实时电价3种电价机制为研究对象,对多种电价机制下含光伏发电装置和固定电价机制下无光伏发电装置的家庭负荷调度问题的经济性进行了比较和分析。仿真结果表明,实时电价机制不仅能够显著降低电费,而且能够积极响应新能源补贴政策。 展开更多

关键词 分布式能源 电价机制 家庭负荷调度 非线性混合整数规划

下载PDF 职称材料

用鱼群算法求解石油运输系统多级站定位优化问题 被引量：12

19

作者 黄光球 朱华平 周静 《系统工程理论与实践》 EI CSCD 北大核心 2008年第3期94-102,共9页

建立了石油运输系统多级站定位优化大规模非线性MIP模型.由于该模型用传统方法求解相当困难,应用改进的鱼群算法对该模型进行了求解.在解算过程中,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型,使求... 建立了石油运输系统多级站定位优化大规模非线性MIP模型.由于该模型用传统方法求解相当困难,应用改进的鱼群算法对该模型进行了求解.在解算过程中,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型,使求解过程在基于二进制环境高速运算成为可能;用人工鱼体能累计和消耗程度来调度其行为;用海明距离度量个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.应用结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解. 展开更多

关键词 石油运输 大规模非线性混合整数规划 鱼群算法 群聚智能 动物行为

原文传递

基于鱼群算法的油田多级站定位优化方法研究 被引量：7

20

作者 黄光球 陆秋琴 郑彦全 《西安石油大学学报（自然科学版）》 CAS 2006年第4期98-102,共5页

为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.... 为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.在解算过程中,用人工鱼体能累计和消耗程度来调度人工鱼行为;用海明距离度量人工鱼个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.算例结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解. 展开更多

关键词 油田多级站 定位 大规模非线性混合整数规划 鱼群算法

下载PDF 职称材料