基于遗传和声算法求解函数优化问题 被引量：12

1

作者 韩红燕 潘全科 +1 位作者 任文娟 张凤荣 《计算机应用研究》 CSCD 北大核心 2010年第5期1723-1725,共3页

针对遗传算法和和声搜索算法各自的特点,提出了一种新的搜索算法——遗传和声算法(GAHS)。新算法利用遗传算法改进了和声算法中和声记忆库初始解的产生方式,同时对和声算法中新解的产生方式也作了改进;将此改进算法应用到函数优化问题中... 针对遗传算法和和声搜索算法各自的特点,提出了一种新的搜索算法——遗传和声算法(GAHS)。新算法利用遗传算法改进了和声算法中和声记忆库初始解的产生方式,同时对和声算法中新解的产生方式也作了改进;将此改进算法应用到函数优化问题中,并分别对六个测试函数进行了仿真,用于验证算法的可行性。仿真结果表明,遗传和声算法提高了函数优化的搜索效率,具有较高的寻优性能和较强的跳出局部极小的能力。 展开更多

关键词 和声搜索 遗传算法 遗传和声算法 函数优化

下载PDF 职称材料

改进的遗传和声算法及其在车辆路径中的应用 被引量：5

2

作者 王英博 王琳 +1 位作者 李扬 王华 《计算机测量与控制》 CSCD 北大核心 2011年第12期3068-3071,共4页

引入和声搜索算法解决车辆路径(VRP)问题,并针对基本和声算法对于初始记忆库依赖性强的缺点,提出了改进的遗传和声搜索算法;新算法利用遗传算法初始化和声记忆库,同时应用均匀设计方法设定算法参数HMS、HMCR、PAR、bw、NI、种群规模、... 引入和声搜索算法解决车辆路径(VRP)问题,并针对基本和声算法对于初始记忆库依赖性强的缺点,提出了改进的遗传和声搜索算法;新算法利用遗传算法初始化和声记忆库,同时应用均匀设计方法设定算法参数HMS、HMCR、PAR、bw、NI、种群规模、交叉概率、变异概率及迭代次数,以解决参数选取的随机性和不确定性问题;通过对车辆配送过程的分析,将改进算法应用于所建立的车辆配送路径优化模型中进行求解;实验结果表明,改进的遗传和声算法在一定程度上可以避免原算法对初始记忆库依赖性强局限性,提高了求解VRP优化问题的效率和准确性。 展开更多

关键词 和声搜索算法 遗传和声算法 均匀设计 车辆路径

下载PDF 职称材料

基于遗传和声算法并考虑实际压实质量的土石坝沉降预测模型 被引量：2

3

作者 刘东海 高歌 《水电能源科学》 北大核心 2014年第5期47-50,共4页

鉴于通常采用统计方法预测土石坝沉降时往往假定同一分区的坝料为均质同密度的,但却忽略了实际压实质量差异导致的坝料密度空间分布的不均性问题,利用数字大坝系统实时采集的各坝料分区的压实密度和填筑进度,建立了考虑各坝料分区实际... 鉴于通常采用统计方法预测土石坝沉降时往往假定同一分区的坝料为均质同密度的,但却忽略了实际压实质量差异导致的坝料密度空间分布的不均性问题,利用数字大坝系统实时采集的各坝料分区的压实密度和填筑进度,建立了考虑各坝料分区实际压实质量的土石坝施工期沉降预测回归模型,并利用遗传和声算法对模型的回归系数进行寻优重估,以提高模型的精度。实例应用结果表明,基于遗传和声算法的考虑实际压实质量的土石坝沉降预测模型的计算结果与实际情况更为接近,为土石坝施工期沉降预测提供了一种新途径。 展开更多

关键词 土石坝 沉降 回归模型 预测 压实质量 遗传和声算法

下载PDF 职称材料

基于自适应遗传和声算法的蜂窝D2D通信功率控制方案 被引量：3

4

作者 彭雷 郎百和 王冰鑫 《长春理工大学学报（自然科学版）》 2019年第3期70-74,79,共6页

D2D (Device-to-Device)通信是一种在基站的控制下,允许终端之间直接通信的新型技术。以underlay方式工作的D2D通信通过资源共享复用蜂窝网络中的资源,在提高系统资源利用率的同时,对已有蜂窝链路带来了同频干扰。对于蜂窝网络D2D通信中... D2D (Device-to-Device)通信是一种在基站的控制下,允许终端之间直接通信的新型技术。以underlay方式工作的D2D通信通过资源共享复用蜂窝网络中的资源,在提高系统资源利用率的同时,对已有蜂窝链路带来了同频干扰。对于蜂窝网络D2D通信中D2D用户共享蜂窝用户上行链路的频谱资源引起的干扰抑制问题,提出一种音调微调概率自适应变化的遗传和声算法进行功率控制,在满足用户最低信干噪比和最大发射功率要求的前提下,实现吞吐量最大化目标。实验结果表明,该算法比传统遗传算法具有更好的收敛速度和精度,证明了算法的可行性和有效性。 展开更多

