铁路空车调配问题的遗传启发算法 被引量：36

1

作者 熊红云 鲁五一 温红艳 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第4期118-121,共4页

路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基... 路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基于该编码的初始化方法能保证初始种群的可行性。针对矩阵编码提出的特殊交叉算子和变异算子 ,能保证生成的新个体总是有效的。通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析 。 展开更多

关键词 遗传启发算法 空车调配 铁路运输 启发信息 遗传算法 路网结构

在线阅读 下载PDF 职称材料

面向柔性生产线的分批与调度集成模型及其遗传启发算法 被引量：6

2

作者 熊红云 何钺 《长沙铁道学院学报》 CAS CSCD 北大核心 2001年第1期51-55,共5页

分批与调度是生产计划与控制 ( PPC)的两个主要方面 .针对多级、多资源约束的柔性生产线 ,建立了一种分批与调度集成的通用模型 ( GL SP) .提出了解 GLSP问题的遗传启发算法 ,设计了针对 GLSP问题的特定染色体编码及遗传操作算子 .该方... 分批与调度是生产计划与控制 ( PPC)的两个主要方面 .针对多级、多资源约束的柔性生产线 ,建立了一种分批与调度集成的通用模型 ( GL SP) .提出了解 GLSP问题的遗传启发算法 ,设计了针对 GLSP问题的特定染色体编码及遗传操作算子 .该方法在某回转体零件柔性加工系统中的应用获得了满意的结果 . 展开更多

关键词 柔性生产线 分批 调度 集成 遗传启发算法 模型 工件

在线阅读 下载PDF 职称材料

一体化集货和配送车辆路径问题的混合遗传启发式算法 被引量：9

3

作者 王志坚 王晓博 李一军 《系统管理学报》 北大核心 2009年第3期338-343,共6页

为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序... 为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。 展开更多

关键词 集货与配送的车辆路径问题 混合遗传算法 禁忌搜索算法 混合遗传启发式算法

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载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 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于遗传-启发算法的微动目标认知ISAR成像资源调度

11

作者 王樾 黄璐 +2 位作者 祁浩凡 田旭东 白雪茹 《电子学报》 EI CAS CSCD 北大核心 2023年第6期1421-1429,共9页

认知逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)将认知雷达理论与ISAR成像技术相结合,利用目标与环境的离线先验知识及在线感知结果,提升ISAR在复杂环境下的成像能力.与传统单脉冲雷达相比较,相控阵ISAR可实现波束的快速扫... 认知逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)将认知雷达理论与ISAR成像技术相结合,利用目标与环境的离线先验知识及在线感知结果,提升ISAR在复杂环境下的成像能力.与传统单脉冲雷达相比较,相控阵ISAR可实现波束的快速扫描,因此具备多目标观测能力.在实际空间微动目标成像场景中,相控阵ISAR很可能存在多波束多目标情况.为实现系统效能的充分发挥,需要在系统能量、时间资源有限条件下实现成像任务有效调度.然而,面向成像任务的资源调度方法主要针对刚体目标,其约束条件及调度模型并不适用于微动目标,并且存在求解方法稳定性差、调度成功率不高等问题.此外,微动目标运动形式复杂,回波非平稳性很强,且方位缺损时难以聚焦成像.因此,迫切需要针对微动目标的特性,研究有效的ISAR资源调度和高分辨成像方法.针对上述问题,本文提出基于遗传-启发算法的微动目标认知ISAR成像资源调度方法 .该方法首先根据微动目标认知结果计算其成像所需的雷达资源及综合优先级;接着基于脉冲交错技术,在时间、能量双重约束下建立微动多目标资源调度模型.在此基础上,本文提出了基于遗传-启发算法的最优调度求解方法 .进一步,针对资源调度导致微动目标回波缺损,难以聚焦成像的问题,本文提出了基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的距离-瞬时多普勒(Range-Instantaneous Doppler,RID)成像方法,从而实现成功调度任务对应微动目标回波的高分辨聚焦成像.实验结果表明,相比于现有资源调度方法,本文所提方法调度结果更为稳定,调度成功率更高,并可实现回波缺损时的微动目标聚焦成像. 展开更多

关键词 认知逆合成孔径雷达 资源调度 微动目标 遗传-启发算法 交替方向乘子法 距离-瞬时多普勒成像

在线阅读 下载PDF 职称材料

基于启发式免疫遗传算法的配电网广义电源规划 被引量：5

12

