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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

原文传递

一种新的基于小生境的自适应遗传算法 被引量：10

3

作者 王淑佩 林亚平 易叶青 《兰州理工大学学报》 CAS 北大核心 2006年第5期83-87,共5页

针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢的问题,根据群体适应值的分布特点,启发性地提出了一种新的基于小生境的自适应遗传算法(ANGA).采用一种新的适应值计算方法,引入了一个自适应的常数Cmin,根据群体中各个个体的适... 针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢的问题,根据群体适应值的分布特点,启发性地提出了一种新的基于小生境的自适应遗传算法(ANGA).采用一种新的适应值计算方法,引入了一个自适应的常数Cmin,根据群体中各个个体的适应值分布情况加以启发,通过自适应调整Cmin,以适时改变群体适应值的分布,优化了各个个体被选择的概率.同时采用了小生境技术,并对交叉和变异位置引入了自适应的非均匀选择机制.采用3个典型的全局优化测试函数进行了验证,仿真试验表明该方法能够明显地改善全局寻优能力,并大大加快了收敛速度. 展开更多

关键词 启发式遗传算法 全局优化 自适应

下载PDF 职称材料

带有交货期时间窗的生产与维护联合调度优化 被引量：10

4

作者 丁珮雯 蒋祖华 +1 位作者 胡家文 韩李杰 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期524-530,共7页

为探讨拉式生产环境下设备故障对准时交货的影响,建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数,同时选用简单维修和更换2种不同的维护方式,以具有交货期时间窗的提前/拖期惩罚成本与维护成本之... 为探讨拉式生产环境下设备故障对准时交货的影响,建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数,同时选用简单维修和更换2种不同的维护方式,以具有交货期时间窗的提前/拖期惩罚成本与维护成本之和为优化目标,决策工件加工顺序和维护周期.提出一种新的算法LSA(Longest&Shortest Processing Time Based Algorithm),与遗传算法(GA)结合,采用GA-LSA对模型优化求解,与枚举算法和改进GA比较,证明其有效性.通过不同问题规模下联合优化分别与独立优化和单一维护方式联合优化方法进行对比,结果表明,相对其他2种方法,所提出的方法更加有效. 展开更多

关键词 预防性维护计划 生产调度 交货期时间窗 启发式遗传算法

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

基于遗传算法与模糊选择的多播路由优化 被引量：2

10

作者 李昌兵 曹长修 余义斌 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第21期4940-4944,共5页

遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗... 遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。 展开更多

关键词 多目标优化 多播路由 启发式遗传算法 模糊选择 禁忌搜索

下载PDF 职称材料

基于DRNN的非线性模型预测控制研究 被引量：3

11

作者 李军 张宇 王纪森 《计算机仿真》 CSCD 北大核心 2010年第8期9-13,共5页

针对飞机液压系统某地面试验装置具有非线性、慢时变的特征,常规的控制算法难于实现精确控制。为了提高系统的实时性和精度,提出了基于DRNN神经网络的非线性模型预测控制算法。控制算法应用对角递归神经网络DRNN作为非线性系统的预测模... 针对飞机液压系统某地面试验装置具有非线性、慢时变的特征,常规的控制算法难于实现精确控制。为了提高系统的实时性和精度,提出了基于DRNN神经网络的非线性模型预测控制算法。控制算法应用对角递归神经网络DRNN作为非线性系统的预测模型,同时采用了具有全局优化能力的启发式遗传算法作为滚动优化工具。将这一控制算法进行仿真试验,仿真试验结果表明,基于DRNN的NMPC对于装置具有自适应能力,控制精度较传统的PID控制有明显的提高。 展开更多

关键词 非线性系统 对角递归神经网络 启发式遗传算法 非线性模型预测控制

下载PDF 职称材料

资源约束条件下多模式项目调度问题研究 被引量：1

12

作者 马云峰 《雁北师范学院学报》 2005年第6期105-107,共3页

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型,该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展,设计并编写了启发式遗传算法求解MMRCPSP模型, 并用数值实例说明了模型的合理性和算法的有效性。

关键词 多执行模式 项目调度 优化模型 启发式遗传算法

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

规模经济对多式联运网络成本最优模型的影响 被引量：2

14

作者 刘丹 赵嵩正 +1 位作者 蒋维扬 刘静 《计算机工程与应用》 CSCD 2014年第14期255-258,264,共5页

在多式联运网路中,建立了一个基于规模经济的运输方式与车辆运力集成选择优化的模型。根据研究问题,规模经济体现在多式联运运输网络的货运量、运输距离和车辆运力上。通过多式联运运输网络成本最小化问题来表达该模型。用遗传算法可以... 在多式联运网路中,建立了一个基于规模经济的运输方式与车辆运力集成选择优化的模型。根据研究问题,规模经济体现在多式联运运输网络的货运量、运输距离和车辆运力上。通过多式联运运输网络成本最小化问题来表达该模型。用遗传算法可以找到合理的路线、运输方式和车辆运力。并通过一个案例对两种不同货物运输需求的情景进行了检验。启发式遗传算法的优化结果显示了规模经济在两种需求能力下,如何影响各种运输方式的物流总成本。此外,得出了两种情况下车辆安排的策略。 展开更多

