基于改进模拟退火的遗传算法求解0-1背包问题 被引量：35

1

作者 张盛意 蔡之华 占志刚 《微电子学与计算机》 CSCD 北大核心 2011年第2期61-64,共4页

引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算... 引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法. 展开更多

关键词 0-1背包 遗传算法 模拟退火

在线阅读 下载PDF 职称材料

基于改进模拟退火-粒子群的配电网分布式光伏承载力评估 被引量：4

2

作者 门茂琛 赵睿 +2 位作者 张金帅 王鹏 张庆 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第6期1255-1265,共11页

大规模分布式光伏并网给中压配电网带来严重功率反送,导致中压配电网出现节点电压越限和配电变压器反向过载问题.以系统潮流平衡、节点电压偏差、配电变压器反向负载率和线路载流量为约束条件,以分布式光伏并网容量与系统网络损耗之差... 大规模分布式光伏并网给中压配电网带来严重功率反送,导致中压配电网出现节点电压越限和配电变压器反向过载问题.以系统潮流平衡、节点电压偏差、配电变压器反向负载率和线路载流量为约束条件,以分布式光伏并网容量与系统网络损耗之差的分布式光伏等效并网容量为目标函数,建立中压配电网分布式光伏承载力评估模型,并提出改进模拟退火-粒子群(SA-PSO)算法.对IEEE33系统和实际中压配电网进行分布式光伏承载力计算,结果表明,所建立的分布式光伏承载力评估模型适用于中压配电网节点电压稳定性与配电变压器安全运行问题评估;相较于其他算法,改进SA-PSO算法提高了评估模型计算的收敛速度与寻优能力,在相同约束条件限值下,所得线路分布式光伏承载力更高,且系统网络损耗更低. 展开更多

关键词 分布式光伏 中压配电网 电压越限 反向过载 承载力 改进模拟退火-粒子群算法

在线阅读 下载PDF 职称材料

路面结构模量反算的遗传-模拟退火混合算法 被引量：6

3

作者 乐金朝 刘凤娥 王复明 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期88-92,共5页

路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应... 路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。 展开更多

关键词 路面结构 遗传算法 模拟退火算法 路面弯沉 模量反算 遗传-模拟退火混合算法

在线阅读 下载PDF 职称材料

基于链式遗传-模拟退火混合算法的电网扩展规划 被引量：1

4

作者 王淳 龚娇龙 +1 位作者 李祥硕 花宁 《南昌大学学报（工科版）》 CAS 2010年第3期277-280,286,共5页

将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用... 将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。 展开更多

关键词 全局优化 电网扩展规划 遗传算法 模拟退火算法 食物链生态进化算法 链式遗传-模拟退火混合算法

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的FIR数字滤波器设计

5

作者 王雷 胡玉兰 《沈阳工业学院学报》 2004年第3期29-31,共3页

研究了用模拟退火遗传算法来设计FIR数字滤波器,并针对算法在寻优过程中,参数搜索缓慢的特点提出了改进方法,该方法在一定程度上提高了算法的搜索性能.并结合FIR低通数字滤波器的设计给出了仿真结果.

关键词 FIR数字滤波器 低通 仿真结果 搜索性能 模拟退火遗传算法 改进方法 寻优 参数

在线阅读 下载PDF 职称材料

混沌-模拟退火算法在确定河流水质参数中的应用 被引量：4

6

作者 张艳杰 郭建青 王洪胜 《中国农村水利水电》 北大核心 2006年第1期38-41,共4页

将以混沌变量作为新状态产生器的模拟退火法应用于求解分析河流水团示踪试验数据,确定河流水质参数的函数优化问题。针对标准SA算法收敛速度缓慢的弱点,采取在内循环中增加记忆功能等改进措施,得到了满意的参数优化计算结果。

关键词 混沌-模拟退火法 河流水质参数 参数优化估计 算法改进 算法控制参数

在线阅读 下载PDF 职称材料

基于蚁群-改进遗传算法的双工位堆垛机存取路径优化研究 被引量：2

7

作者 王长辉 《电子设计工程》 2021年第1期55-61,共7页

基于提高双工位堆垛机储存和检索货物的作业效率、缩短作业时间的目的,提出一种基于蚁群-改进遗传算法的双工位堆垛机存取路径优化的方法。通过分析双工位堆垛机运行方法,提出一种变加速的堆垛机运行方法,建立了双工位堆垛机复合作业路... 基于提高双工位堆垛机储存和检索货物的作业效率、缩短作业时间的目的,提出一种基于蚁群-改进遗传算法的双工位堆垛机存取路径优化的方法。通过分析双工位堆垛机运行方法,提出一种变加速的堆垛机运行方法,建立了双工位堆垛机复合作业路径数学模型,设计了蚁群-改进遗传算法,通过算例证明该方法可以有效地优化存取路径,并且比较了蚁群算法与蚁群-改进遗传算法,发现蚁群-改进遗传算法迭代更快,迭代到18代后就达到最优解,并且每个周期路径明显缩短,相对应地完成任务所需时间也减少。 展开更多

