Autonomous Underwater Vehicle track planning is critical for maritime defense missions,particularly in signal-denied and stealth-sensitive environments.Gravity-aided inertial navigation systems(GAINS),as a passive and...Autonomous Underwater Vehicle track planning is critical for maritime defense missions,particularly in signal-denied and stealth-sensitive environments.Gravity-aided inertial navigation systems(GAINS),as a passive and emission-free approach,offer strong potential for such missions.However,track planning under gravity constraints remains underexplored.This paper proposes an Adaptive Elite Ant Colony Optimization(AEACO)algorithm to address this gap.AEACO integrates two key strategies:an elite reinforcement mechanism inspired by genetic algorithms and a dynamic parameter adjustment method for pheromone-related variables.A gravity adaptability model is first established using fuzzy statistics and entropy-weighted feature fusion to identify navigable regions.AEACO then reinforces elite path segments and self-adjusts its parameters in response to gravity field variations.Experiments across 22real-world marine gravity scenarios show that AEACO consistently outperforms various classical methods.Specifically,it achieves up to 19%shorter paths,40%fewer turns,and 95%faster convergence.Unlike other Ant Colony Optimization(ACO)variants,AEACO operates without fixed parameters or external tuning,making it scalable and adaptable for real-time defense operations in complex underwater environments.展开更多
The precise characterization of subsurface fracture systems,especially sub-seismicfractures below seismic resolution,is critical for developing complex hydrocarbon reservoirs.While antcolony optimization(Aco)introduce...The precise characterization of subsurface fracture systems,especially sub-seismicfractures below seismic resolution,is critical for developing complex hydrocarbon reservoirs.While antcolony optimization(Aco)introduced"ant tracking"for seismicfracture detection,traditional methods rely on isotropic post-stack attributes,ignoring azimuthal anisotropy—a key indicator of fracture orientation and density.The azimuth-aware anisotropic bayes ACO(Ani-Bayes ACO)integrated pre-stack anisotropy via Bayesian priors but suffered from deterministic constraints and staticheuristics,limiting its ability to model conjugate fracture systems or parameter uncertainty.To resolve these limitations,we propose the anisotropy-dynamic ACO(ADACO)algorithm.ADACO replaces deterministic constraints with probabilistic,dynamically evolving fracture parameter distributions:von Mises for orientation and lognormal for density,both parameterized by elliptical fitting credibility.During optimization,a Hidden Markov Model(HMM)globally evaluates path consistency,while elite-path feedback iteratively focuses the distributions.Thisenablesuncertainty-quantified fracture prediction,multi-settracking,and autonomous adaptation to fracture clustering.Validation in a complex shale gas reservoir showed 85%consistency with drilling data-a significant improvement over Ani-Bayes AcO(46%).ADAcO thus provides a robust tool for sub-seismic fracture characterization.展开更多
An accurate analysis of the three-dimensional(3D)deformed configuration of a bottom-hole assembly(BHA)is critical for predicting and controlling well paths in directional drilling.Among the various numerical approache...An accurate analysis of the three-dimensional(3D)deformed configuration of a bottom-hole assembly(BHA)is critical for predicting and controlling well paths in directional drilling.Among the various numerical approaches,the weighted residual method exhibits superior performance owing to its semi-analytical nature,enabling high accuracy in handling diverse boundary conditions.In previous studies,the weighted residual method has been coupled with a dual optimization process to determine the 3D deformation and tangency point of the BHA.However,its applicability is limited by the conventional treatment of contact interactions between the BHA and wellbore wall.Specifically,stabilizer-wellbore contacts are regarded as predefined boundary conditions,rather than solving these contact positions as unknown variables consistent with actual downhole conditions.This limitation reduces modeling fidelity in complex downhole environments.To address this limitation,this study enhances the optimization-based weighted residual method by introducing ant colony optimization(ACO)to solve the 3D contact problem.In the proposed framework,the bending energy of the deformed BHA is conceptualized as“food”,while the contact positions and orientations of stabilizers are assigned a measure of“taste”.Through this metaphor,the ACO algorithm employs artificial“ants”to explore the optimal stabilizer locations and orientations that minimize the BHA bending energy,thereby refining the computed 3D deformation.The simulation results demonstrate that integrating ACO into the previously established dual optimization framework enables the effective determination of the contact configuration between the BHA and wellbore wall.As a result,the overall accuracy of the 3D BHA deformation analysis is significantly improved.In one representative case study,the bending energy of the BHA is reduced by 55.6%compared with that obtained from the original dual-optimization method.展开更多
Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of t...Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.展开更多
Multiple Uninhabited Aerial Vehicles(multi-UAVs)coordinated trajectory replanning is one of the most complicated global optimum problems in multi-UAVs coordinated control.Based on the construction of the basic model o...Multiple Uninhabited Aerial Vehicles(multi-UAVs)coordinated trajectory replanning is one of the most complicated global optimum problems in multi-UAVs coordinated control.Based on the construction of the basic model of multi-UAVs coordinated trajectory replanning,which includes problem description,threat modeling,constraint conditions,coordinated function and coordination mechanism,a novel Max-Min adaptive Ant Colony Optimization(ACO)approach is presented in detail.In view of the characteristics of multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments,the minimum and maximum pheromone trails in ACO are set to enhance the searching capability,and the point pheromone is adopted to achieve the collision avoidance between UAVs at the trajectory planner layer.Considering the simultaneous arrival and the air-space collision avoidance,an Estimated Time of Arrival(ETA)is decided first.Then the trajectory and flight velocity of each UAV are determined.Simulation experiments are performed under the complicated combating environment containing some static threats and popup threats.The results demonstrate the feasibility and the effectiveness of the proposed approach.展开更多
To solve the drawbacks of the ant colony optimization for learning Bayesian networks(ACO-B),this paper proposes an improved algorithm based on the conditional independence test and ant colony optimization(I-ACO-B).Fir...To solve the drawbacks of the ant colony optimization for learning Bayesian networks(ACO-B),this paper proposes an improved algorithm based on the conditional independence test and ant colony optimization(I-ACO-B).First,the I-ACO-B uses order-0 independence tests to effectively restrict the space of candidate solutions,so that many unnecessary searches of ants can be avoided.And then,by combining the global score increase of a solution and local mutual information between nodes,a new heuristic function with better heuristic ability is given to induct the process of stochastic searches.The experimental results on the benchmark data sets show that the new algorithm is effective and efficient in large scale databases,and greatly enhances convergence speed compared to the original algorithm.展开更多
Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is amo...Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups: scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route's muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.展开更多
Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a ...Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.展开更多
This paper presents an application of an Ant Colony Optimization (ACO) algorithm to optimize the parameters in the design of a type of nonlinear PID controller. The ACO algorithm is a novel heuristic bionic algorith...This paper presents an application of an Ant Colony Optimization (ACO) algorithm to optimize the parameters in the design of a type of nonlinear PID controller. The ACO algorithm is a novel heuristic bionic algorithm, which is based on the behaviour of real ants in nature searching for food. In order to optimize the parameters of the nonlinear PID controller using ACO algorithm, an objective function based on position tracing error was constructed, and elitist strategy was adopted in the improved ACO algorithm. Detailed simulation steps are presented. This nonlinear PID controller using the ACO algorithm has high precision of control and quick response.展开更多
This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the c...This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.展开更多
Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogenei...Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogeneity impose new challenges on the task allocation in Multi-Agent environments. Based on the traditional parallel computing task allocation method and Ant Colony Optimization (ACO), a novel task allocation method named Collection Path Ant Colony Optimization (CPACO) is proposed to achieve global optimization and reduce processing time. The existing problems of ACO are analyzed; CPACO overcomes such problems by modifying the heuristic function and the update strategy in the Ant-Cycle Model and establishing a threedimensional path pheromone storage space. The experimental results show that CPACO consumed only 10.3% of the time taken by the Global Search Algorithm and exhibited better performance than the Forward Optimal Heuristic Algorithm.展开更多
In this paper, a bionic optimization algorithm based dimension reduction method named Ant Colony Optimization -Selection (ACO-S) is proposed for high-dimensional datasets. Because microarray datasets comprise tens o...In this paper, a bionic optimization algorithm based dimension reduction method named Ant Colony Optimization -Selection (ACO-S) is proposed for high-dimensional datasets. Because microarray datasets comprise tens of thousands of features (genes), they are usually used to test the dimension reduction techniques. ACO-S consists of two stages in which two well-known ACO algorithms, namely ant system and ant colony system, are utilized to seek for genes, respectively. In the first stage, a modified ant system is used to filter the nonsignificant genes from high-dimensional space, and a number of promising genes are reserved in the next step. In the second stage, an improved ant colony system is applied to gene selection. In order to enhance the search ability of ACOs, we propose a method for calculating priori available heuristic information and design a fuzzy logic controller to dynamically adjust the number of ants in ant colony system. Furthermore, we devise another fuzzy logic controller to tune the parameter (q0) in ant colony system. We evaluate the performance of ACO-S on five microarray datasets, which have dimensions varying from 7129 to 12000. We also compare the performance of ACO-S with the results obtained from four existing well-known bionic optimization algorithms. The comparison results show that ACO-S has a notable ability to" generate a gene subset with the smallest size and salient features while yielding high classification accuracy. The comparative results generated by ACO-S adopting different classifiers are also given. The proposed method is shown to be a promising and effective tool for mining high-dimension data and mobile robot navigation.展开更多
Underwater optical imaging produces images with high resolution and abundant information and hence has outstanding advantages in short-distance underwater target detection.However,low-light and high-noise scenarios po...Underwater optical imaging produces images with high resolution and abundant information and hence has outstanding advantages in short-distance underwater target detection.However,low-light and high-noise scenarios pose great challenges in un-derwater image and video analyses.To improve the accuracy and anti-noise performance of underwater target image edge detection,an underwater target edge detection method based on ant colony optimization and reinforcement learning is proposed in this paper.First,the reinforcement learning concept is integrated into artificial ants’movements,and a variable radius sensing strategy is pro-posed to calculate the transition probability of each pixel.These methods aim to avoid undetection and misdetection of some pixels in image edges.Second,a double-population ant colony strategy is proposed,where the search process takes into account global search and local search abilities.Experimental results show that the algorithm can effectively extract the contour information of underwater targets and keep the image texture well and also has ideal anti-interference performance.展开更多
To solve the resource-constrained project scheduling problem(RCPSP),a hybrid ant colony optimization(HACO)approach is presented.To improve the quality of the schedules,the HACO is incorporated with an extended double ...To solve the resource-constrained project scheduling problem(RCPSP),a hybrid ant colony optimization(HACO)approach is presented.To improve the quality of the schedules,the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved.The HACO is tested on the set of large benchmark problems from the project scheduling problem library(PSPLIB).The computational result shows that the proposed algo-rithm can improve the quality of the schedules efficiently.展开更多
The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant...The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.展开更多
A binocular stereovision system with a linear laser emitter is developed to detect seam position and its orientation, employing acquired 3-dimensional seam data, the automatic teaching of welding robot is implemented ...A binocular stereovision system with a linear laser emitter is developed to detect seam position and its orientation, employing acquired 3-dimensional seam data, the automatic teaching of welding robot is implemented using a controlling strategy based on ant colony optimization( ACO ) algorithm, in which the angle increment of robot joint is discretized as the nodes of ACO graph and a corresponding pheromone updating strategy is presented. The experimental results for curvilinear seams and saddle-shaped seams show that the automatic teaching of welding robot can be successfully completed using the ACO-based controlling strategy under the guidance of stereovision, and the welding trajectory generated by the proposed method has higher accuracy and less setting time compared with conventional proportional-integral-differential (PID) controller and fuzzy controller.展开更多
Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony opt...Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony optimization(U-ACO-B) to solve the drawbacks of the ant colony optimization(ACO-B).In this algorithm,firstly,an unconstrained optimization problem is solved to obtain an undirected skeleton,and then the ACO algorithm is used to orientate the edges,thus returning the final structure.In the experimental part of the paper,we compare the performance of the proposed algorithm with ACO-B algorithm.The experimental results show that our method is effective and greatly enhance convergence speed than ACO-B algorithm.展开更多
Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration (VLSI) design. An effective multi-level algorithm for bisecting graph...Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration (VLSI) design. An effective multi-level algorithm for bisecting graph is proposed. During its coarsening phase, an improved matching approach based on the global information of the graph core is developed with its guidance function. During the refinement phase, the vertex gain is exploited as ant's heuristic information and a positive feedback method based on pheromone trails is used to find the global approximate bipartitioning. It is implemented with American National Standards Institute (ANSI) C and compared to MeTiS. The experimental evaluation shows that it performs well and produces encouraging solutions on 18 different graphs benchmarks.展开更多
Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, concepti...Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.展开更多
An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed...An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.展开更多
基金National Key Research and Development Program of China(Grant Nos.2023YFC2907003,2023YFC2205501,2023YFC2206700)in part by the National Natural Science Foundation of China(Grant Nos.42422403,42074018,42061134007)。
摘要Autonomous Underwater Vehicle track planning is critical for maritime defense missions,particularly in signal-denied and stealth-sensitive environments.Gravity-aided inertial navigation systems(GAINS),as a passive and emission-free approach,offer strong potential for such missions.However,track planning under gravity constraints remains underexplored.This paper proposes an Adaptive Elite Ant Colony Optimization(AEACO)algorithm to address this gap.AEACO integrates two key strategies:an elite reinforcement mechanism inspired by genetic algorithms and a dynamic parameter adjustment method for pheromone-related variables.A gravity adaptability model is first established using fuzzy statistics and entropy-weighted feature fusion to identify navigable regions.AEACO then reinforces elite path segments and self-adjusts its parameters in response to gravity field variations.Experiments across 22real-world marine gravity scenarios show that AEACO consistently outperforms various classical methods.Specifically,it achieves up to 19%shorter paths,40%fewer turns,and 95%faster convergence.Unlike other Ant Colony Optimization(ACO)variants,AEACO operates without fixed parameters or external tuning,making it scalable and adaptable for real-time defense operations in complex underwater environments.
基金jointlyfunded by the National Key R&D Program of China(Grant No.2021YFA0716800)the National Science and Technology MajorProject for Oil and GasExploration and Development(Grant No.2025ZD1401405)the National Natural Science Foundation of China(NSFC,Grant No.42374064).
摘要The precise characterization of subsurface fracture systems,especially sub-seismicfractures below seismic resolution,is critical for developing complex hydrocarbon reservoirs.While antcolony optimization(Aco)introduced"ant tracking"for seismicfracture detection,traditional methods rely on isotropic post-stack attributes,ignoring azimuthal anisotropy—a key indicator of fracture orientation and density.The azimuth-aware anisotropic bayes ACO(Ani-Bayes ACO)integrated pre-stack anisotropy via Bayesian priors but suffered from deterministic constraints and staticheuristics,limiting its ability to model conjugate fracture systems or parameter uncertainty.To resolve these limitations,we propose the anisotropy-dynamic ACO(ADACO)algorithm.ADACO replaces deterministic constraints with probabilistic,dynamically evolving fracture parameter distributions:von Mises for orientation and lognormal for density,both parameterized by elliptical fitting credibility.During optimization,a Hidden Markov Model(HMM)globally evaluates path consistency,while elite-path feedback iteratively focuses the distributions.Thisenablesuncertainty-quantified fracture prediction,multi-settracking,and autonomous adaptation to fracture clustering.Validation in a complex shale gas reservoir showed 85%consistency with drilling data-a significant improvement over Ani-Bayes AcO(46%).ADAcO thus provides a robust tool for sub-seismic fracture characterization.
基金Project supported by the National Natural Science Foundation of China(Nos.52174003,52574006,and 52374008)Subproject of the National Science and Technology Major Project of China(No.2024ZD1401805)。
摘要An accurate analysis of the three-dimensional(3D)deformed configuration of a bottom-hole assembly(BHA)is critical for predicting and controlling well paths in directional drilling.Among the various numerical approaches,the weighted residual method exhibits superior performance owing to its semi-analytical nature,enabling high accuracy in handling diverse boundary conditions.In previous studies,the weighted residual method has been coupled with a dual optimization process to determine the 3D deformation and tangency point of the BHA.However,its applicability is limited by the conventional treatment of contact interactions between the BHA and wellbore wall.Specifically,stabilizer-wellbore contacts are regarded as predefined boundary conditions,rather than solving these contact positions as unknown variables consistent with actual downhole conditions.This limitation reduces modeling fidelity in complex downhole environments.To address this limitation,this study enhances the optimization-based weighted residual method by introducing ant colony optimization(ACO)to solve the 3D contact problem.In the proposed framework,the bending energy of the deformed BHA is conceptualized as“food”,while the contact positions and orientations of stabilizers are assigned a measure of“taste”.Through this metaphor,the ACO algorithm employs artificial“ants”to explore the optimal stabilizer locations and orientations that minimize the BHA bending energy,thereby refining the computed 3D deformation.The simulation results demonstrate that integrating ACO into the previously established dual optimization framework enables the effective determination of the contact configuration between the BHA and wellbore wall.As a result,the overall accuracy of the 3D BHA deformation analysis is significantly improved.In one representative case study,the bending energy of the BHA is reduced by 55.6%compared with that obtained from the original dual-optimization method.
基金supported by the National Natural Science Foundation of China(62276055).
摘要Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.
基金supported by the Natural Science Foundation of China(Grant no.60604009)Aeronautical Science Foundation of China(Grant no.2006ZC51039,Beijing NOVA Program Foundation of China(Grant no.2007A017)+1 种基金Open Fund of the Provincial Key Laboratory for Information Processing Technology,Suzhou University(Grant no KJS0821)"New Scientific Star in Blue Sky"Talent Program of Beihang University of China
摘要Multiple Uninhabited Aerial Vehicles(multi-UAVs)coordinated trajectory replanning is one of the most complicated global optimum problems in multi-UAVs coordinated control.Based on the construction of the basic model of multi-UAVs coordinated trajectory replanning,which includes problem description,threat modeling,constraint conditions,coordinated function and coordination mechanism,a novel Max-Min adaptive Ant Colony Optimization(ACO)approach is presented in detail.In view of the characteristics of multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments,the minimum and maximum pheromone trails in ACO are set to enhance the searching capability,and the point pheromone is adopted to achieve the collision avoidance between UAVs at the trajectory planner layer.Considering the simultaneous arrival and the air-space collision avoidance,an Estimated Time of Arrival(ETA)is decided first.Then the trajectory and flight velocity of each UAV are determined.Simulation experiments are performed under the complicated combating environment containing some static threats and popup threats.The results demonstrate the feasibility and the effectiveness of the proposed approach.
基金Supported by National Natural Science Foundation of China(60496322)Natural Science Foundation of Beijing(4083034)Scientific Research Common Program of Beijing Municipal Commission.of Education(KM200610005020)
摘要To solve the drawbacks of the ant colony optimization for learning Bayesian networks(ACO-B),this paper proposes an improved algorithm based on the conditional independence test and ant colony optimization(I-ACO-B).First,the I-ACO-B uses order-0 independence tests to effectively restrict the space of candidate solutions,so that many unnecessary searches of ants can be avoided.And then,by combining the global score increase of a solution and local mutual information between nodes,a new heuristic function with better heuristic ability is given to induct the process of stochastic searches.The experimental results on the benchmark data sets show that the new algorithm is effective and efficient in large scale databases,and greatly enhances convergence speed compared to the original algorithm.
基金supported by the National Natural Science Foundation of China(60573159)
摘要Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups: scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route's muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.
基金The National Natural Science Foundation of China(No.61074147)the Natural Science Foundation of Guangdong Province(No.S2011010005059)+2 种基金the Foundation of Enterprise-University-Research Institute Cooperation from Guangdong Province and Ministry of Education of China(No.2012B091000171,2011B090400460)the Science and Technology Program of Guangdong Province(No.2012B050600028)the Science and Technology Program of Huadu District,Guangzhou(No.HD14ZD001)
摘要Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.
摘要This paper presents an application of an Ant Colony Optimization (ACO) algorithm to optimize the parameters in the design of a type of nonlinear PID controller. The ACO algorithm is a novel heuristic bionic algorithm, which is based on the behaviour of real ants in nature searching for food. In order to optimize the parameters of the nonlinear PID controller using ACO algorithm, an objective function based on position tracing error was constructed, and elitist strategy was adopted in the improved ACO algorithm. Detailed simulation steps are presented. This nonlinear PID controller using the ACO algorithm has high precision of control and quick response.
基金Supported by the Fundamental Research Funds for the Central Universities(13MS100)the Hebei Province Research Foundation of Natural Science(E2011502024)the National Natural Science Foundation of China(51177046)
摘要This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.
基金supported by National Natural Science Foundation of China under Grant No.61170117Major National Science and Technology Programs under Grant No.2010ZX07102006+3 种基金National Key Technology R&D Program under Grant No.2012BAH25B02the National 973 Program of China under Grant No.2011CB505402the Guangdong Province University-Industry Cooperation under Grant No.2011A090200008the Scientific Research Foundation, Returned Overseas Chinese Scholars, State Education Ministry
摘要Task allocation is a key issue of agent cooperation mechanism in Multi-Agent Systems. The important features of an agent system such as the latency of the network infrastructure, dynamic topology, and node heterogeneity impose new challenges on the task allocation in Multi-Agent environments. Based on the traditional parallel computing task allocation method and Ant Colony Optimization (ACO), a novel task allocation method named Collection Path Ant Colony Optimization (CPACO) is proposed to achieve global optimization and reduce processing time. The existing problems of ACO are analyzed; CPACO overcomes such problems by modifying the heuristic function and the update strategy in the Ant-Cycle Model and establishing a threedimensional path pheromone storage space. The experimental results show that CPACO consumed only 10.3% of the time taken by the Global Search Algorithm and exhibited better performance than the Forward Optimal Heuristic Algorithm.
摘要In this paper, a bionic optimization algorithm based dimension reduction method named Ant Colony Optimization -Selection (ACO-S) is proposed for high-dimensional datasets. Because microarray datasets comprise tens of thousands of features (genes), they are usually used to test the dimension reduction techniques. ACO-S consists of two stages in which two well-known ACO algorithms, namely ant system and ant colony system, are utilized to seek for genes, respectively. In the first stage, a modified ant system is used to filter the nonsignificant genes from high-dimensional space, and a number of promising genes are reserved in the next step. In the second stage, an improved ant colony system is applied to gene selection. In order to enhance the search ability of ACOs, we propose a method for calculating priori available heuristic information and design a fuzzy logic controller to dynamically adjust the number of ants in ant colony system. Furthermore, we devise another fuzzy logic controller to tune the parameter (q0) in ant colony system. We evaluate the performance of ACO-S on five microarray datasets, which have dimensions varying from 7129 to 12000. We also compare the performance of ACO-S with the results obtained from four existing well-known bionic optimization algorithms. The comparison results show that ACO-S has a notable ability to" generate a gene subset with the smallest size and salient features while yielding high classification accuracy. The comparative results generated by ACO-S adopting different classifiers are also given. The proposed method is shown to be a promising and effective tool for mining high-dimension data and mobile robot navigation.
基金supported by the start-up fund for doctoral research of Northeast Electric Power University(No.BS JXM-2020219)the Science and Technology Research Program of the Jilin Provincial Department of Education(No.JJKH20210115KJ).
摘要Underwater optical imaging produces images with high resolution and abundant information and hence has outstanding advantages in short-distance underwater target detection.However,low-light and high-noise scenarios pose great challenges in un-derwater image and video analyses.To improve the accuracy and anti-noise performance of underwater target image edge detection,an underwater target edge detection method based on ant colony optimization and reinforcement learning is proposed in this paper.First,the reinforcement learning concept is integrated into artificial ants’movements,and a variable radius sensing strategy is pro-posed to calculate the transition probability of each pixel.These methods aim to avoid undetection and misdetection of some pixels in image edges.Second,a double-population ant colony strategy is proposed,where the search process takes into account global search and local search abilities.Experimental results show that the algorithm can effectively extract the contour information of underwater targets and keep the image texture well and also has ideal anti-interference performance.
基金supported by Liaoning BaiQianWan Talents Program(20071866-25)
摘要To solve the resource-constrained project scheduling problem(RCPSP),a hybrid ant colony optimization(HACO)approach is presented.To improve the quality of the schedules,the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved.The HACO is tested on the set of large benchmark problems from the project scheduling problem library(PSPLIB).The computational result shows that the proposed algo-rithm can improve the quality of the schedules efficiently.
基金supported in part by the National Research Foundation of Korea (NRF-2021H1D3A2A01082705).
摘要The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.
摘要A binocular stereovision system with a linear laser emitter is developed to detect seam position and its orientation, employing acquired 3-dimensional seam data, the automatic teaching of welding robot is implemented using a controlling strategy based on ant colony optimization( ACO ) algorithm, in which the angle increment of robot joint is discretized as the nodes of ACO graph and a corresponding pheromone updating strategy is presented. The experimental results for curvilinear seams and saddle-shaped seams show that the automatic teaching of welding robot can be successfully completed using the ACO-based controlling strategy under the guidance of stereovision, and the welding trajectory generated by the proposed method has higher accuracy and less setting time compared with conventional proportional-integral-differential (PID) controller and fuzzy controller.
基金supported by the National Natural Science Foundation of China (60974082,11171094)the Fundamental Research Funds for the Central Universities (K50510700004)+1 种基金the Foundation and Advanced Technology Research Program of Henan Province (102300410264)the Basic Research Program of the Education Department of Henan Province (2010A110010)
摘要Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony optimization(U-ACO-B) to solve the drawbacks of the ant colony optimization(ACO-B).In this algorithm,firstly,an unconstrained optimization problem is solved to obtain an undirected skeleton,and then the ACO algorithm is used to orientate the edges,thus returning the final structure.In the experimental part of the paper,we compare the performance of the proposed algorithm with ACO-B algorithm.The experimental results show that our method is effective and greatly enhance convergence speed than ACO-B algorithm.
基金the International Cooperation Project of Ministry of Science and Technology of P. R. China (GrantNo.CB7-2-01)SEC E-Institute: Shanghai High Institutions Grid
摘要Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration (VLSI) design. An effective multi-level algorithm for bisecting graph is proposed. During its coarsening phase, an improved matching approach based on the global information of the graph core is developed with its guidance function. During the refinement phase, the vertex gain is exploited as ant's heuristic information and a positive feedback method based on pheromone trails is used to find the global approximate bipartitioning. It is implemented with American National Standards Institute (ANSI) C and compared to MeTiS. The experimental evaluation shows that it performs well and produces encouraging solutions on 18 different graphs benchmarks.
基金Projects(60234030, 60404021) supported by the National Natural Science Foundation of China
摘要Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.
基金supported by the National Natural Science Foundation of China (Nos.61973158, 61673209)the Aeronautical Science Foundation (No.2016ZA52009)
摘要An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.