期刊文献+
共找到112篇文章
< 1 2 6 >
每页显示 20 50 100
Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems 被引量:2
1
作者 Liu Chun'an Wang Yuping 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第1期204-210,共7页
A new method to solve dynamic nonlinear constrained optimization problems (DNCOP) is proposed. First, the time (environment) variable period of DNCOP is divided into several equal subperiods. In each subperiod, th... A new method to solve dynamic nonlinear constrained optimization problems (DNCOP) is proposed. First, the time (environment) variable period of DNCOP is divided into several equal subperiods. In each subperiod, the DNCOP is approximated by a static nonlinear constrained optimization problem (SNCOP). Second, for each SNCOP, inspired by the idea of multiobjective optimization, it is transformed into a static bi-objective optimization problem. As a result, the original DNCOP is approximately transformed into several static bi-objective optimization problems. Third, a new multiobjective evolutionary algorithm is proposed based on a new selection operator and an improved nonuniformity mutation operator. The simulation results indicate that the proposed algorithm is effective for DNCOP. 展开更多
关键词 dynamic optimization nonlinear constrained optimization evolutionary algorithm optimal solutions
在线阅读 下载PDF
Chemical process dynamic optimization based on hybrid differential evolution algorithm integrated with Alopex 被引量:5
2
作者 范勤勤 吕照民 +1 位作者 颜学峰 郭美锦 《Journal of Central South University》 SCIE EI CAS 2013年第4期950-959,共10页
To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individua... To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individual has its own symbiotic individual, which consists of control parameters. Differential evolution operator is applied for the original individuals to search the global optimization solution. Alopex algorithm is used to co-evolve the symbiotic individuals during the original individual evolution and enhance the fitness of the original individuals. Thus, control parameters are self-adaptively adjusted by Alopex to obtain the real-time optimum values for the original population. To illustrate the whole performance of Alopex-DE, several varietal DEs were applied to optimize 13 benchmark functions. The results show that the whole performance of Alopex-DE is the best. Further, Alopex-DE was applied to solve 4 typical CPDOPs, and the effect of the discrete time degree on the optimization solution was analyzed. The satisfactory result is obtained. 展开更多
关键词 evolutionary computation dynamic optimization differential evolution algorithm Alopex algorithm self-adaptivity
在线阅读 下载PDF
基于决策空间分段预测的动态多目标优化策略
3
作者 李二超 刘辰淼 《济南大学学报(自然科学版)》 北大核心 2025年第5期693-705,718,共14页
为了快速、准确地追踪新环境下的Pareto解集,解决传统单一中心点预测不准确且产生的代表性精英个体数量少等问题,提出基于决策空间分段预测(SPDS)的动态多目标优化策略。首先,将前一时刻获取到的Pareto解集按照欧氏距离均匀分成3段,确... 为了快速、准确地追踪新环境下的Pareto解集,解决传统单一中心点预测不准确且产生的代表性精英个体数量少等问题,提出基于决策空间分段预测(SPDS)的动态多目标优化策略。首先,将前一时刻获取到的Pareto解集按照欧氏距离均匀分成3段,确保搜索空间的广度与搜索效率;其次,求得每段Pareto解集的中心点移动步长;最后,通过线性预测机制分段预测下一代种群,使算法更具鲁棒性和适应性。为了验证SPDS策略的有效性,采用15个标准动态测试函数实验对比动态非支配排序遗传算法-Ⅱ(DNSGA-Ⅱ-A)、种群预测策略(PPS)和基于特殊点的预测策略(SPPS)等算法在使用和不使用SPDS策略的性能,并将SPDS-DNSGA-Ⅱ-A算法应用于柴油机比例-积分-微分参数优化中。结果表明,SPDS策略在反向世代距离指标上的最优率分别比对比算法高78.33%,收敛性和多样性均有不同程度提高,可以适应动态环境变化,有效解决动态多目标优化问题。 展开更多
关键词 动态多目标优化 进化算法 分段预测 决策空间
在线阅读 下载PDF
基于动态RBF代理模型和进化算法的起重机主梁优化 被引量:1
4
作者 段雄 范小宁 《机械设计》 北大核心 2025年第3期86-94,共9页
针对基于有限元仿真模型的起重机结构优化计算成本在工程上难以接受的问题,文中结合差分进化算法和径向基代理模型提出一种基于动态径向基代理模型的全局优化策略。该策略在优化过程中通过局部开发最优解和全局探索误差最大区域的加点... 针对基于有限元仿真模型的起重机结构优化计算成本在工程上难以接受的问题,文中结合差分进化算法和径向基代理模型提出一种基于动态径向基代理模型的全局优化策略。该策略在优化过程中通过局部开发最优解和全局探索误差最大区域的加点策略构造动态径向基代理模型,并以约束函数模型的预测误差和目标函数下降程度构建优化终止条件,保证优化的全局收敛性和最优解处的模型精确性。通过数值算例和工字梁优化算例进行验证,该方法不仅能够获得全局最优解,而且明显减少了对原函数的调用次数,显著提高了优化效率。最后,结合桥式起重机桥架的有限元分析,将此方法用于解决起重机主梁优化问题。结果显示:在满足约束的条件下,主梁横截面面积减小了约22.36%,并且降低了大量的计算成本,提高了优化效率,解决了智能群算法与起重机结构有限元模型直接结合进行优化的昂贵计算成本问题。 展开更多
关键词 起重机主梁 动态径向基代理模型 差分进化算法 加点策略
在线阅读 下载PDF
面向工业动态取送货问题的分解多目标进化算法
5
作者 蔡俊创 朱庆灵 +2 位作者 林秋镇 李坚强 明仲 《计算机科学》 北大核心 2025年第1期331-344,共14页
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部... 由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部搜索策略的分解多目标进化算法。首先,该算法将工业动态取送货问题建模成多目标优化问题,进一步将其分解为多个子问题并同时进行求解。然后,利用交叉操作增强解的多样性,再使用局部搜索加快收敛速度。因此,该算法在求解该多目标优化问题时能够更好地平衡解的多样性和收敛性。最后,从种群中选择一个最好的解来完成当前时段的取送货任务。基于64个华为公司实际测试问题的仿真结果表明,该算法在求解工业动态取送货问题上的性能表现最优;同时,在20个京东物流大规模配送问题上的实验也验证了该算法良好的泛化性。 展开更多
关键词 动态取送货问题 分解方法 多目标进化算法 局部搜索 组合优化
在线阅读 下载PDF
基于半监督迁移学习的动态多目标进化算法
6
作者 刘阚蓉 李岩 +2 位作者 谭树彬 刘圆超 刘建昌 《控制理论与应用》 北大核心 2025年第1期1-12,共12页
动态多目标优化问题中的目标函数随系统运行环境的动态变化而改变,这将导致其Pareto最优前沿发生动态变化.在大多数动态多目标优化问题中,不同环境之间存在一定相关性,也就是说动态多目标优化算法可以利用以往环境信息对动态变化的Paret... 动态多目标优化问题中的目标函数随系统运行环境的动态变化而改变,这将导致其Pareto最优前沿发生动态变化.在大多数动态多目标优化问题中,不同环境之间存在一定相关性,也就是说动态多目标优化算法可以利用以往环境信息对动态变化的Pareto最优前沿进行实时追踪.为充分利用环境信息去实时追踪动态变化的Pareto最优前沿,本文提出一种基于半监督迁移学习的动态多目标进化算法(SSTL-DMOEA).SSTL-DMOEA包括两个核心组成部分,首先采用一种半监督知识迁移机制将历史环境有利信息迁移至当前环境,以帮助算法在当前环境生成较好的初始种群,从而可以提高算法在当前环境中的搜寻效率;其次,通过利用历史Pareto最优解集的中心点和新环境的进化信息在目标域中生成一系列样本点,这些点可以帮助算法建立更准确的预测模型.与4种先进的动态多目标优化算法相比,SSTL-DMOEA在处理动态多目标优化问题上具有一定的优越性. 展开更多
关键词 动态多目标优化 进化算法 知识迁移
在线阅读 下载PDF
解决动态约束多目标问题的复合预测进化算法
7
作者 郭知业 魏静萱 《控制理论与应用》 北大核心 2025年第2期335-343,共9页
动态约束多目标问题在路口交通管理、节能电力调度等现实场景中出现较多,其目标函数和约束条件都会随时间(环境)发生连续缓慢变化.求解这类动态问题的关键,是有效追踪问题的随环境变化的一组最优解集.为求解此类问题,首先,将约束变化分... 动态约束多目标问题在路口交通管理、节能电力调度等现实场景中出现较多,其目标函数和约束条件都会随时间(环境)发生连续缓慢变化.求解这类动态问题的关键,是有效追踪问题的随环境变化的一组最优解集.为求解此类问题,首先,将约束变化分为2类,并针对两类变化提出2个约束预测器,用以追踪可行区域;其次,将约束预测器与非线性预测器组合成复合预测策略,根据问题的不同变化情况使用策略中的对应预测器,消耗较少的资源获得预测解,加速寻优过程;再次,应用基于分解的多目标优化算法,将预测解优化得到最终的最优解.所提出的基于复合预测的动态多目标优化算法在8个动态变化的问题上与6个典型算法进行对比测试,实验结果表明,所提算法获得的解集在收敛性和多样性上具有显著优势,复合预测策略的预测性能较优. 展开更多
关键词 动态多目标优化 进化算法 动态约束条件
在线阅读 下载PDF
动态任务构建的多任务算法求解MOVRPTW问题
8
作者 王宇东 武燕 《西安电子科技大学学报》 北大核心 2025年第3期242-256,共15页
带时间窗的多目标车辆路径问题(MOVRPTW)是一个重要且具有挑战性的物流问题。进化多任务算法(EMT)是一种通过任务间知识迁移提升算法寻优能力的新颖方法。文中提出一种动态构造辅助任务的方法,旨在增强任务间的知识迁移效果,从而提高原... 带时间窗的多目标车辆路径问题(MOVRPTW)是一个重要且具有挑战性的物流问题。进化多任务算法(EMT)是一种通过任务间知识迁移提升算法寻优能力的新颖方法。文中提出一种动态构造辅助任务的方法,旨在增强任务间的知识迁移效果,从而提高原始任务的寻优能力。文中采用动态更换辅助任务的思想改进多任务优化算法求解MOVRPTW问题,期望算法在任务间能持续提供有效的知识迁移。在算法的迭代过程中,当辅助任务不能提供有效迁移时,依据当前原始任务的非劣解的分布信息动态更换辅助任务以探索未搜索的方向,为提供更有效的知识迁移提供可能性。同时设计了从辅助任务到原始任务及原始任务到辅助任务的两种知识迁移方法来提高算法的的寻优能力。通过在大量标准测试算例上的仿真验证表明所提算法能够持续提供有效的知识迁移,显著提高EMT算法的寻优能力,为解决MOVRPTW问题提供了新的有效途径。 展开更多
关键词 动态辅助任务 进化多任务算法 知识迁移 MOVRPTW问题
在线阅读 下载PDF
基于模拟退火的DEAS算法
9
作者 谢啸虎 熊盛武 黄樟灿 《计算机工程与应用》 CSCD 北大核心 2009年第7期72-74,96,共4页
针对动态编码搜索算法(DEAS)求解全局优化问题容易陷入局部最优解的问题,提出一种基于模拟退火思想的动态编码随机搜索算法。算法的静态数据结构是二进制矩阵,矩阵每一行代表问题的一个维度;动态过程包括增加串长执行搜索和在最优方向... 针对动态编码搜索算法(DEAS)求解全局优化问题容易陷入局部最优解的问题,提出一种基于模拟退火思想的动态编码随机搜索算法。算法的静态数据结构是二进制矩阵,矩阵每一行代表问题的一个维度;动态过程包括增加串长执行搜索和在最优方向的引导下探索两个基本过程。数值实验的结果表明,对非线性的和不连续的多维函数,改进随机算法的性能要优于原始DEAS算法,具有对初始解强的鲁棒性和更强的跳出局部最优解的优点。 展开更多
关键词 全局优化 动态编码搜索算法 模拟退火
在线阅读 下载PDF
Pareto解集旋转的分类多策略预测动态多目标优化
10
作者 李二超 刘辰淼 《计算机工程与应用》 CSCD 北大核心 2024年第22期87-104,共18页
为更有效地解决Pareto解集(Pareto set,PS)旋转的动态多目标优化问题,提出PS旋转的分类多策略预测方法(rotation-based forecasting method,RFM)。将PS的旋转类型分为PS中心点旋转、PS原点旋转和非标准旋转;针对以上不同的PS旋转类型,... 为更有效地解决Pareto解集(Pareto set,PS)旋转的动态多目标优化问题,提出PS旋转的分类多策略预测方法(rotation-based forecasting method,RFM)。将PS的旋转类型分为PS中心点旋转、PS原点旋转和非标准旋转;针对以上不同的PS旋转类型,自适应地选择合适的预测模型,建立不同点集的时间序列,为后续进化提供初始种群。引入拉丁超立方策略(Latin hypercube strategy,LHS)生成的随机种群与上述预测种群共同构建新种群,保证种群的多样性。为验证算法的有效性,将RFM算法与DNSGA-II、PPS、SPPS和MMP算法在8个标准的动态测试函数上进行实验对比。实验结果表明,RFM算法取得了6个最优IGD值、7个最优SP值、3个最优MS值,证明了RFM算法可以更有效地解决基于PS旋转的动态多目标优化问题。同时验证了RFM算法的普适性,在FDA系列函数上进行实验对比,实验结果表明,该算法在处理非旋转的动态多目标优化问题中仍具有较优性能。 展开更多
关键词 动态多目标优化 进化算法 分类预测 Pareto解集旋转
在线阅读 下载PDF
基于RNN信息累积的动态多目标优化算法 被引量:4
11
作者 程雪峰 董明刚 《计算机科学》 CSCD 北大核心 2024年第8期333-344,共12页
动态多目标优化问题广泛存在于现实生活中,在环境发生变化后,进化算法需具备快速收敛、快速追踪帕累托最优前沿和维持多样性的能力。对于环境变化程度严重且变化频繁的情况,传统的预测方法无法有效获得帕累托最优前沿解。针对该问题,提... 动态多目标优化问题广泛存在于现实生活中,在环境发生变化后,进化算法需具备快速收敛、快速追踪帕累托最优前沿和维持多样性的能力。对于环境变化程度严重且变化频繁的情况,传统的预测方法无法有效获得帕累托最优前沿解。针对该问题,提出了一种基于循环神经网络(Recurrent Neural Networks,RNN)信息累积的动态多目标优化算法(IA-RNN)。首先,提出了一种基于RNN信息累积的非线性预测方法,利用RNN递归进行信息累积,提高了历史信息利用率,增强了预测的能力。其次,设计了一种基于个体的线性预测方法,利用参数矩阵对个体线性变化进行预测。线性预测与RNN非线性预测协同进化,可快速追踪帕累托最优前沿。最后,设计了一种基于最小二乘法的参数修正策略,通过当前环境的近似帕累托最优前沿解反向指导参数修正,减小了误差堆积的影响。将IA-RNN与5种代表性动态多目标优化算法在14个DF基准测试问题上进行比较。实验证明,IA-RNN算法的收敛性和多样性更优。 展开更多
关键词 动态多目标 进化算法 预测 循环神经网络 信息累积
在线阅读 下载PDF
一种新的基于预测的动态多目标进化算法 被引量:1
12
作者 万梦依 武燕 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第3期124-135,共12页
动态多目标优化问题(DMOPs)是指目标函数随时间变化的一类问题,算法求解的目标是持续跟踪移动的Pareto最优解集或Pareto最优前沿。基于预测的方法受到格外的关注,然而这些方法多使用历史环境信息进行预测,考虑到使用历史信息预测会存在... 动态多目标优化问题(DMOPs)是指目标函数随时间变化的一类问题,算法求解的目标是持续跟踪移动的Pareto最优解集或Pareto最优前沿。基于预测的方法受到格外的关注,然而这些方法多使用历史环境信息进行预测,考虑到使用历史信息预测会存在预测不准确的问题,加强新环境信息的挖掘和利用,提出了一种新的基于预测的动态多目标进化算法,该算法主要包括两个核心部分,分别记为响应机制和加速机制。响应机制在环境变化后重新初始化群体,一部分的个体由预测策略产生,以生成靠近下一环境Pareto最优解集的个体来提高算法的寻优能力,剩余部分个体采用局部搜索策略生成以增加种群多样性。加速机制用于静态优化过程以提高算法收敛速度。最后,将动态多目标进化算法与其他3种先进的动态多目标优化算法在具有不同动态特征的一系列测试函数上进行实验对比,结果表明,动态多目标进化算法相比其他3个算法在求解动态多目标优化问题中更具有优势。 展开更多
关键词 进化算法 动态多目标优化 预测策略 新环境信息
在线阅读 下载PDF
一种基于协同演化的自适应约束多目标进化算法 被引量:1
13
作者 韩美慧 王鹏 +1 位作者 李瑞旭 刘仲尧 《计算机工程》 CAS CSCD 北大核心 2024年第6期124-137,共14页
约束多目标优化(CMOP)问题的求解旨在将有限的搜索资源合理地配置到约束条件的满足与目标函数的优化2个方面,但问题约束的日趋复杂给求解算法带来了巨大挑战。提出一种基于协同演化的自适应约束多目标进化算法,该算法同时进化2个功能互... 约束多目标优化(CMOP)问题的求解旨在将有限的搜索资源合理地配置到约束条件的满足与目标函数的优化2个方面,但问题约束的日趋复杂给求解算法带来了巨大挑战。提出一种基于协同演化的自适应约束多目标进化算法,该算法同时进化2个功能互补的种群(主种群和存档种群),使算法在求解复杂约束问题时能够实现约束处理与目标优化之间的良好平衡。首先,主种群进行双重繁殖,首次繁殖过程通过动态适应度分配函数自适应地利用不可行解所携带的有价值信息,使种群在进化前期强调对目标函数的优化,后期强调可行性,二次繁殖则与存档种群进行合作,以提高种群收敛性并维护多样性。然后,提出一种基于角度的选择方案更新存档种群,在保证种群良好多样性的同时保持种群向Pareto前沿的搜索压力。最后,与5种先进的约束多目标进化算法在33个基准问题上进行对比实验,结果表明,所提出的算法在解决各类CMOP问题时与对比算法相比更具优势,其效率平均提高了约67%。 展开更多
关键词 协同演化算法 约束多目标优化 双重繁殖 动态适应度分配函数 不可行解
在线阅读 下载PDF
基于多目标优化的测控数传资源动态重调度方法 被引量:1
14
作者 陈浩 孙刚 +1 位作者 彭双 伍江江 《系统工程与电子技术》 EI CSCD 北大核心 2024年第11期3744-3753,共10页
近年来,地面站资源测控数传任务的一体化调度方法受到了越来越多的关注。针对任务随遇处理条件下的测控数传资源调度问题,建立了面向多个优化目标的测控数传资源动态重调度数学模型,提出基于启发式规则和多目标非支配解排序遗传算法(non... 近年来,地面站资源测控数传任务的一体化调度方法受到了越来越多的关注。针对任务随遇处理条件下的测控数传资源调度问题,建立了面向多个优化目标的测控数传资源动态重调度数学模型,提出基于启发式规则和多目标非支配解排序遗传算法(non-dominated sorting genetic algorithm Ⅲ,NSGA-Ⅲ)的地面站测控数传资源一体化动态重调度算法,可生成侧重不同优化目标的多个规划方案供规划人员备选。实验结果表明该方法能有效解决测控数传资源多目标动态重调度问题。 展开更多
关键词 测控资源 数传资源 动态重调度 多目标优化 演化算法
在线阅读 下载PDF
动态路网环境下的路径优化算法研究
15
作者 解鑫 胡小兵 周航 《系统仿真学报》 CAS CSCD 北大核心 2024年第8期1969-1981,共13页
为解决真实动态路网环境下,静态路径优化(static path optimization,SPO)方法和传统动态路径优化(dynamic path optimization,DPO)方法由于频繁实时优化计算,规划路径过程中容易出现绕路、折返、计算复杂度高等问题,提出基于涟漪扩散算... 为解决真实动态路网环境下,静态路径优化(static path optimization,SPO)方法和传统动态路径优化(dynamic path optimization,DPO)方法由于频繁实时优化计算,规划路径过程中容易出现绕路、折返、计算复杂度高等问题,提出基于涟漪扩散算法(ripple-spreading algorithm,RSA)的重启协同进化路径优化(restart co-evolutionary path optimization,RCEPO)方法。将路径优化过程与路网环境的动态变化过程相结合,提升了路径优化效果。仅当路网环境的动态变化超出预测范围时才进行路径的重新优化计算,降低了计算复杂度。实验结果表明:在动态路网环境下,该方法的实际行进轨迹长度和行进时间相较于传统DPO方法分别缩短了17%和12%。有效解决了真实动态路网环境下路径优化问题。并且通过机器狗实验,验证了该方法的实用性和有效性。 展开更多
关键词 路径优化 动态环境 协同进化 涟漪扩散算法:不确定性
在线阅读 下载PDF
基于决策变量时域变化特征分类的动态多目标进化算法
16
作者 闵芬 董文波 丁炜超 《自动化学报》 EI CAS CSCD 北大核心 2024年第11期2154-2176,共23页
动态多目标优化问题(Dynamic multi-objective optimization problems,DMOPs)广泛存在于科学研究和工程实践中,其主要考虑在动态环境下同时联合优化多个冲突目标.现有方法往往关注于目标空间的时域特征,忽视了对单个决策变量变化特性的... 动态多目标优化问题(Dynamic multi-objective optimization problems,DMOPs)广泛存在于科学研究和工程实践中,其主要考虑在动态环境下同时联合优化多个冲突目标.现有方法往往关注于目标空间的时域特征,忽视了对单个决策变量变化特性的探索与利用,从而在处理更复杂的问题时不能有效引导种群收敛.为此,提出一种基于决策变量时域变化特征分类的动态多目标进化算法(Dynamic multi-objective evolutionary algorithm based on classification of decision variable temporal change characteristics,FT-DMOEA).所提算法在环境动态变化时,首先基于决策变量时域变化特征分类方法将当前时刻决策变量划分为线性变化和非线性变化两种类型;然后分别采用拉格朗日外插法和傅里叶预测模型对线性和非线性变化决策变量进行下一时刻的初始化操作.为了更有效地识别非线性决策变量变化模式,傅里叶预测模型通过傅里叶变换将历史种群数据从时域转换到频域,在分析周期性频率特征后,使用自回归模型进行频谱估计后再反变换至时域.在多个基准数据集上和其他算法进行对比,实验结果表明,所提算法是有效的. 展开更多
关键词 傅里叶变换 动态多目标优化问题 决策变量分类 动态多目标进化算法 预测策略
在线阅读 下载PDF
多车型动态需求车辆路径问题建模及优化 被引量:56
17
作者 张景玲 赵燕伟 +2 位作者 王海燕 介婧 王万良 《计算机集成制造系统》 EI CSCD 北大核心 2010年第3期543-550,共8页
针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两... 针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型。制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度。最后通过实例测试及与其他算法的比较,验证了该方法的有效性。 展开更多
关键词 物流 车辆路径 动态需求 多车型 两阶段模型 混合量子进化算法
在线阅读 下载PDF
求解动态背包问题的多智能体进化算法 被引量:6
18
作者 闫杨 汪定伟 +1 位作者 王大志 王洪峰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第7期948-951,共4页
针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种... 针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能. 展开更多
关键词 背包问题 多智能体 动态进化算法 随机移民 多样性
在线阅读 下载PDF
一种改进的知识进化算法及其在化工动态优化中的应用 被引量:11
19
作者 彭鑫 祁荣宾 +1 位作者 杜文莉 钱锋 《化工学报》 EI CAS CSCD 北大核心 2012年第3期841-850,共10页
智能优化算法在动态优化问题的求解中,一方面可以一定的概率收敛到全局最优,避免局部极值而得到了广泛应用;但另一方面,基于随机机制的仿生智能算法也面临收敛速度慢、寻优效率较低的瓶颈,限制了其工业实时应用的场合。为此,从提高智能... 智能优化算法在动态优化问题的求解中,一方面可以一定的概率收敛到全局最优,避免局部极值而得到了广泛应用;但另一方面,基于随机机制的仿生智能算法也面临收敛速度慢、寻优效率较低的瓶颈,限制了其工业实时应用的场合。为此,从提高智能优化算法在动态优化问题的求解效率出发,提出了一种改进的基于知识引导的进化算法结构,主要包括候选控制策略-时域与控制域的离散策略、知识库空间的进化、知识引导的种群进化。该算法分别在批式反应器等4个典型化工动态优化问题上进行了仿真验证,计算结果表明,该方法能够以较小的种群规模通过知识的引导,以较少的计算代价找到较好的全局解,有效提高了算法的收敛效率。 展开更多
关键词 动态优化 知识进化 进化计算 化工过程 生化过程
在线阅读 下载PDF
基于非等覆盖半径的生鲜农产品配送中心选址 被引量:31
20
作者 肖建华 王飞 +1 位作者 白焕新 李永开 《系统工程学报》 CSCD 北大核心 2015年第3期406-416,共11页
研究非等覆盖半径思想下的生鲜农产品配送中心选址问题.结合生鲜农产品的时效性、响应性等特性,提出了一个基于非等覆盖半径的生鲜农产品配送中心选址优化模型.该模型能定量确定候选配送中心的可建区域、选址位置及配送方案.针对该模型... 研究非等覆盖半径思想下的生鲜农产品配送中心选址问题.结合生鲜农产品的时效性、响应性等特性,提出了一个基于非等覆盖半径的生鲜农产品配送中心选址优化模型.该模型能定量确定候选配送中心的可建区域、选址位置及配送方案.针对该模型是NP难问题,提出了一种基于自适应遗传算法的动态膜进化算法.最后,通过算例验证了模型和算法的有效性. 展开更多
关键词 生鲜农产品 配送中心选址 非等覆盖半径 自适应遗传算法 动态膜进化算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部