基于应力约束和启发式算法的建筑钢筋混凝土桁架结构拓扑优化方法

1

作者 李锐 唐强森 廖福裕 《散装水泥》 2024年第3期243-245,228,共4页

为了解决建筑钢筋混凝土桁架结构承载力较低的问题,文章提出了基于应力约束和启发式算法的建筑钢筋混凝土桁架结构拓扑优化方法。建筑钢筋混凝土桁架结构设计变量过滤处理为后续计算提供基础。根据轴心受力构件计算标准,构建应力约束条... 为了解决建筑钢筋混凝土桁架结构承载力较低的问题,文章提出了基于应力约束和启发式算法的建筑钢筋混凝土桁架结构拓扑优化方法。建筑钢筋混凝土桁架结构设计变量过滤处理为后续计算提供基础。根据轴心受力构件计算标准,构建应力约束条件。使用启发式算法中的组合优化方法,在MATLAB软件完成建筑钢筋混凝土桁架结构拓扑优化。试验结果证明:此方法具有较高的计算能力,可提升桁架结构的应力承载力至70.251J,得到最优优化结果。 展开更多

关键词 应力约束 启发式算法 钢筋混凝土桁架结构 拓扑优化 MATLAB软件 组合优化算法

在线阅读 下载PDF 职称材料

一体化承载网静态拓扑构建算法研究

2

作者 王浩学 于婧 姜明 《信息工程大学学报》 2009年第3期383-386,共4页

为解决面向业务支撑的传统信息网络所造成的网络刚性,基于可重构路由交换平台提出一种面向服务提供的一体化承载网络技术体系,逻辑承载网构建是核心问题。文章基于图论给出逻辑承载网构建的网络模型分析,并给出了基于需求约束的静态拓... 为解决面向业务支撑的传统信息网络所造成的网络刚性,基于可重构路由交换平台提出一种面向服务提供的一体化承载网络技术体系,逻辑承载网构建是核心问题。文章基于图论给出逻辑承载网构建的网络模型分析,并给出了基于需求约束的静态拓扑构建启发式算法,最后给出了算法的实验结果。 展开更多

关键词 服务提供 可重构路由交换平台 一体化承载网络 逻辑承载网 静态拓扑构建启发式算法

在线阅读 下载PDF 职称材料

面向测量的启发式网络拓扑匹配优化算法分析

3

作者 吴树鑫 《信息技术》 2018年第10期137-142,共6页

物理网络和覆盖网络在多样化网络环境中经常出现拓扑不匹配的现象,会导致端到端时延增加、冗余流量增多和网络寻址效率低等,从而影响整个网络的可扩展性、传输速率和效率等。现有的互联网的规模随着通信技术和计算机技术的快速发展而在... 物理网络和覆盖网络在多样化网络环境中经常出现拓扑不匹配的现象,会导致端到端时延增加、冗余流量增多和网络寻址效率低等,从而影响整个网络的可扩展性、传输速率和效率等。现有的互联网的规模随着通信技术和计算机技术的快速发展而在不断壮大,为了增加网络的灵活动态性,极大的增强了网络节点的移动性、扩充了网络节点的分布范围、增多了网络节点的数量,而在网络中频繁出现的网络节点失效、加入和退出等行为是导致网络不匹配问题出现的主要原因之一。提出了一种面向测量的启发式网络拓扑匹配优化算法来缓解因网络节点带来的网络不匹配问题,此算法可以对一个或多个树形网络进行维护,与现有算法相比,此算法能够有效缓解网络拓扑不匹配问题。 展开更多

关键词 网络测量 启发式网络 拓扑不匹配 时延伸缩比 算法优化

在线阅读 下载PDF 职称材料

启发式的网络拓扑图生成算法的构造及实现 被引量：4

4

作者 梁英 王琰 《沈阳工业学院学报》 2002年第1期76-80,共5页

针对大型、复杂网络系统的拓扑图显示 ,提出一种改进算法 ,即启发式一般网络拓扑图生成算法 .它将分而治之的思想应用到常规算法中 ,将复杂网络逻辑分割成若干小型域 ,先计算每个域所占用空间与外部域的连接特性 ,再考虑整个网络的连接 ... 针对大型、复杂网络系统的拓扑图显示 ,提出一种改进算法 ,即启发式一般网络拓扑图生成算法 .它将分而治之的思想应用到常规算法中 ,将复杂网络逻辑分割成若干小型域 ,先计算每个域所占用空间与外部域的连接特性 ,再考虑整个网络的连接 .该算法的运算复杂度低 ,对于大型。 展开更多

关键词 网络拓扑网 启发式算法 网络管理 网络拓扑结构

