Abstract
Derived from the social foraging behavior of E. coli bacteria and the general adaptive concentration searching strategy, this paper proposes and develops a novel indicator-based multi-objective bacterial colony foraging algorithm (I-MOBCA) for complex multi-objective or many-objective optimization problems. The main idea of I-MOBCA is to develop an adaptive and cooperative model by combining bacterial foraging, adaptive searching, cell-to-cell communication and preference indicator-based measure strategies. In this algorithm, each bacteria can adopt its run-length unit to appropriately balance exploitation and exploration states, and the quality of position or solution is calculated on the basis of the binary quality indicator to determine the Pareto dominance relation. Our algorithm uses Pareto concept and preference indicator-based measure to determine the non-dominated solutions in each generation, which can essentially reduce the computation complexity. With several mathematical benchmark functions, I-MOBCA is proved to have significantly better performance over compared algorithms for solving some complex multi-objective optimization problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004). doi:10.1007/978-3-540-30217-9_84
Akay, B.: Synchronous and asynchronous pareto-based multi-objective artificial bee colony algorithms. J. Global Optim. 57(2), 415–445 (2013)
Gong, M., Jiao, L., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)
Muller, S.D., Marchetto, J., Airaghi, S., Kournoutsakos, P.: Optimization based on bacterial chemotaxis. IEEE Trans. Evol. Comput. 6(1), 16–29 (2002)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm (2010)
Zhang, Q., Liu, W., Li, H.: The performance of a new version of MOEA/D on CEC09 unconstrained mop test instances. In: IEEE Congress on Evolutionary Computation, CEC 2009, 203–208 (2009)
Acknowledgment
This work is supported by National Natural Science Foundation of China under Grant No. 61503373 and Natural Science Foundation of Liaoning Province under Grand 2015020002.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, L., Li, X., Gao, T., He, Q., Yang, G., Liu, Y. (2016). Indicator-Based Multi-objective Bacterial Foraging Algorithm with Adaptive Searching Mechanism. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_33
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)