多目标电网规划的分层最优化方法 被引量：96

1

作者 程浩忠 高赐威 +3 位作者 马则良 朱忠烈 许进 王晓晖 《中国电机工程学报》 EI CSCD 北大核心 2003年第10期11-16,共6页

针对目前研究大规模多阶段多目标电网规划遇到的问题,提出了多目标电网规划的分层最优化方法,使得计算量大幅度降低,避免了多目标函数处理的困难;同时提出的改进最优切负荷模型更易于计算缺电成本,使可靠性指标转化为经济性指标时方便实... 针对目前研究大规模多阶段多目标电网规划遇到的问题,提出了多目标电网规划的分层最优化方法,使得计算量大幅度降低,避免了多目标函数处理的困难;同时提出的改进最优切负荷模型更易于计算缺电成本,使可靠性指标转化为经济性指标时方便实用,算例证明了本文算法的有效性。 展开更多

关键词 电网规划 分层最优化方法 多目标规划 目标函数 电力系统 经济性指标 可靠性指标

下载PDF 职称材料

基于混合遗传模拟退火算法的SaaS构件优化放置 被引量：20

2

作者 孟凡超 初佃辉 +1 位作者 李克秋 周学权 《软件学报》 EI CSCD 北大核心 2016年第4期916-932,共17页

目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署... 目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署的SaaS构件的资源需求来确定.为此,站在SaaS提供者角度,提出一种新的SaaS构件优化放置问题模型,并采用混合遗传模拟退火算法(hybrid genetic and simulated annealing algorithm,简称HGSA)对该问题进行求解.HGSA结合了遗传算法和模拟退火算法的优点,克服了遗传算法收敛速度慢和模拟退火算法容易陷入局部最优的缺点,与单独使用遗传算法和模拟退火算法相比,实验结果表明,HGSA在求解SaaS构件优化放置问题方面具有更高的求解质量.所提出的方法为SaaS服务模式的大规模应用提供了理论与方法的支撑. 展开更多

关键词 软件即服务(SaaS) SaaS构件优化放置 虚拟机网络图 混合遗传模拟退火算法

下载PDF 职称材料

具有FACTS设备的多目标电网规划 被引量：2

3

作者 牛辉 程浩忠 +1 位作者 张焰 陈陈 《继电器》 CSCD 2000年第11期13-17,共5页

提出了具有灵活交流输电 (FACTS)设备的多目标妥协规划模型 ,综合考虑了FACTS设备对电网规划的经济性和可靠性两方面的影响 ,并采用混合遗传—模拟退火算法求解了该模型。算例结果表明FACTS设备能够提高电网规划的经济性及经济性与可靠... 提出了具有灵活交流输电 (FACTS)设备的多目标妥协规划模型 ,综合考虑了FACTS设备对电网规划的经济性和可靠性两方面的影响 ,并采用混合遗传—模拟退火算法求解了该模型。算例结果表明FACTS设备能够提高电网规划的经济性及经济性与可靠性的综合水平 。 展开更多

关键词 电网规划 可靠性 多目标规划 灵活交流输电设备

下载PDF 职称材料

考虑时变特性的海上溢油事故应急物资调度 被引量：1

4

作者 张昊 陶宁蓉 杨男 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第6期269-280,共12页

针对海上溢油事故应急物资调度问题,本文考虑事故需求点受海上风浪影响而发生漂移的特点,分析需求点漂移对救援路径规划和环境损失的影响,构建以运输成本和环境损失最小为优化目标的数学模型,提出一种改进的遗传模拟退火混合算法。以蓬... 针对海上溢油事故应急物资调度问题,本文考虑事故需求点受海上风浪影响而发生漂移的特点,分析需求点漂移对救援路径规划和环境损失的影响,构建以运输成本和环境损失最小为优化目标的数学模型,提出一种改进的遗传模拟退火混合算法。以蓬莱石油泄露事故的实际数据为背景,对模型进行实例验证和算例分析。结果显示:与不考虑需求点漂移获得的救援方案相比,本文方法在总航行距离上减少了9.11%、环境污染降低了41.17%,说明海上溢油应急救援调度问题中考虑需求点漂移的重要性;针对不同规模、不同需求点分布的算例,本文方法在算法优越性和求解稳定性上均体现出较为明显的优势,表明本文方法可以获得较优的调度方案,实现更准确高效的应急救援;通过灵敏度分析获知,提升船舶容量可以明显降低应急救援运输成本,且提升船舶航行速度可以更好地降低环境污染。 展开更多

