基于启发式遗传算法的通信光缆网络线路规划布局方法

1

作者 乐乾巍 《科技资讯》 2024年第7期39-41,45,共4页

由于通信光缆网络线路规划受到多种限制条件的制约,导致最优解比例低。针对上述问题,提出基于启发式遗传算法的通信光缆网络线路规划布局方法。通过建立数学模型明确目标和约束条件,利用启发式遗传算法进行线路初始化,并通过选择、交叉... 由于通信光缆网络线路规划受到多种限制条件的制约,导致最优解比例低。针对上述问题,提出基于启发式遗传算法的通信光缆网络线路规划布局方法。通过建立数学模型明确目标和约束条件,利用启发式遗传算法进行线路初始化,并通过选择、交叉、变异等方法持续优化群体,直至满足终止条件。实验结果表明:这种方法通过明确约束条件,获取高比例最优解,为通信光缆网络线路规划布局提供了更优方案。 展开更多

关键词 启发式遗传算法 通信光缆 网络线路 规划布局方法

在线阅读 下载PDF 职称材料

基于启发式遗传算法的水电厂AGC系统机组负荷分配优化

2

作者 朱明华 李世朝 高畅 《电气技术与经济》 2024年第12期73-76,共4页

由于水电厂的运行环境是动态变化的,水流量、水头等参数会随时间进行变化,机组负荷分配优化仅考虑静态变化,导致负荷分配的最优解质量较低。因此,提出基于启发式遗传算法的水电厂自动发电控制系统机组负荷分配优化。通过确定机组特性曲... 由于水电厂的运行环境是动态变化的,水流量、水头等参数会随时间进行变化,机组负荷分配优化仅考虑静态变化,导致负荷分配的最优解质量较低。因此,提出基于启发式遗传算法的水电厂自动发电控制系统机组负荷分配优化。通过确定机组特性曲线,对机组能耗特性曲线的准确拟合。利用启发式遗传算法建立机组多目标负荷分配优化模型,综合考虑经济性、运行稳定性和环保要求等多重目标,利用逆序查找法快速搜索搜索空间的最佳解,获取模型的唯一解,实现机组负荷分配的优化。实验结果表明,该方法能够适应机组动态变化,负荷分配后的最优解质量高,提升了水电厂的稳定可靠运行。 展开更多

关键词 启发式遗传算法 水电厂 AGC系统 机组负荷 负荷分配优化

在线阅读 下载PDF 职称材料

基于启发式遗传算法的舰船电力系统网络重构研究 被引量：53

3

作者 杨秀霞 张晓锋 +1 位作者 张毅 陈迎春 《中国电机工程学报》 EI CSCD 北大核心 2003年第10期42-46,共5页

舰船电力系统(SPS)的网络重构是恢复系统故障、提高舰船生命力的重要途径之一。在满足各种运行约束条件下,快速地恢复因战斗受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构数学模型,并提出了一种启发式遗传算法对其进行求... 舰船电力系统(SPS)的网络重构是恢复系统故障、提高舰船生命力的重要途径之一。在满足各种运行约束条件下,快速地恢复因战斗受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构数学模型,并提出了一种启发式遗传算法对其进行求解,以启发式算法结果为初始种群,有效地提高了收敛速度。根据SPS的特点,重要负载都需两路(正常和备用路径)供电,对遗传算法的编码方式采用了新的针对负荷的0,1,2编码。提出了以扩展矩阵法对重构时支路的连通性及容量约束进行检验,极大地减小了计算复杂度。算例结果表明上述方法是可行、有效的。 展开更多

关键词 舰船 电力系统 网络重构 启发式遗传算法 非线性整数规划 供配电网络

在线阅读 下载PDF 职称材料

QoS组播路由的启发式遗传算法 被引量：25

4

作者 王征应 石冰心 赵尔敦 《电子学报》 EI CAS CSCD 北大核心 2001年第2期253-256,共4页

本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .

关键词 组播路由 NP-安全问题 启发式遗传算法 服务质量 通信网 计算机网络

在线阅读 下载PDF 职称材料

基于启发式遗传算法的QoS组播路由问题求解 被引量：82

5

作者 王征应 石冰心 《计算机学报》 EI CSCD 北大核心 2001年第1期55-61,共7页

研究了带宽、延时、延时抖动和包丢失率约束以及费用最小的 Qo S组播路由问题 ,并提出一种启发式遗传算法 .该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .最后通过仿真实验证明该算法快... 研究了带宽、延时、延时抖动和包丢失率约束以及费用最小的 Qo S组播路由问题 ,并提出一种启发式遗传算法 .该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .最后通过仿真实验证明该算法快速有效 . 展开更多

关键词 服务质量 组播路由 启发式遗传算法 计算机网络 问题求解 QOS