作者 郭志红 马春生 +1 位作者 黄庆丰 王朝明 《水电能源科学》 北大核心 2015年第3期191-195,共5页

在分布式电源接入配电网的规划中将广义电源的有功功率作为控制变量,考虑了广义电源无功功率对配电网分布式电源优化配置的影响,从而合理规划广义电源接入,降低系统的网络损耗,进一步提高系统运行的电压水平。针对传统优化算法在局部搜... 在分布式电源接入配电网的规划中将广义电源的有功功率作为控制变量,考虑了广义电源无功功率对配电网分布式电源优化配置的影响,从而合理规划广义电源接入,降低系统的网络损耗,进一步提高系统运行的电压水平。针对传统优化算法在局部搜索能力和收敛性能等方面的缺陷,根据累加优化原理对系统种群进行初始优化以提高收敛速度,在疫苗接种时利用矢量矩浓度的概念进行抗体选择,依据抗体浓度和抗体适应性原则进行个体优选,提出了启发式免疫遗传算法。对IEEE-33节点系统的计算分析表明,该方法能够对广义电源在配电网中的选址和定容进行有效配置和优化,在寻优能力和收敛速度上优于传统算法。 展开更多

关键词 分布式电源规划 配电网 广义电源 启发式免疫遗传算法 累加优化原理

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

基于非精确信息的QoS组播路由遗传算法 被引量：2

15

作者 陈萍 董天临 《应用科学学报》 CAS CSCD 2003年第1期30-35,共6页

提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI(premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题... 提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI(premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好. 展开更多

关键词 QoS组播路由遗传算法 非精确信息 启发式遗传算法 搜索能力 收敛速度 服务质量 计算机网络

在线阅读 下载PDF 职称材料

禁忌遗传算法求解最小支配集 被引量：3

16

作者 廖飞雄 马良 《计算机工程与应用》 CSCD 北大核心 2007年第24期81-84,共4页

如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的... 如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。 展开更多

关键词 最小支配集启发式算法禁忌搜索遗传算法

在线阅读 下载PDF 职称材料

无线局域网的设计模型及算法 被引量：1

17

作者 黄樟灿 李亮 陈思多 《计算机工程与应用》 CSCD 北大核心 2001年第14期68-69,共3页

提出了一个求解无线局域网设计的新算法。算法充分利用遗传算法内在的并行性，不但满足了多目标约束问题的优化，而且确定了无线局域网中各个基站的具体分布位置。算法引进了蚂蚁算法中“信息素”思想，此外，遗传算子的设计也对遗传算... 提出了一个求解无线局域网设计的新算法。算法充分利用遗传算法内在的并行性，不但满足了多目标约束问题的优化，而且确定了无线局域网中各个基站的具体分布位置。算法引进了蚂蚁算法中“信息素”思想，此外，遗传算子的设计也对遗传算法求解一般问题有普遍的指导意义。 展开更多

关键词 无线局域网 启发式遗传算法 模型

在线阅读 下载PDF 职称材料

CIMS中CLSP问题的新遗传启发式算法

18

作者 唐立新 杨自厚 王梦光 《系统工程理论方法应用》 1998年第2期30-34,共5页

】ＣＬＳＰ是在受能力约束限制下，确定Ｎ种不同的项目在给定的计划范围Ｔ内的第一个时间段批量，使得在整个计划范围内项目总的调整费用和库存保管费用以及生产费用之和最小。采用遗传算法和线性规划结合来求解ＣＬＳＰ问题。

关键词 CIMS CLSP 遗传启发式算法 线性规划 单级单资源批量计划

原文传递

多合同的激励优化与最优工期确定 被引量：41

19

作者 汪应洛 杨耀红 《预测》 CSSCI 2005年第2期60-63,共4页

本文对于时间-费用交换问题,基于总价合同中的奖惩手段对承包方缩短工期的激励作用,考虑同一个工程项目包含多个总价合同时,通过建立多合同的主从递阶决策模型,对各个合同的激励进行优化,并选择工程最优工期,使项目业主和承包方的博弈... 本文对于时间-费用交换问题,基于总价合同中的奖惩手段对承包方缩短工期的激励作用,考虑同一个工程项目包含多个总价合同时,通过建立多合同的主从递阶决策模型,对各个合同的激励进行优化,并选择工程最优工期,使项目业主和承包方的博弈达到均衡状态。然后,采用启发式遗传算法求解该模型。最后,给出了一个简单的算例。 展开更多

关键词 Stackelberg决策 激励优化 启发遗传算法

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料