《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (5): 1367-1374.DOI: 10.11772/j.issn.1001-9081.2021030505

• 人工智能 • 上一篇    下一篇

融合学习心理学的人类学习优化算法

孟晗(), 马良, 刘勇   

  1. 上海理工大学 管理学院,上海 200093
  • 收稿日期:2021-04-02 修回日期:2021-06-01 接受日期:2021-06-02 发布日期:2022-06-11 出版日期:2022-05-10
  • 通讯作者: 孟晗
  • 作者简介:孟晗(1996—),女,河南漯河人,硕士研究生,主要研究方向:系统工程、智能优化 menghan_usst@163.com
    马良(1964—),男,上海人,教授,博士,主要研究方向:管理科学与工程、系统工程
    刘勇(1982—),男,江苏金湖人,副教授,博士,主要研究方向:智能优化、服务网络设计与优化、系统工程。
  • 基金资助:
    上海市“科技创新行动计划”软科学研究重点项目(18692110500);上海市哲学社会科学规划项目(2019BGL014);上海市高原科学建设项目(第2期);上海理工大学科技发展项目(2020KJFZ040)

Human learning optimization algorithm based on learning psychology

Han MENG(), Liang MA, Yong LIU   

  1. Business School,University of Shanghai for Science and Technology,Shanghai 200093,China
  • Received:2021-04-02 Revised:2021-06-01 Accepted:2021-06-02 Online:2022-06-11 Published:2022-05-10
  • Contact: Han MENG
  • About author:MENG Han, born in 1996,M. S. candidate. Her research interestsinclude system engineering,intelligent optimization.
    MA Liang, born in 1964,Ph. D.,professor. His research interestsinclude management science and engineering,system engineering.
    LIU Yong, born in 1982,Ph. D.,associate professor. His researchinterests include intelligent optimization,service network design and optimization,system engineering.
  • Supported by:
    Key Soft Science Research Project of Shanghai “Scientific and Technological Innovation Action Plan”(18692110500);Shanghai Philosophy and Social Science Planning Project(2019BGL014);Shanghai Plateau Science Construction Project(Phase 2);Science and Technology Development Project of University of Shanghai for Science and Technology(2020KJFZ040)

摘要:

针对简单人类学习优化(SHLO)算法寻优精度低和收敛慢的问题,提出了一种融合学习心理学的人类学习优化算法(LPHLO)。首先,结合学习心理学中的小组学习(TBL)理论引入TBL算子,从而在个体经验、社会经验的基础上,增加了小组经验来对个体学习状态进行控制,避免算法早熟收敛;然后,结合记忆编码理论提出了动态调参策略,从而实现个体信息、社会信息、团队信息的有效融合,更好地平衡了算法局部探索和全局开发的能力。选取典型的组合优化难题——背包问题中的两种算例,即单约束背包问题、多约束背包问题进行仿真实验,实验结果表明,所提LPHLO与基本的SHLO算法、遗传算法(GA)和二进制粒子群优化(BPSO)算法等算法相比,在寻优精度和收敛速度方面更具优势,具有更好的解决实际问题的能力。

关键词: 简单人类学习优化算法, 学习心理学, 学习策略, 小组学习算子, 动态调参策略

Abstract:

Aiming at the problems of low optimization accuracy and slow convergence of Simple Human Learning Optimization (SHLO) algorithm, a new Human Learning Optimization algorithm based on Learning Psychology (LPHLO) was proposed. Firstly, based on Team-Based Learning (TBL) theory in learning psychology, the TBL operator was introduced, so that on the basis of individual experience and social experience, team experience was added to control individual learning state to avoid the premature convergence of algorithm. Then, the memory coding theory was combined to propose the dynamic parameter adjustment strategy, thereby effectively integrating the individual information, social information and team information. And the abilities of the algorithm to explore locally and develop globally were better balanced. Two examples of knapsack problem of typical combinatorial optimization problems, 0-1 knapsack problem and multi-constraint knapsack problem, were selected for simulation experiments. Experimental results show that, compared with the algorithms such as SHLO algorithm, Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO) algorithm, the proposed LPHLO has more advantages in optimization accuracy and convergence speed, and has a better ability to solve the practical problems.

Key words: Simple Human Learning Optimization (SHLO) algorithm, learning psychology, learning strategy, Team-Based Learning (TBL) operator, dynamic parameter adjustment strategy

中图分类号: