Research on Extreme Points Optimizing of Nonlinear Multi-Peak Function Based on Genetic Algorithm

Lu Gang Yang

doi:10.4028/www.scientific.net/AMR.121-122.304

Paper Titles

Leakage Reduction of Improved CAL Registers Using MTCMOS Power-Gating Scheme in Nanometer CMOS Processes
p.281

A Framework for Handling with Web Services Exception
p.287

Manufacturing Information Recommendation Model Based on Pattern Mining
p.294

Research on Expanded Critical Path Algorithm and its Application
p.300

Research on Extreme Points Optimizing of Nonlinear Multi-Peak Function Based on Genetic Algorithm
p.304

Research on the Application of Improved Association Rule Algorithm in Supply Chain Management
p.309

Research on Evaluation of Economics of Product Quality Based on Fuzzy Theory
p.314

A Kind of Watershed Image Segmentation Method Based on Combination Pre-Processing
p.320

A Parallel Algorithm of Image Processing Model
p.325

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 121-122Research on Extreme Points Optimizing of Nonlinear...

Research on Extreme Points Optimizing of Nonlinear Multi-Peak Function Based on Genetic Algorithm

Abstract:

In the application of Genetic Algorithm (GA) to solve the function optimization problem, different encoding methods have different effect on performance of GA. Aiming at the global optimization problem of a class of nonlinear multi-peak function, the paper utilized binary coding and floating coding methods for genetic optimization and analyzed their performance. The experimental result of four kinds of typical nonlinear multi-peak function showed that under the precondition of given genetic operator, the optimizing performance of floating coding method to optimize nonlinear multi-peak function with isolated extreme points is less that the binary coding. The tuning ability of floating coding is stronger. As to the ordinary multi-peak function, the search affect is better than binary coding.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 121-122)

Pages:

304-308

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.121-122.304

Citation:

Cite this paper

Online since:

June 2010

Authors:

Lu Gang Yang

Keywords:

Binary Coding, Floating Coding, Genetic Algorithm (GA), Global Search, Local Search

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] An Jian-cheng, Jin Hai-juan and Liu Chaohui: Improved Real-coding Genetic Algorithm, Proceedings of 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing, April, 2009, pp.696-698.

DOI: 10.1109/nswctc.2009.335

Google Scholar

[2] Ge Jike, Qiu Yuhui, Wu Chunming and Pu Guolin: Summary of Genetic Algorithm Research, Application Research of Computers, vol. 25, 2008, pp.2911-2916.

Google Scholar

[3] He Dakuo and Wang Fu li: Improving the Global Convergence of the Genetic Algorithm, Journal of Northeastern University (Natural Science), vol. 24, 2003, pp.511-514.

Google Scholar

[4] Zhang Guosheng, Li yinong and Li Songsen: Improved Genetic Algorithm of Float Encoding and Its Application, Journal of Chongqing University (Natural Science Edition), vol. 28, 2005, pp.5-7.

Google Scholar

[5] Qu Zhongshui and Liu Shulan: Convergence Analysis Means of Simple Genetic Algorithm, Journal Harbin University of Science and Technology, vol. 8, 2003, pp.42-44.

Google Scholar