关键词 水路运输 应急物资调度 遗传模拟退火混合算法 海上溢油 需求点漂移

下载PDF 职称材料

基于粗糙集理论的多目标电网规划最优化模型 被引量：32

5

作者 刘思革 程浩忠 崔文佳 《中国电机工程学报》 EI CSCD 北大核心 2007年第7期65-69,共5页

为综合解决电网规划中经济性与可靠性问题,提出以供电方投资开发成本最小和基于风险评估的负荷缺电风险成本最小为目标的优化模型。应用粗糙集理论分析每个目标函数的约束度,以确定每个目标函数在优化模型中的权值。采用改进混合遗传模... 为综合解决电网规划中经济性与可靠性问题,提出以供电方投资开发成本最小和基于风险评估的负荷缺电风险成本最小为目标的优化模型。应用粗糙集理论分析每个目标函数的约束度,以确定每个目标函数在优化模型中的权值。采用改进混合遗传模拟退火算法来求解该模型下的多目标电网规划问题,并采用19节点的电网扩展规划算例验证了该模型的有效性。 展开更多

关键词 多目标电网规划 粗糙集理论 约束度分析 改进混合遗传模拟退火算法

下载PDF 职称材料

基于混合遗传退火算法的并行测试任务调度优化 被引量：24

6

作者 夏锐 肖明清 程进军 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3564-3567,共4页

并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资... 并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。 展开更多

关键词 自动测试系统 并行测试 混合遗传退火算法 并行率 任务调度

下载PDF 职称材料

双区型仓库动态拣货策略的设计及路径优化研究 被引量：13

7

作者 孙军艳 牛亚儒 +1 位作者 苏宝 张媛媛 《包装工程》 CAS 北大核心 2018年第23期1-8,共8页

目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下... 目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下的拣货时间可减少4%;与静态拣货策略相比,拣货单为10张情况下,采用GASA算法时,文中设计动态拣货策略下的拣货时间可减少6%,且随着拣货单数量的增加,拣货时间节约占比越大。结论 GASA算法较GA算法其求解动态拣货路径优化问题更高效、优化结果更好。文中所提动态拣货策略更方便实施,在静态拣货路径优化基础上,可进一步提高拣货效率,且拣货单越多,效果就越显著。 展开更多

关键词 双区型仓库 动态拣货 路径优化 混合遗传模拟退火算法

下载PDF 职称材料

基于技术站中转作业的动态空箱调运模型与算法 被引量：11

8

作者 段刚 李引珍 +3 位作者 田丽娜 何瑞春 陈志忠 陈晓雷 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第2期111-118,共8页

对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术... 对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标,在满足空箱需求与供应能力基础上,考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响,以及车站作业能力的限制.设计了混合遗传模拟退火算法求解.实例表明,该模型和算法可以有效地优化动态空箱调运问题. 展开更多

关键词 铁路运输 中转作业 多阶段动态 空箱调运 时间窗 混合遗传模拟退火算法

下载PDF 职称材料

老油田集输系统改造管网拓扑优化 被引量：8

9

作者 梁永图 王继慧 +1 位作者 何国玺 黄铠 《油气储运》 CAS 2014年第9期971-975,共5页

针对老油田进入高含水期后集输系统计量站利用率低的问题,综合考虑计量站减站、已建管道回收利用以及新建管道的情况,以总费用最低为目标函数,以井站隶属关系、计量能力、几何位置、压力限制及管径规格为约束,建立集输管网拓扑优化数学... 针对老油田进入高含水期后集输系统计量站利用率低的问题,综合考虑计量站减站、已建管道回收利用以及新建管道的情况,以总费用最低为目标函数,以井站隶属关系、计量能力、几何位置、压力限制及管径规格为约束,建立集输管网拓扑优化数学模型。针对模型的非线性特点,利用改进的混合遗传模拟退火算法求解并优化井站隶属关系。通过结合目标函数和约束条件的具体物理意义,对约束条件进行处理,使算法更易实现,通过对交叉和变异算子进行改进,提高算法的求解效率。现场应用的优化结果给出了新建管道的规格参数及回收费用,显示了优化模型及算法的有效性。 展开更多

关键词 老油田 集输管网系统 拓扑优化 混合遗传模拟退火算法

原文传递

