RoughPSO: rough set-based particle swarm optimisation
by Jian-Cong Fan; Yang Li; Lei-Yu Tang; Geng-Kun Wu
International Journal of Bio-Inspired Computation (IJBIC), Vol. 12, No. 4, 2018

Abstract: Particle swarm optimisation (PSO) is an optimisation algorithm based on stochastic search technique. PSO has many similar characteristics with evolutionary computation such as genetic algorithms (GA). Unlike GA, PSO has no evolution operators. In PSO, the particles (potential solutions) fly through the solution space by following the current optimum particles. However, PSO is easy to converge to a local optimum because the search process is stochastic. Rough set, in computer science, is a formal approximation of a conventional set in terms of a pair of sets. Rough set gives the lower and the upper approximation of the original set and is always used to deal with those uncertainty problems. In this paper, the properties of rough set theory are used to improve the local convergence problems in PSO, thereby an algorithm RoughPSO is proposed. RoughPSO utilises the lower- and upper-approximation sets of rough set to obtain the membership values. These values are then used to update the velocity and position of each particle. RoughPSO is applied for function optimisation and classification in machine learning. Empirical study shows that RoughPSO not only can solve the convergence to a local optimum, but also obtains higher classification accuracy rates on some datasets than those PSO-based classification algorithms.

Online publication date: Tue, 04-Dec-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com