- 期刊
- OpenAccess
A Hybrid Evolutionary Algorithm for Discrete Optimization
並列摘要
Most of the real world multi-objective problems demand us to choose one Pareto optimal solution out of a finite set of choices. Flexible job shop scheduling problem is one such problem whose solutions are required to be selected from a discrete solution space. In this study we have designed a hybrid genetic algorithm to solve this scheduling problem. Hybrid genetic algorithms combine both the aspects of the search, exploration and exploitation of the search space. Proposed algorithm, Hybrid GA with Discrete Local Search, performs global search through the GA and exploits the locality through discrete local search. Proposed hybrid algorithm not only has the ability to generate Pareto optimal solutions and also identifies them with less computation. Five different benchmark test instances are used to evaluate the performance of the proposed algorithm. Results observed shown that the proposed algorithm has produced the known Pareto optimal solutions through exploration and exploitation of the search space with less number of functional evaluations.
延伸閱讀
- Cao, L., Xu, L., & Goodman, E. D. (2016). A Guiding Evolutionary Algorithm with Greedy Strategy for Global Optimization Problems. Computational Intelligence and Neuroscience, 2016(), 428-437-033. https://doi.org/10.1155/2016/2565809
- Lu, Y. (2009). An integrated algorithm for distributed optimization in networked systems [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200016429
- Kuo, H. C., Chang, J. R., & Shyu, K. S. (2004). A Hybrid Algorithm of Evolution and Simplex Methods Applied to Global Optimization. Journal of Marine Science and Technology, 12(4), 280-289. https://doi.org/10.6119/JMST.200412_12(4).0007
- Tsang, W. P. (2009). Bio-inspired algorithms for single and multi-objective optimization [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200015461
- Kuo, H. C., Lin, C. H., & Wu, J. L. (2013). A Creative Differential Evolution Algorithm for Global Optimization Problems. Journal of Marine Science and Technology, 21(5), 551-561. https://doi.org/10.6119/JMST-012-0917-1