铁路枢纽双编组站静态配流协同优化研究

1

作者 户佐安 朱雨 +1 位作者 怡智航 陈将 《铁道运输与经济》 北大核心 2024年第1期17-25,共9页

枢纽内跨编组站进行协同配流有助于优化枢纽内的车流接续,提高全局配流质量。引入跨编组站协同配流思想,构建铁路枢纽双编组站静态配流协同优化模型,以最小化双编组站的配流总代价、最大化双编组站的总满轴列车数为优化目标,考虑车流量... 枢纽内跨编组站进行协同配流有助于优化枢纽内的车流接续,提高全局配流质量。引入跨编组站协同配流思想,构建铁路枢纽双编组站静态配流协同优化模型,以最小化双编组站的配流总代价、最大化双编组站的总满轴列车数为优化目标,考虑车流量约束、列车到解编发作业与枢纽小运转列车走行的接续时间约束、出发列车满轴与不违编约束、调机资源使用约束。以列车等级、编组去向数及出发时刻排序作为配流代价。设计理想点算法将多目标转化为单目标进行求解,最后运用算例对模型及算法的有效性进行验证。结果表明,双编组站联合配流相较于两编组站单独配流,可使满轴列车总数增加1列、站存车总数减少13辆、配流总代价降低5.4%,从而达到更佳的配流效果。 展开更多

关键词 铁路运输 配流 技术站 协同 混合整数非线性规划

在线阅读 下载PDF 职称材料

考虑空间需求不均的模块化公交线路运行方案优化研究 被引量：1

2

作者 易洪波 刘昱岗 王童语 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第4期166-175,共10页

传统固定容量公交车辆难以应对公交线路上空间分布不均的需求。为解决这一问题,引入模块化公交车辆,通过编组与解编的方式实现车队在运行中的容量动态变化,以更贴合需求在空间上的变化。基于运行时空图重构的方法,建立描述模块化公交线... 传统固定容量公交车辆难以应对公交线路上空间分布不均的需求。为解决这一问题,引入模块化公交车辆,通过编组与解编的方式实现车队在运行中的容量动态变化,以更贴合需求在空间上的变化。基于运行时空图重构的方法,建立描述模块化公交线路运行方案的优化模型,所构建模型为混合整数非线性规划(Mixed Integer-Nonlinear Program,MINLP)模型,模型决策变量包括车队的运行方案以及模块化公交单元的运行方案。为方便求解,采用时间离散化手段,通过一系列方法将所构建的MINLP模型转化为易于求解的混合整数线性规划(Mixed Integer-Linear Program,MILP)模型,并基于成都市真实公交线路与乘客需求数据进行案例分析。实验结果表明,与传统容量固定式公交相比,模块化公交的应用能够使乘客成本降低11.44%,运营成本降低31.35%,综合降低20.32%的系统总成本。敏感性分析实验结果分析了系统供给与需求变化对系统成本产生的影响。 展开更多

关键词 城市交通 运行方案优化 混合整数非线性优化模型 模块化公交 时间离散化 Gurobi

在线阅读 下载PDF 职称材料

耦合有机朗肯循环的换热网络全局优化

3

作者 杨路 AKRAM Naeem +2 位作者 常承林 莫文龙 申威峰 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第5期668-677,共10页

针对换热网络与有机朗肯循环耦合集成优化问题,建立了严谨的混合整数非线性规划(MINLP)模型。同时,通过添加与物流匹配的关键约束,剔除掉重复性的网络结构,开发了一种新型的枚举算法,将复杂的MINLP模型分解为混合整数线性规划(MILP)和... 针对换热网络与有机朗肯循环耦合集成优化问题,建立了严谨的混合整数非线性规划(MINLP)模型。同时,通过添加与物流匹配的关键约束,剔除掉重复性的网络结构,开发了一种新型的枚举算法,将复杂的MINLP模型分解为混合整数线性规划(MILP)和非线性规划(NLP)两个子模型。迭代运行MILP模型,枚举出所有可行的网络结构;再利用全局求解器BARON优化每一个网络结构所对应的NLP模型,求得固定结构的年度总费用;最后对比所有网络结构的年度总费用,筛选出全局最优的设计方案。案例分析结果表明,该算法仅需16 s就能收敛至全局最优解,与文献相比,年度总费用降低33.4%,且所提出的网络结构约束能使重复性的网络结构数量减少81.25%,从而提高算法的优化求解效率。 展开更多

