Name
Abstract | ||
|---|---|---|
The dynamically Dimensioned Search (DDS) continuous global optimization algorithm [5] is modified to solve continuous multi-objective unconstrained optimization problems. Inspired by Pareto Archived Evolution Strategy (PAES), the proposed multi-objective optimization, PA-DDS uses DDS as a search engine and archives all the non-dominated solutions during the search. In order to maintain the diversity of solutions, PA-DDS, which is single solution based, samples from less crowded parts of the external set of non-dominated solutions in each iteration. This tool inherits the parsimonious characteristic of DDS, so it has only one algorithm parameter from DDS, which does not need tuning, and one new parameter that defines the portion of computational budget for finding individual minima. PA-DDS uses crowding distance measure to sample from less populated parts of the tradeoff. The performance of the proposed tool is assessed in solving two test problems ZDT4 and ZDT6 [8] that have multiple local Pareto fronts. Results show that PA-DDS is promising relative to two high quality benchmark algorithms NSGA-II [3, 7] and AMALGAM [7]. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1570256.1570259 | GECCO (Companion) |
Keywords | Field | DocType |
non-dominated solution,proposed multi-objective optimization,multiple local pareto front,algorithm parameter,continuous multi-objective,continuous global optimization algorithm,new parameter,optimization problem,pareto archived evolution strategy,new multi-objective algorithm,proposed tool,convergence,multi objective optimization,parsimony,search engine,global optimization,pareto front | Convergence (routing),Computer science,Multi-objective optimization,Evolution strategy,Artificial intelligence,Optimization problem,Mathematical optimization,Crowding distance,Search engine,Algorithm,Maxima and minima,Pareto principle,Machine learning | Conference |
Citations | PageRank | References |
5 | 0.43 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Masoud Asadzadeh | 1 | 22 | 1.96 |
| Bryan A. Tolson | 2 | 81 | 6.66 |