Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

198 results about "ANT" patented technology

ANT (Adaptive Network Topology) is a proprietary (but open access) multicast wireless sensor network technology designed and marketed by ANT Wireless (a division of Garmin Canada). It is primarily used for sports and fitness sensors. ANT was introduced by Dynastream Innovations in 2003, followed by the low-power standard ANT+ in 2004, before Dynastream was bought by Garmin in 2006.

Unmanned aerial vehicle path planning and obstacle avoidance optimization method based on improved elite colony algorithm

The invention discloses an unmanned aerial vehicle path planning and obstacle avoidance optimization method based on an improved elite colony algorithm, and the method comprises the following steps: carrying out three-dimensional grid environment modeling and obstacle generation, and obtaining a discrete model of a whole three-dimensional space according to a layering + two-dimensional grid method; elite strategy and path generation: ants select paths by using a random proportion strategy, set a transition probability function and introduce a fluctuation coefficient to prevent excessive concentration of path weights caused by pheromone volatilization; dynamic volatilization rate self-adaptive adjustment: carrying out self-adaptive adjustment according to pheromone distribution, and constructing a dynamic volatilization rate model; path cost calculation and dynamics constraint are integrated, a multi-objective planning method is applied, the path length and flight stability are optimized at the same time, and a path cost function is constructed; and performing path post-processing and smooth optimization, including processing a balanced path to improve the flyability and performing collision detection, thereby establishing an unmanned aerial vehicle dynamics constraint model, and ensuring the flight safety on the premise of path optimization.
Owner:TAIZHOU UNIV

Multi-target path planning method based on topological map

The invention discloses a multi-target path planning method based on a topological map, and relates to the technical field of path planning of automatic driving vehicles, and the method comprises the following steps: S1, constructing a topological map comprising road lengths and important nodes; s2, calculating the distance between the connected road nodes, and establishing an adjacent matrix of the road nodes; s3, selecting a starting point and a plurality of target points; s4, performing multi-target path optimization calculation through an ant colony algorithm, introducing a growth type function, performing adaptive adjustment on ant pheromone volatilization, and designing updating strategies of local pheromones and global pheromones; and S5, designing an evaluation function, and planning an optimal multi-target path by comprehensively considering the conditions of the shortest global path length and the minimum number of optimization iterations of the multi-target ant colony algorithm. By means of the mode, the optimal multi-target path can be found on the topological map through the ant colony algorithm, and the path planning efficiency is improved.
Owner:GUILIN UNIV OF ELECTRONIC TECH

Chaotic engineering application scene experiment implementation method based on ant colony algorithm

The invention relates to the field of software engineering, in particular to a chaotic engineering application scene experiment implementation method based on an ant colony algorithm. Carrying out structured processing and time sequence modeling on the collected complex original data; and importing the processed information into an ant colony algorithm, determining parameters such as the number of ant colonies, pheromone concentration and evaporation rate during initialization, initializing a pheromone matrix, and assisting decision making by using resource use conditions and related service information. In algorithm execution, ants select paths according to a probability formula, pheromone and heuristic index weights are determined according to fault injection history and service information, a pheromone matrix is adjusted according to volatilization, addition and update rules after traversal, and the steps are repeated until conditions are met. The algorithm outputs an adjacent matrix containing information of pheromones, nodes and sides, and is used for analyzing a fault path, influence, propagation and generation of a visual chart. The method can improve the experiment efficiency, accuracy and dynamic adaptability, and improve the reliability and toughness of the system.
Owner:FUJIAN FUJITSU COMM SOFTWARE CO LTD

AGV path planning method based on construction time cost function improved ant colony algorithm

