基于混合遗传退火算法的并行测试任务调度优化 被引量：25

1

作者 夏锐 肖明清 程进军 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3564-3567,共4页

并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资... 并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。 展开更多

关键词 自动测试系统 并行测试 混合遗传退火算法 并行率 任务调度

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的SaaS构件优化放置 被引量：20

2

作者 孟凡超 初佃辉 +1 位作者 李克秋 周学权 《软件学报》 EI CSCD 北大核心 2016年第4期916-932,共17页

目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署... 目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署的SaaS构件的资源需求来确定.为此,站在SaaS提供者角度,提出一种新的SaaS构件优化放置问题模型,并采用混合遗传模拟退火算法(hybrid genetic and simulated annealing algorithm,简称HGSA)对该问题进行求解.HGSA结合了遗传算法和模拟退火算法的优点,克服了遗传算法收敛速度慢和模拟退火算法容易陷入局部最优的缺点,与单独使用遗传算法和模拟退火算法相比,实验结果表明,HGSA在求解SaaS构件优化放置问题方面具有更高的求解质量.所提出的方法为SaaS服务模式的大规模应用提供了理论与方法的支撑. 展开更多

关键词 软件即服务(SaaS) SaaS构件优化放置 虚拟机网络图 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的矢量场机器人导航(英文) 被引量：5

3

作者 邹细勇 诸静 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期657-663,共7页

提出了一种解析形式的机器人矢量场导航模型 ,模型中场矢量的指向就是机器人的理想移动方向 .模型假设工作空间中的障碍物为多边形 ,通过对障碍边界上电场的积分得到了排斥场的封闭解 .导航必须考虑路径对长度、平滑度及安全性的要求 ,... 提出了一种解析形式的机器人矢量场导航模型 ,模型中场矢量的指向就是机器人的理想移动方向 .模型假设工作空间中的障碍物为多边形 ,通过对障碍边界上电场的积分得到了排斥场的封闭解 .导航必须考虑路径对长度、平滑度及安全性的要求 ,因此 ,一种混合遗传模拟退火优化算法被用来对导航模型的参数进行搜索 ,以寻找最优路径解 .仿真结果验证了本文模型的有效性 ,优化所获路径的比较说明此混合算法要优于遗传算法和模拟退火算法 . 展开更多

关键词 矢量场模型 机器人 导航模型 混合遗传模拟退火算法 遗传算法 模拟退火算法

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的离合器蝶形压紧弹簧优化设计 被引量：4

4

作者 黄伟华 《机械强度》 CAS CSCD 北大核心 2009年第4期675-677,共3页

针对遗传模拟退火算法的局部搜索能力不足,并且可能早熟和遗失最好解;以及传统优化算法全局性较弱,容易陷入局部解的问题。提出一种将遗传模拟退火算法和共轭方向法相结合的混合遗传模拟退火算法。在此基础上对离合器蝶形压紧弹簧优化... 针对遗传模拟退火算法的局部搜索能力不足,并且可能早熟和遗失最好解;以及传统优化算法全局性较弱,容易陷入局部解的问题。提出一种将遗传模拟退火算法和共轭方向法相结合的混合遗传模拟退火算法。在此基础上对离合器蝶形压紧弹簧优化设计进行研究,并与传统优化方法进行比较,结果表明,该方法简单可行,可为蝶形压紧弹簧以及其他产品的设计提供一种新方法。 展开更多

关键词 优化设计 蝶形弹簧 混合遗传模拟退火算法 共轭方向法

在线阅读 下载PDF 职称材料

平车装载中的模拟退火混合遗传算法研究

5

作者 辜良愉 吕建新 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第5期117-122,共6页

由于车辆运输式半挂车运输危险性高、效率低,提出使用铁道平车对车辆进行运输.铁路输送中的多型号平车装载问题旨在满足运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自... 由于车辆运输式半挂车运输危险性高、效率低,提出使用铁道平车对车辆进行运输.铁路输送中的多型号平车装载问题旨在满足运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法结合,提出了一种自适应混合遗传算法;给出了算法的编码,遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法.进行仿真实验,得出适应度变化曲线和装备装载顺序.与混合遗传算法解决该问题的最优结果对比,模拟退火混合遗传算法的运算过程快,且优化程度高. 展开更多

关键词 铁道运输 平车装载 车辆运输 模拟退火混合遗传算法

在线阅读 下载PDF 职称材料

基于技术站中转作业的动态空箱调运模型与算法 被引量：12

6

作者 段刚 李引珍 +3 位作者 田丽娜 何瑞春 陈志忠 陈晓雷 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第2期111-118,共8页

对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术... 对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标,在满足空箱需求与供应能力基础上,考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响,以及车站作业能力的限制.设计了混合遗传模拟退火算法求解.实例表明,该模型和算法可以有效地优化动态空箱调运问题. 展开更多

关键词 铁路运输 中转作业 多阶段动态 空箱调运 时间窗 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

一种新的改进粒子滤波算法 被引量：16

7

作者 杨璐 李明 张鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期862-865,883,共5页

标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,运用无迹卡尔曼滤波算法获得重要性函数,提高了粒子的使用效... 标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,运用无迹卡尔曼滤波算法获得重要性函数,提高了粒子的使用效率;运用混合遗传模拟退火算法的进化思想,提高了粒子的多样性.仿真结果表明,新算法很好地解决了基本粒子滤波算法存在的粒子退化问题,提高了系统的滤波精度和稳定性(在信噪比为16 dB时,精度提高80%以上),较好地抑制了噪声的干扰. 展开更多

