The week's pick
Random Articles
Reseach Article
Genetic Algorithm and Hybrid Genetic Algorithm for Space Allocation Problems - A Review
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 95 - Number 4 |
| Year of Publication: 2014 |
| Authors: Jyoti Sharma, Ravi Shankar Singhal |
10.5120/16585-6283
|
Jyoti Sharma, Ravi Shankar Singhal . Genetic Algorithm and Hybrid Genetic Algorithm for Space Allocation Problems - A Review. International Journal of Computer Applications. 95, 4 ( June 2014), 33-37. DOI=10.5120/16585-6283
Abstract
Genetic algorithm is an evolutionary approach for solving space layout and optimization problems. Due to some drawbacks in genetic algorithm, several modifications are performed on this algorithm. When the advantages of GA are combined with advantages of another algorithm then this approach is called Hybrid Genetic Algorithm. One of the most difficult problems in architectural design is space layout problem. Various methods are proposed for solving this problem like hybrid genetic algorithm, fuzzy logic, and artificial neural network. Space layout problem commonly occurs in warehouse, hotel, building floors, containers, shelves etc. Present paper contains a review on genetic algorithm, hybrid genetic algorithm approaches for solving space allocation problems on different sample test like warehouse, shelf, building floors and container etc. A comparison has been done of twelve research paper . The findings of this paper will be useful for those who look for solution of space allocation problem on different models.
References
- Randy L. Haupt, Sue Ellen Haupt, 2004 "Practical Genetic Algorithms," second edition, Willy Interscience, a John Willy and sons , INC. , Publications, pp. 18-24.
- Pengfei Guo, Xuezhi Wang, Yingshi Han, 2010 "The Enhanced Genetic Algorithms for Optimisation Design", 3rd International Conference on Biomedical Engineering and Informatics, IEEE,
- Melanie Mitchell, 1995 "Genetic Algorithms: An Overview", Adapted from an Introduction to Genetic Algorithms, Chapter 1. MIT Press,
- David Beasley, David R. Bully, Ralph R. Martin, "An overview on genetic algorithms: Part 1, Fundamental",
- Tarek A. El-Mihoub, Adrian A. Hopgood, Lars Nolle, Alan Battersby, 2006 "Hybrid Genetic Algorithm: A Review", Engineering Letters.
- Jun H. Jo and John S. Gero, 1998 "Space layout planning using an evolutionary approach", Artificial Intelligence in Engineering 12(3), pp 149-162.
- Siripong Malasri and Pili Segui, 2011 "Shelf Space Optimization using a Genetic Algorithm", MAESC 2011 Conference, May 3, Christian Brothers University, Memphis, Tennessee.
- I. Ayachi , R. Kammarti, M. Ksouri and P. Borne, 2010 "A Genetic algorithm to solve container storage space allocation problem", International conference on Computational Intelligence and Vehicular System, IEEE,
- Rafael E. García Q. , Christian G. Quintero M. , Ph. D. , 2010 "Space Allocation using Intelligent Optimization Techniques" IEEE
- Dragan Matic, Vladimir Filipovic, Aleksander Savic, Zorica Stanimirovic, 2011 "A Genetic algorithm for solving multiple warehouse layout problem", Kragujevac Journal of Mathematics, vol 35 Number 1, pp. 119-138.
- J. J. Cárdenas, A. Garcia, J. L. Romeral, F. Andrade, 2009 "A Genetic Algorithm Approach to Optimization of Power Peaks in an Automated Warehouse", IEEE.
- Romualdas Bausys, Ina Pankrasovaite, "Optimization of architectural layout by the improved genetic algorithm", Journal of civil engineering and management, vol. 11, no. 1, pp. 13-21.
- Mohammad Bazzazi, Nima Safaei, Nikbakhsh Javadian, 2009 "A genetic algorithm to solve the storage space allocation problem in a container terminal", Computer and Industrial Engineering, pp. 44-52.
- Y. Wu, E. Appleton, 2002 "The optimization of block layout and aisle structure by a genetic algorithm" Computer and industrial engineering, vol. 41, issue 4, pp. 355-472
- Hark Hwang, Bum Choi b, Grimi Lee, 2009 "A genetic algorithm approach to an integrated problem of shelf space design and item allocation" Computer and industrial engineering 56, pp. 809-820.
- Kamlesh Dutta, Siddhant Sarthak, "Architectural space planning using evolutionary computing approaches: a review",
- M. H. Mehta, 2012 "Hybrid Genetic Algorithm with PSO Effect for Combinatorial Optimisation Problems",International Journal of Advanced Computer Research, Vol 2,Number 4, Issue-6
- Cunli Liang, Yiu-ming Cheung and Yuping Wang, 2007 "A Bi-Objective Model for Shelf Space Allocation Using a Hybrid Genetic Algorithm", Proceedings of International Joint Conference on Neural Networks.
- Shyi-Ching Liang, Chi-Yu Lee, Shih-Wei Huang, 2007 "A Hybrid Meta-heuristic for the Container Loading Problem", Communications of the IIMA, Vol 7 Issue 4.
- Young Hae Lee, Moon Hwan Lee, 2002 "A shape based block layout approach to facility layout problems using hybrid genetic algorithm", Computer and Industrial Engineering, vol 42, pp. 237-248.
- Zvi Drezner, Alfonsas Misevic?ius, 2012 "Enhancing the performance of hybrid genetic algorithms by differential improvement", Computers & Operations Research, vol. 40, pp. 1038-1046
- Amir Sadrzadeh, 2012 "A genetic algorithm with the heuristic procedure to solve multi-line layout problem", Computers & Industrial Engineering, vol. 62, pp. 1055–1064.
Index Terms
Keywords