解WTA问题群智能优化算法的种群初始化问题研究 被引量：2

1

作者 常天庆 白帆 +1 位作者 李勇 张波 《计算机应用研究》 CSCD 北大核心 2013年第5期1377-1380,1392,共5页

为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术... 为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术种群初始化方法。最后,通过一系列不同规模WTA算例的仿真实验对初始化方法进行评估,结果表明三种种群初始化方法均达到了设计要求,且各具优势。 展开更多

关键词 种群初始化 武器-目标分配问题 群智能优化算法 装甲分队

在线阅读 下载PDF 职称材料

基于遗传算法的机器人路径规划的种群初始化改进 被引量：21

2

作者 刘志海 薛媛 +2 位作者 周晨 柏海龙 崔鑫龙 《机床与液压》 北大核心 2019年第21期5-8,共4页

针对遗传算法应用于机器人路径规划问题时随机生成初始种群的盲目性,对初始化算法进行了改进。首先在起点和终点所在行之间的各栅格行中随机选择一个自由栅格以保证路径的无障碍性,由于这些栅格组成的路径不连续,故设计了中点连接法连... 针对遗传算法应用于机器人路径规划问题时随机生成初始种群的盲目性,对初始化算法进行了改进。首先在起点和终点所在行之间的各栅格行中随机选择一个自由栅格以保证路径的无障碍性,由于这些栅格组成的路径不连续,故设计了中点连接法连接间断点,最后对路径进行简化以避免重复路径。将此算法与文献[8]的自适应遗传算法在相同环境下仿真,实验结果表明:改进种群初始化的遗传算法能有效提高解的质量,提高进化速度。 展开更多

关键词 遗传算法 路径规划 种群初始化 机器人

在线阅读 下载PDF 职称材料

柔性车间调度的新型初始机制遗传算法 被引量：16

3

作者 赵诗奎 方水良 顾新建 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第6期1022-1030,共9页

为了提高柔性作业车间调度求解遗传算法(GA-Ⅰ)的初始种群质量,提出一种基于短用时和设备均衡策略的机器链优化初始方法.运用均匀设计原理对每道工序的具有最短加工时间的可选机器进行均匀组合,形成机器分配链优化遗传算法(GA-Ⅱ)的初... 为了提高柔性作业车间调度求解遗传算法(GA-Ⅰ)的初始种群质量,提出一种基于短用时和设备均衡策略的机器链优化初始方法.运用均匀设计原理对每道工序的具有最短加工时间的可选机器进行均匀组合,形成机器分配链优化遗传算法(GA-Ⅱ)的初始群体;采用均匀设计法构造不同权值,形成机器总负荷和机器负荷方差的不同加权组合以构造机器链优化的适应度函数;通过GA-Ⅱ计算产生定量优化的机器分配链群体.将上述机器分配链优化群体作为柔性作业车间调度问题遗传算法(GA-Ⅰ)的机器链初始群体,并利用混合方式的交叉与变异在工件和工序级尺度上进行遗传操作,实现了FJSP的高效求解算法.通过典型算例验证了该方法的可行性和有效性. 展开更多

关键词 柔性作业车间调度 均匀设计 遗传算法 种群初始化

在线阅读 下载PDF 职称材料

一种求解GSTP问题的新型黏菌优化算法

4

作者 王军霞 王晓峰 +3 位作者 华盈盈 何飞 唐傲 刘建平 《现代电子技术》 北大核心 2025年第5期162-168,共7页

针对图的Steiner树问题(GSTP)的NP难特性,提出一种融合多策略改进的黏菌优化算法。首先,定义种群初始化方法,由于STP是二进制解空间中的优化问题,而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此,为搜索个体确定最佳的S型传... 针对图的Steiner树问题(GSTP)的NP难特性,提出一种融合多策略改进的黏菌优化算法。首先,定义种群初始化方法,由于STP是二进制解空间中的优化问题,而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此,为搜索个体确定最佳的S型传递函数,对连续的个体位置进行离散化处理。其次,为避免种群陷入局部最优,对二进制的黏菌优化算法引入新的位置更新策略。最后,将改进后的黏菌优化算法在OR-Library标准测试集上的计算结果与其他经典启发式算法、近似算法以及深度强化学习算法进行实验对比分析。结果表明,改进后的黏菌优化算法能够有效避免陷入局部最优,收敛精度更高,在求解GSTP时有一定优越性。 展开更多

