-
题名二进制布谷鸟搜索算法
被引量：31
- 1
-
-
作者
冯登科
阮奇
杜利敏
-
机构
福州大学化学化工学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第6期1566-1570,共5页
-
基金
福建省教育厅科技基金资助项目(JB08001)
-
文摘
为了寻找求解NP完全问题的新算法,采用二进制编码串表示鸟巢的位置,对布谷鸟寻找新鸟巢的Lévy飞行路径分别按照Kennedy和Eberha公式及刘建华公式进行二进制代码变换,引入二进制编码控制系数对变换得到的二进制编码进行混合更新,保留布谷鸟蛋被淘汰的机制等方法将新型高效的布谷鸟搜索(CS)算法改进为二进制布谷鸟搜索(BCS)算法。将BCS算法用于求解背包问题,结果好于遗传算法和几种混合遗传算法;将BCS算法用于求解旅行商问题,结果好于遗传算法、蚁群算法和微粒群算法,但略差于改进的惯性权重自适应调整微粒群优化算法。二进制布谷鸟搜索算法是求解NP完全问题的新型高效算法。
-
关键词
二进制
布谷鸟搜索算法
NP完全问题
背包问题
旅行商问题
-
Keywords
binary
cuckoo search （CS） algorithm
NP-complete problem
knapsack problem
Traveling SalesmanProblem （TSP）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进二进制布谷鸟搜索算法求解多维背包问题
被引量：16
- 2
-
-
作者
张晶
吴虎胜
-
机构
西安建筑科技大学管理学院
武警工程大学装备工程学院
-
出处
《计算机应用》
CSCD
北大核心
2015年第1期183-188,共6页
-
基金
陕西省重点学科专项(E08001
E08003
+3 种基金
E08005)
陕西省教育厅科研计划项目(2013JK0185)
陕西省高校重点研究基地建设专项(DA08046)
西安建筑科技大学人才科技基金资助项目(RC1324)
-
文摘
针对多约束组合优化问题——多维背包问题(MKP),提出了一种改进二进制布谷鸟搜索(MBCS)算法。首先,采用经典的二进制代码变换公式构建了二进制布谷鸟搜索(BCS)算法。其次,引入病毒生物进化机制和病毒感染操作,一方面赋予布谷鸟鸟巢位置自变异机制增加种群多样性;一方面将布谷鸟鸟巢位置所组成的主群体的纵向全局搜索和病毒群体的横向局部搜索进行动态结合,进一步提高了算法的收敛速度,降低了陷入局部极值的概率。再次,针对MKP特点设计了不可行解的混合修复策略。最后将MBCS算法同量子遗传算法(QGA)、二进制粒子群优化(BPSO)算法、BCS算法就来源于ELIB数据库和OR_LIB数据库的15个算例进行了仿真对比。实验结果表明,所提算法计算误差均小于1%,标准差小于170,相比这3种算法具有相对更好的寻优精度和求解稳定性,是一种求解多维背包等NP难问题有效的算法。
-
关键词
进化计算
二进制布谷鸟搜索算法
病毒机制
多维背包问题
组合优化
-
Keywords
evolutionary computation
binary cuckoo search（bcs） algorithm
virus mechanism
Multidimensional Knapsack Problem（MKP）
combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名高光谱图像波段选择的改进二进制布谷鸟算法
被引量：2
- 3
-
-
作者
宋广钦
杜正舜
贺智
-
机构
中山大学地理科学与规划学院综合地理信息研究中心
广东省城市化与地理环境空间模拟重点实验室
-
出处
《测绘通报》
CSCD
北大核心
2019年第4期43-48,共6页
-
基金
国家自然科学基金(41501368)
中央高校基本科研业务费用专项资金(16lgpy04)
-
文摘
波段选择是高光谱遥感图像分类的重要前提,本文提出了一种用于高光谱遥感图像波段选择的改进二进制布谷鸟算法,通过使用混合二进制编码算法更新子代鸟巢和使用遗传算法交叉方式更新被发现鸟巢两个方面对二进制布谷鸟算法进行改进,找出在图像中起主要作用且相关性低的波段,实现对高光谱遥感图像降维。将本文算法运用于PaviaU数据集和AVIRIS数据集,并与二进制布谷鸟算法、二进制粒子群算法、最小冗余最大相关算法、Relief算法等进行对比分析。结果表明,改进二进制布谷鸟算法波段特征选择效率更高,且选取的波段更具代表性,能够较好地提高后续分类精度。
-
关键词
二进制布谷鸟算法
高光谱图像
降维
波段选择
-
Keywords
binary cuckoo search algorithm
hyperspectral image
dimensionality reduction
band selection
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP751
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名考虑可供性的可变功能机械产品功能转换设计方法
- 4
-
-
作者
李文博
萨日娜
王香帅
-
机构
内蒙古工业大学机械工程学院
-
出处
《机电工程》
2025年第9期1781-1790,共10页
-
基金
国家自然科学基金资助项目(52465031)
内蒙古自然科学基金资助项目(2024MS05057)
内蒙古自治区直属高校基本科研业务费项目(JY20220282)。
-
文摘
针对可变功能机械产品功能转换设计过程中功构关系耦合复杂、功能结构不确定等问题,提出了考虑可供性的可变功能机械产品功能转换设计方法。首先,构建了功能-结构-可供性耦合图模型(M_(FSA)),以超边表达功构映射关系,有向边表达可供性关系,量化分析了产品因功能转换过程产生的功构耦合关系变化;接着,设计了功能转换结构选择策略,建立了以最小可供性理想度、最大结构间亲和度为目标的结构选择模型;然后,给出了引入动态步长因子、动态发现概率算子的改进多目标二进制布谷鸟搜索算法(IMOBCS),并完成了功能转换结构选择方案Pareto解集的排序择优;最后,以消防接口的功能转换设计为实例,更改了最优结构选择方案中的所有结构,解决了存在的设计冲突,完成了功能转换设计,对多个设计方案进行了对比。研究结果表明:该方法实现了消防接口的功能转换设计,能表达更复杂的功构耦合关系;仅通过改进筛选结果所含结构,解决了所有设计冲突;IMOBCS算法生成了包括22个方案的结构选择方案集合(Pareto前沿),其收敛所需迭代次数最少,形成Pareto前沿的效果最好;通过方案之间的对比,发现了所获取的消防接口功能转换设计方案具有更好的应急效能、安全性、设计质量。
-
关键词
机械设计
可变功能
可供性
功能-结构-可供性耦合图模型
超边
改进多目标二进制布谷鸟搜索算法
-
Keywords
mechanical design
adaptable function
affordance
coupling graph model of function-structure-affordance(M FSA)
hyperedge
improved multiple objective binary cuckoo search algorithm(IMObcs)
-
分类号
TH122
[机械工程]
TB472
[机械工程—机械设计及理论]
-