The invention discloses an AGV path planning method based on construction of a time cost function and improvement of an ant colony algorithm, and relates to the technical field of AGV intelligent guide robots, and the method comprises the steps: S1, constructing a grid environment map, and setting initialization parameters; s2, placing a plurality of ants at a starting point of the grating environment map, wherein each ant starts to independently search a path; s3, when all ants walk to the target node, side pheromone updating and pheromone volatilization are carried out according to the time cost of the walking path of each ant, whether the current number of iterations reaches the preset maximum number of iterations is judged, if yes, the next step is carried out, and if not, the S2 is repeated until the preset maximum number of iterations is reached; and S4, selecting the path with the optimal time cost as the final path according to the time cost of the path on which the ant walks in each iteration. According to the invention, the accuracy of path planning is improved, and the total operation time of the AGV is reduced.
Owner:HARBIN INST OF TECH AT WEIHAI

Intelligent message pushing method and system

The invention provides an intelligent message pushing method and system, and the method comprises the steps: collecting the social behavior data and personal attribute data of a user in a social network; dividing the users into a plurality of groups by using the social behavior data and the personal attribute data based on an ant colony algorithm; analyzing a social relation and an interaction mode among users in the group; collecting message resources in the social network, and classifying and labeling messages; performing collaborative filtering processing on the to-be-pushed message, determining a target user group, and generating a message recommendation list; and pushing the recommended message to users in the target user group according to a preset pushing strategy. The user social behavior data and the personal attribute data are converted into the ant feature vectors based on the ant colony algorithm, similar feature vector ants are gathered through pheromone updating and path selection mechanisms, different user groups are formed, the user group division accuracy is improved, and user requirements are more accurately grasped.
Owner:WUXI PROFESSIONAL COLLEGE OF SCI & TECH

Dam termite nest three-dimensional imaging method and system based on ground penetrating radar

The invention discloses a dam termite nest three-dimensional imaging method and system based on a ground penetrating radar, and the method comprises the steps: obtaining the three-dimensional ground penetrating radar data of a target region, and carrying out the data preprocessing, and obtaining the preprocessed three-dimensional ground penetrating radar data; performing feature extraction processing and encryption processing on the preprocessed three-dimensional ground penetrating radar data to obtain a multi-channel radar data body; based on the U-shaped network structure, constructing an ant nest imaging three-dimensional deep learning network model; and performing data imaging processing on the multi-channel radar data volume based on the ant nest imaging three-dimensional deep learning network model to obtain an ant nest imaging result based on the three-dimensional ground penetrating radar. According to the embodiment of the invention, the complex features of the ant nest and the dam structure on the three-dimensional ground penetrating radar image can be more accurately captured, and then the accuracy of ant nest imaging is improved. The method can be widely applied to the technical field of termite nest detection.
Owner:GUANGDONG RES INST OF WATER RESOURCES & HYDROPOWER

Substation unmanned aerial vehicle three-dimensional path planning method based on improved ant colony algorithm

The invention relates to a transformer substation unmanned aerial vehicle three-dimensional path planning method based on an improved ant colony algorithm. The method comprises the following steps that an electric power unmanned aerial vehicle inspection three-dimensional environment model is generated, and self-adaptive grid division is carried out; performing path search on the initialized ant colony in the electric unmanned aerial vehicle inspection three-dimensional environment model after grid division; each ant individual in the ant colony selects a next node according to a dynamic transition probability calculation model, the ant individual determines the next node which actually moves through a variable step size search behavior, and path information of each ant individual from a starting point to an ending point is recorded; when all the ant individuals arrive at the end point, screening the optimal ant individual of the iteration, executing the artificial ant foraging behavior, and updating the pheromone concentration of each path in the space; iteration is repeated until the preset number of iterations is reached, iteration is ended, and the path with the highest pheromone concentration is selected as the final path of the unmanned aerial vehicle.
Owner:STATE GRID FUJIAN ELECTRIC POWER RES INST +1

Unmanned aerial vehicle cluster task allocation method based on improved multi-target ant colony algorithm