在线阅读 下载PDF 职称材料

一种启发式遗传算法及其在最短路径求取中的应用 被引量：10

6

作者 杨云 孙向军 +1 位作者 曹立鑫 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2003年第1期12-14,38,共4页

对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿... 对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法。它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解。将算法用于最短路径求取中,仿真结果证实是合理而有效的。 展开更多

关键词 启发式遗传算法 最短路径求取 遗传算子 最短路径算法 二元交叉算子

在线阅读 下载PDF 职称材料

粗集中属性约简的一种启发式遗传算法 被引量：32

7

作者 代建华 李元香 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1286-1290,共5页

为了获得决策系统中属性最小相对约简,将信息论角度定义的属性重要性度量作为启发式信息引入遗传算法,提出了一种启发式遗传算法.通过构造一个新的算子来引入启发式信息,使得选择的属性子集的分类能力不变.该算子体现了一种利用启发式... 为了获得决策系统中属性最小相对约简,将信息论角度定义的属性重要性度量作为启发式信息引入遗传算法,提出了一种启发式遗传算法.通过构造一个新的算子来引入启发式信息,使得选择的属性子集的分类能力不变.该算子体现了一种利用启发式信息的局部搜索技术,使得算法既保持整体优化特性,又具有较快的收敛速度.从理论上对算法作了分析,对新算子所能选择属性子集的分类能力不变作了证明.最后的实例表明,该算法能有效地对决策系统进行最大程度的约简. 展开更多

关键词 粗集 属性约简 启发式遗传算法 信息论 人工智能 属性子集 分类能力

在线阅读 下载PDF 职称材料

带时间窗车辆路径问题的启发式遗传算法 被引量：6

8

作者 赵建有 吴利清 刘大学 《交通运输工程学报》 EI CSCD 北大核心 2008年第1期113-117,共5页

为了在运输生产中按时间要求合理安排车辆路径,建立了带时间窗车辆路径问题数学模型,用启发式遗传算法进行求解。先构造染色体,产生初始群,再对其进行优化,根据个体生存能力的体现进行性能估计,并计算优化值。运用VisualBasic编写相应... 为了在运输生产中按时间要求合理安排车辆路径,建立了带时间窗车辆路径问题数学模型,用启发式遗传算法进行求解。先构造染色体,产生初始群,再对其进行优化,根据个体生存能力的体现进行性能估计,并计算优化值。运用VisualBasic编写相应计算程序,设定迭代代数为100,运算次数为10次,对有时间窗限制的有1个中心仓库与8个分仓库的实际问题进行求解。模拟结果显示需要3辆车按照3条运输线路进行物流配送服务,总运行距离为483km,总运行时间为15.55h,车辆未出现闲置时间,且全部仓库得到及时服务。可见启发式遗传算法有效、可行。 展开更多

关键词 交通运输 车辆路径问题 数学模型 时间窗 启发式遗传算法

在线阅读 下载PDF 职称材料

带外包受限批量模型的启发式遗传算法 被引量：6

9

作者 钟金宏 黄玲 《系统仿真学报》 CAS CSCD 北大核心 2011年第12期2623-2628,共6页

研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法:针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行... 研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法:针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行了算子组合、交叉变异概率组合和精英策略影响试验;通过大量仿真试验,验证了所提算法的性能。 展开更多

关键词 经济批量问题 外包 启发式遗传算法 虚拟生产

在线阅读 下载PDF 职称材料

基于启发式遗传算法的即时通信网络漏洞检测 被引量：2

10

作者 潘超 吕翘楚 肖巍 《计算机仿真》 北大核心 2023年第8期191-195,共5页

即时通信网络在漏洞检测时,若检测效果较差,会直接影响即时通信网络的安全运行。为提升即时通信网络的漏洞检测精度,提出启发式遗传算法下即时通信网络漏洞检测方法。对即时通信网络的运行状态特征展开具体分析,结合挖掘技术刻画即时通... 即时通信网络在漏洞检测时,若检测效果较差,会直接影响即时通信网络的安全运行。为提升即时通信网络的漏洞检测精度,提出启发式遗传算法下即时通信网络漏洞检测方法。对即时通信网络的运行状态特征展开具体分析,结合挖掘技术刻画即时通信网络中正常行为和漏洞行为差异性,确定即时通信网络的漏洞特征;基于提取的漏洞特征,利用混合核函数极限学习机模型完成即时通信网络漏洞检测模型的建立;通过启发式遗传算法对模型实施求解处理,根据求解结果确定网络漏洞类型,实现即时通信网路的漏洞自适应检测。实验结果表明,使用上述方法开展即时通信网络漏洞检测时,不仅能够有效检测出网络漏洞,而且能够有效区分漏洞数据与正常数据,说明所提方法的检测效果较好。 展开更多

