Self-organized migrating algorithm for multi-task optimization with information filtering

doi:10.11772/j.issn.1001-9081.2020091390

Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (6): 1748-1755.DOI: 10.11772/j.issn.1001-9081.2020091390

Special Issue: 先进计算

• Advanced computing • Previous Articles Next Articles

Self-organized migrating algorithm for multi-task optimization with information filtering

CHENG Meiying^1,2, QIAN Qian^2,3, NI Zhiwei⁴, ZHU Xuhui⁴

1. School of Economics&Management, Huzhou University, Huzhou Zhejiang 313000, China;
2. Research Center of Education Information Evaluation and Application of Zhejiang Province, Huzhou Zhejiang 313000, China;
3. School of Teacher Education, Huzhou University, Huzhou Zhejiang 313000, China;
4. School of Management, Hefei University of Technology, Hefei Anhui 230009, China

Received:2020-09-08 Revised:2020-11-10 Online:2020-11-26 Published:2021-06-10
Supported by:
This work is partially supported by the Educational Science Planning Project in Zhejiang Province (2019SCG036), the Huzhou Science and Technology Planning Project (2018YZ11), the Scientific Research Project of Human Resources and Social Security in Zhejiang Province (2019088).

信息筛选多任务优化自组织迁移算法

程美英^1,2, 钱乾^2,3, 倪志伟⁴, 朱旭辉⁴

1. 湖州师范学院经济管理学院, 浙江湖州 313000;
2. 浙江省教育信息化评价与应用研究中心, 浙江湖州 313000;
3. 湖州师范学院教师教育学院, 浙江湖州 313000;
4. 合肥工业大学管理学院, 合肥 230009

通讯作者: 程美英
作者简介:程美英(1983-),女,安徽黄山人,讲师,博士,主要研究方向:群体智能优化;钱乾(1983-),男,安徽芜湖人,讲师,硕士,主要研究方向:进化计算;倪志伟(1965-),男,安徽桐城人,教授,博士,主要研究方向:人工智能;朱旭辉(1991-),男,安徽阜阳人,讲师,博士,主要研究方向:智能计算、数据挖掘。
基金资助:
浙江省教育科学规划课题（2019SCG036）；湖州市科技计划课题（2018YZ11）；浙江省人力资源和社会保障科研项目（2019088）。

Abstract

Abstract: The Self-Organized Migrating Algorithm (SOMA) only can solve the single task, and the "implicit parallelism" of SOMA is not fully exploited. Aiming at the shortcomings, a new Self-Organized Migrating Algorithm for Multi-task optimization with Information Filtering (SOMAMIF) was proposed to solve multiple tasks concurrently. Firstly, the multi-task uniform search space was constructed, and the subpopulations were set according to the number of tasks. Secondly, the current optimal fitness of each subpopulation was judged, and the information transfer need was generated when the evolution of a task stagnated in a successive generations. Thirdly, the useful information was chosen from the remaining subpopulations and the useless information was filtered according to a probability, so as to ensure the positive transfer and readjust the population structure at the same time. Finally, the time complexity and space complexity of SOMAMIF were analyzed. Experimental results show that, SOMAMIF converges rapidly to the global optimal solution 0 when solving multiple high-dimensional function problems simultaneously; compared with those of the original datasets, the average classification accuracies obtained on two datasets by SOMAMIF combing with the fractal technology to extract the key home returning constraints from college students with different census register increase by 0.348 66 percentage points and 0.598 57 percentage points respectively.

Key words: multi-task optimization, Self-Organized Migrating Algorithm (SOMA), information filtering, multi-task high-dimensional function optimization, multi-task discrete optimization problem

摘要： 针对现有自组织迁移算法（SOMA）只能求解单个优化问题及其“隐并行性”未能被充分挖掘的缺陷，提出信息筛选多任务优化自组织迁移算法（SOMAMIF）实现同一时刻处理多个优化问题。首先，构造多任务统一搜索空间，并根据任务个数设置相应的子种群；然后，对各子种群当前最优适应值进行判断，当任务连续若干代停滞进化时则产生信息交互需求；接着，按概率从剩余子种群中筛选对自己有用的信息并过滤无用信息，从而在保证信息正向迁移同时实现种群结构的重新调整；最后对算法的时间复杂度和空间复杂度进行分析。实验结果表明，SOMAMIF在同时求解多个高维函数优化问题时均快速收敛至全局最优解0，而SOMAMIF与分形技术相结合同时提取不同户籍高校学生返乡关键制约因素时，其在两个数据集上得到的平均分类准确率与原始数据集的平均分类准确率相比分别提高了0.348 66个百分点和0.598 57个百分点。

关键词: 多任务优化, 自组织迁移算法, 信息筛选, 多任务高维函数优化, 多任务离散优化问题

CLC Number:

TP18

CHENG Meiying, QIAN Qian, NI Zhiwei, ZHU Xuhui. Self-organized migrating algorithm for multi-task optimization with information filtering[J]. Journal of Computer Applications, 2021, 41(6): 1748-1755.

程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.

References

