Loading...
Please wait, while we are loading the content...
Similar Documents
An New Evolutionary Multi-objective Optimization algorithm
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sheng-Jing, Mu Hong-Ye, Su Jian, Chu Yue-Xuan, Wang |
| Abstract | This paper introduces a new, simple and efficient evolutionary algorithm to multi-objective optimization problem, which based on neighborhood and archived operation (NAGA). The innovations contain two main parts: neighborhood identify procedure to obtain Pareto optimal solutions from the population and neighborhood crowding procedure to maintain the diversity of Pareto optimal solutions previously found. The neighborhood identify procedure is composed of two steps, first to identify the locally non-dominated solutions from the population and then to obtain the global non-dominated solutions among the locally solutions. The neighborhood crowding is introduced to maintain a widely distributed set of Pareto solutions along the Pareto optimal front, which through implementing a comparison among the neighborhood bounds of new identified Pareto solutions and those of solutions in the archive. The winners, which are not in any ranges of the solutions in the archive, will be copied to the archive. A well-tuned fitness assignment method is structured to guide the population converging to the true Pareto optimal front. This method is pragmatic compromise between the computational simplicity and efficiency. Four nicely balanced test problems are provided to check the performance of the approach. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.lania.mx/~ccoello/EMOO/sheng03.pdf.gz |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Analysis of algorithms Archive Computation Computational complexity theory Crowding Evolutionary algorithm Genetic Programming Genetic algorithm HL7PublishingSubSection |
| Content Type | Text |
| Resource Type | Article |