关键词 换热网络 全局优化 能量回收 超结构 混合整数非线性规划

在线阅读 下载PDF 职称材料

多设备多任务场景下基于改进粒子群优化的计算卸载策略 被引量：1

4

作者 蒋鹏 富爽 丁晨阳 《黑龙江八一农垦大学学报》 2024年第1期98-107,共10页

在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器... 在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器任务均衡,通过本地设备的剩余能量和充电状态信息自适应调整时延与能耗权重,以最小化系统总代价为目标,建立多用户、多任务、多服务器的计算卸载模型。然后,使用改进粒子群优化算法来求解该问题,最终获得最优的任务卸载决策和资源分配方案。仿真结果表明,该方案相对于基于遗传算法的卸载方案,能够减小20%系统代价。 展开更多

关键词 移动边缘计算 计算卸载 粒子群算法 混合整数非线性规划 资源分配

在线阅读 下载PDF 职称材料

潮汐客流需求驱动的地铁列车不成对运行图节能优化方法

5

作者 孙元广 邓澄远 +3 位作者 彭磊 陈虹兵 李纵然 柏赟 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第5期128-139,共12页

针对城市轨道交通客流潮汐现象引起的大客流方向乘客滞留和小客流方向运力虚靡且牵引能耗高的问题,本文提出一种结合快慢车和变编组的不成对运输组织策略,并结合变编组技术提升运力供给灵活度的同时减少运能浪费,此外,开行部分跨站快车... 针对城市轨道交通客流潮汐现象引起的大客流方向乘客滞留和小客流方向运力虚靡且牵引能耗高的问题,本文提出一种结合快慢车和变编组的不成对运输组织策略,并结合变编组技术提升运力供给灵活度的同时减少运能浪费,此外,开行部分跨站快车加速车底周转。基于此,构建开行方案、时刻表与车底运用计划协同优化模型,决策列车的双向开行频率、编组类型、停站方案、首站发车时刻及车底周转计划,从而最小化乘客的总旅行时间和全线总牵引能耗成本;并设计定制的变邻域搜索算法求解混合整数非线性规划模型。广州地铁14号线案例结果表明:与实际的成对运输方案相比,本文不成对运行方案可以将乘客总旅行时间减少6.52%,全线总牵引能耗降低34.20%,总目标函数减少11.40%;快车的开行加速了车底周转,减少了6列上线列车单元数量,可以更好地实现不成对运输组织;变编组技术可以进一步提升不成对运输计划的灵活性,大幅缩减上线列车单元数量,使线路的平均满载率提升约20%,线路总牵引能耗优化率提升约33%。结合快慢车和变编组技术的不成对运输策略实现运力精准灵活配置的同时节约列车运行能耗成本,达到运营降本增效的目的。 展开更多

关键词 城市交通 不成对运输组织 混合整数非线性规划 潮汐客流 列车运行图 变编组

在线阅读 下载PDF 职称材料

无人机通信中的资源分配及部署位置联合优化

6

作者 张先玉 陈勇 +1 位作者 张余 杨华 《西南交通大学学报》 EI CSCD 北大核心 2024年第4期917-924,共8页