关键词 自动化立体仓库 双工位 路径优化 蚁群-改进遗传算法

在线阅读 下载PDF 职称材料

改进遗传算法的船舶网络优化调度研究 被引量：2

8

作者 王芳杰 《舰船科学技术》 北大核心 2022年第9期170-173,共4页

船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶... 船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶控制网络矩阵周期中报文传输抖动最小为优化调度目标,利用模拟退火算法改进遗传算法,抑制遗传算法过早收敛情况,获取船舶网络矩阵周期报文传输抖动最小值,提高船舶网络通信质量。在模拟试验平台中对实际船舶控制网络开展试验,证明该方法报文传输时路径最短,能够有效节约传输时间,即使在恶劣天气条件下仍然能保证报文传输效率,确保船舶平稳航行。 展开更多

关键词 改进遗传算法 船舶网络 优化调度 TTCAN 模拟退火算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的软件测试自动化机制研究 被引量：8

9

作者 姬峰 《信息技术》 2019年第10期88-93,共6页

文中针对传统遗传算法处理高维测试用例时存在的稳定性较差、处理非线性约束失效、计算量大、早熟收敛、收敛速度随时间呈迟滞变化等固有弊端,提出了一种改进遗传算法,通过引入优化过的自适应交叉算子和变异算子并融入模拟退火机制,较... 文中针对传统遗传算法处理高维测试用例时存在的稳定性较差、处理非线性约束失效、计算量大、早熟收敛、收敛速度随时间呈迟滞变化等固有弊端,提出了一种改进遗传算法,通过引入优化过的自适应交叉算子和变异算子并融入模拟退火机制,较好解决了优化过程中易陷于局部最优、搜索初值依赖性问题。利用Eclipse平台开发了验证环境并对算法进行了仿真验证,验证结果表明文中所提算法可以在较短的时间内有效匹配目标测试用例,在稳定性、实时性、全局最优、并行搜索效率等方面具有明显优势。 展开更多

关键词 软件测试 改进遗传算法 模拟退火机制 数据自动生成 全局最优

在线阅读 下载PDF 职称材料

基于改进GA-BP算法的RFID天线参数优化方法 被引量：1

10

作者 杨文冬 杨建一 +1 位作者 孙浩强 南敬昌 《微波学报》 CSCD 北大核心 2024年第3期22-28,45,共8页

为了提高算法对天线参数的预测精度,提出了一种基于Adagrad优化器的改进遗传算法-反向传播(GA-BP)算法。通过在迭代过程中引入Adagrad优化器与阈值策略,对发生退化的种群最优个体的位置信息进行重新引导,解决了GA-BP算法局部寻优能力不... 为了提高算法对天线参数的预测精度,提出了一种基于Adagrad优化器的改进遗传算法-反向传播(GA-BP)算法。通过在迭代过程中引入Adagrad优化器与阈值策略,对发生退化的种群最优个体的位置信息进行重新引导,解决了GA-BP算法局部寻优能力不足等问题,大幅度减小了误差损失并且加快了收敛速度。利用该方法对射频识别(RFID)标签天线的印刷品质和电磁参数进行了建模与分析。结果表明,改进GA-BP算法在稳步搜索极值的同时可以避免陷入局部极值陷阱,在误差和收敛效率方面均优于传统的反向传播(BP)算法与GA-BP算法,能够得到较高的预测精度,实现了RFID标签天线印刷品质的优化控制以及S_(11)特征曲线的预测。相比于BP算法与GA-BP算法,改进GA-BP算法在用于优化RFID标签天线的印刷品质时,平均绝对误差分别降低了91.92%和85.64%。在电磁参数预测应用时,分别降低了13.77%和13.19%。 展开更多

关键词 通信技术 射频识别标签天线 改进遗传算法-反向传播算法 Adagrad优化器

在线阅读 下载PDF 职称材料

改进的遗传算法在换热网络综合优化中的应用研究

11

作者 苏文杰 尹洪超 +3 位作者 赵亮 张漱荣 孟凡威 周吉利 《节能技术》 CAS 2005年第5期400-404,408,共6页

