基于改进麻雀搜索算法的多目标柔性车间调度问题研究

1

作者 俞峰 徐勇 +1 位作者 范锐敏 韩冰 《现代制造工程》 北大核心 2025年第12期27-34,104,共9页

针对柔性作业车间调度问题,提出了一种改进的多目标麻雀搜索算法(Improved Multi-Objective Sparrow Search Algorithm,IMOSSA)。算法根据多种改进策略,在初始化阶段使用Tent混沌映射优化初始解集,使用自适应动态权重更新麻雀发现者提... 针对柔性作业车间调度问题,提出了一种改进的多目标麻雀搜索算法(Improved Multi-Objective Sparrow Search Algorithm,IMOSSA)。算法根据多种改进策略,在初始化阶段使用Tent混沌映射优化初始解集,使用自适应动态权重更新麻雀发现者提高算法的鲁棒性,引入Levy飞行策略更新麻雀追随者提高算法跳出局部最优的能力。采用两段式编码,机器编码部分采用MPX交叉和随机变异,工序编码部分采用IPOX交叉和互换变异增加种群多样性。最后使用Brandimarte数据集标准测试算例验证改进麻雀搜索算法的性能并与其他算法进行对比分析,结果证明改进的麻雀搜索算法在多目标车间调度问题上具有更高的收敛精度和收敛效率。 展开更多

关键词 柔性作业车间调度问题 Levy飞行 Tent混沌映射 自适应动态权重

在线阅读 下载PDF 职称材料

融合改进莱维飞行的混沌粒子群算法 被引量：2

2

作者 段艳 潘峰 《长江信息通信》 2025年第1期67-69,72,共4页

为提升粒子群优化算法的性能,文章提出了一种融合改进莱维飞行策略的混沌粒子群算法chaoLPSO。首先,通过引入改进的混沌序列来初始化粒子群,从而增强了算法的全局搜索能力;同时,采用分段式自适应权重策略来调整粒子的速度和位置,以提高... 为提升粒子群优化算法的性能,文章提出了一种融合改进莱维飞行策略的混沌粒子群算法chaoLPSO。首先,通过引入改进的混沌序列来初始化粒子群,从而增强了算法的全局搜索能力;同时,采用分段式自适应权重策略来调整粒子的速度和位置,以提高算法的收敛速度;此外,通过引入改进的莱维飞行策略,增加了搜索范围,有助于克服局部最优问题。在4个经典测试函数上的验证结果表明,chaoLPSO算法在搜索性能和收敛速度方面均优于传统粒子群算法。 展开更多

关键词 混沌优化 粒子群算法 莱维飞行 全局搜索 优化问题

在线阅读 下载PDF 职称材料

一种改进灰狼优化算法及其在MPPT的应用

3

作者 李静 谭功全 +2 位作者 熊兴中 魏旭东 郑佳钰 《中国测试》 北大核心 2025年第4期151-159,共9页

基于灰狼优化算法对复杂问题优化进行研究。由于传统灰狼优化算法对复杂问题优化时存在收敛速度较慢、易于陷入局部最优的缺点,该文提出一种改进方法。对基本灰狼优化算法的收敛因子进行调整,如改为非线性收敛因子以增强算法的收敛速度... 基于灰狼优化算法对复杂问题优化进行研究。由于传统灰狼优化算法对复杂问题优化时存在收敛速度较慢、易于陷入局部最优的缺点,该文提出一种改进方法。对基本灰狼优化算法的收敛因子进行调整,如改为非线性收敛因子以增强算法的收敛速度;将莱维飞行机制(Levye flight mechanism,LFM)引入基本灰狼优化算法,利用LFM飞行的随机游走特性扩大搜索空间,增加灰狼群体覆盖范围以增强全局寻优能力。在四种复杂测试函数上对粒子群算法、灰狼优化算法和改进灰狼优化算法进行测试,表明提出的改进灰狼优化算法具有更好的寻优性能。将三种寻优算法应用到复杂条件下光伏发电系统最大功率点跟踪上,结果表明提出的改进灰狼优化算法能够在不同光伏阴影条件下实现快速最大功率点跟踪且输出功率波动更小。 展开更多