为提升基于正交频分多址接入模式无人机辅助无线通信系统的网络性能,首先,以提升用户的公平性为系统方案设计指标,将包括子信道分配、调制模式选择、功率分配等通信资源和无人机位置联合建模为一个混合整数非线性优化问题;进一步,利用... 为提升基于正交频分多址接入模式无人机辅助无线通信系统的网络性能,首先,以提升用户的公平性为系统方案设计指标,将包括子信道分配、调制模式选择、功率分配等通信资源和无人机位置联合建模为一个混合整数非线性优化问题;进一步,利用迭代优化的方式解决变量耦合性及非凸性等问题,将最大-最小问题转换为两个子问题:子信道分配和调制方式选择联合优化、无人机位置和子信道功率联合优化;然后,通过适当变换将子信道分配和调制方式选择联合优化建模为0-1线性优化问题进行求解,而无人机位置和子信道功率联合优化建模为凸优化问题求解;最后,进行实验仿真验证.研究结果表明,所提联合优化算法相比基本方案可有效提升网络用户的公平性. 展开更多

关键词 无人机 正交频分多址 子信道分配 功率控制 调制模式 混合整数非线性规划

在线阅读 下载PDF 职称材料

基于辅助继电器的环状有源配电网快速保护方法

7

作者 张闻勤 张浩 《电子器件》 CAS 2024年第4期1040-1046,共7页

随着分布式能源发电在有源配电网中的渗透率逐渐提高,系统对于配电网的快速协调保护的要求也逐步提升。为了可以实现安全、高效、可靠的配电网过流保护,提出了一种基于辅助方向过流继电器的协同保护方法以实现环状配电网中的快速保护。... 随着分布式能源发电在有源配电网中的渗透率逐渐提高,系统对于配电网的快速协调保护的要求也逐步提升。为了可以实现安全、高效、可靠的配电网过流保护,提出了一种基于辅助方向过流继电器的协同保护方法以实现环状配电网中的快速保护。首先,详细地分析了方向过流继电器被分割在环状有源配电网的不同链路中是阻碍快速响应保护的主要原因。然后,提出通过在每个链路中增加辅助继电器可以有效地放宽系统保护的严苛约束,提高保护效率,同时大幅降低继电器的动作时间。此外,通过引入低带宽通讯网络可以有效地避免继电器的误触发。最后,通过建立混合整数非线性规划模型来量化所研究的问题,并通过粒子群优化算法进行求解,仿真分析验证了所提出方法的有效性。 展开更多

关键词 辅助继电器 环状有源配电网 过流保护 混合整数非线性规划 动作时间

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

有分流换热网络同步综合 被引量：14

9

作者 霍兆义 尹洪超 赵亮 《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第1期45-50,共6页

提出了一种以年综合费用最小为优化目标的有分流换热网络同步综合方法.该方法以分级超结构模型为基础建立一个不考虑等温混合假设的复杂混合整数非线性同步综合数学模型.为了合理降低控制学模型的求解难度,分级超结构中同时引入有分流... 提出了一种以年综合费用最小为优化目标的有分流换热网络同步综合方法.该方法以分级超结构模型为基础建立一个不考虑等温混合假设的复杂混合整数非线性同步综合数学模型.为了合理降低控制学模型的求解难度,分级超结构中同时引入有分流并联结构和无分流串级结构.该模型的求解采用双层优化策略,外层利用遗传算法生成换热网络结构;内层利用粒子群算法优化物流分流比和换热器热负荷.采用两个典型算例和一个大规模换热网络综合问题对该方法的有效性进行了验证. 展开更多

关键词 有分流 换热网络 同步综合 分级超结构 混合整数非线性规划

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于Ring-Barrier相位的交叉口车道功能判分与信号配时协同优化模型 被引量：11

11

作者 张鹏 李文权 常玉林 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期659-663,共5页