The invention discloses an unmanned aerial vehicle cluster task allocation method based on an improved multi-target ant colony algorithm, and the method comprises the steps: constructing two ant groups and two pieces of corresponding heuristic information according to a first optimization target and a second optimization target; dividing each ant group into a plurality of ant subgroups, and constructing an ant cluster; each unmanned aerial vehicle competes to obtain the execution right of the next task based on member pheromones of the unmanned aerial vehicle; the unmanned aerial vehicle obtaining the execution right of the next task selects the next task according to the state transition rule; updating local pheromones only when one task allocation solution is constructed by the ant clusters; updating global pheromones of the two ant groups only when all the ant clusters complete construction of task allocation solutions; and when iteration is completed, all solutions in the file set form a final task allocation scheme, and the unmanned aerial vehicle cluster executes tasks according to the task allocation scheme.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

Position deployment and resource allocation method for multi-unmanned aerial vehicle communication

The invention discloses a position deployment and resource allocation method for multi-unmanned aerial vehicle communication. The method comprises the following operation steps: S1, initializing parameters and a model; s2, modeling: modeling for unmanned aerial vehicle position deployment and resource allocation problems; s3, splitting the problem by using a block coordinate descent method, and splitting the mixed integer non-convex problem by using the block coordinate descent method; s4, user association and the three-dimensional position of the unmanned aerial vehicle, wherein the user association and the three-dimensional position of the unmanned aerial vehicle are obtained through an ant lion algorithm; s5, transmitting power of the unmanned aerial vehicle, and optimizing the transmitting power of the unmanned aerial vehicle by using a successive convex approximation technology; and S6, an iterative optimization algorithm is carried out. Under the condition of multi-unmanned aerial vehicle deployment, the transmission rate requirement of the ground users can be met at the same time, the position deployment and resource allocation of the multiple unmanned aerial vehicles are optimized, the transmission rate is maximized, the system throughput can be improved, and the lowest rate requirement of all the ground users can be met.
Owner:XIAN UNIV OF POSTS & TELECOMM

Improved method and system of ant colony algorithm for unmanned aerial vehicle path planning

The invention relates to the field of path planning, in particular to an ant colony algorithm improvement method and system for unmanned aerial vehicle path planning, and the method comprises the steps: initializing a path diagram and an ant colony, carrying out the iteration through employing the ant colony algorithm, recording a complete path and a sub-path of an ant, and calculating the optimal degree of the path according to the distance and wind direction factors, comprehensively evaluating the sub-path quality; the pheromone volatilization amount and release strategy are adjusted according to the optimization degree, the high-optimization-degree sub-path participates in pheromone release, and the rest of the sub-paths only participate in volatilization; and updating the pheromone concentration in each iteration, after the maximum iteration number is reached, selecting the path with the highest optimal degree as the optimal path, converting node coordinates of the path into GPS coordinates, uploading the GPS coordinates to the unmanned aerial vehicle, and completing path planning. According to the method, the pheromone updating strategy is improved, and only the sub-paths with high optimization degree participate in pheromone release, so that the algorithm can be prevented from falling into a local optimal solution, the global search capability is enhanced, and the unmanned aerial vehicle path planning efficiency and accuracy are improved.
Owner:INSPUR SMART SUPPLY CHAIN TECH (SHANDONG) CO LTD

Chaotic annealing ant colony-based adversarial blocking timeliness emergency material transportation toughness intelligent decision-making method

The invention discloses a chaos annealing ant colony-based adversarial blocking timeliness emergency material transportation toughness intelligent decision-making method, and relates to the technical field of intelligent emergency scheduling and optimization. The method comprises the steps of 1, extracting scene data and converting the scene data into model parameters; step 2, constructing a mathematical model for survivability optimization; 3, initializing algorithm parameters and generating an initial path; 4, dynamically adjusting the temperature and the pheromone volatilization rate; 5, generating an adversarial blocking perception path and implementing detour repair; 6, updating pheromone distribution based on an annealing criterion; and step 7, locking the critical path and outputting an optimal transportation scheme. According to the method, timely delivery of materials can be guaranteed in a complex road network blocking and emergency demand scene, the timeliness and toughness of an emergency transportation system are improved through a chaos annealing mechanism and an adversarial blocking simulation technology, the method can be widely applied to the fields of natural disaster rescue, public health event response and the like, and a scientific basis is provided for emergency decision making.
Owner:BEIHANG UNIV

