Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (6): 1722-1730.DOI: 10.11772/j.issn.1001-9081.2019101815

• Advanced computing • Previous Articles     Next Articles

Adaptive most valuable player algorithm considering multiple training methods

WANG Ning, LIU Yong   

  1. Business School,University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2019-10-26 Revised:2019-12-20 Online:2020-06-10 Published:2020-06-18
  • Contact: WANG Ning, born in 1994, M. S. candidate. His research interests include intelligent optimization, system engineering.
  • About author:LIU Yong, born in 1982, Ph. D., associate professor. His research interests include intelligent optimization, system engineering.WANG Ning, born in 1994, M. S. candidate. His research interests include intelligent optimization, system engineering.
  • Supported by:
    Ministry of Education Human and Social Science Research Planning Fund Project(16YJA630037), the Key Project of Soft Science Research in Shanghai Science and Technology Innovation Action Plan(17692109400, 18692110500), the Shanghai Social Science Planning Project(2019BGL014), the Shanghai University of Technology Humanities and Social Sciences “Climbing Plan” Project(SK17PB04).

考虑多种训练方式的自适应最有价值球员算法

王宁, 刘勇   

  1. 上海理工大学 管理学院,上海 200093
  • 通讯作者: 王宁(1994—)
  • 作者简介:王宁(1994—),男,安徽蚌埠人,硕士研究生,主要研究方向:智能优化、系统工程.刘勇(1982—),男,江苏金湖人,副教授,博士,主要研究方向:智能优化、系统工程.
  • 基金资助:
    教育部人文社会科学研究规划基金资助项目(16YJA630037);上海市“科技创新行动计划”软科学研究重点项目(17692109400,18692110500);上海市社科规划课题(2019BGL014);上海理工大学人文社科“攀登计划”项目(SK17PB04)。

Abstract: The Most Valuable Player Algorithm (MVPA) is a new intelligent optimization algorithm that simulates sports competitions. It has the problems of low precision and slow convergence. An adaptive most valuable player algorithm considering multiple training methods (ACMTM-MVPA) was proposed to solve these problems. MVPA has a single initialization method, which is random and blind, reducing the convergence speed and accuracy of the algorithm. In order to enhance the level of the initial player and improve the overall strength of the initial team, the training phase was added before the competition phase of MVPA, and the neighborhood search algorithm and chaotic sequence and reverse learning algorithms were used to train and screen players; in order to enhance the player’s ability to self-explore and learn from the best player to make the player have the qualification to compete for the most valuable player trophy, an adaptive player evolution factor was added during the team competition phase. Experimental results on 15 benchmark functions show that the proposed algorithm outperforms MVPA, Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA) in optimization accuracy and convergence speed. Finally, an application example of ACMTM-MVPA in parameter optimization of storm intensity formula was given. The results show that this proposed algorithm is superior to accelerated genetic algorithm, traditional regression method and preferred regression method.

Key words: Most Valuable Player Algorithm (MVPA), training phase, adaptive, player evolution factor, storm intensity formula

摘要: 最有价值球员算法(MVPA)是一种模拟体育比赛的新型智能优化算法,为解决其寻优精度低和收敛速度慢等问题,提出一种考虑多种训练方式的自适应最有价值球员算法(ACMTM-MVPA)。MVPA的初始化方式单一,随机性和盲目性强,降低了算法的收敛速度和寻求精度。为了增强初始化球员的水平,提高初始球队的整体实力,在MVPA的竞争阶段之前加入了训练阶段,并在训练阶段使用邻域搜索算法以及混沌序列和反向学习算法来训练和筛选球员;为了增强球员的自我探索能力以及向最佳球员学习的能力,使球员具有争夺最有价值球员奖杯的资格,在队伍竞争阶段加入了自适应的球员进化因子。对15个标准函数的测试结果表明,ACMTM-MVPA与MVPA、粒子群优化(PSO)算法和遗传算法(GA)相比,在寻优精度和收敛速度上更有优势。最后给出了ACMTM-MVPA在暴雨强度公式参数优化中的应用实例,结果显示,该算法法明显优于自适应光学优化算法、传统回归法与优选回归法

关键词: 最有价值球员算法, 训练阶段, 自适应, 球员进化因子, 暴雨强度公式

CLC Number: