In this paper, we review the population learning algorithm and discuss its convergence. This algorithm was proposed as a tool for solving optimisation problems, and the concept underlying this approach is embedded in social educational processes. A convergence analysis of the algorithm is presented by means of a finite Markov chain analysis and by comparing its behaviour to evolutionary strategies in a process of searching for a global solution in a finite number of stages. The proposed population algorithm is also shown to be an alternative tool for solving different optimisation problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Convergence Analysis of the Population Learning Algorithm

  • Ireneusz Czarnowski

摘要

In this paper, we review the population learning algorithm and discuss its convergence. This algorithm was proposed as a tool for solving optimisation problems, and the concept underlying this approach is embedded in social educational processes. A convergence analysis of the algorithm is presented by means of a finite Markov chain analysis and by comparing its behaviour to evolutionary strategies in a process of searching for a global solution in a finite number of stages. The proposed population algorithm is also shown to be an alternative tool for solving different optimisation problems.