Warehousing and carrying industrial robot path planning method based on improved ant colony algorithm

The invention belongs to the technical field of industrial robot path planning, and particularly relates to a warehousing and carrying industrial robot path planning method based on an improved ant colony algorithm, and the method comprises the steps: carrying out the modeling of a warehouse map environment through a grid method; after modeling is completed, parameters of the ant colony algorithm and the RRT algorithm are initialized, the ant colony algorithm and the RRT algorithm are executed in parallel, and all ants are released; the ants update feasible paths according to goods shelves and obstacles on the paths in the moving process; updating a global optimal path by combining path information provided by the RRT tree and pheromone distribution of the ant colony algorithm after all ants complete one-time traversal or reach a preset condition; and the algorithm is repeatedly executed until the preset number of iterations is reached or the convergence condition is met. In the prior art, the warehousing and carrying robot is low in efficiency and does not have the multi-target decision task distribution capability, the method provided by the invention can reduce the convergence time of the ant colony algorithm, carries a plurality of targets through one path, and improves the efficiency of the warehousing and carrying robot.
Owner:JIANGSU SUYIMENG INTELLIGENT TECH CO LTD

Island ant colony path planning method for unmanned trolley

The invention relates to the technical field of machine path planning, and discloses an island ant colony path planning method for an unmanned trolley, which comprises the following steps: after generating a grid map, decomposing global path search into path exploration between adjacent islands; non-uniform pheromone initialization is adopted between adjacent islands, local paths between the adjacent islands are searched respectively, and the position of a next grid is selected in the searching process by combining an improved node transition probability with a heuristic function and pheromone concentration; and when global pheromone distribution is updated, an optimal path is rewarded, and a worst path is punished. And combining the local paths of the island pairs to obtain global paths, and selecting the global path with the shortest length as the optimal driving path. According to the method, a segmented island strategy is adopted, the complexity of single search is reduced, the early random probing process is shortened through non-uniform initialization pheromones, the convergence speed is increased, the number of deadlock ants is effectively reduced, and the precision, convergence and stability of path planning are improved.
Owner:ZHEJIANG UNIV OF SCI & TECH +1

Battery pack composite material upper cover parameter determination method and device, electronic equipment and medium

The embodiment of the invention discloses a battery pack composite material upper cover parameter determination method and device, electronic equipment and a medium. The method comprises the following steps: enabling a preset ant to search in a preset layer thickness range and a preset layer angle range according to an initialized pheromone concentration and initialized heuristic information to obtain an initial path; inputting each target position point of the initial path into the composite material upper cover finite element model to obtain a first-order modal frequency; updating heuristic information of the target position point, and updating pheromone concentration of the target position point according to the first-order modal frequency; and enabling the preset ant to continue searching iteration according to the updated heuristic information and pheromone concentration of each target position point and the heuristic information and pheromone concentration of other position points to obtain final parameters of the battery pack composite material upper cover. According to the scheme, the optimal upper cover parameter is searched and determined based on the improved ant algorithm, so that the optimal upper cover parameter is quickly and efficiently determined for actual industrial application.
Owner:HANGZHOU KALAI COMPOSITE MATERIAL TECH CO LTD

Mobile robot three-dimensional path planning method based on adaptive ant colony algorithm

The invention belongs to the technical field of robot path planning, and provides a mobile robot three-dimensional path planning method based on an adaptive ant colony algorithm, and the method comprises the steps: determining a starting node and a target node in a rasterized three-dimensional search space; iteratively searching the optimal path from the starting node to the target node, and outputting the optimal path from the starting node to the target node obtained by the last iterative search; each iterative search comprises the following steps of: A, putting all ants to an initial node; b, generating an attenuation factor which is in negative correlation with the number of iteration search times, and adjusting heuristic information among the nodes by using the attenuation factor; c, each ant selects the next node according to the heuristic information between the nodes and the pheromone concentration between the nodes; d, updating the pheromone concentration of the road section passed by the ants; the invention further discloses a three-dimensional path planning device for the mobile robot, a computer program product and the mobile robot. According to the method, the convergence and efficiency of path search are improved, and the three-dimensional path planning time is shortened.
Owner:SEVNCE ROBOTICS CO LTD

