多目标模拟退火算法及其应用研究进展 被引量：22

1

作者 李金忠 夏洁武 +4 位作者 曾小荟 曾劲涛 刘新明 冷明 孙凌宇 《计算机工程与科学》 CSCD 北大核心 2013年第8期77-88,共12页

作为一种简单有效的多目标智能优化算法,多目标模拟退火(MOSA)算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来MOSA算法及其应用的进展进行了系统的综述和评论。首先描述了MOSA算法的基本框架;接着讨论了几种典型的MOSA算... 作为一种简单有效的多目标智能优化算法,多目标模拟退火(MOSA)算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来MOSA算法及其应用的进展进行了系统的综述和评论。首先描述了MOSA算法的基本框架;接着讨论了几种典型的MOSA算法,重点探讨了这些算法的接受概率函数的计算方法,并对这些算法进行归类性分析;然后介绍了MOSA算法的应用进展;最后,根据当前MOSA算法的研究状况,展望了该算法若干值得进一步研究的方向和所面临的挑战。可为今后对MOSA算法的改进以及在实际工程应用中的研究提供综合参考。 展开更多

关键词 多目标优化 多目标模拟退火 算法 应用

下载PDF 职称材料

基于MOSA算法的压电堆执行器多目标优化仿真研究 被引量：2

2

作者 熊庆辉 张幽彤 +1 位作者 苏海峰 刘永峰 《小型内燃机与摩托车》 CAS 北大核心 2011年第1期6-10,共5页

建立了高压共轨压电堆执行器有限元模型,并通过Matlab与Python语言的混合编程实现压电堆执行器多目标优化仿真,采用多目标模拟退火算法MOSA(Multi Objective Simulated Annealing),以压电堆执行器内部拉应力和延迟时间为目标函数建立多... 建立了高压共轨压电堆执行器有限元模型,并通过Matlab与Python语言的混合编程实现压电堆执行器多目标优化仿真,采用多目标模拟退火算法MOSA(Multi Objective Simulated Annealing),以压电堆执行器内部拉应力和延迟时间为目标函数建立多目标优化模型,进行多目标优化设计。结果表明:压电堆执行器内部拉应力降低20.1%,达到10.7MPa;延迟时间降低20.4%,达到39.4μs。 展开更多

关键词 高压共轨 压电喷油器 压电堆执行器 混合编程 多目标模拟退火

下载PDF 职称材料

混流加工/装配系统集成优化研究 被引量：12

3

作者 王炳刚 《机械工程学报》 EI CAS CSCD 北大核心 2010年第17期114-122,共9页

为解决由一条混流装配线和一条带相同并行机和有限中间缓冲区的部件加工线组成的拉式生产系统的集成优化问题,以平顺化混流装配线的部件消耗以及最小化加工线最大完工时间为优化目标,建立加工/装配系统集成优化框架和装配线优化数学模型... 为解决由一条混流装配线和一条带相同并行机和有限中间缓冲区的部件加工线组成的拉式生产系统的集成优化问题,以平顺化混流装配线的部件消耗以及最小化加工线最大完工时间为优化目标,建立加工/装配系统集成优化框架和装配线优化数学模型,提出加工线调度方案的构造方法,设计一种多目标遗传算法用于求解该问题,在此算法中,提出一种三阶段的实数编码方法,同时将帕累托分级和共享函数的方法用于可行解适应度值的评价,并对选择、交叉、变异算子以及精英解保留策略进行设计,保证了非支配解集中个体分布性和均匀性。通过与多目标模拟退火算法的结果进行比较,证明了该多目标遗传算法的可行性和有效性,应用该算法可以获得满意的非支配解集。 展开更多

关键词 混流加工/装配系统 集成优化 多目标遗传算法 多目标模拟退火算法

下载PDF 职称材料

多状态空间信息网络拓扑生成优化算法 被引量：10

4

作者 潘成胜 行贵轩 +1 位作者 戚耀文 杨力 《航空学报》 EI CAS CSCD 北大核心 2020年第4期216-225,共10页

