期刊文献+
共找到130篇文章
< 1 2 7 >
每页显示 20 50 100
基于离散粒子群算法的集群无人机飞行路径规划 被引量:1
1
作者 广鑫 耿增显 《现代电子技术》 北大核心 2025年第4期119-122,共4页
飞行环境可能随时发生变化,如新的障碍物出现、天气条件变化等,导致集群无人机飞行路径规划难度上升。为此,提出一种基于离散粒子群算法的集群无人机飞行路径规划方法。根据人工势场理论与威胁类型绘制Voronoi图,从而确定Voronoi图弧权... 飞行环境可能随时发生变化,如新的障碍物出现、天气条件变化等,导致集群无人机飞行路径规划难度上升。为此,提出一种基于离散粒子群算法的集群无人机飞行路径规划方法。根据人工势场理论与威胁类型绘制Voronoi图,从而确定Voronoi图弧权值。结合Voronoi图弧权值计算结果与无人机飞行航程、威胁、电池效能代价构建适应度函数,通过离散粒子群算法不断进行迭代寻优,得到集群无人机的最佳飞行路径。实验结果表明,所提方法在集群无人机路径规划中具有较高的执行效率和成功率,具有良好的实际应用前景。 展开更多
关键词 离散粒子群算法 集群无人机 路径规划 人工势场 VORONOI图 适应度函数
在线阅读 下载PDF
求解矩形条带装箱问题的改进剩余矩形法
2
作者 刘志雄 《计算机集成制造系统》 北大核心 2025年第7期2605-2617,共13页
矩形条带装箱问题是一类具有NP-Complete求解复杂性的组合优化问题,提出一种基于加权匹配函数的改进剩余矩形法用于求解矩形条带装箱问题。设计一种多因素加权匹配函数,采用双向选择策略,在剩余矩形集合和待排放矩形件集合中,选择最合... 矩形条带装箱问题是一类具有NP-Complete求解复杂性的组合优化问题,提出一种基于加权匹配函数的改进剩余矩形法用于求解矩形条带装箱问题。设计一种多因素加权匹配函数,采用双向选择策略,在剩余矩形集合和待排放矩形件集合中,选择最合适的剩余矩形和矩形件实现最优匹配。基于加权匹配函数值,采用动态放置策略用于确定矩形件在剩余矩形中的放置位置。为了降低装箱高度,采用了旋转和平移后处理工艺对位于最高位置的矩形件进行调整。不同算例采用动态权重模式,利用粒子群算法用于搜索和确定最优权重值。针对典型算例的实验结果表明,相比传统剩余矩形法,改进剩余矩形法能够有效降低装箱高度。从测试算例装箱高度的平均误差看,计算结果也明显好于BF(Best Fit)算法及其改进算法,仅次于基于评分规则的启发式算法。 展开更多
关键词 矩形条带装箱问题 剩余矩形法 加权匹配 动态放置 后处理 粒子群算法
在线阅读 下载PDF
基于改进离散粒子群算法的离心压缩机气动优化设计
3
作者 刘传亮 李振亚 +3 位作者 张书义 郝宁 赵峰 王天齐 《流体机械》 北大核心 2025年第8期102-111,共10页
针对传统的离散粒子群算法在离心压缩机气动优化设计过程中,易陷入局部极值而不能得到全局最优值的问题,通过引入混沌算子和重新定义学习因子、惯性权重,并结合控制参数递减策略,以及优化位置概率迭代公式等方法,提出了一种改进的离散... 针对传统的离散粒子群算法在离心压缩机气动优化设计过程中,易陷入局部极值而不能得到全局最优值的问题,通过引入混沌算子和重新定义学习因子、惯性权重,并结合控制参数递减策略,以及优化位置概率迭代公式等方法,提出了一种改进的离散性粒子群算法。该算法在扩大寻优范围的基础上,有效地平衡了全局搜索能力和局部搜索能力,解决了陷入局部极值的问题。采用该算法针对某一离心压缩机开展优化设计研究。结果表明,相比于传统的粒子群算法,改进后的算法可以获得更好的气动设计,使叶轮出口的流场分离得到有效控制;在压比变化不大的前提下,等熵效率由85.7%提升到88.7%。研究结果可为离心压缩机气动优化提供参考,也可应用于轴流压缩机及向心、轴流透平的气动优化设计。 展开更多
关键词 离散粒子群算法 压缩机优化 全流道数值模拟
在线阅读 下载PDF
玉米秸秆-牛粪混料离散元仿真参数标定与试验 被引量:2
4
作者 马永财 戚艳 +3 位作者 王汉羊 滕达 陈家祺 刘丹 《农业机械学报》 CSCD 北大核心 2024年第12期441-450,504,共11页
为了提高玉米秸秆与牛粪混料在离散元压缩成型仿真过程中所需参数的准确性,本文对玉米秸秆-牛粪混料进行参数标定试验,并采用仿真与物理试验相结合的方式对标定参数的准确性进行验证。通过筛选试验得到对混料离散元有显著影响的参数;以... 为了提高玉米秸秆与牛粪混料在离散元压缩成型仿真过程中所需参数的准确性,本文对玉米秸秆-牛粪混料进行参数标定试验,并采用仿真与物理试验相结合的方式对标定参数的准确性进行验证。通过筛选试验得到对混料离散元有显著影响的参数;以堆积角为评价指标,利用Design-Expert软件对3个显著性影响参数进行最陡爬坡试验设计和Box-Behnken试验设计,并应用粒子群优化算法(PSO)进行参数寻优,得到最优参数组合为:玉米秸秆-牛粪滚动摩擦因数0.128、牛粪-牛粪滚动摩擦因数0.320、牛粪-牛粪JKR表面能0.033 J/m^(2);在该参数组合条件下进行仿真试验,结果表明,仿真堆积角与实际堆积角相对误差为1.27%,单轴压缩仿真试验与物理试验的最大压缩位移相对误差为2.97%。研究结果可为玉米秸秆-牛粪混料压缩成型离散元仿真提供依据。 展开更多
关键词 玉米秸秆-牛粪混料 参数标定 离散元 粒子群优化算法
在线阅读 下载PDF
公路隧道风光水储互补发电系统容量配置研究
5
作者 李金 林志 +3 位作者 于冲冲 尹恒 刘超铭 黄可心 《隧道建设(中英文)》 CSCD 北大核心 2024年第S01期124-130,共7页
为降低公路隧道的电力运营成本,探究可再生能源互补发电系统在公路隧道的应用前景,研究合适的容量配置求解方法。建立利用风、光、水和储能设备的互补发电系统为公路隧道提供电力资源。以特长公路隧道(总长7.1 km)为估算模型,采用改进... 为降低公路隧道的电力运营成本,探究可再生能源互补发电系统在公路隧道的应用前景,研究合适的容量配置求解方法。建立利用风、光、水和储能设备的互补发电系统为公路隧道提供电力资源。以特长公路隧道(总长7.1 km)为估算模型,采用改进后的粒子群优化算法,即离散型自适应粒子群优化算法,以全生命周期的建设成本和设备维护成本最小为目标函数,以缺电负荷率(LPSP)和储能电池的状态为约束,对风力发电设备、光伏发电设备、水力发电设备和储能设备的最优容量配置进行求解。结果表明:1)对比标准粒子群算法,离散型自适应粒子群优化算法的总投入成本更少,寻优能力更强;2)对比该隧道1年的用电成本,前期投入将在5年内回本;3)在风光水储互补发电系统的设备全生命使用周期的20年内,该隧道可节省1 920.39万元电费。 展开更多
关键词 能耗 公路隧道 风光水储互补发电系统 离散型自适应粒子群优化算法 容量配置
在线阅读 下载PDF
基于优化领先狼群算法的微震源定位研究 被引量:3
6
作者 李晓燕 张明伟 +2 位作者 宋雷 庞迎春 张结如 《矿业科学学报》 CSCD 北大核心 2024年第2期233-242,共10页
为分析不同启发式方法对求解微震源定位精度问题的影响,提出一种优化领先狼群算法。该算法在领先狼群算法的基础上,调整搜索步长和围攻步长两个参数,提高了在搜索过程中跳出局部最优解的能力。通过理论模型反演和工程数据分析,验证了优... 为分析不同启发式方法对求解微震源定位精度问题的影响,提出一种优化领先狼群算法。该算法在领先狼群算法的基础上,调整搜索步长和围攻步长两个参数,提高了在搜索过程中跳出局部最优解的能力。通过理论模型反演和工程数据分析,验证了优化领先狼群算法的有效性。与常用的粒子群算法和模拟退火算法两种启发式算法相比,优化领先狼群算法收敛更快,精度更高,受P波波速误差影响更小。该算法为智能启发式算法应用于微震源定位提供了新思路。 展开更多
关键词 微震源定位 微震检测 领先狼群算法 粒子群算法 模拟退火算法
在线阅读 下载PDF
多电压等级交流电网容载比计算方法 被引量:1
7
作者 任鹏 牛为华 +1 位作者 李鹏 张洋瑞 《电源学报》 CSCD 北大核心 2024年第6期170-178,共9页
现有的容载比计算方法未考虑不同电压等级对交流电网的影响,导致交流电网可靠性与经济性无法同时达到最优,因此在考虑电压等级的基础上,提出多电压等级交流电网容载比计算方法。分别计算高压与低压模式下交流电网的供电能力,根据供电能... 现有的容载比计算方法未考虑不同电压等级对交流电网的影响,导致交流电网可靠性与经济性无法同时达到最优,因此在考虑电压等级的基础上,提出多电压等级交流电网容载比计算方法。分别计算高压与低压模式下交流电网的供电能力,根据供电能力利用离散粒子群优化算法计算不同电压等级的容载比粒子数,得到多电压等级交流电网的最优容载比计算结果,从而实现多电压等级交流电网容量配置优化。实验结果表明,该方法能够使变压器容载比达到最优,优化后的交流电网供电可靠性、经济性及满意度均较高。 展开更多
关键词 多电压等级 交流电网 容载比 离散粒子群优化算法
在线阅读 下载PDF
基于γ随机搜索策略的无人机集群海上任务分配
8
作者 吴秋实 郭杰 +3 位作者 康振亮 张宝超 王浩凝 唐胜景 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第12期3872-3883,共12页
针对无人机(UAV)集群海上作战态势复杂、作战任务多样、作战单元异构的特点,建立了海上无人机集群多目标任务分配优化模型,并针对该模型提出了一种基于γ随机搜索策略的改进离散粒子群算法(γ-DPSO)。将作战态势细节与复杂作战需求等引... 针对无人机(UAV)集群海上作战态势复杂、作战任务多样、作战单元异构的特点,建立了海上无人机集群多目标任务分配优化模型,并针对该模型提出了一种基于γ随机搜索策略的改进离散粒子群算法(γ-DPSO)。将作战态势细节与复杂作战需求等引入无人机集群任务分配问题,建立契合作战场景的无人机集群任务分配作战模型;基于粒子编码矩阵,设计均衡搜索策略、γ随机搜索策略、分阶段自适应参数,提出基于γ随机搜索策略的改进离散粒子群算法,解决离散粒子群算法易陷入局部最优造成未成熟收敛的问题。仿真结果表明:针对所建立的符合海上作战特点的无人机集群多目标任务分配优化模型,所提算法可有效解决无人机集群多目标任务分配问题,所提改进策略提高了算法的收敛速度与算法精度。 展开更多
关键词 无人机 协同任务分配 离散粒子群算法 随机搜索策略 均衡搜索策略
在线阅读 下载PDF
王徐庄油田薄层生物石灰岩小—微裂缝识别及建模
9
作者 李云鹏 林学春 +4 位作者 余星辰 康志宏 李佩敬 王亚静 祁爱平 《新疆石油地质》 CAS CSCD 北大核心 2024年第6期671-679,共9页
小—微裂缝作为王徐庄油田沙河街组薄层生物石灰岩重要的储集空间之一,因缺乏有效的测量方法和表征技术,导致其研究较为困难,影响了油气开发中流体流动能力的预测。综合岩心、岩石薄片、CT扫描、地层微电阻率扫描成像测井、常规测井等资... 小—微裂缝作为王徐庄油田沙河街组薄层生物石灰岩重要的储集空间之一,因缺乏有效的测量方法和表征技术,导致其研究较为困难,影响了油气开发中流体流动能力的预测。综合岩心、岩石薄片、CT扫描、地层微电阻率扫描成像测井、常规测井等资料,对小—微裂缝的发育情况开展研究。采用PSO-BP神经网络预测研究区裂缝性储集层发育情况及分布特征,提出了离散裂缝网络模拟方法,模拟了小—微裂缝的空间展布。结果表明:小—微裂缝发育的生物石灰岩深、浅电阻率幅差较大;研究区生物石灰岩小—微裂缝较为发育,对改善储集层物性和注水受效方向有重要意义;小—微裂缝受控于断裂带和生物石灰岩沉积微相。油藏数值模拟证实,融合小—微裂缝介质的双孔双渗模型的油水关系动态拟合效果更好。 展开更多
关键词 王徐庄油田 沙河街组 生物石灰岩 小—微裂缝 粒子群优化算法 BP神经网络 离散裂缝网络模型
在线阅读 下载PDF
带时间窗车辆路径问题的混合粒子群算法 被引量:21
10
作者 张丽艳 庞小红 +2 位作者 夏蔚军 吴智铭 梁硕 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第11期1890-1894,1900,共6页
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.
关键词 车辆路径问题 离散粒子群算法 模拟退火算法 混合粒子群优化算法
在线阅读 下载PDF
考虑潮流约束的限流措施优化配置 被引量:20
11
作者 陈丽莉 黄民翔 +2 位作者 许诺 甘德强 张思 《高电压技术》 EI CAS CSCD 北大核心 2010年第6期1572-1576,共5页
电力系统限流措施优化配置是复杂的非凸、非线性问题,在考虑潮流约束后,模型更复杂。为此,通过分析节点阻抗矩阵与各种限流措施的关系,提出一种措施变量的筛选策略,缩减变量数目,避免维数灾难。根据限流措施优化配置问题的特点,提出先... 电力系统限流措施优化配置是复杂的非凸、非线性问题,在考虑潮流约束后,模型更复杂。为此,通过分析节点阻抗矩阵与各种限流措施的关系,提出一种措施变量的筛选策略,缩减变量数目,避免维数灾难。根据限流措施优化配置问题的特点,提出先对候选可开断支路采用枚举法求解支路开断的优化方案,再采用改进离散粒子群算法(MDPSO)求解综合限流方案。新英格兰39节点系统的仿真计算表明,该方法具有良好的优化效果,且收敛速度快,验证了所提出的模型和算法的可行性。 展开更多
关键词 电力系统 短路 限流 优化 枚举法 离散粒子群算法
在线阅读 下载PDF
改进二分粒子群优化算法的阵列方向图综合 被引量:10
12
作者 禚真福 杨永建 +3 位作者 樊晓光 王晟达 南建国 王久崇 《系统工程与电子技术》 EI CSCD 北大核心 2015年第11期2460-2466,共7页
针对粒子群优化(particle swarm optimization,PSO)算法收敛速度慢、寻优精度低、计算量大、容易陷入局部最优解等问题,首先提出了一种无需越界检测的归一化粒子群优化(normalized particle swarm optimization,NPSO)算法,NPSO算法具有... 针对粒子群优化(particle swarm optimization,PSO)算法收敛速度慢、寻优精度低、计算量大、容易陷入局部最优解等问题,首先提出了一种无需越界检测的归一化粒子群优化(normalized particle swarm optimization,NPSO)算法,NPSO算法具有比PSO算法更佳的有效性和稳定性,其优化速度和收敛精度要远远优于PSO算法,且其计算量要比常规PSO算法采用越界检测调整小。其次,结合狼群算法(wolf pack algorithm,WPA)中的游走行为,在二分粒子群优化(dichotomy particle swarm optimization,DPSO)算法的基础上,通过对二分粒子赋予不同的探索方向,提出了一种WPA-DPSO算法,WPA-DPSO算法具有3层寻优的功能,不仅有效加强了粒子的搜索范围,避免了算法陷入局部最优解,而且有效提高了DPSO算法的收敛速度、优化精度、稳定性和有效性。在NPSO算法和WPA-DPSO算法的基础上,提出了一种混合型PSO算法(WPA-NDPSO),从而有效克服了PSO算法早熟收敛、搜索范围不大、容易收敛到局部极值、计算量大等问题。均匀线阵方向图综合实验表明:WPA-NDPSO算法不仅具有较优的收敛速度和优化精度,而且具有较强的稳定性和较高的有效性。 展开更多
关键词 粒子群优化算法 归一化 狼群算法 方向图综合
在线阅读 下载PDF
基于DPSO算法以负荷恢复为目标的网络重构 被引量:52
13
作者 魏智博 刘艳 顾雪平 《电力系统自动化》 EI CSCD 北大核心 2007年第1期38-42,共5页
研究了大停电事故后输电系统的重构优化问题,提出了一种求解最优目标网的离散粒子群优化(DPSO)算法。将网络重构问题表示为以重要负荷恢复量占已恢复负荷总量的比例最高为目标的非线性优化问题,在求解目标网时考虑了负荷重要性、网络连... 研究了大停电事故后输电系统的重构优化问题,提出了一种求解最优目标网的离散粒子群优化(DPSO)算法。将网络重构问题表示为以重要负荷恢复量占已恢复负荷总量的比例最高为目标的非线性优化问题,在求解目标网时考虑了负荷重要性、网络连通性、电网所需满足的各种安全和运行约束等问题。该算法在求解输电网重构问题时,编码容易且能方便地处理网络连通性问题,求解效率高、速度快。在IEEE57节点系统和IEEE118节点系统中的应用结果验证了文中方法的有效性。 展开更多
关键词 输电系统 网络重构 负荷恢复 离散粒子群优化算法
在线阅读 下载PDF
基于多智能体联盟的多机协同空战任务分配 被引量:21
14
作者 刁兴华 方洋旺 +1 位作者 肖冰松 毛东辉 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第9期1268-1275,共8页
基于多智能体联盟形成理论,分析了网络化条件下多平台多目标攻击任务分配问题.将协同任务分配的过程视为复杂联盟的生成过程,首先将对目标总体的打击任务分解为一系列子任务,各子任务再进一步分解为单个平台能够完成的任务单元;再根据... 基于多智能体联盟形成理论,分析了网络化条件下多平台多目标攻击任务分配问题.将协同任务分配的过程视为复杂联盟的生成过程,首先将对目标总体的打击任务分解为一系列子任务,各子任务再进一步分解为单个平台能够完成的任务单元;再根据联盟特征函数的定义分别建立联盟报酬、能力成本、通信开销模型,以联盟特征函数作为空战任务分配目标函数;最后引入离散粒子群优化算法进行联盟生成,采用二进制矩阵编码形式,设计粒子可行性检查策略.仿真实验验证了本方法在协同制导条件下空战任务分配的合理性与有效性. 展开更多
关键词 协同空战 任务分配 多智能体联盟 特征函数 离散粒子群优化算法
在线阅读 下载PDF
基于双层离散粒子群优化的智能小区车辆与家庭互动调度策略 被引量:28
15
作者 黄宇 杨健维 何正友 《电网技术》 EI CSCD 北大核心 2015年第10期2690-2696,共7页
综合考虑电动汽车的行驶特性、电池特性等约束条件,建立了计及峰谷差、日负荷率、负荷均方差和用户电费的多目标智能小区车辆与家庭互动(vehicle to home,V2H)调度策略。为求解该策略,提出双层离散粒子群算法优化V2H调度模型,以解决智... 综合考虑电动汽车的行驶特性、电池特性等约束条件,建立了计及峰谷差、日负荷率、负荷均方差和用户电费的多目标智能小区车辆与家庭互动(vehicle to home,V2H)调度策略。为求解该策略,提出双层离散粒子群算法优化V2H调度模型,以解决智能优化算法难以求解含等式约束方程的问题。第1层优化通过离散粒子群算法求解满足所有约束条件的单辆电动汽车充放电计划可行解,第2层优化采用基本粒子群算法迭代优化V2H调度模型。对无序充电、有序充电调度、V2H调度模式以及不同用户响应度的V2H调度策略进行仿真分析,结果表明:V2H调度在减小峰谷差、负荷波动、提升日负荷率方面的作用最显著,与无序充电相比用户电费下降1/3以上;随着用户对V2H调度策略响应度提高,负荷特性改善越明显,但是V2H调度的车均电费会增加。 展开更多
关键词 电动汽车 车辆与家庭互动 调度策略 双层离散粒子群算法
在线阅读 下载PDF
基于离散粒子群优化算法求解矩形件排样问题 被引量:8
16
作者 宋佩华 蒋联源 欧启忠 《计算机应用与软件》 CSCD 北大核心 2008年第1期238-240,共3页
改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实... 改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性。 展开更多
关键词 离散粒子群优化算法 排样 矩形件
在线阅读 下载PDF
基于群智能算法的设备布局离散优化研究 被引量:11
17
作者 曾议 竺长安 +1 位作者 沈连婠 齐继阳 《计算机集成制造系统》 EI CSCD 北大核心 2007年第3期541-547,552,共8页
针对单向环形设备布局设计问题,建立了新的数学模型。利用多维实数编码及映射方法,将连续粒子群优化算法应用于求解设备单向环形布局问题,提供了求解离散优化问题的新思路。利用遗传算法中的杂交策略扩展了粒子群优化算法,提高了粒子群... 针对单向环形设备布局设计问题,建立了新的数学模型。利用多维实数编码及映射方法,将连续粒子群优化算法应用于求解设备单向环形布局问题,提供了求解离散优化问题的新思路。利用遗传算法中的杂交策略扩展了粒子群优化算法,提高了粒子群优化算法性能。建立了问题的图结构描述,以引入蚁群系统算法搜索优化解。给出了两种方法的求解步骤。通过实例计算和结果比较,说明该算法能有效地解决此类离散优化问题,降低成本,提高效率,所得解质量较高,有很好的实用价值。 展开更多
关键词 单向环形设备布局 离散优化 改进粒子群优化算法 蚁群系统算法
在线阅读 下载PDF
基于DPSO的改进AO^*算法在大型复杂电子系统最优序贯测试中的应用 被引量:19
18
作者 蒋荣华 王厚军 龙兵 《计算机学报》 EI CSCD 北大核心 2008年第10期1835-1840,共6页
针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实... 针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^*算法当备选的测试集太大时容易出现“计算爆炸”的缺点. 展开更多
关键词 离散粒子群算法 AO^*算法 序贯测试 哈夫曼编码 可测性设计
在线阅读 下载PDF
一种求解矩形排样问题的遗传-离散粒子群优化算法 被引量:13
19
作者 黄岚 齐季 +1 位作者 谭颖 杨滨 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1103-1107,共5页
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同... 针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性. 展开更多
关键词 离散粒子群优化 遗传算法 最低水平线搜索 矩形排样
在线阅读 下载PDF
基于DPSO负载可控的虚拟网络映射算法 被引量:7
20
作者 苑迎 王翠荣 +1 位作者 王聪 史闻博 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期10-14,共5页
针对多租赁模式下的虚拟网络映射问题,以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标,将离散粒子群算法与虚拟节点映射规则相结合,提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源... 针对多租赁模式下的虚拟网络映射问题,以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标,将离散粒子群算法与虚拟节点映射规则相结合,提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源利用率的前提下节约了物理链路的带宽资源,缩短了虚拟链路的映射过程.仿真实验表明,在保证网络负载的前提下,获得了较好的物理节点利用率,提高了虚拟网络的收益成本比. 展开更多
关键词 网络虚拟化 映射算法 虚拟网络 整数线性规划 离散粒子群算法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部