为了最大限度地利用交叉口的时空资源,以Ring-Barrier相位模式为基础,建立了交叉口信号配时与进口车道功能划分协同优化的数学模型.该模型是一个常规的整数非线性规划模型,目标函数是整个信号交叉口的车均延误最小,连续变量包括周期时... 为了最大限度地利用交叉口的时空资源,以Ring-Barrier相位模式为基础,建立了交叉口信号配时与进口车道功能划分协同优化的数学模型.该模型是一个常规的整数非线性规划模型,目标函数是整个信号交叉口的车均延误最小,连续变量包括周期时长和各相位的绿灯时长,整数变量是交叉口各个进口处不同转向运动的车道数量.根据该模型的特点,给出了分支定界的解法.选取南京市一个交通繁忙的信号交叉口进行实地调查,采集了信号配时和车道功能划分等相关数据,并采用VISSIM仿真软件对该路口的优化效果进行评价.结果表明,相比常规的优化模型,该协同优化模型可以将交叉口的车均延误减少20.01%,周期时长缩短18.15%. 展开更多

关键词 交通控制 Ring-Barrier相位 信号配时 车道功能划分 整数非线性规划

在线阅读 下载PDF 职称材料

地铁车辆预防性检修计划优化模型与算法 被引量：8

12

作者 马亮 郭进 张晓霞 《铁道学报》 EI CAS CSCD 北大核心 2016年第7期8-14,共7页

地铁车辆检修作业的效率直接影响地铁正线运营的安全和能力,针对地铁车辆预防性检修计划优化问题,综合考虑车辆检修制度、正线列车运营需求、班组检修能力等因素,以计划时间段内安排的检修作业最多和车辆平均利用率最高为目标,建立车辆... 地铁车辆检修作业的效率直接影响地铁正线运营的安全和能力,针对地铁车辆预防性检修计划优化问题,综合考虑车辆检修制度、正线列车运营需求、班组检修能力等因素,以计划时间段内安排的检修作业最多和车辆平均利用率最高为目标,建立车辆检修计划多目标混合整数非线性规划模型。为快速求得最优解,在基本回溯算法中引入检修变量,按照开始时刻的可能最小取值静态排序启发式、变量取最小值的动态排序启发式和基于检修周期的约束传播技术,并依据多个目标函数之间的优先级,分层迭代求得整个模型的最优解。最后通过算例验证模型和算法的有效性。 展开更多

关键词 地铁 车辆检修计划 混合整数非线性规划 改进回溯算法

在线阅读 下载PDF 职称材料

换热网络非等温混合多目标同步最优综合 被引量：5

13

作者 尹洪超 袁一 +1 位作者 王晓云 施光燕 《大连理工大学学报》 EI CAS CSCD 北大核心 1995年第5期639-643,共5页

提出了一个非等温混合同步最优综合的混合整数非线性规划改进模型，可对公用工程费用、换热面积、换热设备台数以及流股的匹配选择进行多目标同时优化，且模型本身不依赖于夹点技术及其网络温差。由于采用了新算法，消除了流股分流时的... 提出了一个非等温混合同步最优综合的混合整数非线性规划改进模型，可对公用工程费用、换热面积、换热设备台数以及流股的匹配选择进行多目标同时优化，且模型本身不依赖于夹点技术及其网络温差。由于采用了新算法，消除了流股分流时的等温混合线性化假设，只需求解一次混合整数非线性规划问题就可得到包括分流情况在内的最优网络结果。 展开更多

关键词 换热网络 多目标同步优化 换热器 化工设备

在线阅读 下载PDF 职称材料

考虑设施失效及客户重指派的网络选址模型及求解 被引量：5

14

作者 周娜 朱伟 宓为建 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第5期725-729,共5页

基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用... 基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大. 展开更多

关键词 设施选址 可靠性 非线性混合整数规划 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

用改进的遗传算法进行多流股换热器网络综合(英文) 被引量：4

15

作者 魏关锋 孙亚琴 +3 位作者 贺高红 姚平经 罗行 罗采尔.威尔佛莱德 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期218-223,共6页

