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.
Premature convergence is the main obstacle to the application of genetic algorithm. This paper makes improvement on traditional genetic algorithm by linear scale transformation of fitness function, using self-adaptive crossover and mutation probability and adopting close relative breeding avoidance method. Simulation results show that the improved algorithm outperforms traditional genetic algorithm...
Geomagnetism Aided Navigation (GAN) is one of the most important methods to control the error in the INS. An Adaptive Genetic Algorithm applied in geomagnetic marching is proposed in this paper. By adjusting the Crossover Probability and Mutation Probability adaptively according to the value of fitness function, the AGA prevents the Genetic Algorithm from premature convergence or transforms the GA...
An image enhancement algorithm based on genetic algorithm and lifting wavelet method is proposed in this paper. This algorithm improves crossover operation algorithm. It utilizes average displacement method for mutation operation. Probabilities of crossover and mutation are selected adaptively. We have decided the fitness function, and have implemented multi-thread design. The algorithm optimizes...
The aim of test paper composing is to compose an optimization test paper that satisfies the parameters which the user inputs, so the test paper composing problem is a classical multi-objective linear programming problem. After analyzing the mathematical model of the test paper composing problem, this paper converted part of the restricting conditions of test paper composing problem to objective function,...
In game theory, the traveler's dilemma (abbreviated TD) is a non-zero-sum game in which two players attempt to maximize their own payoff without deliberately willing to damage the opponent. In the classical formulation of this problem, game theory predicts that, if both players are purely rational, they will always choose the strategy corresponding to the Nash equilibrium for the game. However, when...
A modified genetic algorithm for global path planning of searching robot in mine disasters is proposed in this paper. The grid model is built based on the mine GIS (Geographic Information System) which can be obtained from the mine in advance. Using the position information feedback from the Ant Colony Optimization and priority grouping, we present a new efficient method to generate the initial population...
In this paper, a new genetic algorithm is developed based on a pre-existing implementation. The new algorithm requires less human interaction through the use of dynamically selected weight and acceptance probability parameters. The algorithm is implemented and tested using six benchmark functions. Results show that the new algorithm significantly outperforms other genetic algorithms in less time and...
In this paper, a new evolutionary algorithm (EA) to solve multi-objective constrained optimization problem (MCOP) is proposed. First, the rank of the individual and the scalar constraint violation of the individual are defined. Then, based on the rank and the scalar constraint violation of the individual, a new fitness function and a switch selection operator are presented. Accordingly, when the individuals...
Routing algorithms constitute an important area for the packet transmission in satellite networks. There are many studies about static routing algorithms in which the satellite systems are thought to be fixed on the sky. Thus the routing operation is made over a fixed topology in these studies. However in real world, the satellites move continuously in their orbits along the communications. So the...
A specialized genetic algorithm is proposed in this paper for path planning of vehicles based on time-dependent optimization criterion. A variable signal encoding scheme is adopted to represent the path and a particular fitness function is investigated for time-dependent shortest path planning. Domain heuristic knowledge based crossover, mutation and deletion operators are also specifically designed...
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.