在线阅读 下载PDF 职称材料

一种快速启发式配电网故障恢复算法 被引量：18

5

作者 郑兰 别朝红 王秀丽 《电力自动化设备》 EI CSCD 北大核心 2004年第2期16-19,共4页

提出一种基于网络拓扑分析快速有效的配电网故障恢复算法。该算法在满足系统电流、电压的约束条件下,充分考虑负荷的优先级别,使得在开关操作次数尽可能少的情况下,尽可能多的恢复对重要负荷的供电以及其他负荷的供电,尽可能减小全系统... 提出一种基于网络拓扑分析快速有效的配电网故障恢复算法。该算法在满足系统电流、电压的约束条件下,充分考虑负荷的优先级别,使得在开关操作次数尽可能少的情况下,尽可能多的恢复对重要负荷的供电以及其他负荷的供电,尽可能减小全系统的停电损失。算例计算表明该算法是高效和可行的。 展开更多

关键词 配电网 故障恢复 启发式算法 网络拓扑分析

在线阅读 下载PDF 职称材料

一种IP/DWDM光因特网中的启发式虚拟拓扑设计方法 被引量：1

6

作者 王兴伟 陈明华 +1 位作者 王强 黄敏 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第12期1153-1156,共4页

提出了一种使加权流量跳数和最小化的IP/DWDM光因特网虚拟拓扑设计方法·面向网状网,在给定物理拓扑基础上,根据流量矩阵,生成虚拟拓扑,并将流量在生成的虚拟拓扑上进行路由·由于其NP难属性,因此把该问题分解成三个子问题:虚... 提出了一种使加权流量跳数和最小化的IP/DWDM光因特网虚拟拓扑设计方法·面向网状网,在给定物理拓扑基础上,根据流量矩阵,生成虚拟拓扑,并将流量在生成的虚拟拓扑上进行路由·由于其NP难属性,因此把该问题分解成三个子问题:虚拟拓扑构造,波长分配和流量路由,并分别采用启发式算法求解·开发了仿真环境,以多个实际网络拓扑为物理拓扑来仿真生成虚拟拓扑·仿真结果表明,提出的算法是可行和有效的· 展开更多

关键词 IP/DWDM光因特网 虚拟拓扑设计 启发式算法

在线阅读 下载PDF 职称材料

基于启发式算法的移动机器人SLAM 被引量：18

7

作者 仉新 张禹 苏晓明 《中国惯性技术学报》 EI CSCD 北大核心 2018年第1期45-50,共6页

为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法... 为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发式蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发式蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明:该算法显著提高了移动机器人导航和定位的精度和实时性。 展开更多

关键词 同时定位与地图构建 粒子滤波 启发式算法 蝙蝠算法

在线阅读 下载PDF 职称材料

基于新型栅格启发式算法的矿井机器人路径规划 被引量：5

8

作者 王鹤 陈静 滕瑛瑶 《工矿自动化》 北大核心 2020年第8期64-69,共6页

在传统正方形栅格地图中,存在机器人遇到障碍物时沿对角线方向移动易与障碍物碰撞,其绕障和平稳性等方面的能力较差且实时探测过程中每步消耗的时间无法唯一确定等问题。针对上述问题,提出了以正六边形栅格化的工作环境为基础,采用改进... 在传统正方形栅格地图中,存在机器人遇到障碍物时沿对角线方向移动易与障碍物碰撞,其绕障和平稳性等方面的能力较差且实时探测过程中每步消耗的时间无法唯一确定等问题。针对上述问题,提出了以正六边形栅格化的工作环境为基础,采用改进的启发式路径搜索算法对多个并行移动的矿井机器人进行路径优化的方法。从绕障转角、绕障能力及最优路径3个方面,对单个机器人在正方形和正六边形栅格建模环境中的运动性能进行比较分析,结果表明:就单个机器人来说,正六边形栅格地图下的路径长度代价小于正方形栅格地图的路径长度代价;从单个机器人的路径规划来看,正六边形栅格地图更有利于获得最短路径,从而得出正六边形栅格比传统正方形栅格更适合于机器人工作环境的建模。针对多个协同操作的机器人并行移动的路径规划问题,在正六边形栅格化的工作空间建模基础上,采用改进的启发式路径搜索算法对多个机器人的路径进行优化:采用改进的启发式估计函数规划多个协同操作的机器人路径,该函数决定了当前机器人所在位置周围所有相邻栅格中哪一个即将被机器人遍历。依据机器人已经遍历的栅格数和候选栅格与该机器人目标栅格之间的变形曼哈顿距离,该启发式估计函数可评估出相邻栅格的适应度值。仿真结果表明:正六边形栅格地图在路径总长及算法运行时间上均比正方形栅格地图减少了10%以上,且有效避免了机器人与静态障碍物之间及机器人之间发生碰撞,提高了机器人的安全性;随着机器人数量的增多,改进的启发式路径搜索算法对正六边形栅格地图的机器人路径和算法运行时间的优化作用更加明显。 展开更多

