The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that ...The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.展开更多
The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a prog...The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.展开更多
In this article, we consider a lifetime distribution, the Weibull-Logarithmic distri- bution introduced by [6]. We investigate some new statistical characterizations and properties. We develop the maximum likelihood i...In this article, we consider a lifetime distribution, the Weibull-Logarithmic distri- bution introduced by [6]. We investigate some new statistical characterizations and properties. We develop the maximum likelihood inference using EM algorithm. Asymptotic properties of the MLEs are obtained and extensive simulations are conducted to assess the performance of parameter estimation. A numerical example is used to illustrate the application.展开更多
In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and w...In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and what’s more, the brightness and contrast of the image are all poor. Using the traditional image segmentation method, the segmentation results are very poor. By adopting the maximum entropy and genetic algorithm, the maximum entropy function was used as the fitness function of genetic algorithm. Through continuous optimization, the optimal segmentation threshold is determined. Experimental results prove that the image segmentation of this paper not only fast and accurate, but also has strong adaptability.展开更多
This paper proposes to apply the genetic algorithm and the firefly algorithm to enhance the estimation of the direction of arrival (DOA) angle of electromagnetic signals of a smart antenna array. This estimation is es...This paper proposes to apply the genetic algorithm and the firefly algorithm to enhance the estimation of the direction of arrival (DOA) angle of electromagnetic signals of a smart antenna array. This estimation is essential for beamforming, where the antenna array radiating pattern is steered to provide faster and reliable data transmission with increased coverage. This work proposes using metaheuristics to improve a maximum likelihood DOA estimator for an antenna array arranged in a uniform cuboidal geometry. The DOA estimation performance of the proposed algorithm was compared to that of MUSIC on different two dimensions scenarios. The metaheuristic algorithms present better performance than the well-known MUSIC algorithm.展开更多
Under the partial shading conditions(PSC)of Photovoltaic(PV)modules in a PV hybrid system,the power output curve exhibits multiple peaks.This often causes traditional maximum power point tracking(MPPT)methods to fall ...Under the partial shading conditions(PSC)of Photovoltaic(PV)modules in a PV hybrid system,the power output curve exhibits multiple peaks.This often causes traditional maximum power point tracking(MPPT)methods to fall into local optima and fail to find the global optimum.To address this issue,a composite MPPT algorithm is proposed.It combines the improved kepler optimization algorithm(IKOA)with the optimized variable-step perturb and observe(OIP&O).The update probabilities,planetary velocity and position step coefficients of IKOA are nonlinearly and adaptively optimized.This adaptation meets the varying needs of the initial and later stages of the iterative process and accelerates convergence.During stochastic exploration,the refined position update formulas enhance diversity and global search capability.The improvements in the algorithmreduces the likelihood of falling into local optima.In the later stages,the OIP&O algorithm decreases oscillation and increases accuracy.compared with cuckoo search(CS)and gray wolf optimization(GWO),simulation tests of the PV hybrid inverter demonstrate that the proposed IKOA-OIP&O algorithm achieves faster convergence and greater stability under static,local and dynamic shading conditions.These results can confirm the feasibility and effectiveness of the proposed PV MPPT algorithm for PV hybrid systems.展开更多
genetic algorithm is proposed for maximum independent set problems. A specially designed mutation operato is adopted to search the solution space more efficienily, where adjacen relation of a graph is inte-grated. The...genetic algorithm is proposed for maximum independent set problems. A specially designed mutation operato is adopted to search the solution space more efficienily, where adjacen relation of a graph is inte-grated. The DIMACS benchmark graphs are used to test our algorithm, and the results show that the algorithm outper-forms our previous version. Moreover two new low bounds are found for graphs in DIMACS.展开更多
Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV pane...Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV panels operate at its maximum power point (MPP) entails power losses;resulting in high cost since more panels will be required to provide specified energy needs. To achieve high efficiency and low cost, MPPT has therefore become an imperative in PV systems. In this study, an MPP tracker is modeled using the IC algorithm and its behavior under rapidly changing environmental conditions of temperature and irradiation levels is investigated. This algorithm, based on knowledge of the variation of the conductance of PV cells and the operating point with respect to the voltage and current of the panel calculates the slope of the power characteristics to determine the MPP as the peak of the curve. A simple circuit model of the DC-DC boost converter connected to a PV panel is used in the simulation;and the output of the boost converter is fed through a 3-phase inverter to an electricity grid. The model was simulated and tested using MATLAB/Simulink. Simulation results show the effectiveness of the IC algorithm for tracking the MPP in PV systems operating under rapidly changing temperatures and irradiations with a settling time of 2 seconds.展开更多
This paper presents an algorithm that combines the chaos optimization algorithm with the maximum entropy ( COA-ME) by using entropy model based on chaos algorithm,in which the maximum entropy is used as the second met...This paper presents an algorithm that combines the chaos optimization algorithm with the maximum entropy ( COA-ME) by using entropy model based on chaos algorithm,in which the maximum entropy is used as the second method of searching the excellent solution. The search direction is improved by chaos optimization algorithm and realizes the selective acceptance of wrong solution. The experimental result shows that the presented algorithm can be used in the partitioning of hardware/software of reconfigurable system. It effectively reduces the local extremum problem,and search speed as well as performance of partitioning is improved.展开更多
Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer p...Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.展开更多
The wide-band direction finding is one of hit and difficult task in array signal processing. This paper generalizes narrow-band deterministic maximum likelihood direction finding algorithm to the wideband case, and so...The wide-band direction finding is one of hit and difficult task in array signal processing. This paper generalizes narrow-band deterministic maximum likelihood direction finding algorithm to the wideband case, and so constructions an object function, then utilizes genetic algorithm for nonlinear global optimization. Direction of arrival is estimated without preprocessing of array data and so the algorithm eliminates the effect of pre-estimate on the final estimation. The algorithm is applied on uniform linear array and extensive simulation results prove the efficacy of the algorithm. In the process of simulation, we obtain the relation between estimation error and parameters of genetic algorithm.展开更多
In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batchi...In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batching machine scheduling problem of minimizing the maximum lateness, denoted 1|p-batch|L_(max), a dynamic programming algorithm with time complexity O(n^2) is well known in the literature.Later, this algorithm is improved to be an O(n log n) algorithm. In this note, we present another O(n log n) algorithm with simplifications on data structure and implementation details.展开更多
The advantage of fuzzy controllers in working with inaccurate and nonlinear inputs is that there is no need for an accurate mathematical model and fast convergence and minimal fluctuations in the maximum power point d...The advantage of fuzzy controllers in working with inaccurate and nonlinear inputs is that there is no need for an accurate mathematical model and fast convergence and minimal fluctuations in the maximum power point detector.The capability of online fuzzy tracking systems is maximum power,resistance to radiation and temperature changes,and no need for external sensors to measure radiation intensity and temperature.However,the most important issue is the constant changes in the amount of sunlight that cause the maximum power point to be constantly changing.The controller used in the maximum power point tracking(MPPT)circuit must be able to adapt to the new radiation conditions.Therefore,in this paper,to more accurately track the maximumpower point of the solar system and receive more electrical power at its output,an adaptive fuzzy control was proposed,the parameters of which are optimized by the whale algorithm.The studies have repeated under different irradiation conditions and the proposed controller performance has been compared with perturb and observe algorithm(P&O)method,which is a practical and high-performance method.To evaluate the performance of the proposed algorithm,the particle swarm algorithm optimized the adaptive fuzzy controller.The simulation results show that the adaptive fuzzy control system performs better than the P&O tracking system.Higher accuracy and consequently more production power at the output of the solar panel is one of the salient features of the proposed control method,which distinguishes it from other methods.On the other hand,the adaptive fuzzy controller optimized by the whale algorithm has been able to perform relatively better than the controller designed by the particle swarm algorithm,which confirms the higher accuracy of the proposed algorithm.展开更多
In a Power System, load is the most uncertain and extremely time varying unit. Hence it is important to determine the system’s supreme acceptable loadability limit called maximum loadability point to accommodate...In a Power System, load is the most uncertain and extremely time varying unit. Hence it is important to determine the system’s supreme acceptable loadability limit called maximum loadability point to accommodate the sudden variation of load demand. Nowadays the enhancement of the maximum loadability point is essential to meet the rapid growth of load demand by improvising the system’s load utilization capacity. Flexible AC Transmission system devices (FACTS) with their speed and flexibility will play a key role in enhancing the controllability and power transfer capability of the system. Considering the theme of FACTS devices in the loadability limit enhancement, in this paper maximum loadability limit determination and its enhancement are prepared with the help of swarm intelligence based meta-heuristic Firefly Algorithm(FFA) by finding the optimal loading factor for each load and optimally placing the SVC (Shunt Compensation) and TCSC (Series Compensation) FACTS devices in the system. To illuminate the effectiveness of FACTS devices in the loadability enhancement, the line contingency scenario is also concerned in the study. The study of FACTS based maximum system load utilization acceptability point determination is demonstrated with the help of modified IEEE 30 bus, IEEE 57 Bus and IEEE 118 Bus test systems. The results of FACTS devices involvement in determining the maximum loading point enhance the load utilization point in normal state and also help to overcome the system violation in transmissionline contingency state. Also the firefly algorithm in determining the maximum loadability point provides better search capability with faster convergence rate compared to that of Particle swarm optimization (PSO) and Differential evolution algorithm.展开更多
As modern weapons and equipment undergo increasing levels of informatization,intelligence,and networking,the topology and traffic characteristics of battlefield data networks built with tactical data links are becomin...As modern weapons and equipment undergo increasing levels of informatization,intelligence,and networking,the topology and traffic characteristics of battlefield data networks built with tactical data links are becoming progressively complex.In this paper,we employ a traffic matrix to model the tactical data link network.We propose a method that utilizes the Maximum Variance Unfolding(MVU)algorithm to conduct nonlinear dimensionality reduction analysis on high-dimensional open network traffic matrix datasets.This approach introduces novel ideas and methods for future applications,including traffic prediction and anomaly analysis in real battlefield network environments.展开更多
This study investigates the Maximum Power Point Tracking(MPPT)control method of offshore windphotovoltaic hybrid power generation system with offshore crane-assisted.A new algorithm of Global Fast Integral Sliding Mod...This study investigates the Maximum Power Point Tracking(MPPT)control method of offshore windphotovoltaic hybrid power generation system with offshore crane-assisted.A new algorithm of Global Fast Integral Sliding Mode Control(GFISMC)is proposed based on the tip speed ratio method and sliding mode control.The algorithm uses fast integral sliding mode surface and fuzzy fast switching control items to ensure that the offshore wind power generation system can track the maximum power point quickly and with low jitter.An offshore wind power generation system model is presented to verify the algorithm effect.An offshore off-grid wind-solar hybrid power generation systemis built in MATLAB/Simulink.Compared with other MPPT algorithms,this study has specific quantitative improvements in terms of convergence speed,tracking accuracy or computational efficiency.Finally,the improved algorithm is further analyzed and carried out by using Yuankuan Energy’s ModelingTech semi-physical simulation platform.The results verify the feasibility and effectiveness of the improved algorithm in the offshore wind-solar hybrid power generation system.展开更多
The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomi...The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomial algorithm for a local optimal solution is provided.展开更多
Maximum entropy deconvolution is presented to estimate receiver function, with the maximum entropy as the rule to determine auto-correlation and cross-correlation functions. The Toeplitz equation and Levinson algorith...Maximum entropy deconvolution is presented to estimate receiver function, with the maximum entropy as the rule to determine auto-correlation and cross-correlation functions. The Toeplitz equation and Levinson algorithm are used to calculate the iterative formula of error-predicting filter, and receiver function is then estimated. During extrapolation, reflective coefficient is always less than 1, which keeps maximum entropy deconvolution stable. The maximum entropy of the data outside window increases the resolution of receiver function. Both synthetic and real seismograms show that maximum entropy deconvolution is an effective method to measure receiver function in time-domain.展开更多
A robust control strategy using the second-order integral sliding mode control(SOISMC)based on the variable speed grey wolf optimization(VGWO)is proposed.The aim is to maximize the wind power extraction of wind turbin...A robust control strategy using the second-order integral sliding mode control(SOISMC)based on the variable speed grey wolf optimization(VGWO)is proposed.The aim is to maximize the wind power extraction of wind turbine.Firstly,according to the uncertainty model of wind turbine,a SOISMC torque controller with fast convergence speed,strong robustness and effective chattering reduction is designed,which ensures that the torque controller can effectively track the reference speed.Secondly,given the strong local search ability of the grey wolf optimization(GWO)and the fast convergence speed and strong global search ability of the particle swarm optimization(PSO),the speed component of PSO is introduced into GWO,and VGWO with fast convergence speed,high solution accuracy and strong global search ability is used to optimize the parameters of wind turbine torque controller.Finally,the simulation is implemented based on Simulink/SimPowerSystem.The results demonstrate the effectiveness of the proposed strategy under both external disturbance and model uncertainty.展开更多
基金The National Natural Science Foundation of China(No.72001107,72271120)the Fundamental Research Funds for the Central Universities(No.NS2024047,NP2024106)the China Postdoctoral Science Foundation(No.2020T130297,2019M660119).
文摘The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.
基金supported by the National Natural Science Foundation of China(Grant Nos.62371069,62372048,and 62272056)BUPT Excellent Ph.D.Students Foundation(Grant No.CX2023123)。
文摘The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.
基金Supported by the program for the Fundamental Research Funds for the Central Universities(2014RC042,2015JBM109)
文摘In this article, we consider a lifetime distribution, the Weibull-Logarithmic distri- bution introduced by [6]. We investigate some new statistical characterizations and properties. We develop the maximum likelihood inference using EM algorithm. Asymptotic properties of the MLEs are obtained and extensive simulations are conducted to assess the performance of parameter estimation. A numerical example is used to illustrate the application.
文摘In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and what’s more, the brightness and contrast of the image are all poor. Using the traditional image segmentation method, the segmentation results are very poor. By adopting the maximum entropy and genetic algorithm, the maximum entropy function was used as the fitness function of genetic algorithm. Through continuous optimization, the optimal segmentation threshold is determined. Experimental results prove that the image segmentation of this paper not only fast and accurate, but also has strong adaptability.
文摘This paper proposes to apply the genetic algorithm and the firefly algorithm to enhance the estimation of the direction of arrival (DOA) angle of electromagnetic signals of a smart antenna array. This estimation is essential for beamforming, where the antenna array radiating pattern is steered to provide faster and reliable data transmission with increased coverage. This work proposes using metaheuristics to improve a maximum likelihood DOA estimator for an antenna array arranged in a uniform cuboidal geometry. The DOA estimation performance of the proposed algorithm was compared to that of MUSIC on different two dimensions scenarios. The metaheuristic algorithms present better performance than the well-known MUSIC algorithm.
基金funding from the Graduate Practice Innovation Program of Jiangsu University of Technology(XSJCX23_58)Changzhou Science and Technology Support Project(CE20235045)Open Project of Jiangsu Key Laboratory of Power Transmission&Distribution Equipment Technology(2021JSSPD12).
文摘Under the partial shading conditions(PSC)of Photovoltaic(PV)modules in a PV hybrid system,the power output curve exhibits multiple peaks.This often causes traditional maximum power point tracking(MPPT)methods to fall into local optima and fail to find the global optimum.To address this issue,a composite MPPT algorithm is proposed.It combines the improved kepler optimization algorithm(IKOA)with the optimized variable-step perturb and observe(OIP&O).The update probabilities,planetary velocity and position step coefficients of IKOA are nonlinearly and adaptively optimized.This adaptation meets the varying needs of the initial and later stages of the iterative process and accelerates convergence.During stochastic exploration,the refined position update formulas enhance diversity and global search capability.The improvements in the algorithmreduces the likelihood of falling into local optima.In the later stages,the OIP&O algorithm decreases oscillation and increases accuracy.compared with cuckoo search(CS)and gray wolf optimization(GWO),simulation tests of the PV hybrid inverter demonstrate that the proposed IKOA-OIP&O algorithm achieves faster convergence and greater stability under static,local and dynamic shading conditions.These results can confirm the feasibility and effectiveness of the proposed PV MPPT algorithm for PV hybrid systems.
文摘genetic algorithm is proposed for maximum independent set problems. A specially designed mutation operato is adopted to search the solution space more efficienily, where adjacen relation of a graph is inte-grated. The DIMACS benchmark graphs are used to test our algorithm, and the results show that the algorithm outper-forms our previous version. Moreover two new low bounds are found for graphs in DIMACS.
文摘Maximum Power Point Tracking (MPPT) is an important process in Photovoltaic (PV) systems because of the need to extract maximum power from PV panels used in these systems. Without the ability to track and have PV panels operate at its maximum power point (MPP) entails power losses;resulting in high cost since more panels will be required to provide specified energy needs. To achieve high efficiency and low cost, MPPT has therefore become an imperative in PV systems. In this study, an MPP tracker is modeled using the IC algorithm and its behavior under rapidly changing environmental conditions of temperature and irradiation levels is investigated. This algorithm, based on knowledge of the variation of the conductance of PV cells and the operating point with respect to the voltage and current of the panel calculates the slope of the power characteristics to determine the MPP as the peak of the curve. A simple circuit model of the DC-DC boost converter connected to a PV panel is used in the simulation;and the output of the boost converter is fed through a 3-phase inverter to an electricity grid. The model was simulated and tested using MATLAB/Simulink. Simulation results show the effectiveness of the IC algorithm for tracking the MPP in PV systems operating under rapidly changing temperatures and irradiations with a settling time of 2 seconds.
基金Sponsored by the Natural Science Foundation of Heilongjiang Province( Grant No B2007-07)Industrial Research Projects in Qiqihaer( Grant No GYGG-09009)
文摘This paper presents an algorithm that combines the chaos optimization algorithm with the maximum entropy ( COA-ME) by using entropy model based on chaos algorithm,in which the maximum entropy is used as the second method of searching the excellent solution. The search direction is improved by chaos optimization algorithm and realizes the selective acceptance of wrong solution. The experimental result shows that the presented algorithm can be used in the partitioning of hardware/software of reconfigurable system. It effectively reduces the local extremum problem,and search speed as well as performance of partitioning is improved.
文摘Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.
基金This project was supported by the Teaching and Research Award Programfor Outstanding Young Teachersin Higher Educa-tion Institutions of MOE (2001226) .
文摘The wide-band direction finding is one of hit and difficult task in array signal processing. This paper generalizes narrow-band deterministic maximum likelihood direction finding algorithm to the wideband case, and so constructions an object function, then utilizes genetic algorithm for nonlinear global optimization. Direction of arrival is estimated without preprocessing of array data and so the algorithm eliminates the effect of pre-estimate on the final estimation. The algorithm is applied on uniform linear array and extensive simulation results prove the efficacy of the algorithm. In the process of simulation, we obtain the relation between estimation error and parameters of genetic algorithm.
基金Supported by NSFC(11571323 11201121)+1 种基金NSFSTDOHN(162300410221)NSFEDOHN(2013GGJS-079)
文摘In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batching machine scheduling problem of minimizing the maximum lateness, denoted 1|p-batch|L_(max), a dynamic programming algorithm with time complexity O(n^2) is well known in the literature.Later, this algorithm is improved to be an O(n log n) algorithm. In this note, we present another O(n log n) algorithm with simplifications on data structure and implementation details.
文摘The advantage of fuzzy controllers in working with inaccurate and nonlinear inputs is that there is no need for an accurate mathematical model and fast convergence and minimal fluctuations in the maximum power point detector.The capability of online fuzzy tracking systems is maximum power,resistance to radiation and temperature changes,and no need for external sensors to measure radiation intensity and temperature.However,the most important issue is the constant changes in the amount of sunlight that cause the maximum power point to be constantly changing.The controller used in the maximum power point tracking(MPPT)circuit must be able to adapt to the new radiation conditions.Therefore,in this paper,to more accurately track the maximumpower point of the solar system and receive more electrical power at its output,an adaptive fuzzy control was proposed,the parameters of which are optimized by the whale algorithm.The studies have repeated under different irradiation conditions and the proposed controller performance has been compared with perturb and observe algorithm(P&O)method,which is a practical and high-performance method.To evaluate the performance of the proposed algorithm,the particle swarm algorithm optimized the adaptive fuzzy controller.The simulation results show that the adaptive fuzzy control system performs better than the P&O tracking system.Higher accuracy and consequently more production power at the output of the solar panel is one of the salient features of the proposed control method,which distinguishes it from other methods.On the other hand,the adaptive fuzzy controller optimized by the whale algorithm has been able to perform relatively better than the controller designed by the particle swarm algorithm,which confirms the higher accuracy of the proposed algorithm.
文摘In a Power System, load is the most uncertain and extremely time varying unit. Hence it is important to determine the system’s supreme acceptable loadability limit called maximum loadability point to accommodate the sudden variation of load demand. Nowadays the enhancement of the maximum loadability point is essential to meet the rapid growth of load demand by improvising the system’s load utilization capacity. Flexible AC Transmission system devices (FACTS) with their speed and flexibility will play a key role in enhancing the controllability and power transfer capability of the system. Considering the theme of FACTS devices in the loadability limit enhancement, in this paper maximum loadability limit determination and its enhancement are prepared with the help of swarm intelligence based meta-heuristic Firefly Algorithm(FFA) by finding the optimal loading factor for each load and optimally placing the SVC (Shunt Compensation) and TCSC (Series Compensation) FACTS devices in the system. To illuminate the effectiveness of FACTS devices in the loadability enhancement, the line contingency scenario is also concerned in the study. The study of FACTS based maximum system load utilization acceptability point determination is demonstrated with the help of modified IEEE 30 bus, IEEE 57 Bus and IEEE 118 Bus test systems. The results of FACTS devices involvement in determining the maximum loading point enhance the load utilization point in normal state and also help to overcome the system violation in transmissionline contingency state. Also the firefly algorithm in determining the maximum loadability point provides better search capability with faster convergence rate compared to that of Particle swarm optimization (PSO) and Differential evolution algorithm.
文摘As modern weapons and equipment undergo increasing levels of informatization,intelligence,and networking,the topology and traffic characteristics of battlefield data networks built with tactical data links are becoming progressively complex.In this paper,we employ a traffic matrix to model the tactical data link network.We propose a method that utilizes the Maximum Variance Unfolding(MVU)algorithm to conduct nonlinear dimensionality reduction analysis on high-dimensional open network traffic matrix datasets.This approach introduces novel ideas and methods for future applications,including traffic prediction and anomaly analysis in real battlefield network environments.
基金supported by the 2022 Sanya Science and Technology Innovation Project,China(No.2022KJCX03)the Sanya Science and Education Innovation Park,Wuhan University of Technology,China(Grant No.2022KF0028)the Hainan Provincial Joint Project of Sanya Yazhou Bay Science and Technology City,China(Grant No.2021JJLH0036).
文摘This study investigates the Maximum Power Point Tracking(MPPT)control method of offshore windphotovoltaic hybrid power generation system with offshore crane-assisted.A new algorithm of Global Fast Integral Sliding Mode Control(GFISMC)is proposed based on the tip speed ratio method and sliding mode control.The algorithm uses fast integral sliding mode surface and fuzzy fast switching control items to ensure that the offshore wind power generation system can track the maximum power point quickly and with low jitter.An offshore wind power generation system model is presented to verify the algorithm effect.An offshore off-grid wind-solar hybrid power generation systemis built in MATLAB/Simulink.Compared with other MPPT algorithms,this study has specific quantitative improvements in terms of convergence speed,tracking accuracy or computational efficiency.Finally,the improved algorithm is further analyzed and carried out by using Yuankuan Energy’s ModelingTech semi-physical simulation platform.The results verify the feasibility and effectiveness of the improved algorithm in the offshore wind-solar hybrid power generation system.
基金The authors gratefully acknowledge the partial support of national natural Founda-tion (Grant 70071011)
文摘The computational complexity of inverse mimimum capacity path problem with lower bound on capacity of maximum capacity path is examined, and it is proved that solution of this problem is NP-complete. A strong polynomial algorithm for a local optimal solution is provided.
基金State Natural Science Foundation of China (49974021).
文摘Maximum entropy deconvolution is presented to estimate receiver function, with the maximum entropy as the rule to determine auto-correlation and cross-correlation functions. The Toeplitz equation and Levinson algorithm are used to calculate the iterative formula of error-predicting filter, and receiver function is then estimated. During extrapolation, reflective coefficient is always less than 1, which keeps maximum entropy deconvolution stable. The maximum entropy of the data outside window increases the resolution of receiver function. Both synthetic and real seismograms show that maximum entropy deconvolution is an effective method to measure receiver function in time-domain.
基金This work was supported by the National Natural Science Foundation of China(No.51876089)the Fundamental Research Funds for the Central Universities(No.kfjj20190205).
文摘A robust control strategy using the second-order integral sliding mode control(SOISMC)based on the variable speed grey wolf optimization(VGWO)is proposed.The aim is to maximize the wind power extraction of wind turbine.Firstly,according to the uncertainty model of wind turbine,a SOISMC torque controller with fast convergence speed,strong robustness and effective chattering reduction is designed,which ensures that the torque controller can effectively track the reference speed.Secondly,given the strong local search ability of the grey wolf optimization(GWO)and the fast convergence speed and strong global search ability of the particle swarm optimization(PSO),the speed component of PSO is introduced into GWO,and VGWO with fast convergence speed,high solution accuracy and strong global search ability is used to optimize the parameters of wind turbine torque controller.Finally,the simulation is implemented based on Simulink/SimPowerSystem.The results demonstrate the effectiveness of the proposed strategy under both external disturbance and model uncertainty.
