single-jc.php

JACIII Vol.6 No.3 pp. 135-144
doi: 10.20965/jaciii.2002.p0135
(2002)

Paper:

A Study on Deriving a Method for Chromosome Similarities Suitable for the Search Space

Yoshifumi Banno, Tomohiro Yoshikawa, Hiroharu Kawanaka, Tsuyoshi Shinogi and Shinji Tsuruoka

Department of Electrical and Elecronic Engineering, Faculty of Engineering, Mie University, 1515, Kamihama-cho, Tsu, Mie, 514-8507 Japan

Received:
October 11, 2002
Accepted:
September 27, 2002
Published:
October 20, 2002
Keywords:
evolutionary computation, fitness inference, sequential difference fitness value allocation, chromosome similarities, weights on loci
Abstract

Evolutionary Computations (ECs) are powerful search algorithms for nonlinear problems, and have been. widely studied. Generally, calculation of EC to acquire expected solutions takes much time because they need repeated calculation for search solutions. Hanaki et al. proposed the fitness inference to reduce evaluation time by simplifying calculation of the fitness of chromosomes. In fitness inference, how chromosome similarities is defined is very important corresponding to that of solutions. We studied chromosome similarities considering the solution similarities, and propose new chromosome similarities with the weight on each locus determined by the change of information on the locus using Sequential Difference Fitness Value Allocation. We used benchmark functions to study the feasibility of the proposed method and found that effective weights on loci suitable for the search space are automatically generated, and that the proposed method enables effective fitness inference.

Cite this article as:
Y. Banno, T. Yoshikawa, H. Kawanaka, T. Shinogi, and S. Tsuruoka, “A Study on Deriving a Method for Chromosome Similarities Suitable for the Search Space,” J. Adv. Comput. Intell. Intell. Inform., Vol.6, No.3, pp. 135-144, 2002.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Oct. 18, 2019