关键词 Steiner树问题 黏菌优化算法 传递函数 位置更新 离散化处理 种群初始化

在线阅读 下载PDF 职称材料

基于多策略改进鲸鱼算法的无人机三维路径规划

5

作者 胡鑫宇 向慧明 《现代电子技术》 北大核心 2025年第9期79-85,共7页

针对复杂地形环境下的无人机(UAV)路径规划问题,提出一种基于改进鲸鱼优化算法的无人机路径规划方法。首先,通过解析山体地形、动态目标和威胁区,建立三维动态环境与无人机航路模型;其次,改进种群初始化策略,利用融合混沌映射的精英反... 针对复杂地形环境下的无人机(UAV)路径规划问题,提出一种基于改进鲸鱼优化算法的无人机路径规划方法。首先,通过解析山体地形、动态目标和威胁区,建立三维动态环境与无人机航路模型;其次,改进种群初始化策略,利用融合混沌映射的精英反向学习策略实现种群的初始化;接着,引入随机多维度移动策略替换全维度同时移动策略,避免全维度调整不适;再次,引入非线性收敛因子和非线性判断因子平衡搜索和开发的概率;然后,领航鲸辅佐修正和改进气泡网移动,不断优化领导鲸鱼的位置,增强WOA算法跳出局部最优的能力;最后,使用所提算法与一些现有的智能算法求解CEC2022测试函数以及设计的无人机环境模型。仿真结果对比分析表明:与传统鲸鱼算法相比,所提算法的收敛精度提高5.09%,航迹适应度平均值提高了35.55%;所提改进鲸鱼优化算法收敛更快、精度更高,能有效处理无人机路径规划问题。 展开更多

关键词 无人机 三维路径规划 鲸鱼算法 种群初始化 坐标修正 非线性因子

在线阅读 下载PDF 职称材料

基于新混合乌鸦搜索算法的置换流水车间调度 被引量：2

6

作者 闫红超 汤伟 姚斌 《计算机集成制造系统》 EI CSCD 北大核心 2024年第5期1834-1846,共13页

为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-P... 为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度。基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性。尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性。 展开更多

关键词 乌鸦搜索算法 置换流水车间 种群初始化 局部搜索

在线阅读 下载PDF 职称材料

基于改进金枪鱼群算法的机械臂时间最优轨迹规划 被引量：1

7

作者 吴继春 张斋武 +2 位作者 杨永达 张平 范大鹏 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4292-4301,共10页

针对机械臂在满足运动学约束的前提下,以最短的时间完成工作任务的问题,提出一种基于改进金枪鱼群算法的机械臂最优时间轨迹规划。在标准的金枪鱼群算法(TSO)上对其进行优化,采用tent混沌种群初始化和莱维飞行等方法进行改进,并引入自... 针对机械臂在满足运动学约束的前提下,以最短的时间完成工作任务的问题,提出一种基于改进金枪鱼群算法的机械臂最优时间轨迹规划。在标准的金枪鱼群算法(TSO)上对其进行优化,采用tent混沌种群初始化和莱维飞行等方法进行改进,并引入自适应阈值来提高算法的性能。该方法以6自由度串联机械臂为研究对象,建立时间优化目标数学模型,以3-5-3混合多项式插值函数为基础对其进行轨迹规划。实验结果表明,改进的金枪鱼群算法相比原始算法具有更高的寻优精度和更强的跳出局部最优解能力,其优化后得到的机械臂的位移、速度、加速度曲线平滑,无突变,从而表明改进的金枪鱼群算法能有效地实现机械臂时间最优轨迹规划。 展开更多

关键词 改进金枪鱼群算法 混沌种群初始化 莱维飞行 自适应阈值 轨迹规划

在线阅读 下载PDF 职称材料

“数据与模型融合的智能调度优化”专刊前言

8

作者 王凌 高亮 王锐 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期957-958,共2页