Welding robot path planning method fusing global information enhancement and pheromone suppression strategy improved ant colony algorithm

The improved ant colony algorithm integrating global information enhancement and pheromone suppression strategies is provided based on the problems existing in a traditional ant colony algorithm and used for solving the path planning problem of the welding robot, the actual contribution of nodes to the path quality is comprehensively considered by introducing the global information enhancement strategy, and the path planning precision of the welding robot is improved. The guiding effect of high-quality nodes on ant path finding is improved, and then the search quality of the algorithm is improved. Meanwhile, the pheromone suppression strategy enables the algorithm to find out inferior fragments from historical information, and interference of inferior nodes on ant path finding is reduced. Simulation results show that the GIEPI-IACO algorithm has a remarkable effect on solving the welding robot path planning problem, and the overall performance of the GIEPI-IACO algorithm is superior to that of a basic ant colony algorithm and an existing improved ant colony algorithm.
Owner:ANHUI POLYTECHNIC UNIV

Geomagnetic matching navigation algorithm based on improved ant colony algorithm

The invention discloses a geomagnetic matching navigation algorithm based on an improved ant colony algorithm, and belongs to the field of geomagnetic navigation, control and guidance. The algorithm is implemented by the following steps: acquiring initial position information, detecting a magnetic measurement value of data by a geomagnetic sensor, and resolving a magnetic course angle; initializing parameters of the ant colony algorithm; putting the ant at an initial position, and transferring the ant to a next node according to a state transition probability formula until the ant reaches a magnetic measurement sequence; calculating and recording a global similarity measurement function of each ant, and updating pheromones; when the maximum number of iterations is reached, the optimal ant path is output, and the optimal geomagnetic navigation trajectory can be obtained. According to the method, approaching to the optimal solution is realized by utilizing the search randomness and positive feedback behavior of the ant colony algorithm, the optimal track is obtained through the algorithm, and the improvement of the geomagnetic navigation matching precision is realized.
Owner:INST OF OPTICS & ELECTRONICS CHINESE ACAD OF SCI

Collaborative inspection method and device based on heterogeneous multi-machine combination, terminal equipment and storage medium

The invention discloses a collaborative inspection method and device based on heterogeneous multi-machine combination, terminal equipment and a storage medium, and the method comprises the steps: constructing an undirected connected graph of an inspection region according to a collection point and a supply point, constructing a plurality of ant colonies according to the number of robots, initial positions and initial resources, and carrying out the construction of a plurality of ant colonies according to the undirected connected graph; and performing a plurality of population exploration operations on the ant colonies to enable each ant colony to generate a plurality of path sets, determining a target path set from the plurality of path sets, and finally determining the inspection task of each inspection robot according to the target path set. Therefore, the problem of endurance of the robot is solved by constructing the undirected connected graph together with the supply points and the collection points, and the calculation efficiency of the algorithm is improved by constructing a plurality of ant colonies to perform population exploration operation together in a concurrent mode, so that the problem that when large-scale inspection is performed in current electric power intelligent inspection, the algorithm is difficult to carry out is solved. And the defects of insufficient computing power and insufficient endurance of the robot are overcome.
Owner:GUANGDONG POWER GRID CO LTD

Submersible vehicle route planning method, application and equipment based on improved ant colony algorithm

The invention belongs to the related technical field of underwater gravity matching navigation, and discloses a submersible vehicle route planning method, application and equipment based on an improved ant colony algorithm, and the method comprises the steps: (1) constructing an adaptability index matrix based on gravity adaptability characteristics, and carrying out the normalization and information entropy weighting to obtain comprehensive adaptability characteristics; (2) constructing an environment grid model according to the comprehensive adaptability characteristics; (3) taking a free space as a search area, carrying out path search based on an environment grating model and an improved ant colony algorithm, and further obtaining a track node sequence meeting the adaptability constraint, the path continuity and the shortest path target to complete track planning; wherein the improved ant colony algorithm is obtained by introducing an elite ant strategy to enhance the globally optimal path pheromone of the ant colony algorithm and adaptively adjusting a pheromone concentration factor, a heuristic function factor and a pheromone volatilization coefficient in the ant colony algorithm by using a particle swarm optimization algorithm. The search efficiency and the automation degree are improved.
Owner:HUAZHONG UNIV OF SCI & TECH

