基于自适应遗传退火算法的配电网孤岛划分方法 被引量：6

1

作者 曾业运 汪沨 +1 位作者 陈春 黄小耘 《电力系统及其自动化学报》 CSCD 北大核心 2016年第11期58-64,94,共8页

含分布式电源的配电网发生故障后,孤岛运行可以保障重要负荷的供电。根据配电网结构和负荷可控性,将配电网简化为节点赋权的连通图,以恢复的重要负荷最多为主要目标,建立孤岛划分问题模型。对支路进行0-1编码,结合节点-支路关联矩阵和... 含分布式电源的配电网发生故障后,孤岛运行可以保障重要负荷的供电。根据配电网结构和负荷可控性,将配电网简化为节点赋权的连通图,以恢复的重要负荷最多为主要目标,建立孤岛划分问题模型。对支路进行0-1编码,结合节点-支路关联矩阵和广度优先搜索对个体进行解码,校验各区域是否满足约束要求,计算个体适应度,并对不可行解施以惩罚,采用自适应遗传退火算法寻优来划分孤岛。算例分析表明,所提出的方法能迅速制定优化的孤岛方案,验证了其有效性。 展开更多

关键词 计划孤岛 分布式电源 配电网 自适应遗传退火算法

在线阅读 下载PDF 职称材料

矩形件优化排样的自适应遗传模拟退火算法 被引量：11

2

作者 董德威 颜云辉 +1 位作者 张尧 李骏 《中国机械工程》 EI CAS CSCD 北大核心 2013年第18期2499-2504,共6页

针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异... 针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 展开更多

关键词 矩形件优化排样 自适应遗传模拟退火算法 小生境技术 启发式算法

在线阅读 下载PDF 职称材料

基于自适应退火遗传算法的船舶管路布局优化方法 被引量：9

3

作者 范小宁 林焰 纪卓尚 《大连理工大学学报》 EI CAS CSCD 北大核心 2007年第2期215-221,共7页

采用自适应遗传算法来确定标准遗传算法的杂交率和变异率,尤其对变异率的调整,使其不但能根据个体适应值的大小进行自适应修正,而且能随进化状态的改变而改变,从而增强了算法摆脱局部最优解的能力.同时引入模拟退火思想,通过对标准遗传... 采用自适应遗传算法来确定标准遗传算法的杂交率和变异率,尤其对变异率的调整,使其不但能根据个体适应值的大小进行自适应修正,而且能随进化状态的改变而改变,从而增强了算法摆脱局部最优解的能力.同时引入模拟退火思想,通过对标准遗传算法接受算子的退火处理,使其在搜索过程中除了接受优化解以外还以M etropo lis准则接受恶化解,提高了种群的多样性,有效地增强了全局寻优能力.通过对适应值函数的退火拉伸,调整了进化前后期的适应值差异,从而加速了寻优过程.最终以形成的自适应模拟退火遗传算法进行船舶管路的三维布局优化,仿真实验表明,该算法不但加快了寻优速度,而且与标准遗传算法相比全局收敛率提高了近30%. 展开更多

关键词 船舶管路 自适应退火遗传算法 布局优化 全局收敛率 收敛速度

在线阅读 下载PDF 职称材料

基于自适应退火遗传算法的车间日作业计划调度方法 被引量：19

4

作者 刘敏 严隽薇 《计算机学报》 EI CSCD 北大核心 2007年第7期1164-1172,共9页

遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷．文中提出了自适应退火遗传算法解决车间日作业计划的调度问题．该算法针对遗传算法中组成编码串的变异概率在整个搜索过程中是固定不... 遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷．文中提出了自适应退火遗传算法解决车间日作业计划的调度问题．该算法针对遗传算法中组成编码串的变异概率在整个搜索过程中是固定不变的,而且取值较小,促使算法的求解过程很长,且易走向局部最小值,提出自适应变异概率的概念与理论改善遗传算法的收敛速度;针对选择算子对种群多样性的影响,提出整体退火选择的方式(Boltzmann概率选择机制)选择杂交母体,以克服种群早熟化,避免过早收敛．最后结合车间日作业计划静态调度模型给出求解算法和求解实例． 展开更多

关键词 自适应退火遗传算法 遗传算法 车间日作业计划 调度 生产计划

在线阅读 下载PDF 职称材料

求解矩形件优化排样的自适应模拟退火遗传算法 被引量：18

5

作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页

矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多

关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法

在线阅读 下载PDF 职称材料