调度优化问题广泛存在于国防、制造、能源、交通、农业、物流等诸多领域,普遍呈现出非线性、强约束、多目标、不确定、动态等特征,甚至涉及离散与连续变量的联合优化,性能指标的评价很费时.纯粹模型驱动的优化方法受制于建模难、评模难... 调度优化问题广泛存在于国防、制造、能源、交通、农业、物流等诸多领域,普遍呈现出非线性、强约束、多目标、不确定、动态等特征,甚至涉及离散与连续变量的联合优化,性能指标的评价很费时.纯粹模型驱动的优化方法受制于建模难、评模难、解模难.传统群体智能优化,则大多遵循种群初始化、交叉变异、个体选择等基本步骤,此类数据驱动的优化方法存在问题特征结合弱、收敛速度慢等缺陷.随着云计算、大数据等信息技术的飞速发展,新一代人工智能注重数据、知识、算力和算法的深度融合,这为智能优化的创新和发展指明了方向.开展数据与模型融合的优化理论分析、算法设计,有助于全面提升算法性能,是新一代智能调度优化发展的重要方向.因此,面向复杂调度优化问题的高效、高质、鲁棒的智能优化理论与方法研究,已成为数学、自动化、计算机、人工智能、工业工程、管理等领域的热点前沿方向.本专刊聚焦数据与模型融合的智能调度优化的最新理论、方法及工程应用,展示智能调度优化的最新研究成果,促进学术创新、学科融合、应用推广,助力“人工智能+”在经济、国防和社会等领域的高质量发展. 展开更多

关键词 模型融合 智能优化 人工智能 种群初始化 信息技术 智能调度 云计算 数据驱动

在线阅读 下载PDF 职称材料

仿生策略优化的鲸鱼算法研究 被引量：21

9

作者 巩世兵 沈海斌 《传感器与微系统》 CSCD 2017年第12期10-12,共3页

通过对混沌映射初始化种群和自适应调整搜索策略对鲸鱼优化算法(WOA)改进,提出了仿生策略优化的鲸鱼算法(BWOA),实现了对算法的全局优化能力和收敛速度的改进。通过基准测试函数的仿真,BWOA与标准WOA及高效的WOA(EWOA)对比分析,证明了B... 通过对混沌映射初始化种群和自适应调整搜索策略对鲸鱼优化算法(WOA)改进,提出了仿生策略优化的鲸鱼算法(BWOA),实现了对算法的全局优化能力和收敛速度的改进。通过基准测试函数的仿真,BWOA与标准WOA及高效的WOA(EWOA)对比分析,证明了BWOA的有效性。 展开更多

关键词 鲸鱼算法 仿生策略 群智优化算法 切比雪夫序列 混沌映射初始化种群

在线阅读 下载PDF 职称材料

一种多策略融合的人工蜂鸟算法 被引量：2

10

作者 刘琰 张姣 +3 位作者 姜胜腾 潘筱茜 赵海涛 魏急波 《计算机工程与科学》 CSCD 北大核心 2023年第12期2216-2225,共10页

为提升基本人工蜂鸟算法的收敛速度和求解精度,提出了一种多策略融合的人工蜂鸟算法。首先,利用混沌反向交流策略初始化蜂鸟位置,提高初始种群的多样性;然后,通过概率动态调节函数控制蜂鸟的引导觅食和区域觅食行为,并且引入自适应螺旋... 为提升基本人工蜂鸟算法的收敛速度和求解精度,提出了一种多策略融合的人工蜂鸟算法。首先,利用混沌反向交流策略初始化蜂鸟位置,提高初始种群的多样性;然后,通过概率动态调节函数控制蜂鸟的引导觅食和区域觅食行为,并且引入自适应螺旋改进迁移觅食行为,协调全局探索与局部搜索能力;最后,利用柯西高斯变异策略对最优蜂鸟的位置进行扰动,提高算法跳出局部最优的能力。利用9个基准测试函数进行仿真实验,并与其他5种最新的优化算法进行对比。仿真结果表明,所提算法的收敛速度更快、求解精度更高、稳定性更强。 展开更多

关键词 人工蜂鸟算法 初始化种群 自适应调节 螺旋搜索 扰动变异

