Accelerating a GA convergence by fitting a single-peak function

Takeo Ingu, Hideyuki Takagi

Research output: Contribution to conferencePaper

15 Citations (Scopus)

Abstract

This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on GA search surface. The roughest approximation of a finite searching surface that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching surface. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerates GA convergence.

Original languageEnglish
PagesIII-1415 - III-1420
Publication statusPublished - Dec 1 1999
EventProceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 - Seoul, South Korea
Duration: Aug 22 1999Aug 25 1999

Other

OtherProceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99
CitySeoul, South Korea
Period8/22/998/25/99

Fingerprint

Global Optimum
Curved Surface
Quadratic Function
Rough
Accelerate
Benchmark
Gas
Evaluate
Experimental Results
Approximation
Vertex of a graph

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Cite this

Ingu, T., & Takagi, H. (1999). Accelerating a GA convergence by fitting a single-peak function. III-1415 - III-1420. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .

Accelerating a GA convergence by fitting a single-peak function. / Ingu, Takeo; Takagi, Hideyuki.

1999. III-1415 - III-1420 Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .

Research output: Contribution to conferencePaper

Ingu, T & Takagi, H 1999, 'Accelerating a GA convergence by fitting a single-peak function', Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, 8/22/99 - 8/25/99 pp. III-1415 - III-1420.
Ingu T, Takagi H. Accelerating a GA convergence by fitting a single-peak function. 1999. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .
Ingu, Takeo ; Takagi, Hideyuki. / Accelerating a GA convergence by fitting a single-peak function. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .
@conference{e19a8183f2cf429fae26d73b6d098c88,
title = "Accelerating a GA convergence by fitting a single-peak function",
abstract = "This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on GA search surface. The roughest approximation of a finite searching surface that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching surface. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerates GA convergence.",
author = "Takeo Ingu and Hideyuki Takagi",
year = "1999",
month = "12",
day = "1",
language = "English",
pages = "III--1415 -- III--1420",
note = "Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 ; Conference date: 22-08-1999 Through 25-08-1999",

}

TY - CONF

T1 - Accelerating a GA convergence by fitting a single-peak function

AU - Ingu, Takeo

AU - Takagi, Hideyuki

PY - 1999/12/1

Y1 - 1999/12/1

N2 - This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on GA search surface. The roughest approximation of a finite searching surface that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching surface. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerates GA convergence.

AB - This paper proposes an acceleration method of GA search that finds a new elite by fitting a single-peak function on GA search surface. The roughest approximation of a finite searching surface that has one global optimum would be a single-peak curved surface, and the vertex of the approximated single-peak function is expected to be near the global optimum of the original searching surface. We propose two data selection methods for the fitting, use a quadratic function as the single-peak function, and evaluate the proposed idea using seven benchmark functions. The experimental results have shown that the proposed method accelerates GA convergence.

UR - http://www.scopus.com/inward/record.url?scp=0033281041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033281041&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0033281041

SP - III-1415 - III-1420

ER -