PCB automatic wiring method based on multi-thread adaptive ant colony algorithm

The embodiment of the invention relates to the technical field of PCB automatic wiring, and discloses a PCB automatic wiring method based on a multi-thread adaptive ant colony algorithm, and the method comprises the steps: obtaining the information of a to-be-wired PCB, carrying out the topology of the to-be-wired PCB into a three-dimensional array through a grid model, and initializing parameters; dividing ant colonies by using a thread pool, distributing a thread for each ant colony, and fixing the population quantity of each ant colony, so that different ant colonies are independently searched and have no information exchange; selecting a next target point by using the optimized probability selection formula; selecting an ant path and a global optimal solution which are optimal in each iteration to alternately update pheromones; and based on iteration of the multi-thread adaptive ant colony algorithm, finding out an optimal wiring strategy taking the wiring length, the number of inflection points and the number of via holes as optimization functions, and performing automatic wiring on the to-be-wired PCB according to the optimal wiring strategy. The method is high in convergence speed and high in efficiency, and a feasible scheme is provided for reducing the wiring cost.
Owner:XIDIAN UNIV

SOP outlet voltage control method in low-voltage distribution area flexible internet

The invention discloses an SOP outlet voltage control method in a low-voltage distribution area flexible internet, and the method comprises the steps: taking a current SOP outlet voltage as an initial value, setting the parameters of an ant colony algorithm, including the number of ants and the number of iterations, carrying out the path search of the ant colony based on the SOP through employing a spanning tree algorithm, and generating a radial topology. And performing load flow calculation on the radial topology, and performing power balance judgment and node voltage constraint verification based on a load flow calculation result to ensure that the power is balanced to meet the node voltage constraint so as to ensure the stable operation of the power system. Searching and iteration of a topology scheme are carried out by utilizing an ant colony algorithm, through continuous iterative optimization, a radial topology which meets constraint conditions and has optimal SOP outlet voltage is found, and the radial topology is taken as a final control result. According to the invention, the control precision and the response speed of the SOP outlet voltage can be improved.
Owner:STATE GRID HUNAN ELECTRIC POWER COMPANY LIMITED +2

Supplier management method and system based on risk assessment

The invention belongs to the technical field of data processing, and particularly relates to a supplier management method and system based on risk assessment, and the method comprises the steps: obtaining the risk indexes of a supplier according to the quality risk, delivery risk, financial risk and compliance risk of the supplier; according to the upstream and downstream relationship between the suppliers, constructing a risk propagation directed graph, and further obtaining a risk propagation index between any two suppliers; further introducing an ant colony algorithm to construct a purchase path, and in each iteration process, comprehensively considering self risk indexes of selectable suppliers, risk propagation indexes from existing nodes in a current path to the selectable suppliers, and risk and cost-oriented pheromone distribution in a historical path, so as to dynamically calculate the selection probability of each selectable supplier; and the ants are guided to gradually construct an optimal path meeting purchasing requirements. According to the invention, the objectivity and accuracy of risk identification are improved, and the early warning capability of enterprises for systematic risks is improved.
Owner:INSPUR SMART SUPPLY CHAIN TECH (SHANDONG) CO LTD

Ant colony algorithm and neural network combined house price data prediction technology