在线阅读 下载PDF 职称材料

受启发的人工蜂群算法在全局优化问题中的应用 被引量：45

11

作者 高卫峰 刘三阳 黄玲玲 《电子学报》 EI CAS CSCD 北大核心 2012年第12期2396-2403,共8页

人工蜂群算法是最近提出的一种较有竞争力的优化技术.然而,它的搜索方程存在着探索能力强而开发能力弱的缺点.针对这一问题,受差分进化算法的启发,提出了一个改进的搜索方程.该搜索方程在最优解附近产生新的候选位置以便提高算法的开发... 人工蜂群算法是最近提出的一种较有竞争力的优化技术.然而,它的搜索方程存在着探索能力强而开发能力弱的缺点.针对这一问题,受差分进化算法的启发,提出了一个改进的搜索方程.该搜索方程在最优解附近产生新的候选位置以便提高算法的开发能力.进一步,充分利用和平衡不同搜索方程的探索和开发能力,提出了一个改进的人工蜂群算法(简记为IABC).此外,为了提高算法的全局收敛速度,用反学习的初始化方法产生初始解.通过18个标准测试函数的仿真实验并与其他算法相比较,结果表明IABC算法具有良好的处理复杂数值优化问题的性能. 展开更多

关键词 人工蜂群算法 差分进化算法 搜索方程 种群初始化

在线阅读 下载PDF 职称材料

基于改进型遗传算法的虚拟人上肢运动链逆运动学求解方法 被引量：11

12

作者 邓刚锋 黄先祥 +2 位作者 高钦和 张志利 李敏 《计算机应用》 CSCD 北大核心 2014年第1期129-134,174,共7页

由于人体上肢运动链的高自由度,用传统的几何法、解析法、迭代法等求其逆解较为困难。遗传算法具有很好的寻优特性,但标准遗传算法在求解时容易陷入早熟收敛和后期搜索迟钝。为此,提出了一种改进型遗传算法(IGA)求解的方法。先构建人体... 由于人体上肢运动链的高自由度,用传统的几何法、解析法、迭代法等求其逆解较为困难。遗传算法具有很好的寻优特性,但标准遗传算法在求解时容易陷入早熟收敛和后期搜索迟钝。为此,提出了一种改进型遗传算法(IGA)求解的方法。先构建人体上肢运动链的各关节单元,并用D-H方法建立其数学模型;然后仿人类种群现象实现遗传算法的种群多样化和种群初始化,设计具有自适应性能的交叉概率和变异概率算子,从而完成了对标准遗传算法的改进。通过对比仿真计算结果可得,改进后的遗传算法能以更大概率避免陷入早熟收敛和后期搜索迟钝,并以较少的遗传代数寻得高精度逆解。 展开更多

关键词 上肢运动链 逆向运动学 D—H方法 遗传算法 种群初始化

在线阅读 下载PDF 职称材料

串并行软件系统测试资源动态分配建模及求解 被引量：7

13

作者 陆阳 岳峰 +2 位作者 张国富 苏兆品 王永奇 《软件学报》 EI CSCD 北大核心 2016年第8期1964-1977,共14页

系统测试是软件开发各个阶段中最消耗时间和资源的阶段,对于串并行软件系统来说,系统可靠性随着测试时间的推进会发生变化,如果再按照最初的方案分配测试资源,可能会造成测试资源的浪费,这时需要分阶段对测试资源进行再分配.在基于搜索... 系统测试是软件开发各个阶段中最消耗时间和资源的阶段,对于串并行软件系统来说,系统可靠性随着测试时间的推进会发生变化,如果再按照最初的方案分配测试资源,可能会造成测试资源的浪费,这时需要分阶段对测试资源进行再分配.在基于搜索理论的软件工程领域展开研究,首先,在分析测试资源、测试代价和系统可靠性关系的基础上构建了以测试资源为约束,以最大化可靠性和最小化测试成本为目标的测试资源多目标动态分配模型,按照测试进程的推进,动态地分配测试资源;然后,基于具有改进种群初始化策略的"一维整数向量编码"差异演化算法,提出了一种针对串并行软件系统的测试资源动态分配算法.对比实验结果表明,测试资源动态分配模型在保证系统可靠性的前提下,有效地节省了系统测试的消耗,提高了串并行软件系统的开发效率. 展开更多

