Co-evolutionary Particle Swarm Optimization for Multitasking
CHENG Meiying1, QIAN Qian2, NI Zhiwei3, ZHU Xuhui3,4
1.Business School, Huzhou University, Huzhou 313000
2.School of Teacher Education, Huzhou University, Huzhou 313000
3.Key Laboratory of Process Optimization and Intelligent Decision-Making of Ministry of Education, School of Management, Hefei University of Technology, Hefei 230009
4.Department of Industrial and Systems Engineering, Russ College of Engineering and Technology, Ohio University, Athens 45701
The traditional particle swarm optimization(PSO) and its improved version aim to tackle the single task. With the development of electronic business, online severs need to deal with a batch of requests simultaneously, i.e. multitasking. Different from the parallel computer, the implicit parallelism of PSO is fully exploited, and co-evolution theory is introduced for multitasking. In the multitasking environment, different tasks correspond to different subpopulations, and the useful information is transferred from one subpopulation to another with a certain probability. Thus, co-evolutionary PSO for multitasking(CPSOM) is proposed in this paper. To verify the effectiveness of the proposed algorithm, CPSOM is used to solve a batch of function test problems, feature selection problems and constrained engineering optimization problems. Experimental results show that the useful information can be autonomously transferred from one task to another in the CPSOM environment. Moreover, cooperation of different tasks enhance the solution quality and speed up the convergence.
[1] CARUANA R. Multitask Learning // THRUN S, PRAT L, eds. Learning to Learn. Berlin, Germany: Springer, 1998: 95-135.
[2] REBEL G, ESTEVEZ F J, TSEKOURA I, et al. Interrupt Aware Queue Implementation for Energy Efficient Multitasking Systems Based on Cortex-M3 Architecture // Proc of the 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip. Washington, USA: IEEE, 2014: 26-28.
[3] RUBINSTEIN J S, MEVER D E, EVANS J E. Executive Control of Cognitive Processes in Task Switching. Journal of Experimental Psychology: Human Perception and Performance, 2004, 27(4): 763 - 797.
[4] ONG Y S, GUPTA A. Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking. Cognitive Computation, 2016, 8(2): 125-142.
[5] 魏 艳.基于LBM的两相流数值模拟及其并行算法的实现.硕士学位论文.哈尔滨:哈尔滨工业大学, 2010.
(WEI Y. Parallel Two-Phase Flow Simulations and Its Implications Using the Lattice Optimization Method. Master Dissertation. Harbin, China: Harbin Institute of Technology, 2010.)
[6] GUPTA A, ONG Y S, LIANG F. Multifactorial Evolution: Towards to Evolutionary Multitasking. IEEE Transactions on Evolutionary Computations, 2016, 20(3): 343-359.
[7] GUPTA A, ONG Y S, LIANG F, et al. Multi-objective Multifactorial Optimization in Evolutionary Multitasking. IEEE Transactions on Cybernetics, 2017, 47(7): 1652-1665.
[8] GUPTA A, MAN/DZIUK J, ONG Y S. Evolutionary Multitasking in Bi-level Optimization. Complex & Intelligent Systems, 2016, 1(1/2/3/4): 83-95.
[9] DA B S, GUPTA A, ONG Y S, et al. Evolutionary Multitasking across Single and Multi-objective Formulations for Improved Problem Solving // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2016: 1695-1701.
[10] GUPTA A, ONG Y S. Genetic Transfer or Population Diversification? Deciphering the Secret Ingredients of Evolutionary Multitask Optimization[C/OL]. [2017-07-25]. https://arxiv.org/ftp/arxiv/papers/1607/1607.05390.pdf.
[11] EBERHART R C, KENNEDY J. A New Optimizer Using Particle Swarm Theory // Proc of the 6th International Symposium on Micro Machine and Human Science. Washington, USA: IEEE, 1995: 39-43.
[12] 曹先彬,罗文坚,王煦法.基于生态种群竞争模型的协同进化.软件学报, 2001, 12(4): 556-562.
(CAO X B, LUO W J, WANG X F. A Co-evolution Pattern Based on Ecological Population Competition Model. Journal of Software, 2001, 12(4): 556-562.)
[13] 袁亚湘.非线性优化计算方法.北京:科学出版社, 2008.
(YUAN Y X. Nonlinear Optimization Calculation Method. Beijing, China: Science Press, 2008.)
[14] 程美英,倪志伟,朱旭辉.基于生命周期的二元蚁群优化算法.模式识别与人工智能, 2014, 27(11): 1005-1014.
(CHENG M Y, NI Z W, ZHU X H. Lifecycle-Based Binary Ant Colony Optimization Algorithm. Pattern Recognition and Artificial Intelligence, 2014, 27(11): 1005-1014.)
[15] 倪志伟,肖宏旺,伍章俊,等.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法.模式识别与人工智能, 2013, 26(12): 1169-1178.
(NI Z W, XIAO H W, WU Z J, et al. Attribute Selection Method Based on Improved Discrete Glowworm Swarm Optimization and Fractal Dimension. Pattern Recognition and Artificial Intelligence, 2013, 26(12): 1169-1178.)
[16] NI Z W, ZHU X H, NI L P, et al. An Improved Discrete Optimization Algorithm Based on Artificial Fish Swarm and Its Application for Attribute Reduction. Journal of Information and Computational Science, 2015, 12(6): 2143-2154.
[17] 董连科.分形理论及其应用.沈阳:辽宁科学技术出版社,1990.
(DONG L K. Fractal Theory and Its Application. Shengyang, China: Liaoning Science and Technology Press, 1990: 109-126.)
[18] GUPTA A, KELLY P A, BICKERTON S, et al. Simulating the Effect of Temperature Elevation on Clamping Force Requirements during Rigid-Tool Liquid Composite Moulding Processes. Composi-
tes Part A: Applied Science and Manufacturing, 2012, 43(12): 2221-2229.
[19] 林 丹,李敏强,寇纪淞.基于遗传算法求解约束优化问题的一种算法.软件学报, 2001, 12(4): 628-632.
(LIN D, LI M Q, KOU J S. A GA-Based Method for Solving Constrained Optimization Problem. Journal of Software, 2001, 12(4): 628-632.)