Abstract
Recently, evolutionary multi-tasking (EMT) has been proposed as a new search paradigm for optimizing multiple problems simultaneously. Since the beneficial knowledge can be transferred among tasks to speed up the optimization process, EMT shows better performance in many problems compared with single-task evolutionary search algorithms. Notably, existing works on EMT have been devoted to the evolutionary search with two tasks. However, when multiple tasks (i.e., number of tasks >2) are involved, the existing methods might fail as it is necessary to decide which is the most suitable task to be selected for performing the knowledge transfer. To address this issue, we propose an online credit information based task selection algorithm to enhance the performance of EMT. Specifically, a credit matrix is introduced to express the transfer qualities among tasks. Then, we design two kinds of credit information and propose an updating mechanism to adjust the credit matrix online. After that, a greedy task selection mechanism is proposed for balancing the exploration and exploitation of the task selection process. Besides, we also propose an adaptive transfer rate to enhance positive transfer while reduce the impact of negative transfer. In the experiment, we compare our method with the existing works. The results clearly demonstrate the efficacy of the proposed method.
This work was supported in part by the National Key Research and Development Program of China under Grant 2018YFC0910500, in part by the Liaoning Key R&D Program under Grant 2019JH210100030, in part by the Liaoning United Foundation under Grant U1908214, in part by the National Natural Science Foundation of China under Grant 61906032, and in part by the Fundamental Research Funds for the Central Universities under Grant DUT18RC(3)069.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ong, Y.-S., Gupta, A.: Evolutionary multitasking: a computer science view of cognitive multitasking. Cogn. Comput. 8, 125–142 (2016). https://doi.org/10.1007/s12559-016-9395-7
Gupta, A., Ong, Y.S., Feng, L.: Multifactorial evolution: toward evolutionary multitasking. IEEE Trans. Evol. Comput. 20(3), 343–357 (2016)
Liu, C.H., Ting, C.K.: Computational intelligence in music composition: a survey. IEEE Trans. Emerg. Top. Comput. Intell. 1(1), 2–15 (2017)
Gupta, A., Ong, Y., Feng, L., Tan, K.C.: Multiobjective multifactorial optimization in evolutionary multitasking. IEEE Trans. Cybern. 47(7), 1652–1665 (2017)
Bali, K.K., Gupta, A., Feng, L., Ong, Y.S., Siew, T.P.: Linearized domain adaptation in evolutionary multitasking. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1295–1302 (2017)
Zhong, J., Feng, L., Cai, W., Ong, Y.: Multifactorial genetic programming for symbolic regression problems. IEEE Trans. Syst. Man Cybern. Syst. 50, 1–14 (2018)
Ding, J., Yang, C., Jin, Y., Chai, T.: Generalized multitasking for evolutionary optimization of expensive problems. IEEE Trans. Evol. Comput. 23(1), 44–58 (2019)
Gong, M., Tang, Z., Li, H., Zhang, J.: Evolutionary multitasking with dynamic resource allocating strategy. IEEE Trans. Evol. Comput. 23(5), 858–869 (2019)
Zheng, X., Qin, A.K., Gong, M., Zhou, D.: Self-regulated evolutionary multitask optimization. IEEE Trans. Evol. Comput. 24(1), 16–28 (2020)
Wen, Y., Ting, C.: Parting ways and reallocating resources in evolutionary multitasking. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2404–2411 (2017)
Liaw, R., Ting, C.: Evolutionary many-tasking based on biocoenosis through symbiosis: a framework and benchmark problems. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2266–2273 (2017)
Tang, Z., Gong, M., Zhang, M.: Evolutionary multi-task learning for modular extremal learning machine. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 474–479 (2017)
Feng, L., et al.: Evolutionary multitasking via explicit autoencoding. IEEE Trans. Cybern. 49(9), 3457–3470 (2019)
Pan, S.J., Yang, Q.: A survey on transfer learning. IEEE Trans. Knowl. Data Eng. 22(10), 1345–1359 (2010)
Shang, Q., Zhang, L., Feng, L., Hou, Y., Liu, H.L.: A preliminary study of adaptive task selection in explicit evolutionary many-tasking. In: 2019 IEEE Congress on Evolutionary Computation (CEC) (2019)
Feng, L., Ong, Y., Jiang, S., Gupta, A.: Autoencoding evolutionary search with learning across heterogeneous problems. IEEE Trans. Evol. Comput. 21(5), 760–772 (2017)
Tokic, M.: Adaptive \(\varepsilon \)-greedy exploration in reinforcement learning based on value differences. In: Dillmann, R., Beyerer, J., Hanebeck, U.D., Schultz, T. (eds.) KI 2010. LNCS (LNAI), vol. 6359, pp. 203–210. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16111-7_23
Da, B., et al.: Evolutionary multitasking for single-objective continuous optimization: benchmark problems, performance metric, and baseline results (2017)
Schatten, A.: Genetic algorithm tutorial. Stats. Comput. 4(2), 65–85 (2002)
Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997). https://doi.org/10.1023/A:1008202821328
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Cao, Y., Hou, Y., Feng, L., Ge, H., Zhang, Q., Wei, X. (2021). A Study on Realtime Task Selection Based on Credit Information Updating in Evolutionary Multitasking. In: Ishibuchi, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2021. Lecture Notes in Computer Science(), vol 12654. Springer, Cham. https://doi.org/10.1007/978-3-030-72062-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-72062-9_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72061-2
Online ISBN: 978-3-030-72062-9
eBook Packages: Computer ScienceComputer Science (R0)