关键词 串并行软件系统 测试资源动态分配 可靠性 差异演化 一维整数向量编码 种群初始化

在线阅读 下载PDF 职称材料

基于IFOA-GA任务调度算法在云计算MapReduce模型中的研究 被引量：5

14

作者 陈暄 潘春平 龙丹 《计算机应用研究》 CSCD 北大核心 2019年第11期3325-3329,共5页

针对传统的云计算任务调度算法存在效率低、利用率不高的问题,采用改进的果蝇算法(improved fruit fly optimization algorithm,IFOA)和遗传算法(genetic algorithm,GA)融合的算法用于处理任务调度。首先,将任务调度转换为DAG(directed ... 针对传统的云计算任务调度算法存在效率低、利用率不高的问题,采用改进的果蝇算法(improved fruit fly optimization algorithm,IFOA)和遗传算法(genetic algorithm,GA)融合的算法用于处理任务调度。首先,将任务调度转换为DAG(directed acyclic graph,DAG)并通过Kruskal算法将任务调度顺序进行化简;其次,针对果蝇算法的种群采用正交数组和量化技术进行初始化,对果蝇算法边界进行处理,对探索步长进行动态调整,并使用GA算法对个体选择进行选择处理;最后,将融合后生成的算法IFOA-GA用于仿真平台中的云计算任务调度,相对于IGA、IFOA,IPSO算法在QoS的四个指标对比中具有一定的优势,说明IFOA-GA算法能够有效地提高云计算调度效率。 展开更多

关键词 云计算 任务调度 果蝇算法 种群初始化 边界处理

在线阅读 下载PDF 职称材料

进化算法在大规模优化问题中的应用综述 被引量：26

15

作者 梁静 刘睿 +1 位作者 瞿博阳 岳彩通 《郑州大学学报（工学版）》 CAS 北大核心 2018年第3期15-21,共7页

针对大规模问题的特点,对已有的大规模进化算法进行了简单的分析,主要介绍算法的初始化方法、不分组策略、静态分组策略、动态分组策略、自适应分组策略、大规模优化算法测试函数集以及算法结果的对比等方面;侧重描述优化算法的搜索策... 针对大规模问题的特点,对已有的大规模进化算法进行了简单的分析,主要介绍算法的初始化方法、不分组策略、静态分组策略、动态分组策略、自适应分组策略、大规模优化算法测试函数集以及算法结果的对比等方面;侧重描述优化算法的搜索策略、更新策略、突变策略和协同进化策略,并列出大规模优化算法测试函数集的特点及优化算法的评价方法;最后,给出了目前大规模优化问题的几个研究难点. 展开更多

关键词 大规模优化问题 进化算法 协同进化 种群初始化 基准测试函数

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的混合鸟群算法 被引量：5

16

作者 闫红超 汤伟 姚斌 《计算机应用》 CSCD 北大核心 2022年第9期2952-2959,共8页

针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次... 针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次,为了使算法能够处理离散的调度问题,采用最大排序值(LRV)规则将连续的位置值转换为离散的工件排序;最后,为了强化算法对解空间的探索能力,借鉴变邻域搜索(VNS)和迭代贪婪(IG)算法的思想针对个体最佳工件排序和种群最佳工件排序分别提出了局部搜索方法。针对广泛使用的Rec标准测试集进行了仿真测试,并与目前有效的元启发式算法——刘等提出的混合差分进化算法(L-HDE)、混合共生生物搜索算法(HSOS)、离散狼群算法(DWPA)、多班级教学优化算法(MCTLBO)相比较,结果表明,HBSA取得的最佳相对误差(BRE)、平均相对误差(ARE)的平均值比上述四种算法至少下降了73.3%、76.8%,从而证明HBSA具有更强的寻优能力和更好的稳定性。尤其是针对测试算例Rec25和Rec27,仅HBSA的求解结果达到了目前已知最优解,进一步证明了其优越性。 展开更多

关键词 鸟群算法 置换流水车间调度问题 种群初始化 局部搜索 最大完工时间

在线阅读 下载PDF 职称材料

运用遗传算法求解有约束条件的旅行商问题 被引量：3

17

作者 朱玲湘 廖芹 邹亮 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第4期97-100,共4页

介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以... 介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作 .由于运用这些遗传操作在算法过程中不会产生非可行解 ,因此大大提高了算法的搜索效率 . 展开更多

关键词 有约束条件的旅行商问题 遗传算法 种群初始化 交叉 变异

在线阅读 下载PDF 职称材料

一种快速的MIMO系统联合收发端天线选择算法 被引量：5

18

作者 施荣华 谢羽嘉 +1 位作者 董健 胡炳浩 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第2期482-487,共6页

基于MIMO系统发射端和接收端的多天线配置使信道容量和传输可靠性成倍提高,天线选择算法能保持系统优点的同时降低实现复杂度和硬件成本,为在信道环境实时变化条件下快速选择出最优的天线子集,提出一种新的MIMO系统联合收发端天线选择... 基于MIMO系统发射端和接收端的多天线配置使信道容量和传输可靠性成倍提高,天线选择算法能保持系统优点的同时降低实现复杂度和硬件成本,为在信道环境实时变化条件下快速选择出最优的天线子集,提出一种新的MIMO系统联合收发端天线选择算法。基于二进制粒子群算法思想,通过对MIMO系统信道容量公式的分析,导出采用二进制编码字符串表示的信道容量,以此作为粒子群算法的适应度函数简化计算量;同时采用循环移位种群初始化以提高搜索效率,提高信道容量。仿真结果表明:新算法在降低计算复杂度的同时,获得的信道容量比其他几种次优算法的更高。 展开更多

关键词 MIMO系统 天线选择 二进制粒子群算法 种群初始化 信道容量

在线阅读 下载PDF 职称材料

基于局部最优解的改进人工蜂群算法 被引量：40

19

作者 王冰 《计算机应用研究》 CSCD 北大核心 2014年第4期1023-1026,共4页

针对人工蜂群算法有时收敛速度较慢和探索能力较强而开发能力不足等问题,提出一种改进的人工蜂群(IABC)算法。该算法在跟随蜂阶段采用一种基于当前局部最优解(pbest)的搜索策略,能提高算法的局部搜索能力。为了加快算法的收敛速度,采用... 针对人工蜂群算法有时收敛速度较慢和探索能力较强而开发能力不足等问题,提出一种改进的人工蜂群(IABC)算法。该算法在跟随蜂阶段采用一种基于当前局部最优解(pbest)的搜索策略,能提高算法的局部搜索能力。为了加快算法的收敛速度,采用基于一般的反向学习的策略进行种群初始化,而且采蜜蜂和跟随蜂进行邻域搜索时,邻域搜索的维数根据循环代数动态调整。基于十个标准测试函数的仿真结果表明,该算法能有效加快收敛速度,局部优化能力有显著提高。 展开更多

关键词 人工蜂群算法 种群初始化 反向学习 搜索频率

在线阅读 下载PDF 职称材料

解决移动计算位置管理问题的差分进化算法 被引量：2

20

作者 王文宏 潘全科 王凤蕊 《计算机工程与设计》 CSCD 北大核心 2008年第11期2875-2878,2882,共5页

提出了一种解决位置管理问题的差分进化算法,给出了一种将采用浮点编码的种群个体映射为问题解的方法、基于问题特性的种群初始化启发式方法,以及早熟收敛问题的解决策略。基于随机生成的数据对算法进行了模拟实验,将该算法的结果与遗... 提出了一种解决位置管理问题的差分进化算法,给出了一种将采用浮点编码的种群个体映射为问题解的方法、基于问题特性的种群初始化启发式方法,以及早熟收敛问题的解决策略。基于随机生成的数据对算法进行了模拟实验,将该算法的结果与遗传算法、禁忌搜索算法及蚁群算法进行了对比。 展开更多

关键词 移动计算 无线移动网络 位置管理 差分进化算法 种群初始化 早熟收敛 优化

在线阅读 下载PDF 职称材料