关键词 启发式遗传算法 即时通信网络 漏洞检测 特征分析 极限学习机

在线阅读 下载PDF 职称材料

启发式遗传算法在电子商务下物流配送中心选址中的研究 被引量：4

11

作者 李海 于文莉 王永强 《商场现代化》 北大核心 2007年第36期138-139,共2页

电子商务环境下的物流配送中心选址问题比较复杂,涉及因素较多。根据物流配送特点,对配送中心选址模型的变动费用和时间约束作修改,建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题,故采用启发式... 电子商务环境下的物流配送中心选址问题比较复杂,涉及因素较多。根据物流配送特点,对配送中心选址模型的变动费用和时间约束作修改,建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题,故采用启发式遗传算法进行求解。 展开更多

关键词 电子商务 启发式遗传算法 物流配送中心

在线阅读 下载PDF 职称材料

基于启发式遗传算法的非线性神经网络预测控制器 被引量：6

12

作者 邹健 陈嘉陵 诸静 《工业仪表与自动化装置》 2002年第1期19-22,共4页

本文提出一种以小脑模型 (CMAC)网络为多步预测模型的非线性预测控制算法 ,并将启发式遗传算法引入到滚动优化中 ,以提高优化过程的收敛速度和求解精度。

关键词 模型预测控制 广义预测控制 CMAC网络 启发式遗传算法

在线阅读 下载PDF 职称材料

Internet中基于启发式遗传算法的受限镜像放置问题求解

13

作者 郭常杰 钟玉琢 林闯 《电子学报》 EI CAS CSCD 北大核心 2002年第5期689-693,共5页

求解受限镜像放置问题对于Internet内容提供商具有重要的应用价值 ,但其在数学上归结为k supplier问题 ,是一个NPC问题 .本文提出了一种求解受限镜像放置问题的启发式遗传算法 ,该算法采用启发式交叉和变异算子 ,本质上是对标准两点交... 求解受限镜像放置问题对于Internet内容提供商具有重要的应用价值 ,但其在数学上归结为k supplier问题 ,是一个NPC问题 .本文提出了一种求解受限镜像放置问题的启发式遗传算法 ,该算法采用启发式交叉和变异算子 ,本质上是对标准两点交叉和单点变异产生的非法染色体进行启发式修正 ,以提高算法的局部搜索能力 ,加速收敛 .仿真实验详细考察了启发式算子对收敛速度与全局优化性能的影响 ,并与两种常用启发式算法进行了性能比较 .实验结果表明本文算法具有快速收敛 ,高性能 ,全局收敛等优点 。 展开更多

关键词 INTERNET 启发式遗传算法 受限镜像放置问题求解

在线阅读 下载PDF 职称材料

启发式遗传算法在分段舾装分道作业计划中的应用研究 被引量：1

14

作者 宋丽萍 刘建峰 马登哲 《上海造船》 2008年第2期34-39,55,共7页

以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行... 以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行性和有效性。 展开更多

关键词 启发式遗传算法 分段舾装分道作业计划 资源受限的工程调度 装箱问题

在线阅读 下载PDF 职称材料

序决策逻辑及基于启发式遗传算法的规则挖掘

15

作者 凌仕勇 黄兆华 《华东交通大学学报》 2006年第2期103-106,共4页

很多真实世界处理排序问题代替分类问题,例如由不同生产厂商生产的消费品,大学之间的排序等等.一般地,一个全局的信息表需要给定.本文采用了基于Rough集理论的方法来阐述排序规则的挖掘问题,且利用了基于遗传算法的启发式算法来达到算... 很多真实世界处理排序问题代替分类问题,例如由不同生产厂商生产的消费品,大学之间的排序等等.一般地,一个全局的信息表需要给定.本文采用了基于Rough集理论的方法来阐述排序规则的挖掘问题,且利用了基于遗传算法的启发式算法来达到算法的实现. 展开更多

关键词 序决策逻辑 启发式遗传算法 ROUGH集

在线阅读 下载PDF 职称材料

基于启发式遗传算法的公交车智能排班研究 被引量：1

16

作者 左安华 包景强 徐国凯 《大连民族学院学报》 CAS 2004年第5期24-26,共3页

采用基于启发式遗传算法进行公交车辆智能排班的研究,且对遗传算法的各个算子进行了专门化处理.该方法充分利用遗传算法的智能化特征,有效地改善了公交车辆的智能排班,提高车辆运营效率,避免了单一遗传算法的早熟问题,提高了遗传算法的... 采用基于启发式遗传算法进行公交车辆智能排班的研究,且对遗传算法的各个算子进行了专门化处理.该方法充分利用遗传算法的智能化特征,有效地改善了公交车辆的智能排班,提高车辆运营效率,避免了单一遗传算法的早熟问题,提高了遗传算法的收敛性和优化质量. 展开更多