关键词 灰狼优化算法 莱维飞行机制 复杂问题优化 最大功率点跟踪

在线阅读 下载PDF 职称材料

基于莱维飞行粒子群算法的焊接机器人路径规划 被引量：53

4

作者 王学武 严益鑫 顾幸生 《控制与决策》 EI CSCD 北大核心 2017年第2期373-377,共5页

焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群... 焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群算法并对其进行离散化以求解此类路径优化问题.焊接机器人路径规划仿真结果验证了所提出方案的合理性和可行性. 展开更多

关键词 焊接机器人 路径规划 莱维飞行 粒子群算法 旅行商问题

原文传递

基因-表现型的布谷鸟算法求解旅行商问题 被引量：2

5

作者 林敏 钟一文 +1 位作者 刘必雄 林晓宇 《计算机工程与应用》 CSCD 北大核心 2017年第24期172-181,共10页

布谷鸟搜索(Cuckoo Search,CS)算法在求解连续优化问题时表现出了较好的性能,但现有的CS算法在求解旅行商问题(Traveling Salesman Problem,TSP)时收敛较慢且未能体现Levy飞行的特点,针对这些不足提出了一种新的基因-表现型的布谷鸟算法... 布谷鸟搜索(Cuckoo Search,CS)算法在求解连续优化问题时表现出了较好的性能,但现有的CS算法在求解旅行商问题(Traveling Salesman Problem,TSP)时收敛较慢且未能体现Levy飞行的特点,针对这些不足提出了一种新的基因-表现型的布谷鸟算法(Genotype-Phenotype Cuckoo Search,GPCS),GPCS算法首先赋予每个城市一个整数部分为城市编号的随机小数编码即基因,而此基因所表现的内容由小数和整数共同决定,小数决定城市的访问次序,整数部分代表某个城市,两个部分组合起来构成Levy飞行的邻域空间,最后根据不同的飞行结果选择重定位或替换操作。实验结果表明,GPCS算法优于同类的CS算法,也优于一些其他的群智能算法,特别在求解大规模TSP时其优势更加明显。 展开更多

关键词 布谷鸟搜索 莱维飞行 旅行商问题 群智能算法

在线阅读 下载PDF 职称材料

带Metropolis准则的混合离散布谷鸟算法求解旅行商问题 被引量：11

6

作者 林敏 刘必雄 林晓宇 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期972-983,共12页

布谷鸟算法(Cuckoo Search,CS)在求解连续问题方面得到较好的结果,但在处理离散问题方面解决方案较少且收敛速度过慢,针对此不足,以求解旅行商问题为代表,结合基于学习的混合邻域结构和概率接受准则,提出了一种新颖的改进的混合离散布谷... 布谷鸟算法(Cuckoo Search,CS)在求解连续问题方面得到较好的结果,但在处理离散问题方面解决方案较少且收敛速度过慢,针对此不足,以求解旅行商问题为代表,结合基于学习的混合邻域结构和概率接受准则,提出了一种新颖的改进的混合离散布谷鸟(Hybrid Discrete Cuckoo Search,HDCS)算法.HDCS算法通过向最佳个体学习和从问题学习来搜索解空间,将反序、插入、块移动、交换和双桥等多种算子组合构造不同的混合邻域,通过Levy飞行选择相应的邻域结构进行寻优,并引入模拟退火算法的Metropolis接受准则,能够以一定的概率接受劣质解,使算法不易陷入局部最优.为了验证算法的性能,将HDCS算法分别与其他基于CS算法、经典智能优化算法和新型群智能优化算法的3类方法进行比较,实验结果表明,HDCS算法不但优于其他基于CS的算法,同时也优于一些其他最新的群智能优化算法. 展开更多

关键词 布谷鸟搜索 旅行商问题 Metropolis接受准则 Levy飞行

在线阅读 下载PDF 职称材料

基于布谷鸟算法的平面选址问题 被引量：5

7

作者 宋瑞敏 陈锂 +2 位作者 王琦 孙俊杰 王冠雄 《计算机工程与设计》 北大核心 2017年第9期2536-2540,2591,共6页

