Title: Mass functions design of artificial physics optimisation algorithm for constrained optimisation problem

Authors: Liping Xie; Jian Yin; Hongli Zhang; Ying Tan

Addresses: Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China ' Institute of Computer Science and Technology, Taiyuan University of Science and Technology, No. 66 Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, China

Abstract: Artificial physics optimisation (APO) is a novel population-based stochastic algorithm inspired by physicomimetics. APO with the feasibility and dominance method (EAD-APO) is employed to solve constrained optimisation problems. In EAD-APO, the mass of each feasible individual corresponds to a user-defined function of the value of an objective to be optimised, and the mass of each infeasible individual corresponds to a user-defined function of the constraint violation value, which can supply some important information for searching global optima. There are many functions can be used as mass function, and no doubt some will be better than others for specific optimisation problems or perhaps classes of problems. This paper proposes the basic regulation and design method of mass function, and classifies mass functions into three different types of curvilinear functions according to their curvilinear styles, such as linear function, convex function, and concave function. Simulation results show the mass functions with concave curve may generally obtain the satisfied solution within the allowed iterations.

Keywords: artificial physics optimisation; APO; constrained optimisation; feasibility-based rules; mass functions; virtual force; simulation.

DOI: 10.1504/IJCAT.2013.052798

International Journal of Computer Applications in Technology, 2013 Vol.46 No.3, pp.220 - 227

Published online: 29 May 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article