[1] ZELINKA I. SOMA-self-organizing migrating algorithm[M]//ONWUBOLU G C,BABU B V. New Optimization Techniques in Engineering. Berlin:Springer,2004:167-217.
[2] DOKANIA S, BAGGA S, SHARMA R. Opportunistic self organizing migrating algorithm for real-time dynamic traveling salesman problem[C]//Proceedings of the 201751st Annual Conference on Information Sciences and Systems. Piscataway:IEEE,2017:1-6.
[3] SKANDEROVA L,FABIAN T,ZELINKA I. Self-adapting selforganizing migrating algorithm[J]. Swarm and Evolutionary Computation,2019,51:Article No. 100593.
[4] PATTANAIK L N. Self-organizing migrating algorithm to minimize module changes at machine-level in reconfigurable manufacturing[M]//SHUNMUGAM M S, KANTHABABU M. Advances in Simulation, Product Design and Development. Singapore:Springer,2020:17-27.
[5] 何凤林, 李秋红, 陈尚晰. 基于改进NS-SOMA的变循环发动机解耦控制方法[J]. 航空发动机, 2019, 45(4):20-26.(HE F L,LI Q H,CHEN S X. Variable cycle engine decoupling control method based on improved NS-SOMA[J]. Aeroengine,2019,45(4):20-26.)
[6] DIEP Q B,ZELINKA S,SENKERIK R. An algorithm for swarm robot to avoid multiple dynamic obstacles and to catch the moving target[C]//Proceedings of the 2019 18th International Conference on Artificial Intelligence and Soft Computing,LNCS 11509. Cham:Springer,2019:666-675.
[7] BILEL N,MOHAMED N. A novel multi-criteria self-organizing migrating algorithm for engineering problems[J]. International Journal of Computer Applications in Technology,2018,57(3):219-227.
[8] CARUANA R. Multitask learning[J]. Machine Learning,1997, 28(1):41-75.
[9] GUPTA A,ONG Y S,FENG L. Multifactorial evolution:toward evolutionary multitasking[J]. IEEE Transactions on Evolutionary Computation,2016,20(3):343-357.
[10] GUPTA A,MAŃDZIUK J,ONG Y S. Evolutionary multitasking in bi-level optimization[J]. Complex and Intelligent Systems, 2015,1(1/2/3/4):83-95.
[11] GUPTA A, ONG Y S, FENG L, et al. Multiobjective multifactorial optimization in evolutionary multitasking[J]. IEEE Transactions on Cybernetics,2017,47(7):1652-1665.
[12] GUPTA A,ONG Y S,DA B,et al. Landscape synergy in evolutionary multitasking[C]//Proceedings of the 2016 IEEE Congress on Evolutionary Computation. Piscataway:IEEE,2016:3076-3083.
[13] GUPTA A, ONG Y S. Genetic transfer or population diversification? Deciphering the secret ingredients of evolutionary multitasking optimization[C]//Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence. Piscataway:IEEE,2016:1-7.
[14] BALI K K, ONG Y S, GUPTA A, et al. MultiFactorial Evolutionary Algorithm with online transfer parameter estimation:MFEA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2020,24(1):69-83.
[15] 尚青霞, 周磊, 冯亮. 基于降噪自动编码器的多任务优化算法[J]. 大连理工大学学报, 2019, 59(4):417-426.(SHANG Q X, ZHOU L,FENG L. Multi-task optimization algorithm based on denoising auto-encoder[J]. Journal of Dalian University of Technology,2019,59(4):417-426.)
[16] CHENG M, GUPTA A, ONG Y S, et al. Coevolutionary multitasking for concurrent global optimization:with case studies in complex engineering design[J]. Engineering Applications of Artificial Intelligence,2017,64:13-24.
[17] 程美英, 钱乾, 倪志伟, 等. 多任务处理协同进化粒子群算法[J]. 模式识别与人工智能, 2018, 31(4):322-334.(CHENG M Y,QIAN Q,NI Z W,et al. Co-evolutionary particle swarm optimization for multitasking[J]. Pattern Recognition and Artificial Intelligence,2018,31(4):322-334.)
[18] 程美英, 钱乾, 倪志伟, 等. 信息交互多任务粒子群算法[J]. 模式识别与人工智能, 2019, 32(5):385-397.(CHENG M Y, QIAN Q,NI Z W,et al. Information exchange particle swarm optimization for multitasking[J]. Pattern Recognition and Artificial Intelligence,2019,32(5):385-397.)

Self-organized migrating algorithm for multi-task optimization with information filtering

信息筛选多任务优化自组织迁移算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

[1]	Meiying CHENG, Qian QIAN, Weiqing XIONG. Symbiotic organisms search algorithm for information transfer multi-task optimization [J]. Journal of Computer Applications, 2023, 43(7): 2237-2247.
[2]	LU Ling, YANG Wu, WANG Yuanlun, LEI Zijian, LI Ying. Long text classification combined with attention mechanism [J]. Journal of Computer Applications, 2018, 38(5): 1272-1277.
[3]	WANG Xiang, HU Xuegang. Overview on feature selection in high-dimensional and small-sample-size classification [J]. Journal of Computer Applications, 2017, 37(9): 2433-2438.
[4]	JIANG Xinhua ZHU Dandan LIAO Lyuchao ZOU Fumin LAI Hongtu. Dynamic identification of one-way road state based on floating car data [J]. Journal of Computer Applications, 2013, 33(06): 1759-1766.
[5]	Jing-Jing YAN. Mechanism of ontology semantic extension with constraints for information filtering [J]. Journal of Computer Applications, 2011, 31(07): 1751-1755.
[6]	Hong-Ju LU Pei-Yu LIU Jia CUI. Application of genetic algorithm combined with fuzzy clustering in information filtering system [J]. Journal of Computer Applications, 2008, 28(3): 703-705.
[7]	. Research on adaptive information filtering based on incremental learning and threshold optimization [J]. Journal of Computer Applications, 2006, 26(5): 1099-1101.
[8]	U Ke,ZHANG Jia-shu. Anti-spam filtering mechanism based on artificial immune systems [J]. Journal of Computer Applications, 2005, 25(11): 2559-2561.