基于自适应模拟退火遗传算法的多目标最优潮流 被引量：17

6

作者 乐秀璠 覃振成 尹峰 《继电器》 CSCD 北大核心 2005年第7期10-15,共6页

采用自适应遗传算法来确定基本遗传算法的交叉率和变异率,保证遗传算法的收敛性。同时引入模拟退火法思想,通过拉伸目标函数的适应度使优秀个体在产生后代时具有明显的优势,从而加速寻优的过程,形成一种新的算法:自适应模拟退火遗传算... 采用自适应遗传算法来确定基本遗传算法的交叉率和变异率,保证遗传算法的收敛性。同时引入模拟退火法思想,通过拉伸目标函数的适应度使优秀个体在产生后代时具有明显的优势,从而加速寻优的过程,形成一种新的算法:自适应模拟退火遗传算法。应用该算法进行电力系统多目标最优潮流计算,IEEE30试验系统计算结果表明了该算法的灵活性和有效性。 展开更多

关键词 自适应模拟退火遗传算法 模糊集理论 多目标 最优潮流

在线阅读 下载PDF 职称材料

基于自适应整体退火遗传算法层叠滤波器的优化设计

7

作者 赵春晖 崔颖 李刚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2006年第1期136-140,146,共6页

层叠滤波器是基于信号阈值分解而发展起来的一种具有层叠性和阈值性的新型非线性数字滤波器.层叠滤波器的优化设计过程实际上就是对正布尔函数不断调整、逐步适应图像环境的优化学习过程.原有遗传算法优化的层叠滤波器易陷于局部最优化... 层叠滤波器是基于信号阈值分解而发展起来的一种具有层叠性和阈值性的新型非线性数字滤波器.层叠滤波器的优化设计过程实际上就是对正布尔函数不断调整、逐步适应图像环境的优化学习过程.原有遗传算法优化的层叠滤波器易陷于局部最优化,文中鉴于这一点,将退火因子引入到选择算子中,并根据每代优化个体的不同,自适应的选取交叉概率和变异概率,提出一种自适应整体退火遗传算法(AWAGA)优化层叠滤波器,并研究在MSE准则下优化算法的性能.仿真结果表明用AWAGA优化的层叠滤波器在处理噪声图像时,能有效地去除噪声和保持图像细节. 展开更多

关键词 层叠滤波器 自适应整体退火遗传算法 图像处理

在线阅读 下载PDF 职称材料

基于自适应模拟退火遗传算法的码垛次序规划方法 被引量：4

8

作者 许鸣吉 李胜 +2 位作者 陈庆伟 郭健 吴益飞 《南京理工大学学报》 EI CAS CSCD 北大核心 2017年第4期486-493,共8页

为优化直角坐标码垛机器人码垛次序,节省码垛时间,针对空间中不同类型的物料箱分散堆放与随机选取堆垛位置对拆垛堆垛作业的影响,以拆垛顺序、堆垛顺序、堆垛区域为决策变量,以整个拆垛和堆垛过程总路径最短为目标,构建了物料箱选择与... 为优化直角坐标码垛机器人码垛次序,节省码垛时间,针对空间中不同类型的物料箱分散堆放与随机选取堆垛位置对拆垛堆垛作业的影响,以拆垛顺序、堆垛顺序、堆垛区域为决策变量,以整个拆垛和堆垛过程总路径最短为目标,构建了物料箱选择与堆垛位置分配的数学模型。将模拟退火算法与遗传算法进行结合改进,设计了基于自适应模拟退火遗传算法的双层启发式算法,对模型进行同步优化,并通过104个物料箱的算例仿真,得到了一组最优的码垛次序。仿真结果表明,与一组随机的码垛次序相比,对物料箱进行选择并对堆垛位置进行分配可以有效缩短工作路径,节省工作时间,模型与算法可行有效。 展开更多

关键词 直角坐标码垛机器人 码垛次序 决策变量 数学模型 自适应模拟退火遗传算法

在线阅读 下载PDF 职称材料

基于自适应模拟退火遗传算法的风力机翼型优化设计 被引量：10

9

作者 刘华威 吴永忠 +1 位作者 张朋杨 侯诗文 《可再生能源》 CAS 北大核心 2018年第6期930-934,共5页

