Name
Title | ||
|---|---|---|
A new proposal for multiobjective optimization using particle swarm optimization and rough sets theory |
Abstract | ||
|---|---|---|
This paper presents a new multi-objective evolutionary algorithm which consists of a hybrid between a particle swarm optimization approach and some concepts from rough sets theory. The main idea of the approach is to combine the high convergence rate of the particle swarm optimization algorithm with a local search approach based on rough sets that is able to spread the nondominated solutions found, so that a good distribution along the Pareto front is achieved. Our proposed approach is able to converge in several test functions of 10 to 30 decision variables with only 4,000 fitness function evaluations. This is a very low number of evaluations if compared with today's standards in the specialized literature. Our proposed approach was validated using nine standard test functions commonly adopted in the specialized literature. Our results were compared with respect to a multi-objective evolutionary algorithm that is representative of the state-of-the-art in the area: the NSGA-II. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/11844297_49 | PPSN |
Keywords | Field | DocType |
standard test function,rough sets theory,rough set,multi-objective evolutionary algorithm,local search approach,specialized literature,new proposal,multiobjective optimization,particle swarm optimization algorithm,particle swarm optimization approach,new multi-objective evolutionary algorithm,convergence rate,local search,fitness function,rough set theory,pareto front | Particle swarm optimization,Mathematical optimization,Evolutionary algorithm,Computer science,Swarm intelligence,Algorithm,Rough set,Multi-objective optimization,Multi-swarm optimization,Local search (optimization),Metaheuristic | Conference |
Volume | ISSN | ISBN |
4193 | 0302-9743 | 3-540-38990-3 |
Citations | PageRank | References |
12 | 0.78 | 6 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luis V. Santana-Quintero | 1 | 210 | 11.43 |
| Noel Ramírez-Santiago | 2 | 12 | 0.78 |
| C. A. Coello Coello | 3 | 5799 | 427.99 |
| Julián Molina Luque | 4 | 173 | 7.95 |
| Alfredo García Hernández-Díaz | 5 | 156 | 9.36 |