A novel constraint multi-objective artificial physics optimisation algorithm and its convergence

This paper presents a constraint multi-objective artificial physics optimisation (CMOAPO) algorithm by introducing a novel optimisation paradigm called artificial physics optimisation (APO) into constraint multi-objective domain. Combining with characteristics of constraint multi-objective optimisation problems, a method of virtual force decreasing is incorporated into CMOAPO to decrease the probability of individuals moving from feasible region into infeasible region. Furthermore, the convergence of CMOAPO is analysed in terms of theory with related knowledge of probability. The performance of CMOAPO algorithm is tested using several benchmark functions. The results obtained show that the proposed approach is effective.