期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
带时间窗VRP问题的多智能体进化算法 被引量:12
1
作者 刘欣萌 何世伟 +1 位作者 陈胜波 路超 《交通运输工程学报》 EI CSCD 北大核心 2014年第3期105-110,共6页
基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计... 基于实用性和合理性的角度,研究了单个配送中心带时间窗的车辆路径问题。以行驶时间最短和客户等待时间最小为目标函数,以服务时间窗与车辆载质量为约束条件,建立了双目标优化模型,采用基于整数编码的多智能体进化算法求解模型,并将计算结果与利用遗传算法求得的结果进行对比。计算结果表明:当客户需求点的数量为13,需求点的服务时间为5min,车辆最大载质量为3t,初始智能体个数为49,最大进化代数为200次时,经过30次计算后,采用遗传算法的最差值为121.8min,最优值为110.3min,采用提出多智能体进化算法的最差值为113.6min,最优目标值为103.6min。可见,采用多智能体进化算法能够获得更高质量的最优解,而且经过多次反复试验,最终解的变化不大。 展开更多
关键词 交通规划 物流配送 车辆路径 整数编码 多智能体进化算法 时间窗
原文传递
基于可变航速的支线集装箱船舶调度优化模型与算法 被引量:6
2
作者 计明军 张开放 +1 位作者 祝慧灵 张燕 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期18-26,共9页
随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调... 随着航运市场的竞争不断加剧和集装箱船舶大型化的发展,越来越多的航运企业选择轴-辐式航运网络模式。支线船舶调度问题作为轴-辐式航运网络的重要组成部分受到研究者的高度关注。本文研究了可变航速和经济航速两种情境下的支线船舶调度问题,同时考虑枢纽港和喂给港的取送箱时间窗限制,以航运企业运营成本最小化为目标函数建立非线性混合整数规划模型。首先使用专业的规划求解器进行小规模算例的求解,验证了模型的准确性。同时运用改进的遗传算法对大规模支线船舶优化调度模型进行求解。为了提高求解效果,进一步设计了多智能体进化算法进行求解。数值结果表明,可变航速的运营成本低于经济航速的运营成本;在算法效率方面,改进遗传算法收敛速度较快,多智能体进化算法则可以提高求解精度。 展开更多
关键词 轴-辐式网络 支线船舶调度 非线性规划模型 遗传算法 多智能体进化算法
下载PDF
链式多种群多智能体进化算法 被引量:5
3
作者 吴亚丽 靳笑一 刘格 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第1期37-53,共17页
将多种群的进化方式和链式结构的动态邻域引入到多智能体进化算法中,提出了一种链式多种群多智能体进化算法.算法设置了多种群交互的演化结构.各种群中的智能体通过与其动态邻域智能体的竞争、合作及自学习操作来增加自身的能量;动态邻... 将多种群的进化方式和链式结构的动态邻域引入到多智能体进化算法中,提出了一种链式多种群多智能体进化算法.算法设置了多种群交互的演化结构.各种群中的智能体通过与其动态邻域智能体的竞争、合作及自学习操作来增加自身的能量;动态邻域的链式结构提高了算法的效率、降低了计算复杂度;多个种群之间的信息定期以一定的方式进行交互,增强了种群的多样性,减小了算法陷入局部最优的机率.理论分析和多个测试函数的仿真结果均表明:链式多种群多智能体进化算法在求解高维优化问题上具有很好的性能. 展开更多
关键词 多种群 链式结构 多智能体进化算法
下载PDF
解排列优化的整数编码多智能体进化算法 被引量:4
4
作者 袁志 《软件》 2011年第5期24-26,共3页
为解排列优化问题,在多智能体进化算法的基础上,提出一种整数编码的多智能体进化算法。重新定义了竞争算子和自学习算子。在网格内,智能体与周围的8个智能体构成竞争域,优胜智能体将编码段植入失败智能体,只有优胜者能获得自学习机会,... 为解排列优化问题,在多智能体进化算法的基础上,提出一种整数编码的多智能体进化算法。重新定义了竞争算子和自学习算子。在网格内,智能体与周围的8个智能体构成竞争域,优胜智能体将编码段植入失败智能体,只有优胜者能获得自学习机会,自学习算子中智能体通过两种编码段换位方式来提升能量。使用本算法在旅行商问题典型数据上进行测试,与现有文献比较,表明该算法具有更好的全局寻优能力而且收敛稳定性更好。 展开更多
关键词 排列优化 多智能体进化算法 旅行商问题 进化算法 整数规划
下载PDF
基于格栅化方法的不规则临港产业区布局研究
5
作者 彭广益 季婕 +1 位作者 蒋柳鹏 封学军 《华东交通大学学报》 2020年第2期135-142,共8页
为了准确定量得到一片不规则临港产业区的产业布局方案,利用栅格化方法,将港区和目标产业用地划分为大小相同的正方形网格,以各产业之间、港区与各产业间的已知关联度确定各栅格之间的关联度,构建以所有栅格间综合关联度最大为目标的不... 为了准确定量得到一片不规则临港产业区的产业布局方案,利用栅格化方法,将港区和目标产业用地划分为大小相同的正方形网格,以各产业之间、港区与各产业间的已知关联度确定各栅格之间的关联度,构建以所有栅格间综合关联度最大为目标的不规则临港产业区布局,最后基于栅格编号排序编写整数编码的多智能体进化算法,求得综合关联度最大的布局方案。以盐城滨海港为例,将滨海临港产业划分为50个栅格,根据规划面积确定拟发展的6种产业所占栅格数,利用MATLAB编写多智能体进化算法,设置智能体网格为20×20,以进化代数150代、200代和300代各运行10次,得到关联度最大的3种布局方案,综合关联度分别为549,550.8和555,遗传算法运行50000代的最佳结果仅为520.8,表明在定量解决不规则临港产业区布局问题上,该模型和算法具有较强的优越性。 展开更多
关键词 不规则临港产业区 栅格化 多智能体进化算法 布局优化 滨海港工业园区
下载PDF
基于改进多智能体进化算法的机组负荷优化分配
6
作者 陈永刚 侯纪勇 《华北电力技术》 CAS 2013年第3期20-22,36,共4页
对发电机组输出功率速度限制等条件下的最优机组组合问题进行了研究,提出了基于多智能体进化算法的求解方法。首先选取二次函数作为机组煤耗量特性曲线,建立了负荷优化分配模型,同时考虑了机组运行的约束条件,并选取多智能体进化算法进... 对发电机组输出功率速度限制等条件下的最优机组组合问题进行了研究,提出了基于多智能体进化算法的求解方法。首先选取二次函数作为机组煤耗量特性曲线,建立了负荷优化分配模型,同时考虑了机组运行的约束条件,并选取多智能体进化算法进行优化设计,从而达到机组组合与运行的良好协调,最后通过一个包含十台机组的火电厂负荷分配算例仿真,证明了这种新方法的可行性,获得了较满意的效果,为机组负荷优化分配问题提供了一种新的思路和方法。 展开更多
关键词 负荷分配 机组组合 煤耗特性 多智能体进化算法(MAEA)
下载PDF
Dynamic model of multi-agent social evolutionary algorithm and its convergence
7
作者 PAN Xiao-ying CHEN Hao 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2013年第6期122-128,共7页
With a typical and simple 2-bit problem, a dynamic model of multi-agent social evolutionary algorithm (MASEA) is constructed by dynamic method. Then, the global dynamic shape of MASEA is comprehensively analyzed and... With a typical and simple 2-bit problem, a dynamic model of multi-agent social evolutionary algorithm (MASEA) is constructed by dynamic method. Then, the global dynamic shape of MASEA is comprehensively analyzed and the common evolution operators are also formally described. Furthermore, the effect that every evolutionary operator has on the dynamic shape is discovered by attraction analysis of the fixed points in the models. The global convergence of MASEA is also proved. 展开更多
关键词 multi-agent social evolutionary algorithm fixed point attractive point ATTRACTIVENESS
原文传递
多智能体社会进化算法的动力学分析
8
作者 潘晓英 《计算机工程与科学》 CSCD 北大核心 2010年第6期74-76,共3页
通过一个简化的2-bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影... 通过一个简化的2-bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影响,证明了算法MASEA的全局收敛性。 展开更多
关键词 多智能体社会进化算法 不动点 吸引点 吸引性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部