期刊文献+
共找到293篇文章
< 1 2 15 >
每页显示 20 50 100
改进二进制布谷鸟搜索算法求解多维背包问题 被引量:16
1
作者 张晶 吴虎胜 《计算机应用》 CSCD 北大核心 2015年第1期183-188,共6页
针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式构建了二进制布谷鸟搜索(BCS)算法。其次,引入病毒生物进化机制和病毒感染操作,一方面赋予布谷鸟鸟巢位置... 针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式构建了二进制布谷鸟搜索(BCS)算法。其次,引入病毒生物进化机制和病毒感染操作,一方面赋予布谷鸟鸟巢位置自变异机制增加种群多样性;一方面将布谷鸟鸟巢位置所组成的主群体的纵向全局搜索和病毒群体的横向局部搜索进行动态结合,进一步提高了算法的收敛速度,降低了陷入局部极值的概率。再次,针对MKP特点设计了不可行解的混合修复策略。最后将MBCS算法同量子遗传算法(QGA)、二进制粒子群优化(BPSO)算法、BCS算法就来源于ELIB数据库和OR_LIB数据库的15个算例进行了仿真对比。实验结果表明,所提算法计算误差均小于1%,标准差小于170,相比这3种算法具有相对更好的寻优精度和求解稳定性,是一种求解多维背包等NP难问题有效的算法。 展开更多
关键词 进化计算 二进制布谷鸟搜索算法 病毒机制 多维背包问题 组合优化
在线阅读 下载PDF
二进制布谷鸟搜索算法 被引量:31
2
作者 冯登科 阮奇 杜利敏 《计算机应用》 CSCD 北大核心 2013年第6期1566-1570,共5页
为了寻找求解NP完全问题的新算法,采用二进制编码串表示鸟巢的位置,对布谷鸟寻找新鸟巢的Lévy飞行路径分别按照Kennedy和Eberha公式及刘建华公式进行二进制代码变换,引入二进制编码控制系数对变换得到的二进制编码进行混合更新,保... 为了寻找求解NP完全问题的新算法,采用二进制编码串表示鸟巢的位置,对布谷鸟寻找新鸟巢的Lévy飞行路径分别按照Kennedy和Eberha公式及刘建华公式进行二进制代码变换,引入二进制编码控制系数对变换得到的二进制编码进行混合更新,保留布谷鸟蛋被淘汰的机制等方法将新型高效的布谷鸟搜索(CS)算法改进为二进制布谷鸟搜索(BCS)算法。将BCS算法用于求解背包问题,结果好于遗传算法和几种混合遗传算法;将BCS算法用于求解旅行商问题,结果好于遗传算法、蚁群算法和微粒群算法,但略差于改进的惯性权重自适应调整微粒群优化算法。二进制布谷鸟搜索算法是求解NP完全问题的新型高效算法。 展开更多
关键词 二进制 布谷鸟搜索算法 NP完全问题 背包问题 旅行商问题
在线阅读 下载PDF
基于粗糙集和改进二进制布谷鸟搜索算法的高维数据特征选择 被引量:3
3
作者 章成旭 叶绍强 +1 位作者 周恺卿 欧云 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第4期584-593,共10页
在大数据时代,数据多具有规模大、类别多、维度高和样本小等特点,使其特征空间中存在大量冗余和不相关的信息.这些冗余及不相关信息会影响模型的性能,增加计算负担,故特征子集的筛选是数据处理中不可或缺的一环.针对特征选择的数据量大... 在大数据时代,数据多具有规模大、类别多、维度高和样本小等特点,使其特征空间中存在大量冗余和不相关的信息.这些冗余及不相关信息会影响模型的性能,增加计算负担,故特征子集的筛选是数据处理中不可或缺的一环.针对特征选择的数据量大、分类准确率低的问题,提出一种基于粗糙集和改进二进制布谷鸟搜索算法的高维数据特征选择模型.首先,为了加强布谷鸟算法的寻优能力,融合差分进化中变异交叉选择的思想;其次,利用新的鸟巢更新机制寻找优质特征,提升特征选择效果;最后,结合粗糙集构建合适的适应度函数进行评判.为了验证算法的性能,在UCI数据集上选取三种不同分类器进行实验,并利用Friedman检验与Nemenyi后续检验对实验数据进行评估.实验结果表明,提出算法的平均分类准确率达到88.7%,和其他算法相比,在特征选择方面更有优势. 展开更多
关键词 特征选择 粗糙集 二进制布谷鸟搜索算法 差分进化 UCI数据集
在线阅读 下载PDF
基于改进布谷鸟搜索算法的压气机特性曲线预测
4
作者 王巍 李哲 +3 位作者 刘祎阳 姜孝谟 刘朋 李士龙 《推进技术》 北大核心 2025年第1期219-227,共9页
为了提高压气机特性曲线的预测精度和边界工况点的泛化能力,本文提出了一种改进布谷鸟搜索算法优化BP(ICS-BP)的模型,应用于某轴流压气机流量-压比特性预测方法研究,并对比分析了采用传统BP、遗传算法优化BP(GA-BP)、布谷鸟搜索算法优化... 为了提高压气机特性曲线的预测精度和边界工况点的泛化能力,本文提出了一种改进布谷鸟搜索算法优化BP(ICS-BP)的模型,应用于某轴流压气机流量-压比特性预测方法研究,并对比分析了采用传统BP、遗传算法优化BP(GA-BP)、布谷鸟搜索算法优化BP(CS-BP)、径向基函数神经网络(RBF)、极限学习机(ELM)、自优化支持向量机(MSVM)和ICS-BP模型的预测结果。分析显示,ICS-BP模型整体预测结果的相对误差最小,普遍在±1%以内,评价指标展现出最高的精度和鲁棒性,预测结果具有最佳的泛化能力,且优化后的模型解决BP易陷入局部最优的问题;ELM和RBF模型运行速度较快的情况下依然具有良好的整体预测精度,但对于边界工况点预测效果欠佳,适用于对时间成本要求高的场景。针对7F重型燃气轮机和NASA74A型号压气机特性曲线,通过ICS-BP模型预测的压比特性精度较高,整体预测结果的平均绝对百分误差分别为1.129%和0.590%,进一步验证了其在特性预测方面的优势。 展开更多
关键词 压气机特性 曲线预测 改进布谷鸟搜索算法 神经网络 泛化能力
在线阅读 下载PDF
基于改进布谷鸟搜索算法的无线传感器网络覆盖优化
5
作者 周恺卿 杨森宇 +1 位作者 康棣文 欧云 《河南理工大学学报(自然科学版)》 北大核心 2025年第4期48-58,141,共12页
目的为了提高无线传感器网络(wireless sensor network,WSN)覆盖率,提出一种针对WSN覆盖优化的改进布谷鸟搜索(improved cuckoo search with multi-strategies,ICS-MS)算法。方法ICS-MS算法基于对标准布谷鸟搜索算法的寻优过程进行分析... 目的为了提高无线传感器网络(wireless sensor network,WSN)覆盖率,提出一种针对WSN覆盖优化的改进布谷鸟搜索(improved cuckoo search with multi-strategies,ICS-MS)算法。方法ICS-MS算法基于对标准布谷鸟搜索算法的寻优过程进行分析,通过建立马尔可夫模型,分析迭代过程,明确改进方向,降低自转移概率,减少平均理论迭代次数,进行一系列改进策略选择。首先,引入分阶段逐维更新策略,以减轻高维空间中的维度耦合效应,降低解空间的自转移概率;其次,在执行Lévy飞行操作后,依据个体适应度进行精英保留,并通过反向搜索操作扩展搜索域;最后,采用基于多策略的随机偏好游走算法,结合全局最优解的信息,引导种群向最优解方向进化。实验基于节点同构、节点感知范围与通信范围相同、节点实时感知假设,对WSN覆盖优化问题进行建模,并提出布谷鸟个体的构建方法。同时,以最大化WSN覆盖率为目标,实验采用点监测离散化方法,在节点数量20,30场景下,对ICS-MS算法与标准布谷鸟搜索(cuckoo search,CS)及其6种变体(MACS,DA-DOCS,WCSDE,ICS-ABC-OBL,CSDE,ICS)进行比较。结果结果表明,ICS-MS算法在节点数20时,相较于对比算法,覆盖率平均提升17.12%~17.35%;在节点数30时,覆盖率平均提升10.09%~18.05%。结论ICS-MS算法在WSN覆盖优化领域展现出更均匀的节点分布、更高的覆盖率和更快的收敛速率。 展开更多
关键词 无线传感器网络 马尔可夫链 布谷鸟搜索算法 逐维更新 反向搜索
在线阅读 下载PDF
求解PFSP的布谷鸟搜索算法研究进展
6
作者 亓祥波 王浩毅 +1 位作者 王宏伟 张浩 《机械设计与制造》 北大核心 2025年第3期178-182,共5页
置换流水车间调度问题是很多实际制造型企业排产过程的代表性模型,当工件数量超过3时该问题属于NP难问题。布谷鸟搜索算法是一种基于布谷鸟繁殖的自然启发式优化算法。首先对布谷鸟算法原理以及置换流水车间调度问题进行介绍;其次,综述... 置换流水车间调度问题是很多实际制造型企业排产过程的代表性模型,当工件数量超过3时该问题属于NP难问题。布谷鸟搜索算法是一种基于布谷鸟繁殖的自然启发式优化算法。首先对布谷鸟算法原理以及置换流水车间调度问题进行介绍;其次,综述了近年来运用布谷鸟搜索算法求解置换流水车间调度问题的最新成果,总结了连续解向量向离散的工件排序常用的映射规则以及局部搜索常用的算子。最后,探讨了布谷鸟搜索算法求解置换流水车间调度问题进一步研究的方向。 展开更多
关键词 置换流水车间调度问题 布谷鸟搜索算法 元启发式算法
在线阅读 下载PDF
基于布谷鸟搜索算法的机动化箔条幕布放方法研究
7
作者 裴立冠 周唯 刘经东 《系统工程与电子技术》 EI CSCD 北大核心 2024年第3期814-823,共10页
雷达导引头采用动目标显示、边搜索边跟踪等抗干扰技术,导致传统质心、冲淡、幕墙式箔条干扰方法干扰效能降低。对此,提出一种机动化箔条幕布放方法,通过无人机和舰船协同布放箔条弹,使幕墙能量质心随时间不断移动,保证舰船在有效时间... 雷达导引头采用动目标显示、边搜索边跟踪等抗干扰技术,导致传统质心、冲淡、幕墙式箔条干扰方法干扰效能降低。对此,提出一种机动化箔条幕布放方法,通过无人机和舰船协同布放箔条弹,使幕墙能量质心随时间不断移动,保证舰船在有效时间内成功逃离雷达波束。首先,基于机动化箔条幕干扰机理,构建箔条幕布放模型,具体包括雷达导引头运动模型、舰船运动模型、箔条幕形态模型和箔条幕运动模型。随后,根据机动化箔条幕模型求解特点,确定采用布谷鸟搜索算法求取布放方案;据此提出总体求解思路,并构建布放效能条件(目标函数与约束条件);采用Logistic混沌机制改进布谷鸟搜索算法,建立补弹策略。最终,通过仿真案例对机动化箔条幕布放模型的有效性进行分析验证。结果表明,与常规箔条幕布放方法相比,机动化箔条幕布放方法能够有效减小舰船逃逸时间,降低箔条弹消耗量,同时具备较强的应对不同风速风向的能力。 展开更多
关键词 箔条幕 雷达导引头 无人机 布谷鸟搜索算法
在线阅读 下载PDF
逐维改进的布谷鸟搜索算法 被引量:92
8
作者 王李进 尹义龙 钟一文 《软件学报》 EI CSCD 北大核心 2013年第11期2687-2698,共12页
布谷鸟搜索(cuckoo search,简称CS)算法是一种新兴的仿生智能算法,对解采用整体更新评价策略.在求解多维函数优化问题时,由于各维之间相互干扰,采用整体更新评价策略将恶化算法的收敛速度和解的质量.为了弥补此缺陷,提出了基于逐维改进... 布谷鸟搜索(cuckoo search,简称CS)算法是一种新兴的仿生智能算法,对解采用整体更新评价策略.在求解多维函数优化问题时,由于各维之间相互干扰,采用整体更新评价策略将恶化算法的收敛速度和解的质量.为了弥补此缺陷,提出了基于逐维改进的布谷鸟搜索算法.在改进算法的迭代过程中,针对解采用逐维更新评价策略.该策略将各维的更新值与其他维的值组合成新的解,并采用贪婪方式接受能够改善解质量的更新值.实验结果说明,改进策略能够有效地提高CS算法的收敛速度并改善解的质量.与相关的改进布谷鸟搜索算法以及其他演化算法的比较结果表明,改进算法在求解连续函数优化问题上是具有竞争力的. 展开更多
关键词 布谷鸟搜索算法 逐维改进 函数优化 多维函数 干扰现象
在线阅读 下载PDF
基于自适应布谷鸟搜索算法的K-means聚类算法及其应用 被引量:22
9
作者 杨辉华 王克 +2 位作者 李灵巧 魏文 何胜韬 《计算机应用》 CSCD 北大核心 2016年第8期2066-2070,共5页
针对原始K-means聚类算法受初始聚类中心影响过大以及容易陷入局部最优的不足,提出一种基于改进布谷鸟搜索(CS)的K-means聚类算法(ACS-K-means)。其中,自适应CS(ACS)算法在标准CS算法的基础上引入步长自适应调整,以提高搜索精度和收敛... 针对原始K-means聚类算法受初始聚类中心影响过大以及容易陷入局部最优的不足,提出一种基于改进布谷鸟搜索(CS)的K-means聚类算法(ACS-K-means)。其中,自适应CS(ACS)算法在标准CS算法的基础上引入步长自适应调整,以提高搜索精度和收敛速度。在UCI标准数据集上,ACS-K-means算法可得到比K-means、基于遗传算法的K-means(GA-K-means)、基于布谷鸟搜索的K-means(CS-K-means)和基于粒子群优化的K-means(PSO-K-means)算法更优的聚类质量和更高的收敛速度。将ACS-K-means聚类算法应用到南宁市青秀区"城管通"系统的城管案件热图的开发中,在地图上对案件地理坐标进行聚类并显示,应用结果表明,聚类效果良好,算法收敛速度快。 展开更多
关键词 数据挖掘 K-MEANS聚类 布谷鸟搜索算法 数字城管 热图
在线阅读 下载PDF
多目标布谷鸟搜索算法 被引量:17
10
作者 贺兴时 李娜 +1 位作者 杨新社 余兵 《系统仿真学报》 CAS CSCD 北大核心 2015年第4期731-737,共7页
解决多目标优化问题,并得到精确的、高质量的Pareto前沿解是非常具有挑战性的。将CS算法运用于多目标问题解的迭代更新过程,对传统的基于Pareto支配关系的适应度函数进行了改进,并提出基于小生境技术的逐步档案缩减法用于档案解的缩减... 解决多目标优化问题,并得到精确的、高质量的Pareto前沿解是非常具有挑战性的。将CS算法运用于多目标问题解的迭代更新过程,对传统的基于Pareto支配关系的适应度函数进行了改进,并提出基于小生境技术的逐步档案缩减法用于档案解的缩减与维护过程,设计出了多目标布谷鸟搜索算法(MOCS)。通过仿真实验验证以及相关性能指标的测试结果得出,MOCS算法与经典的NSGAII算法相比,在所得解的收敛性、多样性和均匀性方面均有所改善。 展开更多
关键词 多目标算法 布谷鸟搜索算法 多目标布谷鸟搜索算法 基于小生境技术的逐步档案缩减法 PARETO最优解
在线阅读 下载PDF
基于改进布谷鸟搜索算法的架桥机结构损伤识别 被引量:23
11
作者 王利英 杨绍普 赵卫国 《北京交通大学学报》 CAS CSCD 北大核心 2013年第4期168-173,共6页
针对架桥机结构损伤的特点及布谷鸟搜索算法存在收敛速度慢、缺乏活力等问题,从动态发现概率、步长和莱维飞行三个方面对布谷鸟搜索算法进行了改进.以TLJ900型架桥机的主梁为研究对象,针对裂纹损伤,以固有频率和模态保证准则作为损伤检... 针对架桥机结构损伤的特点及布谷鸟搜索算法存在收敛速度慢、缺乏活力等问题,从动态发现概率、步长和莱维飞行三个方面对布谷鸟搜索算法进行了改进.以TLJ900型架桥机的主梁为研究对象,针对裂纹损伤,以固有频率和模态保证准则作为损伤检测的指标,用改进后的布谷鸟搜索算法对架桥机的结构进行了损伤识别.仿真结果表明:与其他智能优化算法相比,改进算法的收敛速度和全局寻优能力有明显的提升,能更准确的判断出架桥机结构损伤的位置和程度,故障识别精度更高. 展开更多
关键词 桥涵工程 架桥机 模态保证准则 裂纹损伤 布谷鸟搜索算法
在线阅读 下载PDF
基于改进布谷鸟搜索算法对水质监测无线传感器部署的优化 被引量:14
12
作者 胡坚 胡峰俊 +1 位作者 张红 朱颖 《浙江农业学报》 CSCD 北大核心 2020年第5期897-903,共7页
为解决传统传感器网络随机部署分布不均的问题,提出采用布谷鸟搜索算法(CS)进行节点部署优化。为改善CS算法的全局优化性能以提升传感器节点部署优化能力,受动量梯度下降法、均方根算法和Adam优化算法的启发,提出Momentum-CS、RMSprop-C... 为解决传统传感器网络随机部署分布不均的问题,提出采用布谷鸟搜索算法(CS)进行节点部署优化。为改善CS算法的全局优化性能以提升传感器节点部署优化能力,受动量梯度下降法、均方根算法和Adam优化算法的启发,提出Momentum-CS、RMSprop-CS与Adam-CS三种改进算法,对CS算法中的步长控制量和淘汰概率进行优化调整。以网络覆盖率为优化目标,将3种算法用于长宽为100 m水域的水质监测无线传感器节点部署进行优化。仿真结果表明,Adam-CS算法能够在较少迭代次数获取更高的网络覆盖率,达到90.35%,对于指导水环境监测中无线传感器节点部署具有现实意义。 展开更多
关键词 无线传感器 水质监测 布谷鸟搜索算法 Adam优化
在线阅读 下载PDF
求解多目标优化问题的改进布谷鸟搜索算法 被引量:13
13
作者 杨辉华 谢谱模 +2 位作者 张晓凤 马巍 刘振丙 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2015年第8期1600-1608,共9页
针对求解多目标优化问题,提出一种改进的多目标布谷鸟搜索算法(IMOCS).相比于标准多目标布谷鸟搜索算法(MOCS),IMOCS在莱维飞行中使用动态自适应的步长控制量,并基于层级和拥挤度距离选择下一次莱维飞行的种群.为了验证算法的有效性,通... 针对求解多目标优化问题,提出一种改进的多目标布谷鸟搜索算法(IMOCS).相比于标准多目标布谷鸟搜索算法(MOCS),IMOCS在莱维飞行中使用动态自适应的步长控制量,并基于层级和拥挤度距离选择下一次莱维飞行的种群.为了验证算法的有效性,通过在测试实例(SCH,ZDT系列,LZ)计算所求Pareto前沿与真实Pareto前沿的广义距离和所求Pareto前沿的多样性来测试IMOCS的性能.结果表明,与MOCS,NSPSO,NSGA-II比较,IMOCS所求的广义距离更小,即由IMOCS所求Pareto前沿更加接近于真实Pareto前沿,同时IMOCS的Pareto前沿分布更加广泛和均匀,即多样性更好. 展开更多
关键词 多目标优化 布谷鸟搜索算法 自适应步长控制量 非支配集排序
在线阅读 下载PDF
均匀局部搜索和高斯变异的布谷鸟搜索算法 被引量:6
14
作者 黄海燕 彭虎 +3 位作者 邓长寿 王晓静 张艳 谭旭杰 《小型微型计算机系统》 CSCD 北大核心 2018年第7期1451-1458,共8页
布谷鸟搜索(Cuckoo Search,CS)算法是一种简单易实现的全局优化算法,但也存在局部搜索能力弱,求解精度不高的问题.为了克服这些问题,提出一种新的均匀局部搜索和高斯变异的布谷鸟搜索算法.该算法在基于Levy飞行产生新解后执行均匀局部搜... 布谷鸟搜索(Cuckoo Search,CS)算法是一种简单易实现的全局优化算法,但也存在局部搜索能力弱,求解精度不高的问题.为了克服这些问题,提出一种新的均匀局部搜索和高斯变异的布谷鸟搜索算法.该算法在基于Levy飞行产生新解后执行均匀局部搜索,从而提高算法的局部开采能力,并对被宿主发现的鸟巢采用高斯变异进行重新更新,从而提高算法的寻优精度以及收敛能力.通过对包括单峰函数、多峰函数的13个基准测试函数的仿真实验和分析,验证了新算法的有效性和可靠性,实验结果表明新算法具有较好的收敛速度和收敛精度,是一种具有竞争力的算法. 展开更多
关键词 布谷鸟搜索算法 莱维飞行 均匀局部搜索 高斯变异
在线阅读 下载PDF
一种自适应步长布谷鸟搜索算法 被引量:73
15
作者 郑洪清 周永权 《计算机工程与应用》 CSCD 2013年第10期68-71,共4页
针对布谷鸟搜索算法(CS)后期收敛速度慢、计算精度不高等不足,提出了一种自适应步长调整布谷鸟搜索算法,加快布谷鸟搜索算法的搜索速度,提高其计算精度。通过8个标准测试函数测试的结果表明,改进后的自适应步长布谷鸟搜索算法具有较快... 针对布谷鸟搜索算法(CS)后期收敛速度慢、计算精度不高等不足,提出了一种自适应步长调整布谷鸟搜索算法,加快布谷鸟搜索算法的搜索速度,提高其计算精度。通过8个标准测试函数测试的结果表明,改进后的自适应步长布谷鸟搜索算法具有较快的收敛速度和较高的寻优精度。 展开更多
关键词 布谷鸟搜索算法 自适应步长 标准测试函数
在线阅读 下载PDF
自适应步长和发现概率的布谷鸟搜索算法 被引量:8
16
作者 彭建新 詹志辉 +1 位作者 陈宗淦 王子佳 《济南大学学报(自然科学版)》 CAS 北大核心 2016年第5期328-333,共6页
针对因参数设置为常数、个体参数设置相同而导致布谷鸟算法求解精度降低的问题,提出一种基于适应值分配的自适应步长和发现概率的布谷鸟搜索算法,进行仿真实验,并与其他改进算法进行对比研究。结果表明:自适应步长和发现概率的布谷鸟搜... 针对因参数设置为常数、个体参数设置相同而导致布谷鸟算法求解精度降低的问题,提出一种基于适应值分配的自适应步长和发现概率的布谷鸟搜索算法,进行仿真实验,并与其他改进算法进行对比研究。结果表明:自适应步长和发现概率的布谷鸟搜索算法提高了算法的计算精度,计算结果优于原始的布谷鸟算法;与其他改进的布谷鸟算法相比,具有较强的竞争性。 展开更多
关键词 布谷鸟搜索算法 函数优化 自适应步长
在线阅读 下载PDF
布谷鸟搜索算法在多阈值图像分割中的应用 被引量:26
17
作者 柳新妮 马苗 《计算机工程》 CAS CSCD 2013年第7期274-278,共5页
穷举式搜索在寻找多个分割阈值时,计算较为复杂。为解决该问题,提出一种基于布谷鸟搜索算法的多阈值图像分割算法。以Otsu法设计适应度函数,利用布谷鸟搜索算法的并行寻优性能寻找待分割图像的最优阈值。实验结果表明,与细菌觅食算法和... 穷举式搜索在寻找多个分割阈值时,计算较为复杂。为解决该问题,提出一种基于布谷鸟搜索算法的多阈值图像分割算法。以Otsu法设计适应度函数,利用布谷鸟搜索算法的并行寻优性能寻找待分割图像的最优阈值。实验结果表明,与细菌觅食算法和人工蜂群算法相比,该算法的寻优速度更快,找到的阈值质量更高。 展开更多
关键词 布谷鸟搜索算法 图像分割 穷举式搜索 多阈值 OTSU法
在线阅读 下载PDF
基于多目标离散布谷鸟搜索算法的产品服务系统方案配置优化 被引量:9
18
作者 张在房 尚钰量 +1 位作者 孙建 樊蓓蓓 《计算机集成制造系统》 EI CSCD 北大核心 2017年第8期1774-1786,共13页
为辅助工程师进行产品服务系统方案设计,提出一种基于离散布谷鸟搜索算法与Pareto结合的配置优化方法。以成本、质量和时间为目标函数,采用动态惩罚函数方法将约束优化问题转化为多目标优化问题。基于Sobol序列初始化,采用十进制编码和... 为辅助工程师进行产品服务系统方案设计,提出一种基于离散布谷鸟搜索算法与Pareto结合的配置优化方法。以成本、质量和时间为目标函数,采用动态惩罚函数方法将约束优化问题转化为多目标优化问题。基于Sobol序列初始化,采用十进制编码和非支配更新方法改进多目标离散布谷鸟搜索算法,以提高初始解的多样性与优化性能。将所提方法应用于某数控机床产品服务系统方案配置优化,通过结果分析及性能对比,验证了该方法解决高维度空间内产品服务系统方案配置优化的有效性与可行性。 展开更多
关键词 产品服务系统 配置优化 Sobol序列 多目标优化 离散布谷鸟搜索算法
在线阅读 下载PDF
带外部存档的正交交叉布谷鸟搜索算法 被引量:9
19
作者 王李进 钟一文 尹义龙 《计算机研究与发展》 EI CSCD 北大核心 2015年第11期2496-2507,共12页
布谷鸟搜索算法是一种新兴的仿生优化技术,其迭代使用Lévy flights随机走动和Biased随机走动搜索新的个体.在Biased随机走动中,随机交叉搜索方式具有一定的盲目或无效率,这将可能削弱布谷鸟搜索算法的搜索能力.为了改善布谷鸟搜索... 布谷鸟搜索算法是一种新兴的仿生优化技术,其迭代使用Lévy flights随机走动和Biased随机走动搜索新的个体.在Biased随机走动中,随机交叉搜索方式具有一定的盲目或无效率,这将可能削弱布谷鸟搜索算法的搜索能力.为了改善布谷鸟搜索算法的搜索能力,提出带外部存档的正交交叉布谷鸟搜索算法(orthogonal crossover cuckoo search algorithm with external archive,OXCS).正交交叉被嵌入于Biased随机走动中以提高交叉搜索的效率.外部存档维护一定时期内的种群历史信息,并为正交交叉操作提供一个父本.实验结果说明提出的策略能够有效地改善布谷鸟搜索算法的搜索能力,并提高求解连续函数优化问题的收敛速度和解的质量. 展开更多
关键词 布谷鸟搜索算法 正交实验设计 正交交叉 外部存档 函数优化问题
在线阅读 下载PDF
基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度 被引量:10
20
作者 陈飞跃 徐震浩 顾幸生 《华东理工大学学报(自然科学版)》 CSCD 北大核心 2017年第3期425-435,共11页
基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,... 基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,通过非余弦递减策略的动态发现概率去发现劣质鸟巢,并利用排列差分进化算法的变异思想将劣质鸟巢重建;在搜索过程中设定全局最优极值保持代数为阈值去重新发现劣质鸟巢,以防止算法陷入局部最优;最后利用邻域搜索方法进一步提高算法的搜索精度。通过仿真实验验证了该算法在求解混合流水车间调度类离散问题上的有效性与优越性。 展开更多
关键词 布谷鸟搜索算法 差分进化 阻塞 差速 最小完成时间
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部