通过对遗传算法和模拟退火算法进行深入研究,建立了改进的遗传算法———遗传模拟退火算法,并通过换热网络综合优化的实例进行计算验证,结果表明,该算法切实可行。

关键词 改进的遗传算法 遗传模拟退火算法 换热网络 优化

在线阅读 下载PDF 职称材料

基于改进遗传算法的数据特征分类 被引量：4

12

作者 李静 《现代电子技术》 北大核心 2018年第14期166-169,共4页

针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交... 针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交叉策略以及终止条件等过程得到粗糙数据特征分类结果。采用模拟退火算法通过概率突跳特性在温度下降时随机获取目标函数的全局最优解,基于Meteopolis准则提高算法局部寻优效率,通过模拟退火算法对遗传算法的交叉概率与变异概率的选择过程实施改进,获取高精度的数据特征分类结果。实验结果表明,所提方法数据特征分类识别率以及准确率高,分类耗时低。 展开更多

关键词 改进遗传算法 数据特征分类 模拟退火 局部寻优 Meteopolis准则 概率突跳特性

在线阅读 下载PDF 职称材料

基于改进量子遗传算法的模型交互修正方法 被引量：5

13

作者 向胜涛 王达 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第1期100-110,共11页

针对传统有限元模型修正方法低效率、高成本且易陷入局部极值的缺点,提出基于改进量子遗传算法的静力多尺度有限元模型交互修正方法.依据量子计算理论,对量子比特矢量态进行实数编码,以改进量子旋转门实现旋转角自适应更新,引入量子全... 针对传统有限元模型修正方法低效率、高成本且易陷入局部极值的缺点,提出基于改进量子遗传算法的静力多尺度有限元模型交互修正方法.依据量子计算理论,对量子比特矢量态进行实数编码,以改进量子旋转门实现旋转角自适应更新,引入量子全局干扰交叉、变异、灾变等遗传操作,设计改进量子遗传算法.以某钢-混组合梁桥为工程背景建立多尺度有限元模型,建立目标函数,对待修正区域进行分块处理.利用最大互信息系数对待修正参数进行筛选,给出目标函数权重,通过Python语言实现了基于改进量子遗传算法的静力多尺度有限元模型交互修正.结果表明,改进量子遗传算法相较于传统遗传算法、量子遗传算法具有更高的性能与精度,自动交互修正方法的效率较高,对材料弹性模量、厚度、车辆荷载等参数的修正与工程实际测试的情况基本吻合,目标函数修正结果相较于有限元计算的初始值,挠度误差降低至1.4%~14.3%,混凝土底板应力误差降低至2.6%~18.8%,钢梁应力误差降低至0%~11.1%. 展开更多

关键词 桥梁工程 钢-混组合梁 改进量子遗传算法 实桥试验 模型交互修正

在线阅读 下载PDF 职称材料

改进遗传算法在超深水钻井船试采模块布局中的应用

14

作者 刘思缈 李金栋 +2 位作者 肖文生 刘琦 万家平 《中国海洋平台》 2019年第5期17-21,共5页

结合超深水钻井船试采模块的布局特点,以安全性、经济性、方便性作为试采处理装置的布局目标,确定目标函数和约束条件,建立试采模块布局数学模型。采用一种基于模拟退火算法思想的改进遗传算法,使用适应度尺度变换处理方法,最终获得试... 结合超深水钻井船试采模块的布局特点,以安全性、经济性、方便性作为试采处理装置的布局目标,确定目标函数和约束条件,建立试采模块布局数学模型。采用一种基于模拟退火算法思想的改进遗传算法,使用适应度尺度变换处理方法,最终获得试采模块的布局方案。仿真结果表明,改进后的遗传算法和布局方案能够有效求解试采处理模块的布局问题。 展开更多

关键词 试采模块布局 数学模型 改进遗传算法 模拟退火算法 超深水钻井船

在线阅读 下载PDF 职称材料

遗传算法在广播电视频率指配中的应用和改进

15

作者 吴建钢 李薰春 《广播与电视技术》 2010年第11期103-105,共3页

本文介绍遗传算法及其在频率指配中的应用和改进,并以典型兼容关系矩阵为条件,对算法的性能进行测试比较。

关键词 改进型遗传模拟退火算法 频率指配遗传算法

在线阅读 下载PDF 职称材料

两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量：6

16

作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页

为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多

关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法

在线阅读 下载PDF 职称材料

单源多路径配装-运输集成模型算法研究

17

作者 朱伟 徐克林 +1 位作者 周娜 李艳冰 《工业工程》 北大核心 2011年第2期66-69,共4页