建立了有分流情况下换热器网络综合的数学模型,该模型改进了文献中等温混合的不合理假设.有分流情况下的换热器网络综合问题本质上是一个混合整数非线性规划(MINLP)问题.这类问题的非凸非线性特性使得目标函数存在多个局部最优解.传统... 建立了有分流情况下换热器网络综合的数学模型,该模型改进了文献中等温混合的不合理假设.有分流情况下的换热器网络综合问题本质上是一个混合整数非线性规划(MINLP)问题.这类问题的非凸非线性特性使得目标函数存在多个局部最优解.传统的基于梯度的搜索方法在处理这类问题时由于计算规模庞大且极易陷于局部最优解而不再适用.因此对遗传算法进行多流股换热器网络综合的方法进行了研究,最后通过例题证明了方法的有效性. 展开更多

关键词 遗传算法 多流股换热器网络综合 教学模型 非等温混合 混合整数非线性规划模型

在线阅读 下载PDF 职称材料

基于博弈论的节能量保证型EPC合同决策分析 被引量：15

16

作者 徐晓燕 吴焕焕 《运筹与管理》 CSSCI CSCD 北大核心 2015年第3期112-119,共8页

合同能源管理(EPC)是一种以未来节约的能源费用支付节能项目成本的节能管理机制。节能量保证型EPC模式中,耗能企业负责为项目融资,节能服务公司提供项目的全程服务并向客户企业保证一定的节能效益。若达不到承诺值,节能服务公司向客户... 合同能源管理(EPC)是一种以未来节约的能源费用支付节能项目成本的节能管理机制。节能量保证型EPC模式中,耗能企业负责为项目融资,节能服务公司提供项目的全程服务并向客户企业保证一定的节能效益。若达不到承诺值,节能服务公司向客户进行补偿,若超出承诺值,客户给予节能服务公司一定的奖励。合同决策问题是该模式应用中的重要问题。本文以节能量保证型EPC合同中初始项目投资、合同期限和超额节能效益奖励的决策问题为研究对象,建立了客户和节能服务公司之间的决策博弈模型,分析二者的最优合同决策。数值试验结果表明,该方法不仅能让客户企业和节能服务公司均受益,还可以有效提高项目的投资报酬率,并且较高的节能服务公司技术水平和客户初始耗能水平能产生更高的节能效率。 展开更多

关键词 合同能源管理 节能量保证 STACKELBERG博弈 混合整数非线性规划

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

铁路网多流向超限货物运输路径优化模型及算法 被引量：5

18

作者 陈皓 王文宪 李雪芹 《西南交通大学学报》 EI CSCD 北大核心 2016年第1期145-151,共7页

为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多... 为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法. 展开更多

关键词 超限货物 路径优化 非线性混合整数规划模型 混合遗传算法

在线阅读 下载PDF 职称材料

适于混合整数非线性规划的混合粒子群优化算法 被引量：12

19

作者 贺益君 陈德钊 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第5期747-751,共5页

通过加强粒子群优化(PSO)算法处理约束和整数变量的能力,使其适于求解混合整数非线性规划(MIN-LP),构建了一种混合粒子群优化(HPSO)算法.建立了种群的约束矩阵来反映其解满足约束的情况,运用Pareto支配概念评价解的优劣,确定种群的局部... 通过加强粒子群优化(PSO)算法处理约束和整数变量的能力,使其适于求解混合整数非线性规划(MIN-LP),构建了一种混合粒子群优化(HPSO)算法.建立了种群的约束矩阵来反映其解满足约束的情况,运用Pareto支配概念评价解的优劣,确定种群的局部最优点和全局最优点.通过增设基于距离函数的概率取整操作和随机变异的解修复操作,加快了搜优速率.利用各粒子的局部最优点信息更新速度,采用多粒子群策略增强了种群多样性.实例测试结果显示,与其他算法相比,HPSO算法具有更好的全局寻优能力,收敛速度更快. 展开更多

关键词 混合粒子群优化(HPS0) 混合整数非线性规划(MINLP) PARETO支配 多粒子群 解修复

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料