Abstract
A new guidable bat algorithm (GBA) based on Doppler Effect is proposed to improve problem-solving efficiency of optimization problems. Three searching polices and three exploration strategies are designed in the proposed GBA. The bats governed by GBA are enabled the ability of guidance by frequency shift based on Doppler Effect so that the bats are able to rapidly fly toward the current best bat in guidable search. Both refined search and divers search is employed to explore the better position near the current best bat and develop new searching area. These searching polices benefit discover the eligible position to upgrade the quality of position with the current best bat in a short time. In addition, next-generation evolutionary computing (EC 2.0) is created to breaks the bottleneck of traditional ECs to create the new paradigm in ECs. In EC 2.0, conflict theory is introduced to help the efficiency of solution discovery. Conflict between individuals is healthful behavior for population evolution. Constructive conflict promotes the overall quality of population. Conflict, competition and cooperation are the three pillars of collective effects investigated in this study. The context-awareness property is another feature of EC 2.0. The context-awareness indicates that the individuals are able to perceive the environmental information by physic laws.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, X.-S.: A New Metaheuristic Bat-Inspired Algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)
Yang, X.S.: Bat Algorithm for multi-objective optimization. International Journal of Bio-Inspired Computation 3(5), 267–274 (2011)
Wang, G., Guo, L.H., Duan, H., Liu, L., Wang, H.: A Bat Algirthm with Mutation for UCAV Path Planning. The Scientific World Journal 2012, 1–15 (2012)
Wang, G., Guo, L.H.: A Novel Hybrid Bat Algorithm with Harmony Search for Global Numberical Optimization. Journal of Applied Mathematics 2013, 1–21 (2013)
Chen, Y.T., Lee, T.F., Horng, M.F., Pan, J.S.: An Echo-Aided Bat Algorithm to Support Measurable Movement for Optimization Efficiency. In: Proceeding of IEEE International Conference on Systems, Man, and Cybernetics (SMC 2013), pp. 806–811 (2013)
Horng, M.F., Chen, Y.T., Wu, P.L., Liao, B.Y., Pan, J.S., Lee, T.F.: A Guidable Bat Algorithm based on Doppler Effect to Meliorate Solving Efficiency for Optimization Problems. Submitted to Journal of Applied Soft Computing (2014)
Molga, M., Smutnicki. C.: Test functions for optimization needs. (2005), http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, YT., Shieh, CS., Horng, MF., Liao, BY., Pan, JS., Tsai, MT. (2014). A Guidable Bat Algorithm Based on Doppler Effect to Improve Solving Efficiency for Optimization Problems. In: Hwang, D., Jung, J.J., Nguyen, NT. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2014. Lecture Notes in Computer Science(), vol 8733. Springer, Cham. https://doi.org/10.1007/978-3-319-11289-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-11289-3_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11288-6
Online ISBN: 978-3-319-11289-3
eBook Packages: Computer ScienceComputer Science (R0)