Results 191 to 200 of about 354,673 (256)

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

2009 Second International Symposium on Electronic Commerce and Security, 2009
Genetic algorithm (GA), as a kind of important intelligence computing tool, is a wide research content in the academic circle and the application domain now. In this paper, for the mutation operation of GA, by combining with the essential feature, we establish a genetic algorithm based on schema mutation (denoted by SM-GA, for short).
Fachao Li, Tingyu Zhang
openaire   +2 more sources

A Heuristic Genetic Algorithm Based on Schema Replacement for 0-1 Knapsack Problem

2010 Fourth International Conference on Genetic and Evolutionary Computing, 2010
This paper investigates the 0-1 knapsack problem using genetic algorithms. The work is based on heuristic strategies that takes into account the characteristics of 0-1 knapsack problem. In this article, a heuristic Genetic Algorithms(GA) is proposed to solve the 0-1 knapsack problem, in each generation, populations are divided into two sections ...
Chen Lin
openaire   +2 more sources

The Performance Analysis of Genetic Algorithm Based on Schema

, 2012
In this paper, for a new genetic algorithm (GA) based on schema (BS-GA), we mainly analyze the performance of BS-GA through simulation. Through two examples, we verify the effectiveness of our algorithm. All the results indicate that, BS-GA is better than standard genetic algorithm (SGA) obviously in computation efficiency and convergence performance.
Chenxia Jin, Jie Yang, Fachao Li
openaire   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

Genetic Algorithms (GAs) and Their Mathematical Foundations

Advances in Computational Intelligence and Robotics, 2021
In this chapter, the authors back GA procedures using old mathematical facts. More rigorous working of mathematical facts about GAs are raised in this chapter. In fact, there are a large number of similarities in the population of strings.

semanticscholar   +1 more source

A Multi-population Schema Designed for Biased Random-Key Genetic Algorithms on Continuous Optimisation Problems

, 2022
Mateus Boiani, Rafael Stubs Parpinelli, Márcio Dorn   +2 more
openaire   +2 more sources

Genetic algorithm based on schema comparison

Journal of Computer Applications, 2008
Yun Li
openaire   +2 more sources

Schema genetic algorithm for fractal image compression

Engineering Applications of Artificial Intelligence, 2007
In this paper, fractal image compression using schema genetic algorithm (SGA) is proposed. Utilizing the self-similarity property of a natural image, the partitioned iterated function system (PIFS) will be found to encode an image through genetic algorithm (GA) method.
Ming-Sheng Wu, Jyh-Horng Jeng, Jer-Guang Hsieh   +2 more
openaire   +1 more source

Schema analysis of multi-points crossover genetic algorithm

Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393), 2002
An extended schema theorem concerning two-point crossover and uniform crossover is deduced from one-point crossover schema theorem, and the conclusion that uniform crossover has advantage over two-point crossover and one-point crossover is made. The extended schema theorem provides theoretic foundation for the experimental results of Syswerda (1989).
null Xu Hongze, null Wei Xue Ye, null Xu Maosheng   +2 more
openaire   +1 more source

Mapping XML Schema to Relations Using Genetic Algorithm

2004
As web-applications grow in number and complexity, there is a need for efficient mappings from XML schemas to the flat relational tables so that existing functions in relational database systems can be utilized. However, many of the existing mapping methods, such as the model-based or the structure-based methods, do not exploit query history for better
Vincent Ng, Chan Chi Kong, Stephen Chan
openaire   +1 more source

Schema representation in virus-evolutionary genetic algorithm for knapsack problem

1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), 2002
This paper deals with a genetic algorithm based on virus theory of evolution (VE-GA). VE-GA simulates coevolution of a host population of candidate solutions and a virus population of substring representing schemata. In the coevolutionary process, the virus individuals propagate partial genetic information in the host population by virus infection ...
N. Kubota, T. Fukuda
openaire   +1 more source