针对平面选址问题给出一种基于布谷鸟搜索算法的求解方法,具有平衡全局优化与局部搜索的优点。为验证该算法的性能,分别运用在无约束与带约束的平面选址问题上,通过对典型平面选址问题的仿真实验,与其它智能搜索算法进行比较,仿真结果表... 针对平面选址问题给出一种基于布谷鸟搜索算法的求解方法,具有平衡全局优化与局部搜索的优点。为验证该算法的性能,分别运用在无约束与带约束的平面选址问题上,通过对典型平面选址问题的仿真实验,与其它智能搜索算法进行比较,仿真结果表明,该算法可行有效,具有较高的搜索效率和求解精度。 展开更多

关键词 平面选址 布谷鸟算法 莱维飞行 优化算法 约束处理

在线阅读 下载PDF 职称材料

我国行政征收制度存在的问题及对策探析 被引量：1

8

作者 张志泉 《齐鲁学刊》 北大核心 2004年第2期98-101,共4页

作为国家财政主要来源的行政征收,由于制度不健全及管理不到位,出现了目前征收较为混乱的局面。针对这一现状,应改革和完善我国现行的行政征收制度,包括建立纳税评估制度、完善税务代理制度、健全行政收费制度和改进行政收费救济制度等... 作为国家财政主要来源的行政征收,由于制度不健全及管理不到位,出现了目前征收较为混乱的局面。针对这一现状,应改革和完善我国现行的行政征收制度,包括建立纳税评估制度、完善税务代理制度、健全行政收费制度和改进行政收费救济制度等,实现行政征收制度的法制化。 展开更多

关键词 行政征收制度 问题 对策

在线阅读 下载PDF 职称材料

多复变函数论的回顾与前瞻 被引量：1

9

作者 陆启铿 《首都师范大学学报（自然科学版）》 1996年第4期1-7,共7页

回顾了多复变函数论在１２个方面的重大进展．指出研究在双全纯映照下的分类问题及研究热方程对中国的多复变函数论是十分重要的．最后谈了近代数学物理的新发展．

关键词 全纯映照 BERGMAN核 Cousin问题 多复变函数论

在线阅读 下载PDF 职称材料

改进蚁狮优化算法及其工程应用 被引量：11

10

作者 陈伟 杨盘隆 吴宣够 《传感技术学报》 CAS CSCD 北大核心 2023年第4期565-574,共10页

针对蚁狮优化算法(ALO)在求解工程优化问题时易陷入局部最优及收敛速度慢等缺陷,提出一种基于Levy飞行和差分进化的改进蚁狮优化算法(LDALO)。改进算法对ALO中的蚂蚁进行差分进化操作,从而改善种群多样性,避免算法陷入局部最优并提高算... 针对蚁狮优化算法(ALO)在求解工程优化问题时易陷入局部最优及收敛速度慢等缺陷,提出一种基于Levy飞行和差分进化的改进蚁狮优化算法(LDALO)。改进算法对ALO中的蚂蚁进行差分进化操作,从而改善种群多样性,避免算法陷入局部最优并提高算法全局搜索能力。精英引导的Levy飞行被用于蚂蚁位置更新,以加快算法收敛速度。改进算法还在蚁狮捕食蚂蚁后对蚁狮进行差分变异,以提高算法的寻优精度。仿真实验基于10个基准函数进行,其结果显示LDALO较其他对比算法收敛速度更快,寻优精度更高。在无线传感器网络覆盖优化、压力容器设计、拉压弹簧设计等工程优化问题中的应用,验证了LDALO的适用性和有效性。 展开更多

关键词 工程优化问题 蚁狮优化算法 差分进化 Levy飞行

在线阅读 下载PDF 职称材料

开征社会保障税问题之分析

11

作者 于佳 《嘉兴学院学报》 2010年第S1期12-15,共4页

我国社会保障资金的征缴形式"税"与"费"争论激烈,有的主张采取"社会保障税"的形式,有的主张采取"社会保障费"的形式。通过对"税"和"费"征收原理及对经济,尤其是现行社会... 我国社会保障资金的征缴形式"税"与"费"争论激烈,有的主张采取"社会保障税"的形式,有的主张采取"社会保障费"的形式。通过对"税"和"费"征收原理及对经济,尤其是现行社会保障制度的影响的分析,提出不宜过早开征社会保障税,而应在稳定目前社会保障费体制的基础上,完善地税代征,待条件成熟后逐步过渡到开征社会保障税。 展开更多