关键词 智能排班 遗传算法 启发式遗传算法 公共交通 调度

在线阅读 下载PDF 职称材料

基于启发式遗传算法的多目标配电网故障恢复 被引量：1

17

作者 刘兆林 张彬 张振刚 《管理观察》 2009年第22期328-329,共2页

配电系统的网络重构是恢复系统故障，提高配电网供电能力的重要途径之一。在满足各种运行约束条件下，快速地恢复因故障受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构的数学模型，并提出了一种启发式遗传算法的对其进行... 配电系统的网络重构是恢复系统故障，提高配电网供电能力的重要途径之一。在满足各种运行约束条件下，快速地恢复因故障受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构的数学模型，并提出了一种启发式遗传算法的对其进行求解，以启发式算法结果为初始种群，有效的提高了收敛速度。根据配电网的特点，对遗传算法的编码采用了新的针对负荷的0，1，2编码。提出了扩展矩阵法对重构时支路的连通性及容量约束进行检验，极大地减小了计算复杂度。算例结果表明上述方法是可行，有效的。 展开更多

关键词 配电网 故障重构 启发式遗传算法 扩展矩阵

在线阅读 下载PDF 职称材料

基于启发式遗传算法的高效虚拟骨干网构建

18

作者 袁明兰 李林 何守亮 《西南师范大学学报（自然科学版）》 CAS 北大核心 2020年第11期86-92,共7页

为了解决无线传感网络因节点电池容量有限而导致其网络寿命和计算能力受限的问题,本文提出了一种基于启发式遗传算法的无线传感网络均衡节能虚拟骨干网构建(Balanced Energy Efficient Virtual Backbone Construction,BEE-VBC)算法.该... 为了解决无线传感网络因节点电池容量有限而导致其网络寿命和计算能力受限的问题,本文提出了一种基于启发式遗传算法的无线传感网络均衡节能虚拟骨干网构建(Balanced Energy Efficient Virtual Backbone Construction,BEE-VBC)算法.该算法通过综合考虑多种因素设计的适应度函数来选择最佳节点集,通过基于启发式遗传算法确定最优的连通支配集(Connected Dominating Set,CDS)来确保支配节点的连通性,将最优CDS用作向基站进行数据传输和转发的虚拟骨干网.实验表明与其他算法相比,本文BEE-VBC算法在网络寿命、平均能耗和数据包传输率等方面均优于现有方法. 展开更多

关键词 适应度函数 启发式遗传算法 连通支配集 虚拟骨干网 网络寿命

在线阅读 下载PDF 职称材料

基于启发式遗传算法的指数追踪组合构建策略 被引量：11

19

作者 倪禾 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第10期2645-2653,共9页

消极组合管理方法已由国内外众多基金的表现证明是一种有效的资产组合投资方式.指数基金作为采取消极管理策略的典型代表,其业绩超越多数采取积极管理模式的基金.指数基金管理者的主要目标是使其基金的收益尽可能接近其标的股指,如我国... 消极组合管理方法已由国内外众多基金的表现证明是一种有效的资产组合投资方式.指数基金作为采取消极管理策略的典型代表,其业绩超越多数采取积极管理模式的基金.指数基金管理者的主要目标是使其基金的收益尽可能接近其标的股指,如我国的沪深300,美国的标普500的收益.本文提出了一种基于启发式遗传算法的寻优方案,通过最大化效用函数来寻找一个最为经济的指数复制组合.该组合同时应该满足拥有最少的资产数量、尽可能少的权重调整次数、最小的收益波动性等限制条件以减少基金开销,并使其收益尽量接近或者超越标的指数的收益.为使该策略具有更强的实用性,文章考虑了股票具有最小交易规模、投资权重分布不平均等实际限制.实验所得策略通过构造追踪组合来匹配沪深300指数,其综合效果超过了使用二次规划、等权或者是先验经验构筑的投资组合. 展开更多

关键词 指数追踪 投资组合 启发式遗传算法 沪深300

原文传递

启发式遗传算法及其应用 被引量：13

20

作者 金聪 《数值计算与计算机应用》 CSCD 北大核心 2003年第1期30-35,共6页

§1.引言 在科学实践、工程技术和日常生活中,人们常常会遇到大量的、各式各样的最优化问题.最优化方法在近几十年里获得了巨大的发展,但目前很多方法不同程度上还存在着一些不足之处.

关键词 最优化方法 启发式遗传算法 梯度寻优技术 染色体 Camel函数 Banana函数 最优化问题

原文传递