期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
多资源约束的 MLLS 的遗传分解混合算法
1
作者 唐立新 姚丽强 +1 位作者 杨自厚 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第4期404-407,共4页
对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法,用遗传算法产生可行调整模式,对应每一调整模式,则将原问题变换为一个线性规划模型进行求解.通过遗传算子进行迭代和进化,从而获得近优解,分析和计算结果表明了算法... 对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法,用遗传算法产生可行调整模式,对应每一调整模式,则将原问题变换为一个线性规划模型进行求解.通过遗传算子进行迭代和进化,从而获得近优解,分析和计算结果表明了算法的有效性. 展开更多
关键词 资源约束 线性规划 遗传算法 多级批量计划
在线阅读 下载PDF
相控阵跳波束卫星上行链路多维资源分配建模与方法研究 被引量:1
2
作者 马宁 武磊磊 +3 位作者 孙文宇 孙晨华 赵毅 班亚明 《无线电通信技术》 北大核心 2025年第1期114-123,共10页
在相控阵天线跳波束对大范围潜在区域进行捷变覆盖的问题中,当前资源分配方法仅针对单一资源分配优化达到局部最优并未有统筹考虑,从空域、频域、时域、调制编码域等多个维度全面建立了相控阵跳波束下的资源联合分配优化模型,给出了一... 在相控阵天线跳波束对大范围潜在区域进行捷变覆盖的问题中,当前资源分配方法仅针对单一资源分配优化达到局部最优并未有统筹考虑,从空域、频域、时域、调制编码域等多个维度全面建立了相控阵跳波束下的资源联合分配优化模型,给出了一种基于遗传算法和动态规划的模型求解方法。仿真结果表明,考虑了多维资源进行联合分配的方法,可有效降低卫星通信网络中各终端的缓存队列长度,从而提高用户服务质量(Quality of Service,QoS)及网络吞吐量。 展开更多
关键词 卫星通信 相控阵天线 跳波束 多维资源分配 遗传算法 动态规划
在线阅读 下载PDF
多级多受灾点连续消耗应急物资调度优化策略 被引量:16
3
作者 张力丹 李超 +1 位作者 陈飙松 李杰 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第5期501-510,共10页
灾后应急救助十分关键,特别是多地同时受灾情况下.为此,考虑将灾民安置与物资运输一体化规划,建立连续消耗多级应急物资调配数学模型.在此基础上,以应急系统施救成本和施救不及时损失为目标函数构建优化模型,并应用遗传算法(GA)和序列... 灾后应急救助十分关键,特别是多地同时受灾情况下.为此,考虑将灾民安置与物资运输一体化规划,建立连续消耗多级应急物资调配数学模型.在此基础上,以应急系统施救成本和施救不及时损失为目标函数构建优化模型,并应用遗传算法(GA)和序列线性规划(SLP)算法相结合策略对物资调配进行优化.构造四级救灾物资调配算例模拟救灾过程.数值结果表明,使用GA全局寻优结合SLP局部寻优策略相较单一优化算法能有效找到更优解.所提出的优化策略可为灾后多级多受灾点连续消耗应急物资调度提供可行方案. 展开更多
关键词 应急物资分配调度 遗传算法(GA) 序列线性规划(SLP)算法 多级多受灾点 连续消耗
在线阅读 下载PDF
浑河流域水资源合理配置研究 被引量:9
4
作者 何俊仕 陆超 胡春媛 《水电能源科学》 北大核心 2010年第3期17-19,42,共4页
针对浑河流域水资源短缺和水污染问题严重的现状,同时考虑大伙房水库输水工程运行供水后的流域水资源供需变化情况,预测了2020年流域水资源的供需状况,并以流域供水净效益、流域总缺水量和流域协调发展指数为目标建立了流域水资源配置... 针对浑河流域水资源短缺和水污染问题严重的现状,同时考虑大伙房水库输水工程运行供水后的流域水资源供需变化情况,预测了2020年流域水资源的供需状况,并以流域供水净效益、流域总缺水量和流域协调发展指数为目标建立了流域水资源配置的多目标模型,采用大系统多目标总体遗传算法求解并提出了合理化建议,研究结果可为浑河流域水资源的可持续开发和综合规划决策提供理论支持和依据。 展开更多
关键词 浑河流域 水资源合理配置 可持续发展 多目标规划 遗传算法
在线阅读 下载PDF
多时段混合优化策略在日前交易模型中的应用 被引量:3
5
作者 杨静 刘巍 +1 位作者 贺俊杰 赵亮 《现代电力》 2007年第3期87-91,共5页
针对电力市场条件下交易的特点,在以最小边际电价为目标的模型中提出了以电网安全为约束的多时段日前交易混合优化策略。在该策略中,可以允许电厂的报价为任意形式、任意段数的线性折线段构成。为了能够处理这种灵活的报价形式,使用虚... 针对电力市场条件下交易的特点,在以最小边际电价为目标的模型中提出了以电网安全为约束的多时段日前交易混合优化策略。在该策略中,可以允许电厂的报价为任意形式、任意段数的线性折线段构成。为了能够处理这种灵活的报价形式,使用虚拟机组的概念把多段折线报价分解成单段报价,提出了一个结合遗传算法和线性规划法各自优点的混合优化策略来求解模型,其中遗传算法用来解决多时段虚拟机组的组合问题,线性规划法用于进行考虑线路阻塞的电量最优分配。算例结果验证了所提出模型和算法的正确性和有效性。 展开更多
关键词 电力市场 混合优化策略 遗传算法 线性规划 电网阻塞
在线阅读 下载PDF
基于多候选储位的存取路径优化问题研究 被引量:5
6
作者 胡少龙 胡志华 曹杨 《运筹与管理》 CSSCI CSCD 北大核心 2013年第5期111-116,165,共7页
针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最... 针对单储位储存方式可能导致仓库存取通道拥挤和作业效率低的情形,提出了一种基于多候选储位的存取路径优化方法。首先分配了货物的存取储位,然后建立了多候选储位的车辆路径问题(MLVRP)模型,并基于储位优先解码原则设计了遗传算法,最后通过算例证明该方法的有效性和算法的高效性。多候选储位的方法可以为取货任务至少节约18.4%(两个候选储位)和21.8%(三个候选储位)的路程,算法迭代10000次只需要434s。 展开更多
关键词 运筹学 路径优化 混合整数规划 遗传算法 多候选储位
在线阅读 下载PDF
基于改进粒子群优化算法的最优潮流计算 被引量:36
7
作者 俞俊霞 赵波 《电力系统及其自动化学报》 CSCD 北大核心 2005年第4期83-88,共6页
提出应用粒子群优化算法(PSO)求解最优潮流问题(OPF),并结合动态调整罚函数法将最优潮流问题转化成一个无约束求极值问题,有效提高了PSO算法的全局收敛能力和计算精度。应用此算法对标准IEEE30节点系统进行潮流计算,并与线性规划算法和... 提出应用粒子群优化算法(PSO)求解最优潮流问题(OPF),并结合动态调整罚函数法将最优潮流问题转化成一个无约束求极值问题,有效提高了PSO算法的全局收敛能力和计算精度。应用此算法对标准IEEE30节点系统进行潮流计算,并与线性规划算法和遗传算法进行了比较,结果表明,该算法能够更好地获得全局最优解,具有实用意义。 展开更多
关键词 粒子群优化算法 动态调整罚函数法 最优潮流计算 线性规划算法 遗传算法
在线阅读 下载PDF
基于碳足迹的区域水资源优化配置模型 被引量:16
8
作者 黄显峰 石志康 +1 位作者 金国裕 方国华 《水资源保护》 CAS CSCD 北大核心 2020年第4期47-51,共5页
为解决城市发展和生态低碳之间的矛盾,将碳足迹引入水资源配置,将缺水率和供用水过程碳的净排量最小纳入总体目标函数中,设置水源供水量、碳排放量、引提水量、生态需水量、最小供水保证率和非负约束6个约束条件,构建基于碳足迹的区域... 为解决城市发展和生态低碳之间的矛盾,将碳足迹引入水资源配置,将缺水率和供用水过程碳的净排量最小纳入总体目标函数中,设置水源供水量、碳排放量、引提水量、生态需水量、最小供水保证率和非负约束6个约束条件,构建基于碳足迹的区域水资源优化配置模型,采用基于理想点和遗传算法的多目标规划方法进行求解,并以徐州市丰县为例,进行水资源供需平衡分析测算,结果表明,2030年丰县预计可减少缺水率6.2%,可实现碳减排5.8%。 展开更多
关键词 水资源配置 碳足迹 碳减排 缺水率 多目标规划 遗传算法 理想点法
在线阅读 下载PDF
新订单与时间窗口混合驱动的继承性虚拟单元重构 被引量:2
9
作者 韩文民 余义 +2 位作者 高龙龙 方锦烽 李正义 《计算机集成制造系统》 EI CSCD 北大核心 2018年第5期1317-1326,共10页
为减少虚拟单元重构对原有单元的影响,在新订单到达的情况下,考虑订单与时间窗口相结合的混合驱动方式,研究了继承性的虚拟单元动态重构问题。为保持重构后单元生产的高效性与稳定性,实现虚拟单元的继承性重构,以产品工艺相似性、跨单... 为减少虚拟单元重构对原有单元的影响,在新订单到达的情况下,考虑订单与时间窗口相结合的混合驱动方式,研究了继承性的虚拟单元动态重构问题。为保持重构后单元生产的高效性与稳定性,实现虚拟单元的继承性重构,以产品工艺相似性、跨单元次数、设备利用率、物流成本、单元内机器数量和类型变动等为目标,构建了非线性多目标整数规划模型,设计了基于动态层次分析的多目标遗传优化算法求解模型。以船舶生产为例,验证了所提模型的可行性和算法的有效性。实例分析表明,继承性虚拟单元重构在提高设备平均利用率、减少物流成本和完工时间等方面具有明显优势。 展开更多
关键词 虚拟单元 继承性重构 非线性多目标整数规划 多目标遗传算法
在线阅读 下载PDF
利用多群体DNA遗传算法求解线性规划问题 被引量:3
10
作者 崔志华 曾建潮 《系统工程与电子技术》 EI CSCD 北大核心 2002年第3期104-107,共4页
针对经典遗传算法存在的问题 ,提出了多群体DNA遗传算法。该方法在经典遗传算法的基础上 ,通过借鉴生物学及社会学 ,引入了多群体及DNA片断等概念 ,并提出迁移与自适应变异算法 ,可以提高遗传算法的有效性与收敛性。为了验证算法的有效... 针对经典遗传算法存在的问题 ,提出了多群体DNA遗传算法。该方法在经典遗传算法的基础上 ,通过借鉴生物学及社会学 ,引入了多群体及DNA片断等概念 ,并提出迁移与自适应变异算法 ,可以提高遗传算法的有效性与收敛性。为了验证算法的有效性 ,将该算法应用于线性规划问题的求解。在求解过程中 ,首先利用熵障碍对偶方法对原问题进行转换 ,然后使用多群体DNA遗传算法对转换后的目标函数进行求解。仿真结果表明 ,该方法具有良好的全局搜索能力和较快的收敛速度。以上工作为解决大规模线性规划问题的求解提供了全新的思路和方法 。 展开更多
关键词 遗传算法 多群体DNA 线性规划 熵障碍对偶法
在线阅读 下载PDF
一种新的基于遗传算法的OFDM系统跨层资源分配方案(英文) 被引量:2
11
作者 唐志华 朱有团 +1 位作者 卫国 朱近康 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第5期466-472,共7页
在进行多用户OFDM系统的MAC层设计时,提出一种同时考虑应用层分组到达过程,用户时延QoS和物理层子载波信道条件的跨层资源分配方案.该方案将这三层综合成一个整体考虑,把问题归结为约束函数优化问题.为了有效解决该优化问题,又提出一种... 在进行多用户OFDM系统的MAC层设计时,提出一种同时考虑应用层分组到达过程,用户时延QoS和物理层子载波信道条件的跨层资源分配方案.该方案将这三层综合成一个整体考虑,把问题归结为约束函数优化问题.为了有效解决该优化问题,又提出一种低复杂度的基于精英选择的遗传算法.数值计算实例证明了所提算法的有效性,且其低复杂度使得它非常适用于实际系统中. 展开更多
关键词 跨层资源分配 多用户OFDM系统 精英选择遗传算法 线性规划 最大加权时延最先算法
在线阅读 下载PDF
改进的协同航路分配优化模型及算法研究 被引量:9
12
作者 郭野晨风 胡明华 +1 位作者 张颖 谢华 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第6期226-232,共7页
为优化协同航路分配程序,利用基尼系数定义一个新的公平性能指标,构建同时兼顾效率和公平性的双目标非线性整数规划模型,采用基于航班优先级排列的染色体编码方式设计一种改进的遗传算法,融合满意解的选择过程.仿真算例结果显示,与现有... 为优化协同航路分配程序,利用基尼系数定义一个新的公平性能指标,构建同时兼顾效率和公平性的双目标非线性整数规划模型,采用基于航班优先级排列的染色体编码方式设计一种改进的遗传算法,融合满意解的选择过程.仿真算例结果显示,与现有算法相比,改进遗传算法得到的最终满意解使空域运行效率提高9.3%,航空公司公平性提高33.7%.结果表明,改进的遗传算法能快速获得真实帕累托前沿,且最终满意解能在空域运行效率和资源分配公平性上得到显著提升,说明本文模型及算法合理. 展开更多
关键词 航空运输 资源分配优化 遗传算法 协同航路分配程序 多目标优化 公平性
在线阅读 下载PDF
虚拟网络功能资源容量自适应调整方法 被引量:6
13
作者 袁泉 游伟 +1 位作者 季新生 汤红波 《电子与信息学报》 EI CSCD 北大核心 2021年第7期1841-1848,共8页
为了实现网络功能虚拟化平台中物理资源的动态按需分配,该文提出一种虚拟网络功能资源容量自适应调整方法。该方法首先利用长短期记忆网络预测平台流量的变化趋势,然后结合流量预测结果设计了一种基于多层前馈神经网络的虚拟网络功能资... 为了实现网络功能虚拟化平台中物理资源的动态按需分配,该文提出一种虚拟网络功能资源容量自适应调整方法。该方法首先利用长短期记忆网络预测平台流量的变化趋势,然后结合流量预测结果设计了一种基于多层前馈神经网络的虚拟网络功能资源需求预测方法,最后根据资源需求预测结果,设计了一种基于动态编码遗传算法的虚拟网络功能动态部署方法,实现虚拟网络功能资源容量的自适应调整。实验结果表明,与现有的资源容量调整方法相比,该文提出的资源容量自适应调整方法能够降低流量预测误差对资源需求预测结果的影响,降低资源需求预测的相对误差,减少虚拟网络功能实例占用的服务器数量。 展开更多
关键词 网络功能虚拟化 虚拟网络功能资源分配 前馈神经网络 整数线性规划 遗传算法
在线阅读 下载PDF
异构UAV编队反雷达作战中任务分配方法 被引量:20
14
作者 林君灿 贾高伟 侯中喜 《系统工程与电子技术》 EI CSCD 北大核心 2018年第9期1986-1992,共7页
针对异构无人机编队在反雷达作战中的任务分配特点,建立了无人机与执行任务之间合理的协同约束关系,提出了基于时间窗的异构无人机编队混合整数线性规模型。同时,结合遗传算法的全局搜索和并行计算能力,提出了基于时间窗的多层编码遗传... 针对异构无人机编队在反雷达作战中的任务分配特点,建立了无人机与执行任务之间合理的协同约束关系,提出了基于时间窗的异构无人机编队混合整数线性规模型。同时,结合遗传算法的全局搜索和并行计算能力,提出了基于时间窗的多层编码遗传算法实现异构无人机编队任务分配。仿真实验和分析表明了两种算法的有效性,并对比分析了它们的优势与适用范围。 展开更多
关键词 异构 多无人机编队 任务分配 混合整数线性规划 遗传算法
在线阅读 下载PDF
模糊环境下多周期多决策生鲜闭环物流网络 被引量:9
15
作者 杨晓华 郭健全 《计算机应用》 CSCD 北大核心 2019年第7期2168-2174,共7页
针对生鲜品因易腐易损性而产生的高频次物流配送及不确定需求与退货量的问题,提出了模糊环境下多周期生鲜闭环物流网络系统,以实现最小系统成本、最优设施选址与最佳配送路径的多决策安排。为求解系统对应的模糊混合整数线性规划(FMILP... 针对生鲜品因易腐易损性而产生的高频次物流配送及不确定需求与退货量的问题,提出了模糊环境下多周期生鲜闭环物流网络系统,以实现最小系统成本、最优设施选址与最佳配送路径的多决策安排。为求解系统对应的模糊混合整数线性规划(FMILP)模型,首先将生鲜需求量和退货量设定为三角模糊值,其次运用模糊机会约束规划方法将模糊约束等价变换为清晰式,最后利用遗传算法(GA)和粒子群优化(PSO)算法搜索案例的最优解。实验结果表明,多周期闭环系统比单周期更能兼顾多决策规划,同时三角模糊量的置信水平变化对企业最优运作有着显著影响,进而为相关决策者提供借鉴。 展开更多
关键词 生鲜 多周期配送 闭环物流网络 模糊机会约束规划 混合整数线性规划 遗传算法 粒子群优化算法
在线阅读 下载PDF
基于多目标不确定性机会约束规划的矿区水资源配置研究 被引量:3
16
作者 张真 张光明 张盼月 《水资源与水工程学报》 CSCD 北大核心 2022年第5期53-61,共9页
以矿区水资源配置系统为研究对象,针对矿区生态恢复过程水资源配置的多目标、模糊、不确定性的特点,构建多目标不确定性机会约束规划模型对矿区水资源进行优化配置。基于生态优先的配水原则,以碳排放最小化目标代替传统的污染物排放量... 以矿区水资源配置系统为研究对象,针对矿区生态恢复过程水资源配置的多目标、模糊、不确定性的特点,构建多目标不确定性机会约束规划模型对矿区水资源进行优化配置。基于生态优先的配水原则,以碳排放最小化目标代替传统的污染物排放量最小化目标,兼顾碳排放最小化、系统经济效益最大化以及缺水量最小化,建立矿区生态环境-经济社会-水资源协调发展的多目标模型,统筹分配地下水、地表水、矿井水以及再生水。对实际情况中的不确定性因素采用区间参数的方法表示,并通过遗传算法对模型进行求解,得到合理的水资源配置方案。将模型应用于宁夏回族自治区羊场湾矿区,结果表明:以碳排放为目标的不确定性机会约束规划多目标模型能够很好地统筹矿区经济发展目标与水资源节约目标,配置方案可保证各个用水部门的需水满足度达到100%,而以污染物排放量为目标的优化方案存在区域缺水的情况。系统可带来年碳净吸收量(CO_(2))为533.7~702.4 t,预期年经济效益为162.3×10^(4)~163.7×10^(4)元,区域年供水富余量为43.5×10^(4)~49.7×10^(4) m^(3)。研究结果一方面可为羊场湾矿区尽快实现绿色矿山提供理论支撑,另一方面也可为其他干旱地区煤矿区的水资源配置和规划提供参考。 展开更多
关键词 多目标不确定性机会约束规划 遗传算法 矿区水资源配置 碳排放 矿区生态恢复
在线阅读 下载PDF
基于遗传算法的自动化集装箱码头多载AGV调度 被引量:7
17
作者 霍凯歌 胡志华 《上海海事大学学报》 北大核心 2016年第3期7-12,33,共7页
为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle,AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规... 为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle,AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解. 展开更多
关键词 自动化集装箱码头 多载自动化引导小车(AGV) 混合整数线性规划(MILP) 遗传算法
在线阅读 下载PDF
一种双阶段多目标优化的综合能源系统配置方法 被引量:4
18
作者 葛维春 潘霄 +2 位作者 王义贺 刘岩 周桂平 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2020年第4期344-351,共8页
为提高综合能源系统优化配置的实用性和准确性,提出双阶段多目标优化的综合能源系统优化配置方法.第一阶段,以生命周期内经济成本最优、二氧化碳排放最低为目标函数,获得设备的最优类型、容量和机组组合;第二阶段,以日运行成本最优为目... 为提高综合能源系统优化配置的实用性和准确性,提出双阶段多目标优化的综合能源系统优化配置方法.第一阶段,以生命周期内经济成本最优、二氧化碳排放最低为目标函数,获得设备的最优类型、容量和机组组合;第二阶段,以日运行成本最优为目标函数,应用分支界定法对系统运行成本进行优化.最后以北方某住宅小区为例进行仿真,仿真结果体现了本文提出的优化配置方法在经济效益和环境效益两个指标上相较于传统方法存在明显优势,能够有效实现协同优化,具有更高的实用性和准确性. 展开更多
关键词 综合能源系统 优化配置 多目标 遗传算法 混合整数线性规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部