关键词 社会保障税 开征 问题

在线阅读 下载PDF 职称材料

Levy噪声驱使的二维磁场中随机Benard问题解的适定性

12

作者 张杰 《江苏海洋大学学报（自然科学版）》 CAS 2020年第1期88-93,共6页

讨论二维磁场中Benard系统,该系统带有随机噪声项,研究Levy噪声驱使的适定性问题。在二维磁场中Bénard适定性结论的基础上,首先运用Galerkin逼近的方法,得到了一致估计;然后使用单调收敛的方法,证明了弱解的存在唯一性,由此获得了L... 讨论二维磁场中Benard系统,该系统带有随机噪声项,研究Levy噪声驱使的适定性问题。在二维磁场中Bénard适定性结论的基础上,首先运用Galerkin逼近的方法,得到了一致估计;然后使用单调收敛的方法,证明了弱解的存在唯一性,由此获得了Levy噪声驱使的二维磁场中随机Bénard适定性的结论;最后结合It公式和相关引理,研究了解的正则性。 展开更多

关键词 随机Benard系统 适定性 Levy噪声 It公式 正则性

在线阅读 下载PDF 职称材料

现行排污收费制度特点及若干问题探析 被引量：15

13

作者 余江 王萍 蔡俊雄 《环境科学与技术》 CAS CSCD 北大核心 2005年第5期60-62,共3页

排污收费制度已经在中国实施了20多年。它已经成为中国环境保护程序的奠基石。本文对排污收费立法的权力基础进行了诠释,并指出了现行排污收费制度特点及若干问题,针对这些问题提出见解。

关键词 排污收费制度 特点 问题 中国环境 保护程序

在线阅读 下载PDF 职称材料

基于布谷鸟算法求解折扣{0-1}背包问题 被引量：1

14

作者 谭代伦 田树聪 《西华师范大学学报(自然科学版)》 2019年第4期420-427,共8页

有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解... 有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。 展开更多

关键词 布谷鸟算法 Levy飞行 折扣{0-1}问题背包 混合编码 贪心策略

在线阅读 下载PDF 职称材料

基于改进莱维飞行的狼群算法及其在翼型气动优化设计中的应用 被引量：7

15

作者 赵洪 李伟鹏 刘铁军 《科学技术与工程》 北大核心 2019年第18期315-323,共9页

智能种群算法在翼型气动优化领域获得越来越多的关注。提出了一种基于改进莱维飞行的狼群算法,并对其寻优性能进行了测试和验证。为平衡算法的局部搜索和全局搜索能力,将局部搜索性能强但易早熟的狼群算法与莱维飞行相结合,在增加收敛... 智能种群算法在翼型气动优化领域获得越来越多的关注。提出了一种基于改进莱维飞行的狼群算法,并对其寻优性能进行了测试和验证。为平衡算法的局部搜索和全局搜索能力,将局部搜索性能强但易早熟的狼群算法与莱维飞行相结合,在增加收敛速度的同时,保证算法的全局搜索能力。为克服原始莱维飞行效率低、精度差的缺陷,引入高斯核函数自适应调节莱维飞行的搜索步长,以增加其搜索效率;引入四元法,以增加其搜索精度;通过标准测试函数和标准翼型气动优化设计算例验证,表明改进算法在优化效率和全局寻优能力方面均优于原始算法。 展开更多

关键词 莱维飞行 狼群算法 翼型设计 气动优化设计

在线阅读 下载PDF 职称材料

乌鸦搜索算法的改进及其在工程约束优化问题中的应用 被引量：24

16

作者 汪逸晖 高亮 《计算机集成制造系统》 EI CSCD 北大核心 2021年第7期1871-1883,共13页

