期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
Iterative Learning Fault Diagnosis Algorithm for Non-uniform Sampling Hybrid System 被引量:2
1
作者 Hongfeng Tao Dapeng Chen Huizhong Yang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2017年第3期534-542,共9页
For a class of non-uniform output sampling hybrid system with actuator faults and bounded disturbances,an iterative learning fault diagnosis algorithm is proposed.Firstly,in order to measure the impact of fault on sys... For a class of non-uniform output sampling hybrid system with actuator faults and bounded disturbances,an iterative learning fault diagnosis algorithm is proposed.Firstly,in order to measure the impact of fault on system between every consecutive output sampling instants,the actual fault function is transformed to obtain an equivalent fault model by using the integral mean value theorem,then the non-uniform sampling hybrid system is converted to continuous systems with timevarying delay based on the output delay method.Afterwards,an observer-based fault diagnosis filter with virtual fault is designed to estimate the equivalent fault,and the iterative learning regulation algorithm is chosen to update the virtual fault repeatedly to make it approximate the actual equivalent fault after some iterative learning trials,so the algorithm can detect and estimate the system faults adaptively.Simulation results of an electro-mechanical control system model with different types of faults illustrate the feasibility and effectiveness of this algorithm. 展开更多
关键词 Equivalent fault model fault diagnosis iterative learning algorithm non-uniform sampling hybrid system virtual fault
在线阅读 下载PDF
Convergence Theorem of Hybrid Iterative Algorithm for Equilibrium Problems and Fixed Point Problems of Finite Families of Uniformly Asymptotically Nonexpansive Semigroups
2
作者 Hongbo Liu Yi Li 《Advances in Pure Mathematics》 2014年第6期244-252,共9页
Throughout this paper, we introduce a new hybrid iterative algorithm for finding a common element of the set of common fixed points of a finite family of uniformly asymptotically nonexpansive semigroups and the set of... Throughout this paper, we introduce a new hybrid iterative algorithm for finding a common element of the set of common fixed points of a finite family of uniformly asymptotically nonexpansive semigroups and the set of solutions of an equilibrium problem in the framework of Hilbert spaces. We then prove the strong convergence theorem with respect to the proposed iterative algorithm. Our results in this paper extend and improve some recent known results. 展开更多
关键词 hybrid iterative algorithm UNIFORMLY ASYMPTOTICALLY NONEXPANSIVE SEMIGROUPS EQUILIBRIUM Problem Common Fixed Point
在线阅读 下载PDF
基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题 被引量:1
3
作者 王建华 邱荣根 王恒 《计算机集成制造系统》 北大核心 2025年第8期2884-2893,共10页
目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该... 目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该算法中,基于NEH 2规则提出了一种协同初始化策略提高初始解的质量;设计一种基于多工厂的交叉算子增加种群的多样性,有助于探索问题解空间的更多区域;根据问题多工厂调度的特点提出一种多目标局部搜索方法,增强了算法的局部搜索能力,避免算法过早收敛。为了验证算法的有效性,将MOHIG与NSGA-Ⅱ、MOEA/D和JAYA三种多目标优化算法通过360个实例进行了比较,结果显示MOHIG算法的两个性能指标都优于其他三种算法,表明MOHIG算法在求解DHFSP方面具有高效性。 展开更多
关键词 分布式混合流水车间调度 多目标优化 迭代贪婪算法 能耗
在线阅读 下载PDF
含多类型直流的交直流系统潮流统一迭代算法研究
4
作者 赵化时 宋智强 +3 位作者 黄耀辉 许建中 赵成勇 贾秀芳 《华北电力大学学报(自然科学版)》 北大核心 2025年第2期32-40,64,共10页
随着直流输电不断发展与大量直流工程投入实际运行,目前的电力系统呈现多类型直流参与、大规模交直流互联的特点,交、直流间复杂的耦合关系导致电力系统潮流建模及求解存在困难。为此本文对含多类型直流的交直流系统潮流模型及计算方法... 随着直流输电不断发展与大量直流工程投入实际运行,目前的电力系统呈现多类型直流参与、大规模交直流互联的特点,交、直流间复杂的耦合关系导致电力系统潮流建模及求解存在困难。为此本文对含多类型直流的交直流系统潮流模型及计算方法进行研究。首先以南网为例分析了交直流混联系统的发展现状。然后统一交、直流系统的标幺值基准,综合考虑交流与常规直流、交流与柔性直流、常规直流与柔性直流间的交互作用,以统一建模方式推导交直流系统整体潮流模型。进而提出一种适用于多类型直流参与、大规模交直流系统的统一迭代潮流算法。最后,通过4个修改的IEEE交直流测试系统和实际电网验证了所提模型及算法的准确性,并对算法的收敛性、计算速度进行了详细分析。 展开更多
关键词 多类型直流 交直流混联系统 潮流计算 统一迭代算法
在线阅读 下载PDF
基于碳流追踪的电动汽车充电站定价方法
5
作者 赵宇 贺兴 艾芊 《电力工程技术》 北大核心 2025年第6期2-12,共11页
为应对虚拟电厂(virtual power plant, VPP)高效整合电动汽车(electric vehicle, EV)这一柔性资源时面临的动态定价机制难题,文中提出一种基于碳流追踪的EV充电站定价方法。该方法旨在利用节点碳势驱动差异化电价的制定,进而引导EV用户... 为应对虚拟电厂(virtual power plant, VPP)高效整合电动汽车(electric vehicle, EV)这一柔性资源时面临的动态定价机制难题,文中提出一种基于碳流追踪的EV充电站定价方法。该方法旨在利用节点碳势驱动差异化电价的制定,进而引导EV用户的充电计划,实现电网运行的经济与低碳协同优化。首先,量化EV交通与排队时间成本,采用改进迪杰斯特拉算法优化路网规划;其次,基于最优潮流结果与碳流追踪理论精确计算充电站接入点的节点碳势;最后,创新性地构建基于碳势计算结果的电-碳耦合动态定价机制,并设计分层迭代算法实现电价信号、碳势分布与用户响应的闭环反馈优化。仿真结果表明,文中所提方法在同等收益下可削减碳排放16.7%,在同等碳排放下可提升系统收益30.4%,验证了其在引导用户低碳行为、提升电网经济-环境协同效能方面的有效性。文中所提方法为VPP整合EV资源、实现电网低碳经济运行提供了兼具高效性与可操作性的技术路径。 展开更多
关键词 虚拟电厂(VPP) 路网规划 碳流追踪 动态定价 多层混合迭代算法 多目标优化
在线阅读 下载PDF
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度 被引量:1
6
作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 北大核心 2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多
关键词 分布式异构非置换流水车间调度 混合整数线性规划 两阶段递阶策略 混合迭代贪婪算法
在线阅读 下载PDF
三角函数协处理器的设计与实现
7
作者 胡玉婷 袁甲 张加宏 《中国电子科学研究院学报》 2025年第3期321-330,共10页
在实时处理和边缘计算应用中,三角函数作为基础计算广泛使用,仅依靠性能有限的微处理器会面临实时性和功耗的问题。为应对这些挑战,设计了一种基于CORDIC算法的协处理器,用以提升运算速度和效率。该协处理器采用直接内存访问技术快速获... 在实时处理和边缘计算应用中,三角函数作为基础计算广泛使用,仅依靠性能有限的微处理器会面临实时性和功耗的问题。为应对这些挑战,设计了一种基于CORDIC算法的协处理器,用以提升运算速度和效率。该协处理器采用直接内存访问技术快速获取数据,并具备灵活的配置能力。核心模块以CORDIC算法为基础,通过查找表替代法、固定高位动态处理低位法以及改进的混合迭代法优化运算过程。整体架构采用流水线结构,显著减少迭代周期和硬件资源占用。仿真结果显示,协处理器平均相对误差为1×10^(-5),综合结果的总资源消耗LUT数1103、FF数571,其中改进的算法模块相较传统算法节省约46.72%资源,最大频率达315.36 MHz。该设计具有高运行频率和低资源占用,适用于实时处理芯片等高计算需求场景,具有广泛的应用前景。 展开更多
关键词 协处理器 CORDIC算法 三角函数 混合迭代法
在线阅读 下载PDF
考虑必经工序的混合流水车间调度的迭代贪婪算法研究
8
作者 李车翔 赵嘉欣 +3 位作者 侯亚群 郑倩 李功圣 王玉亭 《聊城大学学报(自然科学版)》 2025年第3期346-361,共16页
针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem, HFSP)展开深入研究,建立了以最小化最大完工时间为优化目标的数学模型,提出了基于必经工序的迭代贪婪算法(Mandatory Operations-based IG Algorithm, MOAIG)。首先,给... 针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem, HFSP)展开深入研究,建立了以最小化最大完工时间为优化目标的数学模型,提出了基于必经工序的迭代贪婪算法(Mandatory Operations-based IG Algorithm, MOAIG)。首先,给出了与必经工序相关的4个引理;其次,设计了调度序列的图空间表示方式,并针对HFSP多阶段的特点,将图空间中关键路径上的必经工序进行局部搜索,提高了局部搜索效率,拓展了搜索空间;然后,为了增加破坏操作的灵活性和多样性,提出了保守跳跃破坏策略;最后,通过对576个典型测试算例的数值仿真以及与3种代表算法的统计比较,验证了所提基于必经工序的加速迭代贪婪算法的有效性和优越性。 展开更多
关键词 混合流水车间调度 最大完工时间 图空间 保守跳跃破坏 必经工序 迭代贪婪算法
在线阅读 下载PDF
预制构件固定模台生产调度优化
9
作者 熊福力 刘延硕 《计算机仿真》 2025年第10期451-458,共8页
针对预制构件固定模台生产线的生产调度优化问题,以最大限度减少总拖期惩罚费用为目标,构建了问题的混合整数线性规划模型;提出了一种混合迭代贪婪和变邻域搜索算法(Hybrid Iterative Greedy and Variable Neighborhood Search Algorith... 针对预制构件固定模台生产线的生产调度优化问题,以最大限度减少总拖期惩罚费用为目标,构建了问题的混合整数线性规划模型;提出了一种混合迭代贪婪和变邻域搜索算法(Hybrid Iterative Greedy and Variable Neighborhood Search Algorithm, HIG_VNS)实现了预制构件任务指派和加工序列调度方案优化。最后,通过仿真对比实验验证了数学模型的准确性以及算法的有效性。仿真结果显示,与近年来解决类似问题的算法相比,HIG_VNS在算法性能上具有显著优势。 展开更多
关键词 预制构件固定模台生产调度 混合整数线性规划 最小总拖期惩罚 混合迭代贪婪算法
在线阅读 下载PDF
Consensus control for heterogeneous uncertain multi-agent systems with hybrid nonlinear dynamics via iterative learning algorithm 被引量:3
10
作者 XIE Jin CHEN JiaXi +2 位作者 LI JunMin CHEN WeiSheng ZHANG Shuai 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2023年第10期2897-2906,共10页
In this study,We propose a compensated distributed adaptive learning algorithm for heterogeneous multi-agent systems with repetitive motion,where the leader's dynamics are unknown,and the controlled system's p... In this study,We propose a compensated distributed adaptive learning algorithm for heterogeneous multi-agent systems with repetitive motion,where the leader's dynamics are unknown,and the controlled system's parameters are uncertain.The multiagent systems are considered a kind of hybrid order nonlinear systems,which relaxes the strict requirement that all agents are of the same order in some existing work.For theoretical analyses,we design a composite energy function with virtual gain parameters to reduce the restriction that the controller gain depends on global information.Considering the stability of the controller,we introduce a smooth continuous function to improve the piecewise controller to avoid possible chattering.Theoretical analyses prove the convergence of the presented algorithm,and simulation experiments verify the effectiveness of the algorithm. 展开更多
关键词 multi-agent systems adaptive iterative learning control hybrid nonlinear dynamics composite energy function consensus algorithm
原文传递
A hybrid constriction coefficientbased particle swarm optimization and gravitational search algorithm for training multi-layer perceptron 被引量:2
11
作者 Sajad Ahmad Rather P.Shanthi Bala 《International Journal of Intelligent Computing and Cybernetics》 EI 2020年第2期129-165,共37页
Purpose-In this paper,a newly proposed hybridization algorithm namely constriction coefficient-based particle swarm optimization and gravitational search algorithm(CPSOGSA)has been employed for training MLP to overcom... Purpose-In this paper,a newly proposed hybridization algorithm namely constriction coefficient-based particle swarm optimization and gravitational search algorithm(CPSOGSA)has been employed for training MLP to overcome sensitivity to initialization,premature convergence,and stagnation in local optima problems of MLP.Design/methodology/approach-In this study,the exploration of the search space is carried out by gravitational search algorithm(GSA)and optimization of candidate solutions,i.e.exploitation is performed by particle swarm optimization(PSO).For training the multi-layer perceptron(MLP),CPSOGSA uses sigmoid fitness function for finding the proper combination of connection weights and neural biases to minimize the error.Secondly,a matrix encoding strategy is utilized for providing one to one correspondence between weights and biases of MLP and agents of CPSOGSA.Findings-The experimental findings convey that CPSOGSA is a better MLP trainer as compared to other stochastic algorithms because it provides superior results in terms of resolving stagnation in local optima and convergence speed problems.Besides,it gives the best results for breast cancer,heart,sine function and sigmoid function datasets as compared to other participating algorithms.Moreover,CPSOGSA also provides very competitive results for other datasets.Originality/value-The CPSOGSA performed effectively in overcoming stagnation in local optima problem and increasing the overall convergence speed of MLP.Basically,CPSOGSA is a hybrid optimization algorithm which has powerful characteristics of global exploration capability and high local exploitation power.In the research literature,a little work is available where CPSO and GSA have been utilized for training MLP.The only related research paper was given by Mirjalili et al.,in 2012.They have used standard PSO and GSA for training simple FNNs.However,the work employed only three datasets and used the MSE performance metric for evaluating the efficiency of the algorithms.In this paper,eight different standard datasets and five performance metrics have been utilized for investigating the efficiency of CPSOGSA in training MLPs.In addition,a non-parametric pair-wise statistical test namely the Wilcoxon rank-sum test has been carried out at a 5%significance level to statistically validate the simulation results.Besides,eight state-of-the-art metaheuristic algorithms were employed for comparative analysis of the experimental results to further raise the authenticity of the experimental setup. 展开更多
关键词 Neural network Feedforward neural network(FNN) Gravitational search algorithm(GSA) Particle swarm optimization(PSO) hybridIZATION CPSOGSA multi-layer perceptron(MLP)
在线阅读 下载PDF
A New Hybrid Reliability Index Definition and Its Application to the Structure Buckling Reliability Analysis of Supercavitating Projectiles
12
作者 周凌 李志涛 +1 位作者 韩景壮 张楠 《Journal of Shanghai Jiaotong university(Science)》 EI 2016年第4期467-471,共5页
As structure buckling problems easily arise when supercavitating projectiles operate with high underwater velocity, it is necessary to perform structure buckling reliability analysis. Now it is widely known that proba... As structure buckling problems easily arise when supercavitating projectiles operate with high underwater velocity, it is necessary to perform structure buckling reliability analysis. Now it is widely known that probabilistic and non-probabilistic uncertain information exists in engineering analysis. Based on reliability comprehensive index of multi-ellipsoid convex set, probabilistic uncertain information is added and transferred into non-probabilistic interval variable. The hybrid reliability is calculated by a combined method of modified limit step length iteration algorithm(MLSLIA) and Monte-Carlo method. The results of engineering examples show that the convergence of MLSLIA is better than that of limit step length iteration algorithm(LSLIA). Structure buckling hybrid reliability increases with the increase of ratio of base diameter to cavitator diameter, and decreases with the increase of initial launch velocity. Also the changes of uncertain degree of projectile velocity and cavitator drag coefficient affect structure buckling hybrid reliability index obviously. Therefore, uncertain degree of projectile velocity and cavitator drag coefficient should be controlled in project for high structure buckling reliability. 展开更多
关键词 supercavitating projectile structure buckling hybrid reliability modified limit step length iteration algorithm (MLSLIA) Monte-Carlo method
原文传递
改进迭代贪婪算法求解可重入流水车间调度问题 被引量:8
13
作者 吴秀丽 李雨馨 +1 位作者 匡源 崔建杰 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2364-2380,共17页
可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA... 可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA)。LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码。种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建。为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度。通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题。 展开更多
关键词 可重入混合流水车间调度 迭代贪婪算法 精英解集构建 关键工件调整 学习机制构建
在线阅读 下载PDF
含多类型直流的交直流混联电网潮流计算方法适用性分析 被引量:4
14
作者 宋智强 黄耀辉 +3 位作者 赵化时 许建中 赵成勇 贾秀芳 《电力自动化设备》 EI CSCD 北大核心 2024年第4期190-196,共7页
作为电网发展的新阶段,交直流混联电网呈现多类型直流参与、大规模交直流互联的特点,而关于统一迭代和交替迭代2种潮流计算方法的适用性尚未得到深入分析。为此基于含多类型直流的交直流混联电网对2种潮流计算方法的运算性能进行对比研... 作为电网发展的新阶段,交直流混联电网呈现多类型直流参与、大规模交直流互联的特点,而关于统一迭代和交替迭代2种潮流计算方法的适用性尚未得到深入分析。为此基于含多类型直流的交直流混联电网对2种潮流计算方法的运算性能进行对比研究。推导了含常规直流、柔性直流、混合直流的交直流混联电网潮流模型,进而提出了相应的统一迭代法和交替迭代法。通过3个交直流混联电网测试系统和南方电网实际系统数据验证了潮流模型的有效性和潮流算法的准确性,结合系统负荷水平、系统强度、直流嵌入规模等因素对2种潮流计算方法的收敛性能和计算速度进行对比分析。研究结果表明,在含多类型直流的交直流混联电网中进行潮流计算时,统一迭代法的计算效率比交替迭代法高。 展开更多
关键词 多类型直流 交直流混联电网 潮流计算 统一迭代法 交替迭代法
在线阅读 下载PDF
IMR算法与iDose^(4)算法对低剂量左房肺静脉CT图像质量影响的对比研究 被引量:1
15
作者 杜国相 梁志梅 +3 位作者 李敏 罗瑛译 卢炳丰 李伟雄 《中国临床新医学》 2024年第10期1148-1152,共5页
目的比较全模型迭代重建(IMR)算法与混合迭代重建(iDose 4)算法对低剂量左房肺静脉CT图像质量的影响。方法招募2020年1月至12月因房颤于广西医科大学第二附属医院行射频消融术的患者30例,均接受低剂量左房肺静脉CT检查,管电压80 kV,管电... 目的比较全模型迭代重建(IMR)算法与混合迭代重建(iDose 4)算法对低剂量左房肺静脉CT图像质量的影响。方法招募2020年1月至12月因房颤于广西医科大学第二附属医院行射频消融术的患者30例,均接受低剂量左房肺静脉CT检查,管电压80 kV,管电流350 mA,扫描结束后采用IMR算法(IMR组)和iDose 4算法(iDose 4组)重建图像,对两组图像质量进行主观评分。于右上肺静脉(RSPV)、右下肺静脉(RIPV)、左上肺静脉(LSPV)、左下肺静脉(LIPV)开口处勾画感兴趣区(ROI),于左心房中心层面对左心房、降主动脉及胸壁脂肪勾画ROI。ROI选择密度均匀处勾画,记录各ROI内CT值和噪声值(SD值),计算左心房、RSPV、RIPV、LSPV、LIPV的对比噪声比(CNR)和信噪比(SNR),对比两组图像的客观评分。结果两名放射科医师对IMR组和iDose 4组图像的主观评价一致性高,组间相关系数(ICC)分别为0.895(P<0.001)、0.920(P<0.001)。IMR组图像质量主观评分显著高于iDose 4组[(4.50±0.57)分vs(3.86±0.68)分;t=3.898,P<0.001]。IMR组左心房、RSPV、RIPV、LSPV、LIPV的图像噪声值(SD值)低于iDose 4组,SNR和CNR高于iDose 4组,差异有统计学意义(P<0.05)。IMR组左心房、RSPV、RIPV、LSPV、LIPV的CT值低于iDose 4组,差异有统计学意义(P<0.05)。结论相较于iDose 4算法,IMR算法可显著降低低剂量左房肺静脉CT图像的噪声,提高SNR和CNR,从而提高图像质量,值得在临床中推广。 展开更多
关键词 左房肺静脉CT 全模型迭代重建算法 混合迭代重建算法 图像质量
暂未订购
基于改进IG算法的考虑交付时间窗和机器准备时间的混合流水车间调度研究
16
作者 王建华 曹一雷 邱荣根 《物流工程与管理》 2024年第12期46-49,共4页
针对考虑交付时间窗和机器准备时间的混合流水车间调度问题,以最小化完工时间和最小化提前与拖期加权总和为优化目标,建立混合整数线性规划模型,并根据问题设计一种无参数迭代贪婪算法(IIG)。在IIG算法中,首先通过三种常用于最小化提前... 针对考虑交付时间窗和机器准备时间的混合流水车间调度问题,以最小化完工时间和最小化提前与拖期加权总和为优化目标,建立混合整数线性规划模型,并根据问题设计一种无参数迭代贪婪算法(IIG)。在IIG算法中,首先通过三种常用于最小化提前和延迟目标的启发式方法生成解,保留这三者中最优的解作为初始解;其次,采用不需要销毁参数的自适应销毁策略,按照贪婪规则跳过位置,+-避免非改进插入位置的重构方法;然后,使用邻域插入的局部搜索;接着,采用一种与锦标赛算法类似的接受准则来强化对当前解的局部搜索;最后将IIG与NSGA-II、JAYA、TLBO以及PSO四种算法进行270个实例实验分析比较,验证了IIG算法的有效性。 展开更多
关键词 混合流水车间调度 序列相关准备时间:交付时间窗 IG算法
在线阅读 下载PDF
改进秃鹰搜索和K均值混合迭代的点云简化算法 被引量:2
17
作者 牛宏侠 李富丽 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第2期172-183,共12页
针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争... 针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争融合(CFBES),提高其收敛速度和优化精度;其次,通过CFBES和KMC算法的混合迭代,实现了点云数据的聚类;然后,在k近邻(k-NN)实现点云簇密度估计的基础上,结合香农熵实现点云信息量化;最后,删除信息量化值小于阈值的聚类簇,完成点云数据简化。使用UCI国际标准数据集和斯坦福点云数据集分别对CFBES-KMC算法的聚类效果及点云的简化效果进行验证,结果表明:与改进飞蛾扑火的K均值交叉迭代、K-means++、模糊C均值聚类算法的聚类效果相比,CFBES-KMC算法的聚类准确率分别提高了1.02%、12.31%、14.72%;在斯坦福点云数据集上,IBESSA算法在有效滤除冗余点云的基础上保留了原本点云的细节和形状特征,不失为一种高效的点云简化算法。 展开更多
关键词 秃鹰搜索算法 竞争融合 K均值聚类混合迭代 香农熵 点云简化
在线阅读 下载PDF
Intelligent Optimization Under Multiple Factories: Hybrid Flow Shop Scheduling Problem with Blocking Constraints Using an Advanced Iterated Greedy Algorithm 被引量:3
18
作者 Yong Wang Yuting Wang +3 位作者 Yuyan Han Junqing Li Kaizhou Gao Yusuke Nojima 《Complex System Modeling and Simulation》 EI 2023年第4期282-306,共25页
The distributed hybrid flow shop scheduling problem(DHFSP),which integrates distributed manufacturing models with parallel machines,has gained significant attention.However,in actual scheduling,some adjacent machines ... The distributed hybrid flow shop scheduling problem(DHFSP),which integrates distributed manufacturing models with parallel machines,has gained significant attention.However,in actual scheduling,some adjacent machines do not have buffers between them,resulting in blocking.This paper focuses on addressing the DHFSP with blocking constraints(DBHFSP)based on the actual production conditions.To solve DBHFSP,we construct a mixed integer linear programming(MILP)model for DBHFSP and validate its correctness using the Gurobi solver.Then,an advanced iterated greedy(AIG)algorithm is designed to minimize the makespan,in which we modify the Nawaz,Enscore,and Ham(NEH)heuristic to solve blocking constraints.To balance the global and local search capabilities of AIG,two effective inter-factory neighborhood search strategies and a swap-based local search strategy are designed.Additionally,each factory is mutually independent,and the movement within one factory does not affect the others.In view of this,we specifically designed a memory-based decoding method for insertion operations to reduce the computation time of the objective.Finally,two shaking strategies are incorporated into the algorithm to mitigate premature convergence.Five advanced algorithms are used to conduct comparative experiments with AIG on 80 test instances,and experimental results illustrate that the makespan and the relative percentage increase(RPI)obtained by AIG are 1.0%and 86.1%,respectively,better than the comparative algorithms. 展开更多
关键词 BLOCKING distributed hybrid flow shop neighborhood search iterated greedy algorithm
原文传递
A Penalty Groups-Assisted Iterated Greedy Integrating Idle Time Insertion:Solving the Hybrid Flow Shop Group Scheduling with Delivery Time Windows
19
作者 Qianhui Ji Yuyan Han +2 位作者 Yuting Wang Biao Zhang Kaizhou Gao 《Complex System Modeling and Simulation》 EI 2024年第2期137-165,共29页
The hybrid flow shop group scheduling problem(HFGSP)with the delivery time windows has been widely studied owing to its better flexibility and suitability for the current just-in-time production mode.However,there are... The hybrid flow shop group scheduling problem(HFGSP)with the delivery time windows has been widely studied owing to its better flexibility and suitability for the current just-in-time production mode.However,there are several unresolved challenges in problem modeling and algorithmic design tailored for HFGSP.In our study,we place emphasis on the constraint of timeliness.Therefore,this paper first constructs a mixed integer linear programming model of HFGSP with sequence-dependent setup time and delivery time windows to minimize the total weighted earliness and tardiness(TWET).Then a penalty groups-assisted iterated greedy integrating idle time insertion(PG IG ITI)is proposed to solve the above problem.In the PG IG ITI,a double decoding strategy is proposed based on the earliest available machine rule and the idle time insertion rule to calculate the TWET value.Subsequently,to reduce the amount of computation,a skip-based destruction and reconstruction strategy is designed,and a penalty groups-assisted local search is proposed to further improve the quality of the solution by disturbing the penalized groups,i.e.,early and tardy groups.Finally,through comprehensive statistical experiments on 270 test instances,the results prove that the proposed algorithm is effective compared to four state-of-the-art algorithms. 展开更多
关键词 hybrid flow shop group scheduling iterated greedy algorithm delivery time windows sequence-dependent setup time
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部