Coevolutionary Genetic Algorithm Using Partial Fitness Functions for Sampling Schemata.
スポンサーリンク
概要
- 論文の詳細を見る
A coevolutionary genetic algorithm (CGA) that effectively samples and integrates schemata using partial fitness functions is presented. A fitness function is transformed into partial fitness functions having the same schema-sampling ability as the original fitness function. The binary-valued chromosome of the evaluation individual expresses the partial fitness function and is used to evaluate object individuals.Through competition between the object population and the evaluation population, the fitness of object individuals is defined as the number of evaluation individuals from which the object individual is received. Conversely, the fitness of evaluation individuals is defined as its inverse function. Thus, exploitation of new schema proceeds in, preserving the existing schema.Ideal partial fitness functions, which can decide the existing of schema, are applied to the royal road problem and two-bit problem. Markov chain analysis is used to evaluate the best performing CGA for each problem. The analysis results confirm that the CGA is effective at solving deceptive problems and that the CGA is not greatly influenced by mutation of the evaluation individual.The selection of partial fitness functions and the effectiveness of CGA are studied with respect to design problems in neural networks. If partial fitness functions are selected to be decision functions of the coincidence between the partial set of outputs and corresponding true outputs, then execution time for finding the optimum solution to the 4-2-4 encoder decoder problem and 4 neuron blinker problem can be shortened by 2.0% and 15.3% respectively, compared to the simple GA.
- 公益社団法人 計測自動制御学会の論文
公益社団法人 計測自動制御学会 | 論文
- Self-Excited Oscillation of Relay-Type Sampled-Data Feedback Control System
- タイトル無し
- Mold Level Control for a Continuous Casting Machine Using an Electrode-Type Mold-Level Detector
- Assessment and Control of Noise:Pollution by Noise from General Sources
- Information network system and home automation.