DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown ...DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node.So an improved DV-Hop localization algorithm based on correctional average size of a hop,HDCDV-Hop algorithm,is proposed.The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information,and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error.Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.展开更多
The UWB localization problem can be mapped as an optimization problem, which can be solved by genetic algorithm. In the localization process, the traditional fitness function does not include the ranging information b...The UWB localization problem can be mapped as an optimization problem, which can be solved by genetic algorithm. In the localization process, the traditional fitness function does not include the ranging information between tags, resulting in insufficient ranging information and limited improvement of the localization accuracy. In view of this, an improved genetic localization algorithm is proposed. First, a new fitness function is constructed, which not only includes the ranging information between the tag and the base station, but also the ranging information between the tags to ensure that the ranging information is fully utilized in the localization process. Then, the search method based on Brownian motion is adopted to ensure that the improved algorithm can speed up the convergence speed of the localization result. The simulation results show that, compared with the traditional genetic localization algorithm, the improved genetic localization algorithm can reduce the influence of the ranging error on the localization error and improve the localization performance.展开更多
Symmetric workpiece localization algorithms combine alternating optimization and linearization. The iterative variables are partitioned into two groups. Then simple optimization approaches can be employed for each sub...Symmetric workpiece localization algorithms combine alternating optimization and linearization. The iterative variables are partitioned into two groups. Then simple optimization approaches can be employed for each subset of variables, where optimization of configuration variables is simplified as a linear least-squares problem (LSP). Convergence of current symmetric localization algorithms is discussed firstly. It is shown that simply taking the solution of the LSP as start of the next iteration may result in divergence or incorrect convergence. Therefore in our enhanced algorithms, line search is performed along the solution of the LSP in order to find a better point reducing the value of objective function. We choose this point as start of the next iteration. Better convergence is verified by numerical simulation. Besides, imposing boundary constraints on the LSP proves to be another efficient way.展开更多
One class of effective methods for the optimization problem with inequality constraints are to transform the problem to a unconstrained optimization problem by constructing a smooth potential function. In this paper, ...One class of effective methods for the optimization problem with inequality constraints are to transform the problem to a unconstrained optimization problem by constructing a smooth potential function. In this paper, we modifies a dual algorithm for constrained optimization problems and establishes a corresponding improved dual algorithm; It is proved that the improved dual algorithm has the local Q-superlinear convergence; Finally, we performed numerical experimentation using the improved dual algorithm for many constrained optimization problems, the numerical results are reported to show that it is valid in practical computation.展开更多
In order to solve the problem of localization loss that an autonomous mobile robot may encounter in indoor environment,an improved Monte Carlo localization algorithm is proposed in this paper.The algorithm can identif...In order to solve the problem of localization loss that an autonomous mobile robot may encounter in indoor environment,an improved Monte Carlo localization algorithm is proposed in this paper.The algorithm can identify the state of the robot by real time monitoring of the mean weight changes of the particles and introduce more high weight particles through the divergent sampling function when the robot is in the state of localization loss.The observation model will make the particle set slowly approach to the real position of the robot and the new particles are then sampled to reach the position.The loss self recovery experiments of different algorithms under different experimental scenarios are presented in this paper.展开更多
Optimization problems are crucial for a wide range of engineering applications,as efficient solutions lead to better performance.This study introduces an improved coati optimization algorithm(ICOA)that overcomes the p...Optimization problems are crucial for a wide range of engineering applications,as efficient solutions lead to better performance.This study introduces an improved coati optimization algorithm(ICOA)that overcomes the primary limitations of the original coati optimization algorithm(COA),notably its insufficient population diversity and propensity to become trapped in local optima.To address these issues,the ICOA integrates three innovative strategies:Latin hypercube sampling(LHS),Lévyflight,and an adaptive local search.LHS is employed to ensure a diverse initial population,thereby laying a foundation for the optimization.Lévy-flight is utilized to facilitate an efficient global search,enhancing the algorithm’s ability to explore the solution space.The adaptive local search is designed to refine solutions,enabling more precise local exploration.Together,these strategies significantly improve the population’s quality and diversity,thereby improving the algorithm’s convergence accuracy and optimization capabilities.The performance of the ICOA is tested against several established algorithms,using 12 benchmark functions.Additionally,the ICOA’s practicality and effectiveness are demonstrated through application to a real-world engineering problem,specifically the design optimization of tension/compression springs.Simulation results show that the ICOA consistently outperforms the other algorithms,providing robust solutions for a wide range of optimization problems.展开更多
For the improved two-sided projected quasi-Newton algorithms, which were presented in PartI, we prove in this paper that they are locally one-step or two-step superlinearly convergent. Numerical tests are reported the...For the improved two-sided projected quasi-Newton algorithms, which were presented in PartI, we prove in this paper that they are locally one-step or two-step superlinearly convergent. Numerical tests are reported thereafter. Results by solving a set of typical problems selectedfrom literature have demonstrated the extreme importance of these modifications in making Nocedal& Overton's original methon practical. Furthermore, these results show that the improved algoritnmsare very competitive in comparison with some highly praised sequential quadratic programmingmethods.展开更多
This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are ...This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.展开更多
Based on the current cloud computing resources security distribution model’s problem that the optimization effect is not high and the convergence is not good, this paper puts forward a cloud computing resources secur...Based on the current cloud computing resources security distribution model’s problem that the optimization effect is not high and the convergence is not good, this paper puts forward a cloud computing resources security distribution model based on improved artificial firefly algorithm. First of all, according to characteristics of the artificial fireflies swarm algorithm and the complex method, it incorporates the ideas of complex method into the artificial firefly algorithm, uses the complex method to guide the search of artificial fireflies in population, and then introduces local search operator in the firefly mobile mechanism, in order to improve the searching efficiency and convergence precision of algorithm. Simulation results show that, the cloud computing resources security distribution model based on improved artificial firefly algorithm proposed in this paper has good convergence effect and optimum efficiency.展开更多
An optimized volt-ampere reactive(VAR)control framework is proposed for transmission-level power systems to simultaneously mitigate voltage deviations and active-power losses through coordinated control of large-scale...An optimized volt-ampere reactive(VAR)control framework is proposed for transmission-level power systems to simultaneously mitigate voltage deviations and active-power losses through coordinated control of large-scale wind/solar farms with shunt static var generators(SVGs).The model explicitly represents reactive-power regulation characteristics of doubly-fed wind turbines and PV inverters under real-time meteorological conditions,and quantifies SVG high-speed compensation capability,enabling seamless transition from localized VAR management to a globally coordinated strategy.An enhanced adaptive gain-sharing knowledge optimizer(AGSK-SD)integrates simulated annealing and diversity maintenance to autonomously tune voltage-control actions,renewable source reactive-power set-points,and SVG output.The algorithm adaptively modulates knowledge factors and ratios across search phases,performs SA-based fine-grained local exploitation,and periodically re-injects population diversity to prevent premature convergence.Comprehensive tests on IEEE 9-bus and 39-bus systems demonstrate AGSK-SD’s superiority over NSGA-II and MOPSO in hypervolume(HV),inverse generative distance(IGD),and spread metrics while maintaining acceptable computational burden.The method reduces network losses from 2.7191 to 2.15 MW(20.79%reduction)and from 15.1891 to 11.22 MW(26.16%reduction)in the 9-bus and 39-bus systems respectively.Simultaneously,the cumulative voltage-deviation index decreases from 0.0277 to 3.42×10^(−4) p.u.(98.77%reduction)in the 9-bus system,and from 0.0556 to 0.0107 p.u.(80.76%reduction)in the 39-bus system.These improvements demonstrate significant suppression of line losses and voltage fluctuations.Comparative analysis with traditional heuristic optimization algorithms confirms the superior performance of the proposed approach.展开更多
随着海上风力发电和光伏发电的快速发展,海洋输电工程的地位越来越重要,海底电缆的应用也越来越广泛.获得精确的海底电缆位置不仅有利于日常巡检,而且提高了故障检测的效率,因此,海底电缆的路由定位和故障检测将会是未来维护和维修的重...随着海上风力发电和光伏发电的快速发展,海洋输电工程的地位越来越重要,海底电缆的应用也越来越广泛.获得精确的海底电缆位置不仅有利于日常巡检,而且提高了故障检测的效率,因此,海底电缆的路由定位和故障检测将会是未来维护和维修的重要环节.由于海底电缆的小直径和内部电流的变化性,导致定位准确度的下降以及定位难度的上升.针对上述问题,首先,基于海底环境和水下机器人,利用三芯铠装海底电缆的电缆结构推导海底电缆外磁场的近似方程;然后,水下机器人根据检测到的磁感应强度值进行姿态调整,在此基础上,提出一种基于改进灰狼优化算法(improved grey wolf optimization,IGWO)的海底电缆定位算法,利用基于磁通密度模的适应度函数,设计一种用于海底电缆探测的在线路径定位方法;最后,通过仿真实验验证了IGWO算法实现海底电缆定位的精确性和有效性.展开更多
基金supported by Fundamental Research Funds of Jilin University(No.SXGJQY2017-9,No.2017TD-19)the National Natural Science Foundation of China(No.61771219)
文摘DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node.So an improved DV-Hop localization algorithm based on correctional average size of a hop,HDCDV-Hop algorithm,is proposed.The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information,and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error.Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.
文摘The UWB localization problem can be mapped as an optimization problem, which can be solved by genetic algorithm. In the localization process, the traditional fitness function does not include the ranging information between tags, resulting in insufficient ranging information and limited improvement of the localization accuracy. In view of this, an improved genetic localization algorithm is proposed. First, a new fitness function is constructed, which not only includes the ranging information between the tag and the base station, but also the ranging information between the tags to ensure that the ranging information is fully utilized in the localization process. Then, the search method based on Brownian motion is adopted to ensure that the improved algorithm can speed up the convergence speed of the localization result. The simulation results show that, compared with the traditional genetic localization algorithm, the improved genetic localization algorithm can reduce the influence of the ranging error on the localization error and improve the localization performance.
基金Supported by "973" National Fundamental Research Program (51332)
文摘Symmetric workpiece localization algorithms combine alternating optimization and linearization. The iterative variables are partitioned into two groups. Then simple optimization approaches can be employed for each subset of variables, where optimization of configuration variables is simplified as a linear least-squares problem (LSP). Convergence of current symmetric localization algorithms is discussed firstly. It is shown that simply taking the solution of the LSP as start of the next iteration may result in divergence or incorrect convergence. Therefore in our enhanced algorithms, line search is performed along the solution of the LSP in order to find a better point reducing the value of objective function. We choose this point as start of the next iteration. Better convergence is verified by numerical simulation. Besides, imposing boundary constraints on the LSP proves to be another efficient way.
基金Supported by the National 863 Project (2003AA002030)
文摘One class of effective methods for the optimization problem with inequality constraints are to transform the problem to a unconstrained optimization problem by constructing a smooth potential function. In this paper, we modifies a dual algorithm for constrained optimization problems and establishes a corresponding improved dual algorithm; It is proved that the improved dual algorithm has the local Q-superlinear convergence; Finally, we performed numerical experimentation using the improved dual algorithm for many constrained optimization problems, the numerical results are reported to show that it is valid in practical computation.
基金Sponsored by the National Natural Science Foundation of China(Grant No.61305110)the Self-Planned Task of Institute of Robotics(Grant No.F201803)the Intelligent Systems and Natural Science Foundation of Hubei Province(Grant No.2018CFB626).
文摘In order to solve the problem of localization loss that an autonomous mobile robot may encounter in indoor environment,an improved Monte Carlo localization algorithm is proposed in this paper.The algorithm can identify the state of the robot by real time monitoring of the mean weight changes of the particles and introduce more high weight particles through the divergent sampling function when the robot is in the state of localization loss.The observation model will make the particle set slowly approach to the real position of the robot and the new particles are then sampled to reach the position.The loss self recovery experiments of different algorithms under different experimental scenarios are presented in this paper.
基金supported by the Natural Science Foundation of Hunan Province of China(Nos.2021JJ10045 and 2025JJ60072)the Open Research Subject of State Key Laboratory of Intelligent Game(No.ZBKF-24-01)+1 种基金the Postdoctoral Fellowship Program of CPSF(No.GZB20240989)the China Postdoctoral Science Foundation(No.2024M754304).
文摘Optimization problems are crucial for a wide range of engineering applications,as efficient solutions lead to better performance.This study introduces an improved coati optimization algorithm(ICOA)that overcomes the primary limitations of the original coati optimization algorithm(COA),notably its insufficient population diversity and propensity to become trapped in local optima.To address these issues,the ICOA integrates three innovative strategies:Latin hypercube sampling(LHS),Lévyflight,and an adaptive local search.LHS is employed to ensure a diverse initial population,thereby laying a foundation for the optimization.Lévy-flight is utilized to facilitate an efficient global search,enhancing the algorithm’s ability to explore the solution space.The adaptive local search is designed to refine solutions,enabling more precise local exploration.Together,these strategies significantly improve the population’s quality and diversity,thereby improving the algorithm’s convergence accuracy and optimization capabilities.The performance of the ICOA is tested against several established algorithms,using 12 benchmark functions.Additionally,the ICOA’s practicality and effectiveness are demonstrated through application to a real-world engineering problem,specifically the design optimization of tension/compression springs.Simulation results show that the ICOA consistently outperforms the other algorithms,providing robust solutions for a wide range of optimization problems.
基金This research was supported in part by the National Natural Science Foundation of china
文摘For the improved two-sided projected quasi-Newton algorithms, which were presented in PartI, we prove in this paper that they are locally one-step or two-step superlinearly convergent. Numerical tests are reported thereafter. Results by solving a set of typical problems selectedfrom literature have demonstrated the extreme importance of these modifications in making Nocedal& Overton's original methon practical. Furthermore, these results show that the improved algoritnmsare very competitive in comparison with some highly praised sequential quadratic programmingmethods.
基金This project was supported by the National Natural Science Foundation of China the Open Project Foundation of Comput-er Software New Technique National Key Laboratory of Nanjing University.
文摘This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.
文摘Based on the current cloud computing resources security distribution model’s problem that the optimization effect is not high and the convergence is not good, this paper puts forward a cloud computing resources security distribution model based on improved artificial firefly algorithm. First of all, according to characteristics of the artificial fireflies swarm algorithm and the complex method, it incorporates the ideas of complex method into the artificial firefly algorithm, uses the complex method to guide the search of artificial fireflies in population, and then introduces local search operator in the firefly mobile mechanism, in order to improve the searching efficiency and convergence precision of algorithm. Simulation results show that, the cloud computing resources security distribution model based on improved artificial firefly algorithm proposed in this paper has good convergence effect and optimum efficiency.
基金supported by Yunnan Power Grid Co.,Ltd.Science and Technology Project:Research and application of key technologies for graphical-based power grid accident reconstruction and simulation(YNKJXM20240333).
文摘An optimized volt-ampere reactive(VAR)control framework is proposed for transmission-level power systems to simultaneously mitigate voltage deviations and active-power losses through coordinated control of large-scale wind/solar farms with shunt static var generators(SVGs).The model explicitly represents reactive-power regulation characteristics of doubly-fed wind turbines and PV inverters under real-time meteorological conditions,and quantifies SVG high-speed compensation capability,enabling seamless transition from localized VAR management to a globally coordinated strategy.An enhanced adaptive gain-sharing knowledge optimizer(AGSK-SD)integrates simulated annealing and diversity maintenance to autonomously tune voltage-control actions,renewable source reactive-power set-points,and SVG output.The algorithm adaptively modulates knowledge factors and ratios across search phases,performs SA-based fine-grained local exploitation,and periodically re-injects population diversity to prevent premature convergence.Comprehensive tests on IEEE 9-bus and 39-bus systems demonstrate AGSK-SD’s superiority over NSGA-II and MOPSO in hypervolume(HV),inverse generative distance(IGD),and spread metrics while maintaining acceptable computational burden.The method reduces network losses from 2.7191 to 2.15 MW(20.79%reduction)and from 15.1891 to 11.22 MW(26.16%reduction)in the 9-bus and 39-bus systems respectively.Simultaneously,the cumulative voltage-deviation index decreases from 0.0277 to 3.42×10^(−4) p.u.(98.77%reduction)in the 9-bus system,and from 0.0556 to 0.0107 p.u.(80.76%reduction)in the 39-bus system.These improvements demonstrate significant suppression of line losses and voltage fluctuations.Comparative analysis with traditional heuristic optimization algorithms confirms the superior performance of the proposed approach.
文摘随着海上风力发电和光伏发电的快速发展,海洋输电工程的地位越来越重要,海底电缆的应用也越来越广泛.获得精确的海底电缆位置不仅有利于日常巡检,而且提高了故障检测的效率,因此,海底电缆的路由定位和故障检测将会是未来维护和维修的重要环节.由于海底电缆的小直径和内部电流的变化性,导致定位准确度的下降以及定位难度的上升.针对上述问题,首先,基于海底环境和水下机器人,利用三芯铠装海底电缆的电缆结构推导海底电缆外磁场的近似方程;然后,水下机器人根据检测到的磁感应强度值进行姿态调整,在此基础上,提出一种基于改进灰狼优化算法(improved grey wolf optimization,IGWO)的海底电缆定位算法,利用基于磁通密度模的适应度函数,设计一种用于海底电缆探测的在线路径定位方法;最后,通过仿真实验验证了IGWO算法实现海底电缆定位的精确性和有效性.
