Results 191 to 200 of about 347,065 (259)

A new insight into the schema survival after crossover and mutation for genetic algorithms having distributed population set

International Journal of Information Technology, 2018
Genetic algorithms are one of the most popular optimization algorithms. Schema theory provides a mathematical foundation for the working of genetic algorithm. Different variants of the basic genetic algorithm have been proposed; and genetic algorithm having distributed population set (Island model of genetic algorithm) is one of them.
Apoorva Mishra, A. Shukla
semanticscholar   +3 more sources

Schema genetic algorithm for fractal image compression

Engineering Applications of Artificial Intelligence, 2006
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
openalex   +3 more sources

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
openalex   +3 more sources

ON THE FITNESS OF HIGH ORDER SCHEMA OF A LINEAR-WEIGHTED CODED GENETIC ALGORITHM

Computational Intelligence in Decision and Control, 2008
According to Schema Theorem, the larger the fitness value of a schema is, the higher the chance of the sub-space corresponding to the schema being chosen for searching is. Therefore, the coding of a genetic algorithm should be designed to produces short building blocks at as more fixed positions of the strings as possible.
Hongqiang Mo, Li Zhong, Jin Bae Park, Young Hoon Joo, Xiang‐Yang Li   +4 more
openalex   +3 more sources

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
openalex   +3 more sources

Loads combination method based core schema genetic shortest-path algorithm for distribution network reconfiguration

Proceedings. International Conference on Power System Technology, 2003
A novel distribution network reconfiguration algorithm, named core schema genetic shortest-path algorithm (CSGSA) is proposed in this paper. It is based on the loads combination method. CSGSA consists of two steps: (1) searching for the optimal power supply paths for a sequence of loads one by one using shortest-path algorithm, and forming a core ...
Yixin Yu, Jianzhong Wu
openalex   +3 more sources

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).
Xu Hongze, Wei Xue Ye, Xu Maosheng
openalex   +3 more sources

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 ...
Naoyuki Kubota, Toshio Fukuda
openalex   +3 more sources

Implementation of Schema Learning Optimized Cultural Algorithms in Ceramic Art Innovative Design

International Conference on Intelligent Computation Technology and Automation, 2019
Current ceramic art design mode has not realized the all-round advancement of network technology, which has caused multiple classical ceramic problems, and hindered the future development of ceramic art design mode to a large extent.
Jintian Zhou
semanticscholar   +1 more source

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.
Jie Yang, Chenxia Jin, Fachao Li
openaire   +2 more sources