关键词 粒子滤波 无迹卡尔曼滤波 重要性概率密度 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于粗糙集理论的多目标电网规划最优化模型 被引量：32

8

作者 刘思革 程浩忠 崔文佳 《中国电机工程学报》 EI CSCD 北大核心 2007年第7期65-69,共5页

为综合解决电网规划中经济性与可靠性问题,提出以供电方投资开发成本最小和基于风险评估的负荷缺电风险成本最小为目标的优化模型。应用粗糙集理论分析每个目标函数的约束度,以确定每个目标函数在优化模型中的权值。采用改进混合遗传模... 为综合解决电网规划中经济性与可靠性问题,提出以供电方投资开发成本最小和基于风险评估的负荷缺电风险成本最小为目标的优化模型。应用粗糙集理论分析每个目标函数的约束度,以确定每个目标函数在优化模型中的权值。采用改进混合遗传模拟退火算法来求解该模型下的多目标电网规划问题,并采用19节点的电网扩展规划算例验证了该模型的有效性。 展开更多

关键词 多目标电网规划 粗糙集理论 约束度分析 改进混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于HGSAA的机会阵雷达离散频率编码波形设计 被引量：4

9

作者 龚树凤 贲德 潘明海 《系统工程与电子技术》 EI CSCD 北大核心 2013年第9期1854-1860,共7页

机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相... 机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相关和互相关特性的雷达离散频率编码集合;并且考虑到算法适应度函数的重要性,引入灰关联度综合评价法则对其加以关联分析,根据关联度来引导算法搜索的方向,使产生的波形具备较好的性能。仿真结果表明,该算法可行且高效,在搜索最优离散频率编码方面优于其他搜索算法。 展开更多

关键词 机会阵雷达 混合遗传模拟退火算法 离散频率编码波形 灰关联综合评价

在线阅读 下载PDF 职称材料

动态负载下电动汽车充电策略及路径优化问题 被引量：11

10

作者 黄建华 刘方翔 《计算机集成制造系统》 EI CSCD 北大核心 2023年第11期3909-3921,共13页

针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型... 针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型,设计了改进的混合遗传退火求解算法。最后,以A生鲜企业电动汽车配送业务为例,对模型及算法的有效性进行了验证。结果表明:车辆动态负载情形下,采用不完全充电策略比完全充电策略在充电时间、行驶距离、配送费用等方面具有显著优势;与经典遗传算法相比,所提出的改进混合遗传退火算法能够显著提高收敛速度。 展开更多

关键词 电动汽车 动态负载 充电策略 车辆路径优化 混合遗传退火算法

在线阅读 下载PDF 职称材料

基于移动Agent的网格计算资源管理模型设计 被引量：3

11

作者 曾正军 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第21期138-141,共4页

网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传... 网格计算是当前高性能计算领域的一个研究热点,由于网格计算的资源具有分布性,异构性,自治性,动态性等特点,因而其资源管理比一般系统的资源管理具有更大的复杂度。文中提出了一种基于Agent的网格计算资源管理模型,并且采用了混合遗传模拟退火算法作为调度策略,满足了网格对调度系统可扩展性和全局最优调度的需求。实验结果证实了该方法的有效性。 展开更多

关键词 网格计算 移动AGENT 资源管理 任务调度 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

双区型仓库动态拣货策略的设计及路径优化研究 被引量：13

12

作者 孙军艳 牛亚儒 +1 位作者 苏宝 张媛媛 《包装工程》 CAS 北大核心 2018年第23期1-8,共8页

目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下... 目的针对双区型仓库,以拣货时间最短为目标函数构建数学模型,进一步提高拣货效率。方法提出并设计动态货位调整与人工拣货协同作业的动态拣货策略,分别采用GA算法和GASA算法进行最优化求解。结果 GASA算法优于GA算法,拣货单为1张情况下的拣货时间可减少4%;与静态拣货策略相比,拣货单为10张情况下,采用GASA算法时,文中设计动态拣货策略下的拣货时间可减少6%,且随着拣货单数量的增加,拣货时间节约占比越大。结论 GASA算法较GA算法其求解动态拣货路径优化问题更高效、优化结果更好。文中所提动态拣货策略更方便实施,在静态拣货路径优化基础上,可进一步提高拣货效率,且拣货单越多,效果就越显著。 展开更多

关键词 双区型仓库 动态拣货 路径优化 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

考虑客户等级和时变路况的无人物流配送路径 被引量：4

13

作者 李家碧 韩曙光 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2023年第10期2018-2027,共10页

针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成... 针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成本、车辆充电成本的总和极小化作为优化目标函数.在遗传算法的基础上,结合模拟退火算法构造混合算法,对模型进行求解并验证正确性.根据模型的特性构造9组不同规模和类型的算例进行数值实验,并验证算法的有效性.实验结果表明,混合遗传-模拟退火算法下配送过程中产生的总配送成本最多能够节省42.81%,整体客户满意度最高提升80.23%,提出混合遗传-模拟退火算法能够在有效降低成本的基础上,最大程度提升客户的满意度,并且相较于2种传统算法,其优化效果更好. 展开更多

关键词 客户等级 时变路况 无人物流配送 混合遗传-模拟退火算法 云模型

在线阅读 下载PDF 职称材料

基于综合散列度的拓扑探测源选取方法

14

作者 杨旭 邱菡 +1 位作者 朱俊虎 王清贤 《计算机科学》 CSCD 北大核心 2014年第S1期265-269,共5页

在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测... 在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测。随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合。通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接。 展开更多

关键词 网络拓扑发现 探测源 逻辑距离 综合散列度 锚点集 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料