货物配装和运输是物流配送系统的重要组成部分,是提高物流配送系统运作效率的关键。针对物流配送系统的复杂约束,建立了单源多路径配装-运输集成模型。为求解上述模型,采用基于客户点序号编码,最大保留交叉和自适应交叉变异等技术,设计... 货物配装和运输是物流配送系统的重要组成部分,是提高物流配送系统运作效率的关键。针对物流配送系统的复杂约束,建立了单源多路径配装-运输集成模型。为求解上述模型,采用基于客户点序号编码,最大保留交叉和自适应交叉变异等技术,设计了改进的遗传算法。实例计算表明,模型和算法可行有效,能较好地解算单源多路径配装-运输问题,为物流配送系统的优化提供了新的思路。 展开更多

关键词 改进遗传算法 单源多路径 集成的配装-运输

在线阅读 下载PDF 职称材料

服装智能排料粒子群算法的改进研究

18

作者 黄灿艺 《郑州轻工业学院学报（自然科学版）》 CAS 2011年第4期76-78,120,共4页

针对服装智能排料问题提出一种改进的粒子群算法,对粒子群算法的速度分项加入一个参数惯性权值w,并将改进结果在VS 2005平台下用C++进行试验论证.结果表明:使用改进的粒子群算法,服装面料的利用率较高,且运行时间接近最优.

关键词 服装智能排料 遗传算法 模拟退火算法 改进粒子群算法

在线阅读 下载PDF 职称材料

基于静动力试验的铁路连续刚构-拱桥模型修正 被引量：1

19

作者 梅冲 宋任贤 +2 位作者 周云飞 霍学晋 秦世强 《铁道标准设计》 北大核心 2024年第7期108-117,共10页

为提升大跨度铁路连续刚构-拱桥有限元模型预测精度,同时针对传统有限元模型修正中只采用全局最优解而忽略可能更接近实际情况的局部最优解问题,提出一种基于距离机制的改进稳态遗传算法(DSSGA),利用实测静动力数据对其初始有限元模型... 为提升大跨度铁路连续刚构-拱桥有限元模型预测精度,同时针对传统有限元模型修正中只采用全局最优解而忽略可能更接近实际情况的局部最优解问题,提出一种基于距离机制的改进稳态遗传算法(DSSGA),利用实测静动力数据对其初始有限元模型进行模型修正。首先,介绍桥梁基本信息、初始有限元模型和静动力试验及其试验结果;其次,介绍DSSGA算法的理论以及其结合Kriging代理模型的基本修正流程,并通过测试函数验证DSS-GA算法的优化效果;最后,通过灵敏度分析选择待修正结构参数,利用拉丁超立方设计构建Kriging代理模型并检验其精度,利用静力位移、试验模态参数构造目标函数,对该桥进行模型修正。结果表明:与标准稳态遗传算法(SSGA)相比,DSSGA算法能够提供目标函数在搜索域的全局最优解和更多组局部最优解,有效避免SSGA算法角度机制所产生的解集不完整的局限性,且全局最优解的目标函数值更小,具有更高的搜索效率。经过模型修正,所有测点的位移相对误差控制在10%以内,频率相对误差控制在5%以内,修正后模型的预测精度大幅度提升。修正后的模型可作为该桥的基准有限元模型,用于后续桥梁健康监测与状态评估。 展开更多

关键词 桥梁工程 改进稳态遗传算法 模型修正 多解问题 连续刚构-拱组合体系 目标函数 代理模型

在线阅读 下载PDF 职称材料

基于改进型免疫算法的RGV动态调度建模

20

作者 万仲禹 徐一心 邹圣新 《南通职业大学学报》 2019年第2期61-65,共5页

研究轨道式自动引导车RGV(RailGuideVehicle)的动态调度问题,运用图论、排队论结合启发式分配算法,自主研发生产调度模型;运用免疫函数改进遗传算法,针对单工序、双工序及有随机故障等三种不同生产情况,求解调度策略,并利用Em-plant进... 研究轨道式自动引导车RGV(RailGuideVehicle)的动态调度问题,运用图论、排队论结合启发式分配算法,自主研发生产调度模型;运用免疫函数改进遗传算法,针对单工序、双工序及有随机故障等三种不同生产情况,求解调度策略,并利用Em-plant进行仿真检验。结果表明,运用所建立的多服务台单队列模型、带有优先级的双队列模型及带故障生产模型进行RGV生产调度,其作业效率达到预期,验证了模型的实用性和有效性。 展开更多

关键词 RGV动态调度 改进型免疫-遗传算法 排队论 图论 宏观生产线仿真

在线阅读 下载PDF 职称材料