关键词 D2D通信 自适应遗传和声算法 功率控制 吞吐量

下载PDF 职称材料

一种新型遗传算法及其在土坡任意滑动面确定中的应用 被引量：6

5

作者 李亮 迟世春 +1 位作者 郑榕明 林皋 《水利学报》 EI CSCD 北大核心 2007年第2期157-162,共6页

提出了一种便于工程应用的改进模拟任意滑动面策略。针对简单遗传算法容易陷入局部最优值的缺陷,借鉴和声算法产生新解的方式来产生遗传算法中的子代个体。该策略能综合利用整个父体的信息来构建子代。将该方法用于求解两个复杂土坡的... 提出了一种便于工程应用的改进模拟任意滑动面策略。针对简单遗传算法容易陷入局部最优值的缺陷,借鉴和声算法产生新解的方式来产生遗传算法中的子代个体。该策略能综合利用整个父体的信息来构建子代。将该方法用于求解两个复杂土坡的最小安全系数,所得结果与已有文献结果比较证明,新型遗传算法能搜索到更小的安全系数,可应用于土坡稳定分析。 展开更多

关键词 边坡稳定 极限平衡法 安全系数 遗传算法 和声算法 任意滑动面

下载PDF 职称材料

基于遗传和声算法的复兴号部件生产车间布局研究 被引量：5

6

作者 郑广辉 钱叶昶 +3 位作者 刘鹏 刘庸奇 李莉莉 郭孝钢 《机床与液压》 北大核心 2023年第4期57-62,66,共7页

轨道交通装备Z企业是复兴号动车组核心部件供应商,为在发展中保持核心竞争力,企业对工艺、设备、生产规模等各进行优化升级,但却出现原始布局与车间环境升级不匹配的现象,导致生产成本高、工期延时、质量降低等严重问题,布局优化问题亟... 轨道交通装备Z企业是复兴号动车组核心部件供应商,为在发展中保持核心竞争力,企业对工艺、设备、生产规模等各进行优化升级,但却出现原始布局与车间环境升级不匹配的现象,导致生产成本高、工期延时、质量降低等严重问题,布局优化问题亟待解决。针对复兴号核心部件生产车间混合布局的特征,采用基于SLP的遗传和声算法开展布局优化。用SLP方法将作业单位相互关系转化为遗传算法染色体编码,然后以最小化物料搬运成本、最大化车间利用面积为目标函数完成解的寻优。该方法实现了SLP布局方案的快速迭代和精准计算,布局优化后系统的物流、工艺过程、效率、成本等有明显改善,满足企业发展需要,有效提升企业的核心竞争力。 展开更多

关键词 车间布局 SLP 遗传算法 和声搜索算法

下载PDF 职称材料

遗传-和声搜索算法下的MIMO雷达正交多相码设计 被引量：4

7

作者 谢雷振 陈怡君 +2 位作者 康乐 张群 梁贤姣 《电光与控制》 北大核心 2018年第8期23-27,共5页

针对现有多输入多输出(MIMO)雷达正交多相码的设计中存在的自相关旁瓣峰值和互相关峰值高、算法收敛速度慢的问题,提出了一种基于遗传-和声搜索算法的MIMO雷达正交多相码设计方法。该算法将和声搜索算法和遗传算法相结合,在遗传算法多... 针对现有多输入多输出(MIMO)雷达正交多相码的设计中存在的自相关旁瓣峰值和互相关峰值高、算法收敛速度慢的问题,提出了一种基于遗传-和声搜索算法的MIMO雷达正交多相码设计方法。该算法将和声搜索算法和遗传算法相结合,在遗传算法多次迭代获得一个较好的初始解的基础上,再使用和声搜索算法进一步搜寻邻近区域可能的解。该算法既具有遗传算法全局寻优的特性,又具备和声搜索算法的邻域寻优特性。所提方法能够加快发射信号自相关旁瓣峰值和互相关峰的收敛速度,同时增大主瓣和旁瓣的比值。仿真实验的结果证明了所提混合算法的优良性能。 展开更多

关键词 多输入多输出雷达 正交多相码 遗传-和声搜索算法