遗传算法与模拟退火算法作为目前两种主要的全局寻优算法,在全局搜索与局部搜索方面有着各自的优缺点。文章结合遗传算法与模拟退火算法,在已有自适应模拟退火遗传算法的基础上,针对风力机翼型优化设计做出改进,提出一种邻域随机拓展机... 遗传算法与模拟退火算法作为目前两种主要的全局寻优算法,在全局搜索与局部搜索方面有着各自的优缺点。文章结合遗传算法与模拟退火算法,在已有自适应模拟退火遗传算法的基础上,针对风力机翼型优化设计做出改进,提出一种邻域随机拓展机制,在模拟退火环节加入该机制,形成改进的自适应模拟退火遗传算法。改进的自适应模拟退火遗传算法能够提高算法优化效率,使其在相同时间内寻找到更为优质的结果。最后,给出对翼型NACA4418进行优化设计的计算实例,验证了该算法的优化效率,证明了该算法在风力机翼型优化设计中的可行性。 展开更多

关键词 风力机翼型 自适应模拟退火遗传算法 遗传算法 模拟退火算法 优化设计

在线阅读 下载PDF 职称材料

基于自适应GA-SA算法串联机械臂轨迹运行时间优化

10

作者 周晟 魏裔军 《组合机床与自动化加工技术》 北大核心 2021年第5期33-37,共5页

针对串联机械臂工作时间最优化设计,优化算法引入自适应方法与随机邻域拓展机制,提出一种自适应遗传模拟退火(GA-SA)算法。文中选取PUMA762串联机械臂为验证对象,建立D-H参数表,依据MATLAB工具箱构建结构模型,在运动学正解模型基础上,... 针对串联机械臂工作时间最优化设计,优化算法引入自适应方法与随机邻域拓展机制,提出一种自适应遗传模拟退火(GA-SA)算法。文中选取PUMA762串联机械臂为验证对象,建立D-H参数表,依据MATLAB工具箱构建结构模型,在运动学正解模型基础上,采用蒙特卡洛法分析工作空间。以运行时间为目标设计目标函数h t,合理设置约束条件后,采用3-5-3次多项式插值法构造高阶连续关节运行轨迹,通过自适应GA-SA算法进行优化设计,结合ADAMS绘制虚拟样机模型进行仿真,优化机械臂轨迹运行时间为3.68 s,验证了算法的有效性,为后续研究奠定基础。 展开更多

关键词 串联机械臂 轨迹运行时间 自适应遗传模拟退火算法 优化设计

在线阅读 下载PDF 职称材料

基于混合优化算法的多杂质废水回用网络的优化设计(英文)

11

作者 都健 王洪卫 +2 位作者 孟小琼 李英 姚平经 《石油学报（石油加工）》 EI CAS CSCD 北大核心 2005年第1期68-75,共8页

废水回用网络(Wastewater reuse network, WWRN)的优化设计是过程工业减少废水产生的关键所在设计中所面临的主要困难是如何建立一个有效的过程流程, 使水流股能进行有效的分配, 同时保证清洗的质量。笔者提出了多杂质 WWRN 的有效优化... 废水回用网络(Wastewater reuse network, WWRN)的优化设计是过程工业减少废水产生的关键所在设计中所面临的主要困难是如何建立一个有效的过程流程, 使水流股能进行有效的分配, 同时保证清洗的质量。笔者提出了多杂质 WWRN 的有效优化设计方法, 建立了多杂质 WWRN 的混合整数非线性规划(MINLP, Mixed integer nonlinear programming)超结构模型。由于 MINLP 问题求解困难, 因此采用了自适应模拟退火遗传算法进行求解。该混合算法不仅克服了一般算法求解过程难于收敛或容易陷入局部最优的缺陷, 而且自适应调整步长和交叉及变异概率的策略提高了算法的计算效率。对实例的研究结果表明, 该混合算法能找到全局最优解, 且计算时间可满足要求, 另外, 该算法也不要求提供初始可行解。 展开更多

关键词 废水回用网络 多杂质 自适应模拟退火遗传算法

在线阅读 下载PDF 职称材料

四向穿梭车仓储系统的多订单任务调度优化 被引量：5

12

作者 隋振 吴涛 +2 位作者 唐志国 张天星 陈华锐 《吉林大学学报（理学版）》 CAS 北大核心 2022年第2期332-342,共11页