依据空间信息网络(SIN)高动态性的特点,并考虑卫星工作的多状态特性,兼顾星间通信时延和拓扑抗毁性的要求,研究了多状态下空间信息网络拓扑生成及动态优化的问题。根据卫星星座的周期性,建立了一种卫星网络的拓扑周期表。综合卫星的可... 依据空间信息网络(SIN)高动态性的特点,并考虑卫星工作的多状态特性,兼顾星间通信时延和拓扑抗毁性的要求,研究了多状态下空间信息网络拓扑生成及动态优化的问题。根据卫星星座的周期性,建立了一种卫星网络的拓扑周期表。综合卫星的可视性和连接度等约束条件,以网络平均和最大时延作为通信性能的优化目标,建立拓扑的多目标优化模型。提出一种改进的多目标模拟退火(IMOSA)算法,求解全局时延最优的卫星拓扑,并在考虑多状态情况下对链路进行优化,以满足网络高动态性。最后基于具有66颗低轨(LEO)的铱星星座进行仿真,研究表明:针对多状态条件下的铱星星座,该算法最大化减小了通信时延,得到抗毁性良好的拓扑结构,通信性能较之原有静态拓扑明显得到改善。 展开更多

关键词 空间信息网络 网络拓扑 多目标优化 节点多状态 多目标模拟退火算法

原文传递

电控汽油喷射器电磁特性仿真与磁路参数优化 被引量：5

5

作者 程强 张振东 +1 位作者 郭辉 朱希 《汽车工程》 EI CSCD 北大核心 2015年第6期642-647,共6页

依据电磁学和机械动力学理论,建立了电控汽油喷油器工作过程的计算模型,以分析其动态响应特性与磁路结构参数之间的耦合关系。以缩短电控汽油喷射器开启和关闭延迟时间为优化目标,利用多目标模拟退火算法对磁路结构参数进行了优化。采用... 依据电磁学和机械动力学理论,建立了电控汽油喷油器工作过程的计算模型,以分析其动态响应特性与磁路结构参数之间的耦合关系。以缩短电控汽油喷射器开启和关闭延迟时间为优化目标,利用多目标模拟退火算法对磁路结构参数进行了优化。采用Ansoft Maxwell电磁场仿真软件,对优化前后的磁力线、磁感应强度、电磁力和动态响应特性进行了仿真分析,并通过试验对优化结果进行了验证。结果表明,优化后的电控汽油喷射器的动态响应特性得到了明显的提高。 展开更多

关键词 汽油喷射器 磁路结构 动态响应 多目标模拟退火算法

下载PDF 职称材料

大型航空模锻液压缸的生产调度系统与应用

6

作者 唐红涛 洪润尔 +3 位作者 张伟 张雁翔 张小勇 刘焘 《航空制造技术》 CSCD 北大核心 2024年第19期14-24,共11页

大型航空模锻液压缸是航空模锻液压机的核心部件,在生产飞机、航空发动机上的重要模锻零部件时提供动力来源。根据此类液压缸高质量生产过程中质检对加工的约束及两种工序的耦合关系,提出了一种考虑质量检验的大型航空模锻液压缸生产调... 大型航空模锻液压缸是航空模锻液压机的核心部件,在生产飞机、航空发动机上的重要模锻零部件时提供动力来源。根据此类液压缸高质量生产过程中质检对加工的约束及两种工序的耦合关系,提出了一种考虑质量检验的大型航空模锻液压缸生产调度模型,从而同时对加工和质检两种工序进行调度优化;设计了一种双工序混合型的双层编码方式及基于总工序号奇偶性判定工序类型的解码方法,在结合非支配排序遗传算法和多目标模拟退火算法的理论上开发了一套具有参数调节、任务推送、进度监控、数据反馈等功能的调度系统,并通过实例验证了模型和算法的有效性。最后,将该调度系统运用于某液压生产企业,保证了大型航空模锻液压缸产品质量优良的同时较大程度地提高了生产效率。 展开更多

关键词 航空模锻液压缸 非支配排序遗传算法Ⅱ(NSGA-Ⅱ) 多目标模拟退火算法(MOSA) 质量控制 调度系统

下载PDF 职称材料

双线束铁路集装箱中心站“列车-轨道”分配策略研究

7

作者 裴彦森 朱晓宁 +2 位作者 王力 刘文茜 闫伟 《铁道学报》 EI CAS CSCD 北大核心 2024年第11期21-32,共12页