关键词 矿井机器人路径规划 路径优化 启发式路径搜索算法 正六边形栅格 静态障碍物 动态障碍物

在线阅读 下载PDF 职称材料

离散变量桁架结构拓扑优化的杂交算法 被引量：8

9

作者 朱朝艳 刘斌 +1 位作者 李艺 张延年 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第8期800-803,共4页

为了加快遗传算法的进化过程,提出了遗传算法和拟满应力算法相结合的杂交算法,并将它应用于离散变量桁架结构的拓扑优化问题·在对桁架结构受力分析的基础上,提出一种启发式方法对随机生成的拓扑结构形式作必要修正,以快速产生符合... 为了加快遗传算法的进化过程,提出了遗传算法和拟满应力算法相结合的杂交算法,并将它应用于离散变量桁架结构的拓扑优化问题·在对桁架结构受力分析的基础上,提出一种启发式方法对随机生成的拓扑结构形式作必要修正,以快速产生符合机动性要求的拓扑结构形式·利用遗传算法进行桁架结构拓扑优化,用拟满应力算法进行截面优化,并将截面优化的结果传递给遗传算法作为拓扑优化中遗传操作的根据,这样大大减少单纯用遗传算法进行优化的解空间,从而加快搜索进程·算例的结果表明,该方法用于桁架结构拓扑优化是简单、快速和有效的· 展开更多

关键词 启发式方法 离散变量 桁架结构 拓扑优化 遗传算法 拟满应力算法 杂交算法

在线阅读 下载PDF 职称材料

遗传算法的改进及其在离散变量刚架结构拓扑优化中的应用 被引量：3

10

作者 朱朝艳 郭鹏飞 +1 位作者 刘斌 张延年 《机械强度》 EI CAS CSCD 北大核心 2005年第1期61-65,共5页

在刚架结构受力分析的基础上 ,提出一种启发式方法 ,以快速产生符合机动性要求的拓扑结构形式。对既定的拓扑结构形式采用改进的遗传算法进行截面优化。主要改进措施有 ,对群体中的不可行个体和约束条件过度满足的个体进行改造 ,可提高... 在刚架结构受力分析的基础上 ,提出一种启发式方法 ,以快速产生符合机动性要求的拓扑结构形式。对既定的拓扑结构形式采用改进的遗传算法进行截面优化。主要改进措施有 ,对群体中的不可行个体和约束条件过度满足的个体进行改造 ,可提高种群的整体质量。在复制过程中采用最佳个体保护策略和最差个体替换法 ,避免优良基因由于遗传操作的偶然性而被破坏掉 ,同时使无竞争能力的个体被淘汰 ;在进化初期采用大的交叉率 ,以尽快筛选出最优个体 ;对最差个体采用大的变异率 ,使其向最优解逼近 ;在进化后期采用局部徘徊策略 ,以增强局部寻优能力。算例的结果表明 。 展开更多

关键词 启发式方法 离散变量 刚架结构 拓扑优化 遗传算法 改进遗传算法

在线阅读 下载PDF 职称材料

一种支持分布交互式仿真的静态调度策略 被引量：2

11

作者 傅妍芳 白小军 +1 位作者 康凤举 梁向阳 《系统仿真学报》 CAS CSCD 北大核心 2011年第12期2659-2663,2670,共6页

针对如何在网格环境中合理调度系统资源这一目标,分析了仿真任务与网格资源的映射问题,通过综合考虑联邦成员交互量、任务的负载和解算时间等不同因素,利用优化技术提出了一种支持分布交互式的启发式静态调度算法,并以空地作战对抗仿真... 针对如何在网格环境中合理调度系统资源这一目标,分析了仿真任务与网格资源的映射问题,通过综合考虑联邦成员交互量、任务的负载和解算时间等不同因素,利用优化技术提出了一种支持分布交互式的启发式静态调度算法,并以空地作战对抗仿真系统为例,证明了该方案的可行性,为提高分布交互式仿真系统的资源利用效率和扩大仿真规模提供了一种可行的途径。 展开更多

关键词 仿真网格 启发式算法 对抗仿真 静态调度

在线阅读 下载PDF 职称材料

基于权重均衡的光网络逻辑拓扑优化算法 被引量：1

