An Improved Genetic Algorithm Based on hJ1 Subdivision and Fixed Point

Jing Jun Zhang; Hong Xia Wang; Li Ya Cao; Rui Zhen Gao

doi:10.4028/www.scientific.net/AMR.216.101

Paper Titles

Three-Photon Excitation Used in Fluorescence Lifetime Imaging Technology
p.81

Finite Element Analysis of Interfacial Stress for Fiber Reinforced Composite Cable Wire Based on FBG
p.86

Attached FBG Strain Sensor Based on Thermal Stress Mechanism
p.91

The Simulation Analysis of Semi-Active Suspension System in Vehicle Based on Sliding Mode Control with Varying Structure
p.96

An Improved Genetic Algorithm Based on hJ1 Subdivision and Fixed Point
p.101

Thermal Performance Evaluation and Economic Analysis of LED Integrated with Thermoelectric Cooler Package
p.106

The Map-Reduce Parallelism Framework for Task Scheduling in Grid Computing
p.111

RFID Anti-Collision Algorithm Merging Security Mechanism
p.116

A Lightweight RFID Mechanism Design
p.120

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 216An Improved Genetic Algorithm Based on hJ1...

An Improved Genetic Algorithm Based on hJ1 Subdivision and Fixed Point

Abstract:

An improved genetic algorithm based on hJ1 subdivision is proposed for multimodal optimization problems. With this algorithm, the optimal problems converse to solution of fixed point problems. In this case, whether every individual of the population is a completely labeled simplex can be used as an objective convergence criterion and determined whether the algorithm will be terminated. Finally, a function is used to demonstrate the effectiveness of the algorithm through solving the minimum points distinguished by using the Hessian Matrix.

You might also be interested in these eBooks

Optical, Electronic Materials and Applications

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 216)

Pages:

101-105

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.216.101

Citation:

Cite this paper

Online since:

March 2011

Authors:

Jing Jun Zhang, Hong Xia Wang, Li Ya Cao, Rui Zhen Gao

Keywords:

Fixed Point, Genetic Algorithm (GA), Hessian Matrix, hJ₁ Subdivision

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Deb, K., Multi-objective Optimization Using Evolutionary Algorithms[M], John Wiley Sons, Ltd, (2001).

Google Scholar

[2] Haug E.J., Arora J.S. Applied optimal design: mechanical and structural systems [M]. John Wiley & Sons, New York, (1979).

Google Scholar

[3] Mahfoud S.W. Niching Methods for Genetic Algorithms, IlliGAL Technical Report 95001, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Illinois, (1995).

Google Scholar

[4] Holland, J., Adoptation in Natural and Artificial Systems[M], University of Michigan Press, 44~50: (1992).

Google Scholar

[5] Xichun Liu, Shouyi Yu. A genetic algorithm with fast local adjustment[J]. Chinese Journal of Computers, 29(1): 100~105 (2006).

Google Scholar

[6] Jingjun Zhang, Wei Cui, Nan Wang. Niche genetic algorithm for optimization deign of dynamic parameters of rigid multibody systems[J]. Chinese Journal of Mechanical Engineering, 40(3): 66-70(2004).

DOI: 10.3901/jme.2004.03.066

Google Scholar

[7] Chandramoulli T. Application of simulated annealing for optimization of the lateral dynamicsbehavior of an automobile[M]. MS Thesis, Clemson University, (2002).

Google Scholar

[8] Xiaoming Dai, Chao Xu, Xiangyang Gong, Huihe Shao. Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization[J], Computer Engineering, 28(6): 92~95, (2002).

Google Scholar

[9] Zeke Wang. Simplicial fixed points algorithm. press of national university of defense technology[M], (1993).

Google Scholar

[10] Hiroshi N. Chikahiro T. Hideki A., An Efficient Learning Algorithm for Finding Multiple Solutions Based on Fixed-Point Homotopy Method[J] , Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, (2005).

DOI: 10.1109/ijcnn.2005.1555985

Google Scholar