Title :
A new genetic algorithm with self-configuration chromosome to discover optimal fleeing paths in blaze scene
Author :
Horng, Mong-Fong ; Chen, Yi-Ting ; Zeng, Sin-Man ; Liao, Bing-Yi
Author_Institution :
Dept. of Electron. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung, Taiwan
Abstract :
In this paper, a new genetic algorithm with self-configuration chromosomes for optimization is proposed. In legacy approaches, the chromosomes are with a constant structure. Thus, the search driven by genetic algorithm in solution space is not efficient. In this paper, a scheme of configuring chromosome structure is presented. The chromosome structure is adjusted according to the solution space. The proposed scheme is composed of three phases; solution space analysis, chromosome configuration and genetic operation. Through three phases, the chromosome structure is derived from solution space analysis and is adjusted in iterations to approach the optimal solution. The proposed scheme is applied to find the shortest secure path for people in blaze scene. We deploy a wireless sensor network to collect the temperature distribution in a blaze scene. The proposed genetic algorithm will discover the fleeing path from the measured temperature distribution. The experimental results show that the proposed scheme features (1) effectiveness (2) timeliness and (3) reliability. The developed system also benefits the security and safety of people in business buildings.
Keywords :
emergency services; fires; genetic algorithms; temperature distribution; wireless sensor networks; blaze scene; chromosome configuration phase; genetic algorithm; genetic operation phase; legacy approach; optimal fleeing path discovery; self-configuration chromosome; solution space analysis phase; temperature distribution; wireless sensor network; Biological cells; Fires; Genetic algorithms; Temperature distribution; Temperature measurement; Temperature sensors; Wireless sensor networks; Blaze Rescue; Genetic Algorithm; Optimization; Self-configuration chromosome; Wireless Sensor Networks;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4577-0652-3
DOI :
10.1109/ICSMC.2011.6083781