为了满足铁路集装箱中心站日益增长的作业需求,部分中心站已建成或规划在建第二线束,多线束的建设会大幅提升中心站的作业能力,但相应的也可能会产生线束间的作业均衡和集装箱的场内转运问题。以最小化线束间轨道门吊的工作量差异和集... 为了满足铁路集装箱中心站日益增长的作业需求,部分中心站已建成或规划在建第二线束,多线束的建设会大幅提升中心站的作业能力,但相应的也可能会产生线束间的作业均衡和集装箱的场内转运问题。以最小化线束间轨道门吊的工作量差异和集装箱场内转运数量为目标,考虑轨道的时空容量、列车的进出站时间要求及装卸作业要求等约束以保证列车按时完成作业,建立双目标整数规划模型来研究双线束集装箱中心站内的“列车-轨道”分配问题。设计启发式规则生成初始可行解,并利用存档式多目标模拟退火算法处理双目标优化问题,以得到一组帕累托近似最优解。设计算例验证了算法的可行性和有效性,并研究了装卸线的数量和轨道门吊的配置对实验结果的影响。结果表明:本文提出的双线束铁路集装箱中心站“列车-轨道”分配策略能够有效均衡线束间的工作量并降低集装箱场内转运数,灵敏度分析结果能够为未来双线束集装箱中心站的规划建设提供借鉴。 展开更多

关键词 铁路货运 双线束集装箱中心站 列车-轨道分配 整数规划模型 存档式多目标模拟退火算法

下载PDF 职称材料

考虑误差和时间最优的柔性关节驱动电机抗饱和控制 被引量：2

8

作者 宋传明 杜钦君 +2 位作者 冯晗 庞浩 李存贺 《电机与控制学报》 EI CSCD 北大核心 2023年第1期148-158,共11页

针对PID控制下柔性关节驱动电机的饱和问题,研究了一种考虑误差和时间最优的抗饱和控制方法。构建以系统跟踪误差和调节时间为优化目标,以驱动电机饱和上限为约束条件的优化模型,提出基于多目标模拟退火算法(MOSA)和莱文贝格-马夸特算法... 针对PID控制下柔性关节驱动电机的饱和问题,研究了一种考虑误差和时间最优的抗饱和控制方法。构建以系统跟踪误差和调节时间为优化目标,以驱动电机饱和上限为约束条件的优化模型,提出基于多目标模拟退火算法(MOSA)和莱文贝格-马夸特算法(LM)的MOSA-LM-PID组合优化方法;先利用MOSA的全局收敛能力得出PID参数最优解所在区域,再利用LM的局部快速收敛能力将近似最优解拟合为全局最优解,避免了MOSA的无效搜索,提高了收敛速度和精确度;针对MOSA算法一次随机权重可能造成优化偏重的问题,设计了一种考虑当前周期各目标优化情况的目标函数权重赋值方法。仿真与实验结果表明,MOSA-LM-PID的调节时间小于0.5 s,最大跟踪误差小于1.5%,且控制力矩的饱和度小于50%,均优于PID和MOSA-PID控制,有效改善了柔性关节的动态性能,提高了系统抗饱和能力。 展开更多

关键词 柔性关节 驱动电机抗饱和 多目标模拟退火算法 莱文贝格—马夸特算法 组合优化

下载PDF 职称材料

一种基于MOSA的低轨卫星星座多波束分配策略

9

作者 章可钦 林宝军 +2 位作者 董明佶 刘迎春 李锐 《电子设计工程》 2023年第3期118-122,共5页

针对LEO宽带卫星星座中多卫星同时覆盖某一区域情况下的多波束资源分配问题,采用地面固定波束体制,研究了多卫星多波束的分配策略。以地面用户接入容量需求和端到端时延最小化为优化目标,通过对多目标模拟退火算法进行改进优化,建立了... 针对LEO宽带卫星星座中多卫星同时覆盖某一区域情况下的多波束资源分配问题,采用地面固定波束体制,研究了多卫星多波束的分配策略。以地面用户接入容量需求和端到端时延最小化为优化目标,通过对多目标模拟退火算法进行改进优化,建立了一种可同时满足用户容量与时延要求的多卫星多波束的分配方法。仿真结果表明,算法能够根据用户优先级,有效提升星座波束的通信与覆盖性能,通信时延降低了4.1%~20.6%。 展开更多

关键词 低轨卫星星座 多波束 资源分配 多目标模拟退火算法

下载PDF 职称材料

基于6σ的平面四连杆机构稳健优化设计 被引量：1

10

作者 王涛 陶薇 《起重运输机械》 2009年第2期17-20,共4页

