Title :
An Improved Genetic Algorithm Based on J1 Subdivision and Fixed Point Theory
Author :
Dong, Yuzhen ; Zhang, Jingjun ; Gao, Ruizhen ; Shang, Yanmin
Author_Institution :
Coll. of Math. & Phys., Hebei Univ. of Eng., Handan, China
Abstract :
In this paper an improved genetic algorithm is proposed to solve optimal problems applying fixed point algorithms of continuous self-mapping in Euclidean space. The algorithm operates on a J1 subdivision of searching space and generates the integer labels at the vertices, The nature reproduction by fission phenomenon introduction genetic algorithm, proposes one kind of improvement genetic algorithm, This algorithm has avoided searching the solution space repeated and achieved the optimal solution. The result illustrate that the proposed algorithm have global optimization capability, computing efficiency and strong stability.
Keywords :
computational geometry; genetic algorithms; Euclidean space self-mapping; J1 subdivision; fission phenomenon; fixed point theory; genetic algorithm; global optimization capability; integer label; optimal problem; Algorithm design and analysis; Cybernetics; Design optimization; Educational institutions; Extraterrestrial phenomena; Genetic algorithms; Genetic engineering; Intelligent systems; Man machine systems; Stochastic processes; J1Subdivision; fixed Point; genetic algorithm; integer label; optimization;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics, 2009. IHMSC '09. International Conference on
Conference_Location :
Hangzhou, Zhejiang
Print_ISBN :
978-0-7695-3752-8
DOI :
10.1109/IHMSC.2009.8