The invention relates to the technical field of real estate, and discloses an ant colony algorithm and neural network combined house price data prediction method, which comprises the following steps: S1, multi-source data acquisition, S2, data preprocessing, S3, ant colony algorithm parameter optimization, S4, neural network dual-stage training and S5, adaptive optimization feedback. According to the house price data prediction technology combining the ant colony algorithm and the neural network, neural network model parameters are optimized by adopting the ant colony algorithm; in the house price prediction model, the parameters are combined to form a path, and ants traverse different parameter combination paths; along with iteration, pheromones on a better parameter combination path are continuously accumulated and enhanced, and ants are guided to explore more; in this way, the parameter space can be fully traversed, local optimum caused by parameter random initialization of a traditional neural network is avoided, and therefore the model can obtain a better parameter combination, and the prediction precision is remarkably improved.
Owner:WUHAN POLYTECHNIC UNIVERSITY

Earth and rockfill dam termite density estimation and termite channel inference method

The invention discloses an earth and rockfill dam termite density estimation and termite channel inference method, and belongs to the technical field of earth and rockfill dam safety monitoring. The method comprises the following steps: processing acquired multi-source monitoring data to generate a standardized multi-source data set; performing phase-preserving parallel frequency domain time mapping on the dielectric constant time sequence data to generate time synchronization data in which transient characteristics are retained; respectively extracting instantaneous density response characteristics representing termite activity intensity and termite channel branch probability characteristics indicating termite channel branch tendency by using the time synchronization data and the resistivity space distribution data; and based on the two types of features, constructing and solving a density-path mutual feedback objective function, and obtaining a termite instantaneous density distribution and termite channel branch prediction result. According to the invention, through the time mapping and density-path mutual feedback inversion framework, collaborative optimization of multi-physical field information is realized, and the precision of density estimation and the reliability of ant channel inference are significantly improved.
Owner:NANJING HYDRAULIC RES INST

Efficient routing algorithm for offshore buoy networking

The invention discloses an efficient routing algorithm for offshore buoy networking. The problem that existing offshore buoy networking information transmission is poor in real-time performance and stability is mainly solved. According to the scheme, the method comprises the following steps: inputting the position of an offshore buoy network, constructing a communication link connectivity model, and abstracting a network link topology by means of a graph theory representation mode; comprehensively considering network efficiencies such as time delay, packet loss rate and network load balancing, and determining link cost between two buoy nodes; aiming at the defect that the ant colony algorithm is easy to fall into local optimum, two-point improvement is carried out on the basic ant colony algorithm. The method comprises the following steps: firstly, during construction of initial pheromones, in a first iteration process of an algorithm, 20% of ants in a population are selected, a path with the minimum cost is selected based on a neighbor algorithm, and the remaining ants adopt random selection paths, so that the convergence of the algorithm is improved, and meanwhile, the diversity of the population is ensured; and a second point, aiming at the problem that a large number of ants are easy to walk to a repeated path when the ant colony is converged to the local optimum in the later stage of iteration, adding repeated check operation in an algorithm updating process. According to the specific operation, when 20% of ants select repeated paths, the ants of the repeated paths select new paths in a random mode, the path search space is expanded, and the algorithm performance is improved. According to the method, the efficient route of buoy networking communication can be dynamically planned, and the real-time performance and the stability of the network are met.
Owner:谢佳轩

Delivery network route optimization method and system

The invention relates to a deliverable network route optimization method and system, and belongs to the technical field of communication operation, and the method comprises the steps: obtaining a deliverable network first route through employing an ant algorithm; key cross node parameters in the first route of the deliverable network are extracted, and semantics of the entity words in the context are obtained based on the key cross node parameters; and taking semantics as dynamic parameters, orderly carrying out federated learning according to the service association weights to obtain target semantics, and determining a deliverable network target route based on the target semantics. According to the method, the problem that an optimal detection agent deployment scheme is obtained according to a detection agent deployment strategy in the integrated delivery process is solved, and the detection agent deployment scheme is possibly locally optimal but not globally optimal.
Owner:CHINA TELECOM DIGITAL INTELLIGENCE TECH CO LTD

Service starting sequence determination method, electronic equipment and storage medium