关键词 多式联运 规模经济 车辆运力 启发式遗传算法

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

环境因素下交叉口信号控制的双层多目标优化模型研究 被引量：1

16

作者 周申培 吴超仲 严新平 《武汉理工大学学报（交通科学与工程版）》 2009年第4期715-717,721,共4页

机动车尾气排放不仅危害人们身体健康,同时也破坏了生态环境.考虑机动车尾气排放的基于用户均衡路径选择模型的双层多目标优化模型被提出用来优化交叉口信号控制周期和绿信比,其优化目标是改善交通流状况的同时合理降低交叉口机动车尾... 机动车尾气排放不仅危害人们身体健康,同时也破坏了生态环境.考虑机动车尾气排放的基于用户均衡路径选择模型的双层多目标优化模型被提出用来优化交叉口信号控制周期和绿信比,其优化目标是改善交通流状况的同时合理降低交叉口机动车尾气排放.并给出了该模型的启发式遗传算法和基于MATLAB遗传工具箱的求解方法.通过一个实例来解释和验证了该模型以及求解算法的可行性. 展开更多

关键词 机动车尾气排放 信号控制 用户均衡 启发式遗传算法 双层优化模型

下载PDF 职称材料

基于分布式优化的协同干扰任务分配研究 被引量：1

17

作者 黄郡 单洪 +1 位作者 满毅 陈娟 《计算机工程》 CAS CSCD 北大核心 2011年第21期264-266,共3页

为保证目标区域干扰覆盖和最小能量消耗的优化目标,建立协同干扰任务分配模型。在分布式协同优化框架下,将集中式任务分配问题,转换为各个虚任务区内小规模的分布式优化问题,采用分解-协调优化模式和启发式遗传算法相结合的方法,实现对... 为保证目标区域干扰覆盖和最小能量消耗的优化目标,建立协同干扰任务分配模型。在分布式协同优化框架下,将集中式任务分配问题,转换为各个虚任务区内小规模的分布式优化问题,采用分解-协调优化模式和启发式遗传算法相结合的方法,实现对各个子区域优化问题的二次迭代求解。仿真结果表明,分布式协同优化方法能够有效降低协同干扰任务分配问题的求解规模,避免"维数灾",具有可行性。 展开更多

关键词 协同干扰 任务分配 分布式协同优化 分解-协调 启发式遗传算法

下载PDF 职称材料

城市口粮应急供应的多级覆盖选址模型

18

作者 李凤廷 豆佳璇 +3 位作者 刘思彤 卢越 吴芮 王高峰 《物流技术》 2023年第8期42-46,共5页

现代城市面临的风险正在增加,如何保障突发事件发生时口粮应急供应是现代城市面临的重大问题。考虑突发事件的动态性,引入供应覆盖衰减函数,构建多级覆盖下的选址优化模型。根据模型特点,采用启发式遗传算法、Python软件对模型进行求解... 现代城市面临的风险正在增加,如何保障突发事件发生时口粮应急供应是现代城市面临的重大问题。考虑突发事件的动态性,引入供应覆盖衰减函数,构建多级覆盖下的选址优化模型。根据模型特点,采用启发式遗传算法、Python软件对模型进行求解,并利用Supply Chain Guru®软件进行算例仿真,分析郑州市在不同网点损坏率情况下口粮应急供应网络布局优化的预期效果,验证了模型和算法的有效性和可行性,研究成果对保障城市粮食安全有重要意义。 展开更多

关键词 城市口粮 应急供应网络 多级覆盖 选址优化 启发式遗传算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于启发式遗传算法求解加工时间可控单台机器

20

作者 仇超 徐志成 《现代电子技术》 2011年第20期85-89,共5页

对NP—Hard的加工时间可控单机排序问题提出一种启发式遗传算法求解其次优解。在介绍该问题数学模型后，利用二维编码描述加工次序与加工时间，染色体的第一行用整数编码来表示工件加工次序，染色体第二行用实数编码表示实际加工时间。... 对NP—Hard的加工时间可控单机排序问题提出一种启发式遗传算法求解其次优解。在介绍该问题数学模型后，利用二维编码描述加工次序与加工时间，染色体的第一行用整数编码来表示工件加工次序，染色体第二行用实数编码表示实际加工时间。根据启发式知识定义了新的交叉与变异操作，这样不仅容易产生优良的初始解，而且缩小了搜索范围，提高了搜索速度和精度。算例仿真研究验证了提出算法的有效性。 展开更多

关键词 NP-HARD 加工时间可控 启发式 遗传算法 二维编码

下载PDF 职称材料