针对工程约束优化求解困难且存在优化结果不符合约束等问题,本文研究了一种元启发式算法——乌鸦搜索算法(CSA)。系统介绍了乌鸦搜索算法的基本原理、优化步骤以及与其他优化算法相比的特点。并针对该算法在求解复杂优化问题时的不足,... 针对工程约束优化求解困难且存在优化结果不符合约束等问题,本文研究了一种元启发式算法——乌鸦搜索算法(CSA)。系统介绍了乌鸦搜索算法的基本原理、优化步骤以及与其他优化算法相比的特点。并针对该算法在求解复杂优化问题时的不足,引入动态感知概率、莱维飞行策略以及变异更新机制,提出了CSA的改进算法(MCSA)。实验测试证明,MCSA在搜索精度、稳定性和搜索效率方面表现优秀。最后,针对约束优化问题,将可行性优势(FAD)准则融入MCSA,构建了约束处理机制,通过3个工程约束实例验证了MCSA的可行性与优越性。 展开更多

关键词 元启发式算法 乌鸦搜索算法 约束优化问题 动态感知概率 莱维飞行策略 变异更新机制

在线阅读 下载PDF 职称材料

混沌小生境萤火虫算法求解有界背包问题 被引量：4

17

作者 任静敏 潘大志 《西南师范大学学报（自然科学版）》 CAS 北大核心 2020年第11期59-65,共7页

针对有界背包问题,提出一种混沌小生境萤火虫算法.采用混沌理论对萤火虫种群初始化,为了增加种群多样性,使用小生境技术计算个体共享适应度,以一定概率将共享半径内相似个体进行排挤处理,对所有被排挤个体实行Levy飞行操作,同时对较优... 针对有界背包问题,提出一种混沌小生境萤火虫算法.采用混沌理论对萤火虫种群初始化,为了增加种群多样性,使用小生境技术计算个体共享适应度,以一定概率将共享半径内相似个体进行排挤处理,对所有被排挤个体实行Levy飞行操作,同时对较优个体进行局部搜索,对陷入早熟的个体使用混沌理论重新随机产生位置进行更新.仿真实验表明新改进算法能有效求解有界背包问题. 展开更多

关键词 萤火虫算法 有界背包问题 混沌理论 小生境技术 Levy飞行

在线阅读 下载PDF 职称材料

一类具有退化系数鞅问题解的唯一性

18

作者 李育强 《数学物理学报（A辑）》 CSCD 北大核心 2010年第3期613-622,共10页

该文首先在系数有界的条件下,证明了一类具有退化系数鞅问题解的存在唯一性.然后借助于函数变换,指出系数有界条件可以被弱化.

关键词 鞅问题 唯一性 退化系数

在线阅读 下载PDF 职称材料

基于莱维飞行的改进蚁群算法求解TSP问题 被引量：24

19

作者 徐坤 陈志军 闫学勤 《计算机工程与设计》 北大核心 2019年第1期245-249,共5页

蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相... 蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相结合的搜索模式,大步长搜索可以提高蚁群算法的收敛速度,小步长搜索有利于提高解的质量,寻到全局最优解。对TSP问题的仿真结果表明,所提算法有效地提高了解的精度并加快了收敛速度,寻优效果更优。 展开更多

关键词 莱维飞行 蚁群算法 优化路径 信息素更新 旅行商问题

在线阅读 下载PDF 职称材料

对我国个人所得税征管中存在问题的思考

20

作者 李俊义 《商丘职业技术学院学报》 2004年第5期18-19,共2页

个人所得税开征以来,在各级税务部门的努力下,我国个人所得税征管工作取得了长足的进步,个人所得税收入无论绝对数还是相对数都保持了高速增长。同时也要承认,现行个人所得税制度还很不完善,效率较差,治税的基础条件和环境支持不够理想... 个人所得税开征以来,在各级税务部门的努力下,我国个人所得税征管工作取得了长足的进步,个人所得税收入无论绝对数还是相对数都保持了高速增长。同时也要承认,现行个人所得税制度还很不完善,效率较差,治税的基础条件和环境支持不够理想,税收规模相当的小,偷、漏、避、欠税情况比较普遍。由于个税没有充分发挥它的调节分配的作用,因此我国税收征管应从实际出发,对征收实务中存在的问题作以正确分析合理解决。 展开更多

关键词 中国 个人所得税 税收征管 税务登记 稽查工作

在线阅读 下载PDF 职称材料