The invention discloses a method for determining a service starting sequence, electronic equipment and a storage medium, and relates to the field of servers, the method comprises the following steps: constructing a directed acyclic graph according to a dependency relationship between services and / or processes in a server; on the basis of the ant colony algorithm, N times of iterative operations are executed through the M ants according to the directed acyclic graph to obtain a target service starting sequence, and the ith iterative operation of the N times of iterative operations comprises the steps that on the basis of the ant colony algorithm, the service starting sequence is constructed through each ant in the M ants according to the directed acyclic graph, determining a server starting total time length corresponding to the constructed service starting sequence; the target service starting sequence is the service starting sequence with the minimum server starting total duration in the service starting sequences constructed by each ant in the N iteration operations. By the adoption of the scheme, the problems that the server starting efficiency is low and the starting time is long due to the fact that an existing service starting sequence is determined through a predefined static method are solved.
Owner:INSPUR SUZHOU INTELLIGENT TECH CO LTD

Flood avoidance transfer multi-objective optimization analysis method considering road congestion constraint

The invention discloses a flood avoidance transfer multi-objective optimization analysis method considering road congestion constraints. The method comprises the following steps: constructing a road network undirected graph; calculating the shortest distance from each node to the placement area; initializing ant colony and road network parameters, and retaining pheromone concentration and road network congestion degree of the last round of training; traversing all ant colonies, if traversing is not completed, letting k = k + 1, and traversing all ants in the ant colony k; for each ant, selecting a next node according to a heuristic function, pheromone concentration and crowding degree until the ant reaches a resettlement area or an empty node; and judging whether a training termination condition is met or not, if so, outputting a pheromone concentration and placement area matching result, and performing result diagnosis. According to the invention, based on the ant colony algorithm framework, transfer time shortening and transfer batch reduction are taken as optimization objectives, and the problem of multi-objective optimization of transfer area and placement area matching and path selection under the constraint of road congestion is solved.
Owner:CHINA INST OF WATER RESOURCES & HYDROPOWER RES

Multi-AGV path planning method and system, storage medium and product

The invention belongs to the field of intelligent logistics, and particularly relates to a multi-AGV path planning method and system, a storage medium and a product, and the method comprises the steps: S1, constructing a warehouse topological map; s2, extracting feature information of each sub-path segment; s3, designing a time window prediction model, and updating parameters of the time window prediction model; s4, solving the first K shortest paths of each AGV from the starting point to the terminal point, and generating a candidate path set C of n AGVs; s5, a chromosome structure of a genetic algorithm is introduced into an ant lion optimization algorithm, variable-length space-time composite multi-chromosome codes suitable for multi-AGV path planning are constructed and used for representing the positions of ants and ant lion, and each position represents a multi-AGV path planning scheme; s6-S11, solving a multi-AGV path planning scheme of an elite ant lion by using an ant lion optimization algorithm, and controlling each AGV to execute a task; in a storage environment of multiple AGVs, the possibility of mutual interference among the AGVs can be effectively reduced, the path congestion is reduced, and the working efficiency is improved.
Owner:FUJIAN INST OF RES ON THE STRUCTURE OF MATTER CHINESE ACAD OF SCI

Path planning method based on improved ant colony algorithm

PendingCN120213069AInstruments for road network navigationPath lengthAverage path length
The invention relates to the technical field of path planning, in particular to a path planning method based on an improved ant colony algorithm, which comprises the following steps: establishing a grid map, and initializing parameters of the ant colony algorithm; determining an initial value of pheromone concentration according to the distance between the nodes in the grid map and the initial node and the distance between the nodes in the grid map and the target node; ants are placed at the initial node for multiple times, each ant starts from the initial node, the next node where the ant moves is selected according to the pheromone concentration and heuristic information, and the taboo table and the current pheromone concentration are updated; emptying the taboo table after the tracking of all ants is completed, and recording the paths of all ants; updating a pheromone volatilization factor based on a proportional relation between the average path length and the minimum path length; after the maximum number of iterations is reached, a final planned path is obtained according to the recorded path through which the ants walk; the convergence speed and reliability of the ant colony algorithm can be improved.
Owner:BEIHANG UNIV