运用6σ的稳健优化设计理论,以连杆机构的几何参数为设计变量,以满足曲槽摇杆机构及传动角条件为约束,以再现轨迹精度最佳为目标函数,同时考虑连杆件制造精度对轨迹精度的影响,采用具有正态分布参数的蒙特卡罗法采样和多目标模拟退火算... 运用6σ的稳健优化设计理论,以连杆机构的几何参数为设计变量,以满足曲槽摇杆机构及传动角条件为约束,以再现轨迹精度最佳为目标函数,同时考虑连杆件制造精度对轨迹精度的影响,采用具有正态分布参数的蒙特卡罗法采样和多目标模拟退火算法对机构进行稳健优化设计。计算结果显示,与传统优化设计相比,该方法更符合实际情况,且当设计变量发生变异时,能有效保证机构的运动轨迹精度。 展开更多

关键词 平面四连杆机构 传统优化设计 稳健优化设计 多目标模拟退火算法

下载PDF 职称材料

一种新的QoS全局最优Web服务选择算法 被引量：1

11

作者 李金忠 夏洁武 +2 位作者 刘昌鑫 曾劲涛 李满华 《微电子学与计算机》 CSCD 北大核心 2013年第3期97-101,共5页

针对运用单目标优化算法求解基于QoS的Web服务选择问题的不足,设计了一种新的QoS全局最优Web服务选择算法.该算法同时优化组合服务的多维QoS属性的多个目标函数,并产生QoS全局最优的Pareto最优解集.首先建立服务选择问题的多目标优化数... 针对运用单目标优化算法求解基于QoS的Web服务选择问题的不足,设计了一种新的QoS全局最优Web服务选择算法.该算法同时优化组合服务的多维QoS属性的多个目标函数,并产生QoS全局最优的Pareto最优解集.首先建立服务选择问题的多目标优化数学模型,然后采用归档式多目标模拟退火设计该算法以优选Web服务.实验结果表明了该算法是可行的,实现了全局QoS最优化的组合服务. 展开更多

关键词 服务质量 WEB服务 服务选择 多目标模拟退火算法

下载PDF 职称材料

具有局部和全局QoS约束的Web服务选择 被引量：1

12

作者 李金忠 夏洁武 +1 位作者 唐卫东 刘新明 《计算机工程》 CAS CSCD 2012年第20期34-37,共4页

提出一种具有局部和全局QoS约束的Web服务选择算法。将基于QoS的Web服务选择问题建模为带QoS约束的多目标组合优化问题,使用局部QoS约束过滤不满足约束条件的候选服务,通过归档式多目标模拟退火(AMOSA)算法同时优化多个QoS目标函数以产... 提出一种具有局部和全局QoS约束的Web服务选择算法。将基于QoS的Web服务选择问题建模为带QoS约束的多目标组合优化问题,使用局部QoS约束过滤不满足约束条件的候选服务,通过归档式多目标模拟退火(AMOSA)算法同时优化多个QoS目标函数以产生一组Pareto优化解,利用全局QoS约束筛选出满足约束条件的Pareto最优解集。实验结果证明了该算法的有效性。 展开更多

关键词 服务质量 WEB服务 服务选择 QOS约束 归档式多目标模拟退火算法 Pareto优化解

下载PDF 职称材料

云环境下基于MapReduce的海量服务选择研究

13

作者 李金忠 夏洁武 《井冈山大学学报（自然科学版）》 2015年第3期54-63,共10页

当处理分布式、大规模的服务选择时,传统服务选择方法存在着效率不高和全局Qo S性能低下的问题。基于Map Reduce框架,设计了一种云环境下的海量服务选择方法以解决此问题。首先,基于Map Reduce框架,利用Skyline算法,筛选海量候选服务,生... 当处理分布式、大规模的服务选择时,传统服务选择方法存在着效率不高和全局Qo S性能低下的问题。基于Map Reduce框架,设计了一种云环境下的海量服务选择方法以解决此问题。首先,基于Map Reduce框架,利用Skyline算法,筛选海量候选服务,生成Skyline服务库;其次,基于迭代式Map Reduce框架,运用多目标模拟退火算法,从所生成的Skyline服务库中优选Skyline服务,产生一组Pareto最优的组合服务;最后,依据用户的个性化和多样性需求,执行Top-k查询,优选出满足用户偏好的k个组合服务。该方法适应于具有分布式环境、高维Qo S的海量服务选择,能快速返回组合服务,且其全局Qo S较优。 展开更多

关键词 云计算 MAPREDUCE SKYLINE 服务质量 WEB服务 服务选择 多目标模拟退火算法

下载PDF 职称材料