The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Ant colony algorithm is a bionic optimization algorithm, it can solve combinatorial problems effectively. For the problem of the test suite reduction, this algorithm could find the balance point between the speed and the accuracy of solution. Unlike other existing algorithms, this algorithm used test cost criteria, as well as the test coverage criteria. Finally, the paper presented the results, the...
A new method of path planning approach to moving robot 2 soccer in dynamic environment based on ant colony algorithm is presented in this paper. For the path planning, a method of adaptive refresh strategy is used to plan the best path, two simplified and perfect probability function and fusion function are derived for the adaptive refresh to optimize the path of obstacle 2 avoiding for Robot 2 soccer...
Planning of the mobile robot is one of the core research areas which is complex, binding and non-linear. Ant colony algorithm is an intelligent optimization algorithm developed in recent years. Aiming at the problems of the ant colony algorithm such as slow convergence speed and long computation cycle, in order to improve the efficiency of route planning, proposed using improved ant colony algorithm...
In order to meet the updating strategy requirements in the bus systems by WIFI network, the optimized ant colony algorithm is proposed in the updating application of multimedia files in bus system. Firstly, the existing problems of the updating strategy are illustrated and the mathematical model of the updating strategy is established. Then the algorithm is constructed based on the ant colony system...
ZACA-EEC (Zigbee Ant Colony Algorithm Energy Efficient Cluster) routing protocol is proposed to replace AODV in Zigbee with the aim of increasing reliability for mine equipment monitoring in this paper, which can prolong the lifetime of network remarkably. Taking hydraulic support as an example, the distribution of monitoring nodes can be simplified as chain hierarchy topology, then Free-space model...
It is important to evaluate Building Life Cycle Energy Consumption which is the key problem of building energy-saving. In order to get the global optimization for the whole Building Life Cycle (BLC), the multi-objective optimization model is proposed in this paper. Ant colony algorithm is applied to analyze the BLC and find the minimum of energy consumption. This research will assist the implementation...
The study aims at Supermarket Distribution Problem, a mathematical model is constructed and an ant colony algorithm with tabu search is put forward. The algorithm is tested in combination with Supermarket Distribution Problem. The experimental results indicated that the algorithm solves Supermarket Distribution Problem effectively with quick convergence, avoids local optimum, high precision solution...
The Hungarian algorithm used in ontology matching sometimes cannot get the solution since this algorithm does not converge when dealing with special data. In order to solve this problem, this paper presents an improved ant colony optimization for ontology matching problem (ACOM). We utilize many kinds of rating functions which are also called base matchers to evaluate the distance of two ontology...
A new heuristic optimization algorithm is proposed in the paper, that is an improved ant colony algorithm for solving continuous space optimization problems. It is used in dynamic parameter aggregation based on frequency domain aggregation. The result from aggregation of generator electromagnetic circuit and excitation system show that an improved ant colony algorithm in aggregation of generator dynamic...
An algorithm based on ant colony algorithm for health condition monitoring of aero-engine was put forward. The algorithm conversed the health status classification of aero-engine into solving the clustering-based optimization problem with constrain. Ant colony algorithm based on colony collaboration and learning could solve this clustering problem. The proposed algorithm was applied to monitor health...
The Ant Colony Algorithm is introduced to network planning for searching a group of network constructions within the constrains of distribution system. Several evaluating indexes such as power losses, mass loading ratio, H-1 certification are mentioned, and the weights of every factor are obtained by Analytical Hierarchy Process. Mathematical function is used to analyze every network, and the optimal...
The management of reactive resources plays an important role in maintaining voltage stability and system reliability. This paper presents a new method to find the optimal solution to reactive regulation in power system, using the daily data collected in power substations. The new algorithm is combined with improved ant colony algorithm and Apriori data mining technique. The mathematic models of reactive...
Electrical-to-kinetic energy conversion efficiency of synchronous induction coilguns (SICG) is the main limiting factor of its development. In the system of SICG, the change of any electromagnetic parameters can directly or indirectly affects the electrical-to-kinetic energy conversion efficiency. In order to improve the electrical-to-kinetic energy conversion efficiency of SICG, the electromechanical...
The proposed work presented a modified MAX-MIN Ant System (MMAS) algorithm to solve the routing problem, in which known demand are supplied from a store house with parallel routes for new local search. Routing Problem is an optimization problem and solved to nearly optimum by heuristics. The objective of routing issues is to use a fleet of vehicles with specified capacity to serve a number of users...
According to the theory of constraints (TOC), bottleneck should be made full use while non-bottleneck should be subordinate to the bottleneck. However, for the multi-bottleneck permutation flow-shop scheduling problem (PFSP), different bottleneck causes different driving force resulting in different even conflicted scheduling solution. Aiming at this problem, the multi-objective mathematical model...
Ant colony algorithm is a novel category of bionic meta-heuristic algorithm and it is usually used in the discrete optimization problem and less in the continuous optimization problems.The ant colony algorithm has strong robustness and easy to combine with other methods in optimization. This paper presents an improved ant colony algorithm for the continuous function optimization. Simulated experiments...
As an intelligent algorithm with the mechanism of positive feedback, the ant colony algorithm is useful in solving the optimal problem. Web service selection is the foundation of the Web service composition which is one of the most important ways to satisfy the users' personalized requirements. Firstly, analyzed the problem of Web service selection based on expounding the basic principle of ant colony...
The Electromagnetic Compatibility (EMC) of direct current (DC) motor windings is a system model which is able to reflect the functional characters of the system in the whole EMC specified frequency (150 KHz ~ 30 MHz). For most motor designing process, it always evaluated the inductance of windings in lower or working frequency; however, when analyzing the conducted interference, it is necessary to...
In order to overcome the easily-occurred precocious defects in solving complex combinatorial optimization problems with the basic ant colony algorithm, an improved ant colony algorithm based on information entropy is studied, using the path selection controlled by information entropy and random perturbations strategy to realize adaptive regulation of the algorithm in this paper.
The master production schedule (MPS) problem is a typical NP-hard problem. In this work, A MPS optimization model whose objectives are maximum utilization of equipment and minimum ratio between storage expenses and overdue fines is established with equipment capacity and product lead time as constraints. Then this model is implemented using a product encoding method and newly designed ant path searching...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.