12

作者 付明磊 乐孜纯 陆敏 《通信学报》 EI CSCD 北大核心 2006年第10期38-43,共6页

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种... 对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。 展开更多

关键词 光网络 逻辑拓扑设计 权重均衡 启发式算法

在线阅读 下载PDF 职称材料

基于拓扑感知的TSP快速求解算法

13

作者 张帅 汪芸 李凯 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第3期522-525,共4页

为了适应无线传感器网络环境的特点，提出了一种基于拓扑感知的旅行商问题（TSP）启发式快速求解算法．通过分析无线传感器网络拓扑与TSP解之间的关系，提出了基于最大公共同构子图的拓扑距离，并用于度量拓扑之间的相似度．然后，以拓... 为了适应无线传感器网络环境的特点，提出了一种基于拓扑感知的旅行商问题（TSP）启发式快速求解算法．通过分析无线传感器网络拓扑与TSP解之间的关系，提出了基于最大公共同构子图的拓扑距离，并用于度量拓扑之间的相似度．然后，以拓扑距离为标准，对输入拓扑进行聚类分析，继而映射得出该输入拓扑的TSP解．该算法设置了合适的剪枝条件以提高运行速度，通过加入阈值参数来平衡类内拓扑间的相似度和聚类类别数目．仿真结果表明，在节点数为90和70的TSP环境下，这种拓扑感知算法的运行时间分别为0．615和0．508 s，约为Lin-Kernighan算法和蚁群算法的3％～4％，且其精确度介于这两种算法之间． 展开更多

关键词 拓扑 TSP 无线传感器网络 启发式算法

在线阅读 下载PDF 职称材料

粒子群算法邻域拓扑结构研究 被引量：6

14

作者 杨道平 《中国高新技术企业》 2009年第16期36-37,共2页

粒子群算法(PSO算法)是一种启发式全局优化技术。PSO的邻域拓扑结构是决定粒子群优化算法效果的一个很重要的因素,不同邻域拓扑结构的粒子群算法,效果差别很大。文章分析了邻域拓扑结构与PSO算法的关系,阐述了粒子群算法邻域拓扑结构研... 粒子群算法(PSO算法)是一种启发式全局优化技术。PSO的邻域拓扑结构是决定粒子群优化算法效果的一个很重要的因素,不同邻域拓扑结构的粒子群算法,效果差别很大。文章分析了邻域拓扑结构与PSO算法的关系,阐述了粒子群算法邻域拓扑结构研究现状,提出了未来可能的研究方向。 展开更多

关键词 粒子群算法 PSO算法 邻域拓扑结构 启发式

在线阅读 下载PDF 职称材料

最小化平均跳数的WDM网络逻辑拓扑优化算法

15

作者 付明磊 乐孜纯 《光通信技术》 CSCD 北大核心 2006年第5期24-26,共3页

对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳... 对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标。理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用。以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(MinimumHop)两种常用的基础算法在拓扑设计中的性能优劣。 展开更多

关键词 波长路由光网 逻辑拓扑设计 最小跳数算法 启发式算法

在线阅读 下载PDF 职称材料

广域网中网络拓扑算法研究

16

作者 高玉龙 张西红 吴彩华 《科学技术与工程》 2005年第24期1966-1967,1972,共3页

网络拓扑发现是网络管理系统中的一个重要组成部分。介绍了在广域网中用于拓扑发现的两种算法,即以CNRG算法为代表的基本算法和启发式算法,并比较了两者的发现结果。结果表明,启发式算法与基本算法相比,在高效性、完整性以及准确性方面... 网络拓扑发现是网络管理系统中的一个重要组成部分。介绍了在广域网中用于拓扑发现的两种算法,即以CNRG算法为代表的基本算法和启发式算法,并比较了两者的发现结果。结果表明,启发式算法与基本算法相比,在高效性、完整性以及准确性方面都有所提高。 展开更多

关键词 网络管理 拓扑发现 启发式算法

在线阅读 下载PDF 职称材料

一种适用于门级网表的混合式静态功耗优化方法 被引量：2

17

作者 舒毅 蔡刚 杨海钢 《电子与信息学报》 EI CSCD 北大核心 2014年第8期2010-2015,共6页

