Journal Article10.3233/ICA-130443
Evolutionary multi-objective optimization for mesh simplification of 3D open models
TL;DR: This work adapted the Non-Dominated Sorting Genetic Algorithm II NSGA-II and the Multi-Objective Evolutionary Algorithm Based on Decomposition MOEA/D to tackle the 3D open model mesh simplification problem from an evolutionary multi-objective viewpoint.
read more
Abstract: Polygonal surface models are typically used in three dimensional 3D visualizations and simulations. They are obtained by laser scanners, computer vision systems or medical imaging devices to model highly detailed object surfaces. Surface mesh simplification aims to reduce the number of faces used in a 3D model while keeping the overall shape, boundaries and volume. In this work, we propose to deal with the 3D open model mesh simplification problem from an evolutionary multi-objective viewpoint. The quality of a solution is defined by two conflicting objectives: the accuracy and the simplicity of the model. We adapted the Non-Dominated Sorting Genetic Algorithm II NSGA-II and the Multi-Objective Evolutionary Algorithm Based on Decomposition MOEA/D to tackle the problem. We compare their performance with two classic approaches and two single-objective implementations. The comparison has been carried out using six different datasets from six corresponding real-world objects. Experimental results have demonstrated that NSGA-II and MOEA/D performs similarly and obtain the best solutions for the studied problem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Nature Inspired Computing: An Overview and Some Future Directions
Nazmul Siddique,Hojjat Adeli +1 more
TL;DR: An overview of significant advances made in the emerging field of nature-inspired computing with a focus on the physics- and biology-based approaches and algorithms is presented.
Shape optimization of free-form steel space-frame roof structures with complex geometries using evolutionary computing
Maggie Kociecki,Hojjat Adeli +1 more
TL;DR: A new methodology for simultaneous sizing, topology, and shape optimization of free-form steel space-frame roof structures with complex geometries using evolutionary computing is presented.
133
Advances in optimization of highrise building structures
Mais Aldwaik,Hojjat Adeli +1 more
TL;DR: In this paper, a review of interesting work on optimization of high-rise building structures with a focus on large-scale and real-life structures is presented, a few of which involve practicing designers of high rise building structures.
123
Global path planning of wheeled robots using multi-objective memetic algorithms
TL;DR: Novel path encoding scheme, path refinement, and specific evolutionary operators are designed and introduced to the MOMAs to enhance the search ability of the algorithms as well as guarantee the safety of the candidate paths obtained in complex environments.
99
Two-phase genetic algorithm for topology optimization of free-form steel space-frame roof structures with complex curvatures
Maggie Kociecki,Hojjat Adeli +1 more
TL;DR: A two-phase genetic algorithm is presented for simultaneous sizing and topology optimization of free-form steel space frame roof structures consisting of discrete commercially available rectangular hollow structural sections.
95
References
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Individual Comparisons by Ranking Methods
TL;DR: The comparison of two treatments generally falls into one of the following two categories: (a) a number of replications for each of the two treatments, which are unpaired, or (b) we may have a series of paired comparisons, some of which may be positive and some negative as mentioned in this paper.
14.5K
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Qingfu Zhang,Hui Li +1 more
TL;DR: Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems.
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Eckart Zitzler,Lothar Thiele +1 more
TL;DR: The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface.
8.6K
Muiltiobjective optimization using nondominated sorting in genetic algorithms
N. Srinivas,Kalyanmoy Deb +1 more
TL;DR: Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously are investigated and suggested to be extended to higher dimensional and more difficult multiobjective problems.
7.1K