成品油二次配送路径优化模型及混合求解算法 被引量：6

10

作者 王博弘 梁永图 +1 位作者 张浩然 袁梦 《油气储运》 CAS 北大核心 2019年第11期1251-1256,共6页

成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油... 成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油二次配送优化模型,提出了基于混合遗传模拟退火算法的求解方法,并分别使用不带时间窗与带时间窗的算例对模型及算法进行检验。结果表明:与优化前的成品油二次配送方案相比,不带时间窗的算例缩短行驶总路程3.66%;带时间窗的算例求解用时仅9.54 s,其计算速度快,且能够满足配送需求。因而证明了采用基于混合遗传模拟退火算法的成品油二次配送路径优化模型,不仅可以提高计算效率,而且搜索更全面,能够得到更优解。(图4,表1,参25) 展开更多

关键词 成品油 二次配送 混合遗传模拟退火算法 路径优化 时间窗

原文传递

基于移动Agent的网格计算资源管理模型设计 被引量：3

11

作者 曾正军 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第21期138-141,共4页

网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传... 网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传模拟退火算法作为调度策略,满足了网格对调度系统可扩展性和全局最优调度的需求。实验结果证实了该方法的有效性。 展开更多

关键词 网格计算 移动AGENT 资源管理 任务调度 混合遗传模拟退火算法

下载PDF 职称材料

考虑客户等级和时变路况的无人物流配送路径 被引量：3

12

作者 李家碧 韩曙光 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2023年第10期2018-2027,共10页

针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成... 针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成本、车辆充电成本的总和极小化作为优化目标函数.在遗传算法的基础上,结合模拟退火算法构造混合算法,对模型进行求解并验证正确性.根据模型的特性构造9组不同规模和类型的算例进行数值实验,并验证算法的有效性.实验结果表明,混合遗传-模拟退火算法下配送过程中产生的总配送成本最多能够节省42.81%,整体客户满意度最高提升80.23%,提出混合遗传-模拟退火算法能够在有效降低成本的基础上,最大程度提升客户的满意度,并且相较于2种传统算法,其优化效果更好. 展开更多

关键词 客户等级 时变路况 无人物流配送 混合遗传-模拟退火算法 云模型

下载PDF 职称材料

基于HGSAA的机会阵雷达离散频率编码波形设计 被引量：4

13

作者 龚树凤 贲德 潘明海 《系统工程与电子技术》 EI CSCD 北大核心 2013年第9期1854-1860,共7页

机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相... 机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相关和互相关特性的雷达离散频率编码集合;并且考虑到算法适应度函数的重要性,引入灰关联度综合评价法则对其加以关联分析,根据关联度来引导算法搜索的方向,使产生的波形具备较好的性能。仿真结果表明,该算法可行且高效,在搜索最优离散频率编码方面优于其他搜索算法。 展开更多

关键词 机会阵雷达 混合遗传模拟退火算法 离散频率编码波形 灰关联综合评价

下载PDF 职称材料

混合遗传模拟退火算法求解旅游线路优化问题 被引量：1

14

作者 黄华升 张波 《软件工程》 2017年第11期21-23,共3页

广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游... 广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。 展开更多

关键词 混合遗传模拟退火算法 旅游线路优化 TSP问题

下载PDF 职称材料

随机时变下带时间窗的取送货车辆路径问题优化研究 被引量：1

15

作者 靳鹏 张歆悦 《物流科技》 2022年第3期1-7,20,共8页

针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提... 针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提出两阶段的混合遗传模拟退火算法。使用三行染色体编码方式、多段多点交叉算子和修复算子的遗传算法获得较优解,使用模拟退火算法进行优化,获得高质量的解决方案。最后,基于PDPTW标准数据集和STDPDPTW测试算例对文章所提出的算法进行了大量的数值实验,充分验证了模型及算法的有效性。 展开更多

关键词 车辆路径问题 随机时变路网 遗传模拟退火算法 时间窗

下载PDF 职称材料

基于综合散列度的拓扑探测源选取方法

16

作者 杨旭 邱菡 +1 位作者 朱俊虎 王清贤 《计算机科学》 CSCD 北大核心 2014年第S1期265-269,共5页

在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测... 在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测。随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合。通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接。 展开更多

关键词 网络拓扑发现 探测源 逻辑距离 综合散列度 锚点集 混合遗传模拟退火算法

下载PDF 职称材料