基于改进的蜣螂优化算法的动态路径优化问题

1

作者 王群 刘艳秋 《沈阳工程学院学报(自然科学版)》 2025年第1期78-83,共6页

为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,... 为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,使用Kmeans聚类提升初始种群的质量,并对原本的DBO的4个子种群所执行的算子进行替代。在滚球阶段采用新的滚球策略更新,模拟繁殖产生新解,并引入了2-opt算子和relocate算子改进算法,进一步提升算法的搜索性能。最后结合数据集,运用Matlab分析算法性能。结果表明:所提算法与经典求解DVRP的算法相比,解的质量有了明显提升。 展开更多

关键词 动态车辆路径问题 K-MEANS聚类 蜣螂优化算法 2-opt算子 relocate算子

在线阅读 下载PDF 职称材料

航空器动态滑行路径优化

2

作者 高金敏 乐美龙 李星灿 《中国民航大学学报》 2025年第2期31-37,共7页

为减少航空器滑行时间,提高机场场面的使用效率,本文建立了航空器动态滑行混合整数线性规划模型。该模型以运行总成本最小为目标,以滑行安全间隔和冲突避免等为约束条件,模型本质是动态旅行商问题,为此,基于广州白云国际机场(简称白云机... 为减少航空器滑行时间,提高机场场面的使用效率,本文建立了航空器动态滑行混合整数线性规划模型。该模型以运行总成本最小为目标,以滑行安全间隔和冲突避免等为约束条件,模型本质是动态旅行商问题,为此,基于广州白云国际机场(简称白云机场)场面构型数据和33架次起降航班数据开展了计算试验。为了便于研究,本文先对物理场面进行了图论化处理,将交点、端点、分段点作为点,跑道、滑行道分段作为边,建立了图论模型,并根据进(离)港情况建立有向图,以保证航空器滑向停机位(跑道);在处理穿越跑道上,采用了特殊点设计,使其避免与起飞航班发生冲突;为了采用Cplex优化器求解,模型对非线性化约束进行了线性化处理;为了验证模型的正确性,先开展了不考虑冲突的计算试验,证明其能够找到最短路径,然后附上使用时间标识,即时间窗,进行避免冲突的动态优化路径计算。结果表明,航空器动态滑行混合整数线性规划模型能有效获得动态起降滑行优化路径,在白云机场采用东西侧分开运作,即跑道指派“就近模式”下,可用于航空器滑行优化调度。 展开更多

关键词 动态路径优化 机场场面滑行优化 冲突避免 路径规划 动态旅行商问题

在线阅读 下载PDF 职称材料

基于融合算法的复杂优化问题求解与应用拓展

3

作者 刘广多 《数字通信世界》 2025年第5期7-9,共3页

在复杂科学与工程领域,复杂优化问题频现且求解困难。鉴于传统单一算法存在局限,本文聚焦动态规划与启发式算法结合展开研究,目的在于借助新兴技术拓展其应用,更好攻克此类难题。研究中,先是剖析二者结合的优势,又引入量子启发式算法优... 在复杂科学与工程领域,复杂优化问题频现且求解困难。鉴于传统单一算法存在局限,本文聚焦动态规划与启发式算法结合展开研究,目的在于借助新兴技术拓展其应用,更好攻克此类难题。研究中,先是剖析二者结合的优势,又引入量子启发式算法优化初始解生成,融入多智能体强化学习协同调整策略,并详细阐述具体结合方法与策略。随后通过选取旅行商等多类型优化问题实例开展对比实验,还在物流配送场景实践验证。结果显示,融合新技术后的结合方式在运行时间、求解质量等指标上较传统方法显著提升,应用中能降成本、提效率,该结合方式经创新拓展后,可为解决复杂优化问题提供有效路径。 展开更多

关键词 动态规划 启发式算法 复杂优化问题 量子启发式算法 多智能体强化学习 算法结合策略

在线阅读 下载PDF 职称材料

森林资源动态监测工作存在的问题及优化对策

4

作者 王兴中 《农村科学实验》 2024年第14期33-35,共3页

森林资源动态监测在现代森林资源管理中发挥着关键作用。该文分析了森林资源动态监测工作存在的主要问题,探讨了动态监测对森林资源管理的支撑作用,包括提供及时准确的数据支持和丰富的数据维度、为精细化提供支撑、为可持续经营提供依... 森林资源动态监测在现代森林资源管理中发挥着关键作用。该文分析了森林资源动态监测工作存在的主要问题,探讨了动态监测对森林资源管理的支撑作用,包括提供及时准确的数据支持和丰富的数据维度、为精细化提供支撑、为可持续经营提供依据等。针对存在的问题,该文提出了构建数据共享平台、加强技术管理应用、完善部门协同机制、创新数据驱动管理模式等优化对策。 展开更多

关键词 森林资源 动态监测 管理问题 支撑作用 优化对策

在线阅读 下载PDF 职称材料

求解动态优化问题的改进多种群引力搜索算法 被引量：5

5

作者 毕晓君 刁鹏飞 +1 位作者 王艳娇 肖婧 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第9期3325-3331,共7页

针对目前多种群算法解决动态优化问题时存在过多冗余计算、寻优精度低等缺陷,提出多种群串行搜索的引力搜索算法。采用多种群串行搜索的策略,便于当前子种群利用其他已收敛种群的进化信息。为解决多峰重复搜索而带来的冗余计算问题,提... 针对目前多种群算法解决动态优化问题时存在过多冗余计算、寻优精度低等缺陷,提出多种群串行搜索的引力搜索算法。采用多种群串行搜索的策略,便于当前子种群利用其他已收敛种群的进化信息。为解决多峰重复搜索而带来的冗余计算问题,提出具有约束条件的初始化策略,给予初始化的粒子以方向性的指引,避免其初始化在已寻峰区域;采用距离判决的策略发现并终止多峰重复搜索。为全面的监测环境变化及解决多样性丢失问题,提出一种监测环境策略及追踪策略。研究结果表明:所提算法,面对不同的环境变化程度以及不同的峰值数量,其求解精度都优于其他7种对比算法的求解精度,证明该算法在求解动态优化问题上的优越性。 展开更多

关键词 引力搜索算法(GSA) 动态优化问题(dops) 多种群策略

在线阅读 下载PDF 职称材料

多阶段动态车辆路径问题实时优化策略 被引量：6

6

作者 熊浩 鄢慧丽 +1 位作者 周和平 柳伍生 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第3期450-453,共4页

针对多阶段动态车辆路径单决策和多决策问题,分别提出了平均距离策略和分区分批旅行商策略.前者优先安排不能延迟的顾客,然后根据路径的平均顾客距离选择可延迟顾客;后者根据阶段内决策的时间界限只在最后一次决策才考虑拒绝和延迟.实... 针对多阶段动态车辆路径单决策和多决策问题,分别提出了平均距离策略和分区分批旅行商策略.前者优先安排不能延迟的顾客,然后根据路径的平均顾客距离选择可延迟顾客;后者根据阶段内决策的时间界限只在最后一次决策才考虑拒绝和延迟.实例仿真结果表明,新策略都具有较好的优化效果. 展开更多

关键词 实时优化策略 车辆路径问题 动态 多阶段

在线阅读 下载PDF 职称材料

动态电磁环境下多功能雷达一体化发射资源管理方案

7

作者 张鹏 严俊坤 +2 位作者 高畅 李康 刘宏伟 《雷达学报(中英文)》 北大核心 2025年第2期456-469,共14页

传统多功能雷达仅面向目标特性优化发射资源,在动态电磁环境下面临干扰智能时变、优化模型失配的问题。因此,该文提出一种基于数据驱动的一体化发射资源管理方案,旨在通过对动态干扰信息在线感知与利用提升多功能雷达在动态电磁环境下... 传统多功能雷达仅面向目标特性优化发射资源,在动态电磁环境下面临干扰智能时变、优化模型失配的问题。因此,该文提出一种基于数据驱动的一体化发射资源管理方案,旨在通过对动态干扰信息在线感知与利用提升多功能雷达在动态电磁环境下的多目标跟踪(MTT)性能。该方案首先建立马尔可夫决策过程,数学化描述雷达被敌方截获和干扰的风险。而后将该马尔可夫决策过程感知的干扰信息耦合进MTT精度计算,一体化发射资源管理方法被设计为具有约束动作空间的优化问题。最后提出一种贪婪排序回溯算法对其进行求解。仿真结果表明,所提方法在面向动态干扰环境时不仅可以降低敌方截获概率,还能在被干扰时降低干扰对雷达的影响,改善MTT性能。 展开更多

关键词 一体化发射资源管理 多目标跟踪 动态电磁环境 马尔可夫决策过程 优化问题

在线阅读 下载PDF 职称材料

基于动态熵进化的异构蚁群优化

8

作者 王世科 游晓明 +1 位作者 尹玲 刘升 《电子科技》 2024年第10期6-14,共9页

针对蚁群算法在求解旅行商问题(Traveling Salesman Problem,TSP)时收敛速度慢、求解精度低等问题,文中提出了一种基于动态熵进化的异构蚁群优化算法。该算法中,由蚁群系统(Ant Colony System,ACS)和最大最小蚂蚁系统(Max-Min Ant Syste... 针对蚁群算法在求解旅行商问题(Traveling Salesman Problem,TSP)时收敛速度慢、求解精度低等问题,文中提出了一种基于动态熵进化的异构蚁群优化算法。该算法中,由蚁群系统(Ant Colony System,ACS)和最大最小蚂蚁系统(Max-Min Ant System,MMAS)构成异构双种群,实现种群间优势互补。文中提出动态熵进化策略,通过信息熵来动态控制种群间的交流频率,并将两个种群各自最优解的公共路径的信息素进行融合,以调节低熵种群最优路径上的信息素分布,进而有效保留两个种群的历史搜索信息以及加快算法收敛。将低熵种群最优解的非公共路径进行伪初始化,以扩大其在较优解附近的搜索范围,提高解的精度,从而实现两个种群的协同进化。仿真实验结果表明,所提算法在求解大规模旅行商问题时能有效平衡算法多样性与收敛性之间的关系。 展开更多

关键词 蚁群优化 异构种群 多样性 动态熵 协同进化 信息素融合 伪初始化 旅行商问题

在线阅读 下载PDF 职称材料

考虑环境负效应的智能垃圾桶动态收运路径优化问题 被引量：1

9

作者 闫芳 邓德萍 +1 位作者 柴福良 马艳芳 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第1期265-274,共10页

随着智慧城市建设进程的推进,作为智慧城市建设基础配套设施的智能垃圾桶日益普及,其内置的监测传导装置可实时传输待清运垃圾量的相关数据,有助于解决城市生活垃圾产生量随机性导致的环境负效应以及收运系统效率低下的问题。本文基于... 随着智慧城市建设进程的推进,作为智慧城市建设基础配套设施的智能垃圾桶日益普及,其内置的监测传导装置可实时传输待清运垃圾量的相关数据,有助于解决城市生活垃圾产生量随机性导致的环境负效应以及收运系统效率低下的问题。本文基于智能垃圾桶提出一种城市生活垃圾动态收运路径优化策略。首先,考虑收运车辆延迟到达导致垃圾溢出的环境负效应,建立以最小化收运总成本为目标的垃圾收运车辆路径预优化模型和动态优化模型。其次,采用粒子群算法预优化收运路径,得到初始车辆清运方案;而后基于待清运垃圾量实时数据,设计周期性与连续性结合的策略,并构建触发连续性优化的启发式规则以实时优化车辆路径。不同规模的标准算例实验和仿真算例实验结果表明,周期性与连续性结合的优化策略在总成本、惩罚成本和距离指标上均优于周期性优化策略,且在惩罚成本指标上的改进最为显著。研究结果有助于降低由于清运不及时造成的环境负效应,为垃圾收运企业制定合理高效的清运方案提供了理论依据。 展开更多

关键词 物流工程 动态车辆路径问题 粒子群算法 周期性与连续性优化策略 智能垃圾桶

在线阅读 下载PDF 职称材料

建筑工程造价动态管理的主要问题及优化路径

10

作者 吴光莉 《门窗》 2023年第12期148-150,共3页

随着建筑行业的不断发展,我国的建筑工程管理体系也在不断的完善和成熟,建筑工程造价动态管理在建筑工程中发挥着非常重要的作用,它对整个建筑工程建设的投资效益和经济效益有着至关重要的影响。但是当前我国许多建筑企业在进行建筑工... 随着建筑行业的不断发展,我国的建筑工程管理体系也在不断的完善和成熟,建筑工程造价动态管理在建筑工程中发挥着非常重要的作用,它对整个建筑工程建设的投资效益和经济效益有着至关重要的影响。但是当前我国许多建筑企业在进行建筑工程造价动态管理中存在许多问题,本文对这些问题进行了详细的分析并提出了相应的优化路径,以确保我国建筑工程造价动态管理体系能够得到完善,从而促进我国建筑行业经济建设工作能够更好的发展。 展开更多

关键词 建筑 工程造价 动态管理 问题 优化路径

在线阅读 下载PDF 职称材料

求解约束优化问题的萤火虫算法及其工程应用 被引量：18

11

作者 龙文 蔡绍洪 +2 位作者 焦建军 陈义雄 黄亚飞 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第4期1260-1267,共8页

针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全... 针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全局最优解进行多样性变异操作。对几个数值优化和工程优化问题进行实验。研究结果表明:与其他启发计算法相比,该算法具有较强的寻优性能。 展开更多

关键词 萤火虫算法 约束优化问题 动态随机局部搜索 工程优化

在线阅读 下载PDF 职称材料

LTE网络中多目标优化的动态负载均衡算法 被引量：29

12

作者 黄妙娜 冯穗力 +1 位作者 陈军 张永忠 《电子与信息学报》 EI CSCD 北大核心 2014年第9期2152-2157,共6页

小区间动态负载均衡算法的优劣对网络性能有很大的影响,现有算法大都顾此失彼,难以保证网络关键性能指标(如呼叫阻塞率等)达到最佳。为解决这个问题,该文将负载均衡问题建模为多目标优化问题,分别对不同服务质量要求用户建模其相应目标... 小区间动态负载均衡算法的优劣对网络性能有很大的影响,现有算法大都顾此失彼,难以保证网络关键性能指标(如呼叫阻塞率等)达到最佳。为解决这个问题,该文将负载均衡问题建模为多目标优化问题,分别对不同服务质量要求用户建模其相应目标优化函数,对有服务质量要求用户的目标函数是负载均衡指示函数和网络平均负载函数的联合优化函数,而对没有服务质量要求用户(BE用户)的目标函数是所有BE用户吞吐量的总效用函数,并将小区可用资源数和用户服务质量要求作为约束条件。另外,考虑到在实际系统中运行的计算复杂度问题,提出一种复杂度较低的分布式负载均衡算法。包括资源调度策略,用户切换条件和呼叫接入控制。仿真结果表明,该文算法可达到较好的负载均衡效果,能有效降低有服务质量要求用户的呼叫阻塞率,提高网络资源利用率。 展开更多

关键词 长期演进网络 动态负载均衡 多目标优化问题 服务质量

在线阅读 下载PDF 职称材料

解决动态多中心问题的自学习差异进化算法 被引量：2

13

作者 刘星宝 殷建平 +1 位作者 胡春华 陈荣元 《通信学报》 EI CSCD 北大核心 2015年第7期166-175,共10页

为解决动态环境下的多中心优化问题,提出自学习差异进化算法。通过评估特定个体检测到环境变化,自学习算子将群体引至新的环境,并保持群体的拓扑结构不变,以继续当前的进化趋势。采用邻域搜索机制加快算法的收敛速度,引入随机个体迁入... 为解决动态环境下的多中心优化问题,提出自学习差异进化算法。通过评估特定个体检测到环境变化,自学习算子将群体引至新的环境,并保持群体的拓扑结构不变,以继续当前的进化趋势。采用邻域搜索机制加快算法的收敛速度,引入随机个体迁入机制增加群体多样性。实验以周期动态函数为测试对象,比较自学习差异进化算法与部分智能优化算法的性能,结果表明,新算法有更快的收敛速度和更好的环境适应能力。 展开更多

关键词 进化计算 动态优化 自学习机制 多中心动态优化问题 差异进化

在线阅读 下载PDF 职称材料

基于禁忌搜索的动态车辆路径问题研究 被引量：9

14

作者 刘霞 齐欢 《武汉理工大学学报（交通科学与工程版）》 2010年第2期293-296,共4页

在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他... 在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性. 展开更多

关键词 运输 动态车辆路径问题 禁忌搜索 启发式 优化

在线阅读 下载PDF 职称材料

应用单纯形算法解决动态路由问题 被引量：3

15

作者 李磊 罗懿 李观华 《通信学报》 EI CSCD 北大核心 2004年第2期99-105,共7页

探讨了如何在长途电话交换网中应用单纯形算法解决动态路由问题,并介绍了算法运行情况和运行结果。单纯形算法能够在很短的时间内得到质量很好的全局优化的路由方案。

关键词 单纯形算法 动态路由 全局优化问题

在线阅读 下载PDF 职称材料

改进粒子群算法的目标函数变化分类动态优化 被引量：7

16

作者 苏玉 孔国利 《现代电子技术》 北大核心 2017年第7期175-178,共4页

由于优化问题的目标函数和约束条件都随着时间而改变导致其最优值也发生改变,提出一种基于改进粒子群算法的目标函数变化分类动态优化算法。首先对动态优化问题进行定义,明确问题的研究对象,提出对目标函数随时间变化程度分类的思想,通... 由于优化问题的目标函数和约束条件都随着时间而改变导致其最优值也发生改变,提出一种基于改进粒子群算法的目标函数变化分类动态优化算法。首先对动态优化问题进行定义,明确问题的研究对象,提出对目标函数随时间变化程度分类的思想,通过对变化的函数进行监测的方法将其分为剧烈变化、中等程度变化和弱变化三种类型,并针对不同的强度变化对粒子群算法采用不同的改进策略,最后将不同的策略融入计算。通过采用移动多峰问题进行测试,结果表明,提出的改进粒子群优化算法能监测目标函数变化,并能随时跟踪到最优解,平均离线误差相对于标准粒子群算法更小,性能更稳定。 展开更多

关键词 粒子群算法 动态优化 目标函数时变分类 移动峰问题

在线阅读 下载PDF 职称材料

一类最优指派问题的动态规划解法 被引量：4

17

作者 李苏北 《运筹与管理》 CSCD 2000年第1期69-73,共5页

考虑一类指派问题 :欲把 m项工作指派 n个人去完成 ( m≥ n) ,要求每项工作只能由一个人来做 ,第 i个人可以同时做 bi 项工作 ,其中 bi( bi≥ 1)是待求的未知数 ,i=1,2 ,… ,n,满足 ni=1bi =m,假定已知第 i人做第 j项工作所用的时间 ci... 考虑一类指派问题 :欲把 m项工作指派 n个人去完成 ( m≥ n) ,要求每项工作只能由一个人来做 ,第 i个人可以同时做 bi 项工作 ,其中 bi( bi≥ 1)是待求的未知数 ,i=1,2 ,… ,n,满足 ni=1bi =m,假定已知第 i人做第 j项工作所用的时间 cij≥ 0 ,i=1,2 ,… ,n;j=1,2 ,… ,m。文中给出了求解上述问题最优指派 (即使总耗用时间最小 )的动态规划解法。 展开更多

关键词 指派问题 动态规划 最优化

在线阅读 下载PDF 职称材料

求解一类非线性优化问题的直接方法

18

作者 吴盛亮 王瑞江 刘全进 《河北科技大学学报》 CAS 2006年第4期277-278,301,共3页

提出了一类带约束的非线性优化问题的新算法———基于动态聚类和数论网格的并行算法,该算法只需计算目标函数的值,无需计算目标函数的导数和设定初始值,是一种直接方法。举例说明了该方法的可行性与有效性。

关键词 数论网格 优化问题 动态聚类 Tos算法 序贯过程

在线阅读 下载PDF 职称材料

基于邻域搜索的粒子群动态优化算法 被引量：2

19

作者 申鼎才 胡声洲 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2017年第5期628-632,共5页

常规的粒子群优化(particle swarm optimization,PSO)算法在求解动态环境下优化问题时,由于其收敛性而失去对最优解的跟踪能力。为了更好地增加种群的多样性,以保证算法更好地追踪动态环境下最优解的变化,文章提出一种基于邻域搜索的粒... 常规的粒子群优化(particle swarm optimization,PSO)算法在求解动态环境下优化问题时,由于其收敛性而失去对最优解的跟踪能力。为了更好地增加种群的多样性,以保证算法更好地追踪动态环境下最优解的变化,文章提出一种基于邻域搜索的粒子群动态优化算法(neighborhood search particle swarm optimization,NSPSO)。在每一演化代中对个体依适应值从大到小排序,并对排序后的个体按从大到小的顺序以一定的比例分配Leader、Follower、Scouter 3种不同的角色,不同角色的个体采用不同的更新策略,使得算法在维持一定开发能力的同时维持较强的探索能力。通过对移动峰问题的实验发现NSPSO算法具有较小的离线误差,且离线误差受变化强度的影响均小于其他用于比较的算法,从而验证了NSPSO算法能够有效地跟踪动态环境下最优解的变化。 展开更多

关键词 粒子群优化(PSO) 动态优化问题 邻域搜索 多角色 演化计算

在线阅读 下载PDF 职称材料

面向多最优解组合优化问题的决策求解算法 被引量：7

20

作者 胡振震 袁唯淋 +2 位作者 罗俊仁 邹明我 陈璟 《国防科技大学学报》 EI CAS CSCD 北大核心 2022年第3期31-40,共10页

针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多... 针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(m^(n))的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。 展开更多

关键词 组合优化 多最优解 动态规划 固定总和实数子集问题

在线阅读 下载PDF 职称材料