下载PDF 职称材料

高土石坝施工进度综合优化及其遗传和声算法 被引量：3

8

作者 刘东海 高歌 《水利水运工程学报》 CSCD 北大核心 2013年第5期17-25,共9页

高土石坝施工进度优化是一个复杂的非线性多目标综合优化问题,不仅需考虑施工资源投入及生产效率,更需要顾及大坝填筑质量和安全对施工进度的影响.在定量分析土石坝填筑质量、安全和进度相互关系的基础上,建立了高土石坝填筑质量-安全-... 高土石坝施工进度优化是一个复杂的非线性多目标综合优化问题,不仅需考虑施工资源投入及生产效率,更需要顾及大坝填筑质量和安全对施工进度的影响.在定量分析土石坝填筑质量、安全和进度相互关系的基础上,建立了高土石坝填筑质量-安全-进度综合优化模型,并针对传统优化方法的局限性,提出了该优化模型求解的遗传和声算法,实现了高土石坝填筑质量、大坝安全和施工进度的均衡安排.实例应用表明了本文方法的可行性,可为高土石坝施工进度计划优化与实时控制提供一条新的途径. 展开更多

关键词 高土石坝 施工进度 填筑质量 大坝安全 综合优化 遗传和声算法

下载PDF 职称材料

一种求解生产-配送问题的协同优化方法 被引量：2

9

作者 刘涛 梁春华 《哈尔滨理工大学学报》 CAS 2013年第1期120-124,共5页

研究了多时段、多产品、有生产和库存能力约束的生产-配送问题,从整体的角度优化生产批量和车辆调度,并利用交货时间因素来协调各模块的优化过程,进而得到更优的运作方案.生产批量和车辆调度都是NP难问题,鉴于问题的复杂性,设计了一个... 研究了多时段、多产品、有生产和库存能力约束的生产-配送问题,从整体的角度优化生产批量和车辆调度,并利用交货时间因素来协调各模块的优化过程,进而得到更优的运作方案.生产批量和车辆调度都是NP难问题,鉴于问题的复杂性,设计了一个遗传算法与和声搜索算法相结合的优化策略,对6个不同规模的问题分别进行了独立优化和协同优化,数值实验结果显示了协同优化策略的优越性. 展开更多

关键词 生产-配送 遗传算法 和声搜索算法

下载PDF 职称材料

和声搜索算法优化快速消费品生产配送协调调度 被引量：2

10

作者 刘星 《工业工程》 2016年第3期14-17,共4页

研究具有生产准备环节的快速消费品生产配送问题,考虑工厂和配送中心的库存限制,工厂产能限制和劳动力限制,建立一个多周期、多工厂、多产品、多配送中心、多客户的混合整数线性规划模型,旨在最小化准备成本、生产成本、库存成本和配送... 研究具有生产准备环节的快速消费品生产配送问题,考虑工厂和配送中心的库存限制,工厂产能限制和劳动力限制,建立一个多周期、多工厂、多产品、多配送中心、多客户的混合整数线性规划模型,旨在最小化准备成本、生产成本、库存成本和配送成本。通过设计一种遗传和声搜索算法对模型进行求解。最后给出一个算例说明所提模型和算法的可行性和有效性。 展开更多

关键词 生产配送 快速消费品 协调调度 遗传和声搜索算法

下载PDF 职称材料

基于客流需求的城市轨道交通行车计划与列车时刻表优化 被引量：2

11

作者 曹璐 曹成铉 《山东科学》 CAS 2020年第6期87-95,共9页

满足客流需求和提高运输效率对提高城市轨道交通的吸引力具有重要作用。为平衡城市轨道交通运力、客流需求以及运输效率,对城市轨道交通行车计划和列车时刻表的优化进行研究。首先根据客流需求制定行车计划,然后在此基础上以列车运行安... 满足客流需求和提高运输效率对提高城市轨道交通的吸引力具有重要作用。为平衡城市轨道交通运力、客流需求以及运输效率,对城市轨道交通行车计划和列车时刻表的优化进行研究。首先根据客流需求制定行车计划,然后在此基础上以列车运行安全和运力为约束条件,建立以乘客在站台等待时间最小化为目标的优化模型,并设计遗传和声算法求解该模型。通过算例进行分析计算,得到了满足要求且合理的列车时刻表,该研究可以为匹配城市轨道交通运输资源和客流需求提供决策依据。 展开更多

关键词 城市轨道交通 客流需求 行车计划 列车时刻表优化 遗传和声算法 乘客等待时间

下载PDF 职称材料