进入深亚微米集成电路设计阶段,静态功耗所占整体功耗的比例快速增大,使之成为当前设计流程中的关键优化步骤。该文提出一种适用于门级网表的混合式静态功耗优化方法。该方法结合了整数规划和启发式算法,以减小电路时序裕量的方式换取... 进入深亚微米集成电路设计阶段,静态功耗所占整体功耗的比例快速增大,使之成为当前设计流程中的关键优化步骤。该文提出一种适用于门级网表的混合式静态功耗优化方法。该方法结合了整数规划和启发式算法,以减小电路时序裕量的方式换取电路静态功耗的改善。整体优化流程从一个满足时序约束的设计开始,首先利用整数规划为网表中的逻辑门单元寻找一个较低静态功耗的最优替换单元;其次结合当前所用门单元和最优替换单元的物理和电学参数,按优先级方式逐层替换电路中所有的逻辑门节点;最后利用启发式方法修复可能出现的最大延时违规情况。整体优化流程将在上述步骤中不断迭代直至无法将现有时序裕量转换为功耗的改善。针对通用测试电路的实验结果表明,采用该方法优化后电路静态功耗平均减小10%以上,最高达26%;与其它方法相比,该方法不仅大幅降低了功耗,而且避免了优化后电路最大延时的过度恶化,其最大延时违反量小于5 ps。 展开更多

关键词 集成电路(IC) 静态功耗优化 整数规划 启发式算法

在线阅读 下载PDF 职称材料

多拓扑路由实现IP网络区分服务的优化算法 被引量：3

18

作者 黄赫 王晟 《计算机应用研究》 CSCD 北大核心 2010年第12期4735-4737,共3页

在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下,提出一种改进的链路权重优化启发式算法,在一定条件下以一定概率接受非可行解,从而引入松弛机制扩大候选解范围,避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法... 在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下,提出一种改进的链路权重优化启发式算法,在一定条件下以一定概率接受非可行解,从而引入松弛机制扩大候选解范围,避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法进行了比较,结果证明该算法能够为每个高优先级需求的服务层协定(SLA)提供保证,有效降低全网总时延或提高网络吞吐量。 展开更多

关键词 多拓扑 区分服务 链路权重优化 启发式算法 服务层协定

在线阅读 下载PDF 职称材料

求解自行车共享系统静态再平衡问题的单亲遗传算法 被引量：5

19

作者 冯炳超 吴璟莉 《计算机科学》 CSCD 北大核心 2020年第S01期114-118,共5页

自行车共享系统具有改善城市交通出行结构,减少交通污染等优点。各站点自行车数量相对平衡对于提高共享系统的利用率非常重要,自行车共享系统再平衡问题应运而生。该问题属于NP难问题。2017,年Fábio等提出求解单车多访问静态再平... 自行车共享系统具有改善城市交通出行结构,减少交通污染等优点。各站点自行车数量相对平衡对于提高共享系统的利用率非常重要,自行车共享系统再平衡问题应运而生。该问题属于NP难问题。2017,年Fábio等提出求解单车多访问静态再平衡问题的ILS算法,获得了较好的结果,但是该算法结构较为复杂,修复算子耗费大量时间,且修复后得到劣质解的概率较大,影响了优化结果。针对该问题,提出基于单亲遗传算法的求解方法P-SMSBR,设计了较为简练的优化过程,运用十进制编码表示运载车路径方案,引入7种变异算子参与演化,并采用精英策略增强算法的搜索能力。利用大量模拟数据和真实数据对算法性能进行测试,实验结果表明,P-SMSBR算法具有较好的优化效果,能够在较短的时间内获得较ILS算法更短的运载车路径方案,且随着站点数的增多,P-SMSBR算法优势更加显著,是一种求解自行车共享系统静态再平衡问题的有效方法。 展开更多

关键词 自行车共享系统 NP难 单亲遗传算法 静态再平衡问题 启发式

在线阅读 下载PDF 职称材料

改进蚁群算法在静态车辆路径规划中的应用 被引量：2

20

作者 武宏光 高岳林 《宝鸡文理学院学报（自然科学版）》 CAS 2020年第4期25-30,38,共7页

目的用一种改进的蚁群算法求解静态车辆路径问题(Static Vehicle Routing Problem,SVRP)。方法对蚁群算法中的状态转移概率进行改进,用信息启发式因子和期望启发式因子线性组合的方式确定下一次选择的路径。结果改进蚁群算法得到最优路... 目的用一种改进的蚁群算法求解静态车辆路径问题(Static Vehicle Routing Problem,SVRP)。方法对蚁群算法中的状态转移概率进行改进,用信息启发式因子和期望启发式因子线性组合的方式确定下一次选择的路径。结果改进蚁群算法得到最优路径的结果比蚁群算法所得结果更好。结论改进蚁群算法能够有效地解决静态车辆路径问题。 展开更多

关键词 静态车辆路径问题 蚁群算法 启发式因子 最优路径

在线阅读 下载PDF 职称材料