针对四向穿梭车仓储系统很难同时处理多订单任务的问题,提出一种自适应遗传退火算法对系统的作业时间模型求解,并设计一种包含多订单任务的出库顺序和货物提升机选择信息的染色体个体,解决了四向穿梭车系统同时处理多个订单任务困难的问... 针对四向穿梭车仓储系统很难同时处理多订单任务的问题,提出一种自适应遗传退火算法对系统的作业时间模型求解,并设计一种包含多订单任务的出库顺序和货物提升机选择信息的染色体个体,解决了四向穿梭车系统同时处理多个订单任务困难的问题,实现了多订单任务的调度优化.实验结果表明,该算法优化了出库货物的出库顺序及货物提升机的选择信息,有效解决了四向穿梭车仓储系统同时处理多个订单任务的问题. 展开更多

关键词 时间模型 自适应遗传退火算法 调度优化 多订单任务

在线阅读 下载PDF 职称材料

基于优化RBF神经网络的无线室内定位 被引量：10

13

作者 刘夏 莫树培 +1 位作者 何惠玲 杨军 《电讯技术》 北大核心 2019年第11期1261-1267,共7页

针对径向基函数(Radial Basis Function,RBF)神经网络算法在无线网络室内定位中拓扑结构和网络参数难以确定,其定位效果不理想的问题,提出了一种用核主成分分析的模糊C均值聚类算法(Fuzzy C-Means clustering algorithm based on Kernel... 针对径向基函数(Radial Basis Function,RBF)神经网络算法在无线网络室内定位中拓扑结构和网络参数难以确定,其定位效果不理想的问题,提出了一种用核主成分分析的模糊C均值聚类算法(Fuzzy C-Means clustering algorithm based on Kernel Principal Component Analysis,KPCA-FCM)和模拟退火自适应遗传算法(Simulated Annealing adaptive Genetic Algorithm,SAGA)优化RBF神经网络的无线室内定位算法。首先利用KPCA对原始训练数据样本进行数据预处理,再通过KPCA-FCM算法计算出最优聚类数目和聚类中心点;其次将聚类数目和聚类中心点作为隐含层神经元个数和中心值,创建RBF神经网络,并将其网络参数映射到SAGA算法中;再次由SAGA算法进行网络参数寻优,把最优的解映射回RBF神经网络;最后利用样本数据对RBF神经网络进行训练和测试,完成建立RBF神经网络算法模型。实验表明,在相同的环境中,所提算法比传统RBF神经网络定位精度提高了48.41%。 展开更多

关键词 室内无线定位 RBF神经网络 核主成分分析 模糊C均值聚类 模拟退火自适应遗传算法

在线阅读 下载PDF 职称材料

一类复杂网络增长态势模型建立及预测行为分析 被引量：1

14

作者 徐峰 赵海 徐野 《小型微型计算机系统》 CSCD 北大核心 2010年第2期202-205,共4页

对复杂网络的增长态势进行了研究.以投票网络为实例,给出以生物种群生长的Logistic模型为基础,综合考虑正余弦函数模拟振荡变化的复杂网络增长态势模型,提出一类自适应遗传模拟退火算法(AGASA)对模型进行改进.从混沌与分形学角度,对复... 对复杂网络的增长态势进行了研究.以投票网络为实例,给出以生物种群生长的Logistic模型为基础,综合考虑正余弦函数模拟振荡变化的复杂网络增长态势模型,提出一类自适应遗传模拟退火算法(AGASA)对模型进行改进.从混沌与分形学角度,对复杂网络的特性及其增长态势行为进行了分析,计算了投票网络的关联维数,分析了其演化过程的混沌特性,根据关联维数及奇异吸引子相近空间混沌轨道运动特性,给出了复杂网络增长态势长期预测模型. 展开更多

关键词 复杂网络 投票网络 增长态势 自适应遗传模拟退火混合算法 预测

在线阅读 下载PDF 职称材料

基于工序替代的车间静态调度问题的研究

15

作者 段永强 刘敏 潘晓弘 《中国机械工程》 EI CAS CSCD 北大核心 2001年第9期1005-1010,共6页

针对遗传算法种群的早熟化及比例选择下遗传算法的强不收敛性 ,提出以自适应方式确定变异概率、以整体退火方式选择母体的自适应退火遗传算法 ( AAGA算法 ) ,保证算法的收敛性 ,又可避免遗传算法的过早收敛 ;将 AAGA算法应用于单件小批... 针对遗传算法种群的早熟化及比例选择下遗传算法的强不收敛性 ,提出以自适应方式确定变异概率、以整体退火方式选择母体的自适应退火遗传算法 ( AAGA算法 ) ,保证算法的收敛性 ,又可避免遗传算法的过早收敛 ;将 AAGA算法应用于单件小批订货生产企业中基于关键资源约束的车间静态调度问题 ,并予以分析、求解 ,以实现车间资源的合理利用。 展开更多

关键词 工序替代 车间静态调度 自适应退火遗传算法 单件小批订货生产

在线阅读 下载PDF 职称材料

跨层穿梭车双提升机系统多目标问题优化

16

作者 李军涛 胡启贤 +1 位作者 刘朋飞 郭文文 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2022年第4期80-90,共11页

为提高跨层穿梭车双提升机系统的效率,对系统的作业任务排序问题进行研究。在其作业中考虑了穿梭车系统能耗,建立了作业时间和穿梭车系统能耗的双目标模型。引入去标量化的方法将双目标模型转化为单目标模型,设计了自适应遗传模拟退火算... 为提高跨层穿梭车双提升机系统的效率,对系统的作业任务排序问题进行研究。在其作业中考虑了穿梭车系统能耗,建立了作业时间和穿梭车系统能耗的双目标模型。引入去标量化的方法将双目标模型转化为单目标模型,设计了自适应遗传模拟退火算法,并通过算例验证了模型与算法的有效性。结果显示,自适应遗传模拟退火算法相比于传统的遗传算法,求解精度更高,对时间的优化率提高了20.7%,对能耗的优化率提高了15.5%。结果表明,所建立的跨层穿梭车双提升机系统入库作业模型及其所设计的求解算法,能有效降低作业时间和能耗,提高入库效率。 展开更多

关键词 跨层穿梭车双提升机系统 任务排序 能耗 自适应遗传模拟退火算法

在线阅读 下载PDF 职称材料

超密集边缘计算网络中面向能耗优化的任务卸载方法 被引量：2

17

作者 曾蓉晖 林兵 +2 位作者 王明芬 林凯 卢宇 《计算机工程》 CAS CSCD 北大核心 2022年第11期39-48,共10页

传统网络架构部署下的边缘服务器难以满足大规模用户设备的接入和通信质量要求。为增加网络容量,提高频谱利用率,通过密集化基站的部署,构建一种面向超密集边缘计算网络的任务卸载优化模型。面对信道状态的变化、移动设备的动态需求以... 传统网络架构部署下的边缘服务器难以满足大规模用户设备的接入和通信质量要求。为增加网络容量,提高频谱利用率,通过密集化基站的部署,构建一种面向超密集边缘计算网络的任务卸载优化模型。面对信道状态的变化、移动设备的动态需求以及服务器和频谱资源的有限性对任务卸载带来的挑战,结合任务类型和服务器的计算能力,并考虑信道状态变化、移动设备的动态需求以及干扰约束对卸载策略的影响,提出一种基于自适应模拟退火遗传(AGASA)算法的任务卸载方法,在满足任务截止期限的同时,对任务卸载能耗进行优化。同时,为得到最优上传功率,采用黄金分割算法解决功率控制问题,从而降低传输能耗。实验结果表明,AGASA算法在信道状态变化时可保证通信质量和计算效率,相比混合遗传粒子群算法,能够在满足截止期约束的同时使卸载能耗降低15.56%。 展开更多

关键词 超密集网络 移动边缘计算 任务卸载 信道分配 自适应模拟退火遗传算法

在线阅读 下载PDF 职称材料

面向云平台虚拟层的安全态势评估关键技术研究 被引量：5

18

作者 余晴 郑崇辉 杜晔 《信息网络安全》 CSCD 北大核心 2020年第7期53-59,共7页

随着针对云平台的攻击和破坏行为的日益增多,云平台的安全保障机制也由传统的被动防护转为主动防御。态势评估是一种可主动分析评估云平台当前安全风险状态的方法,是态势感知全过程的关键一环。文章面向云平台中大量部署的虚拟机,在分... 随着针对云平台的攻击和破坏行为的日益增多,云平台的安全保障机制也由传统的被动防护转为主动防御。态势评估是一种可主动分析评估云平台当前安全风险状态的方法,是态势感知全过程的关键一环。文章面向云平台中大量部署的虚拟机,在分析提取虚拟层安全态势评估要素的基础上,提出一种改进的自适应遗传模拟退火算法OAGSAA,并应用于BP神经网络,可有效对云平台虚拟层安全状态进行分析评估。仿真实验结果显示,该方法具有较高预测准确率和收敛速度,并可避免陷入局部最小值。 展开更多

关键词 云平台 虚拟层 态势评估 自适应遗传模拟退火算法 BP神经网络

在线阅读 下载PDF 职称材料