Deepak Sharma
ABSTRACT
While designing the Compliant Mechanisms (CM), an equal attention is required on both the problem formulation and the optimization algorithm used. Authors of this paper have successfully proposed the formulation of CM tracing user-defined paths based on the precision points. In this paper, authors modify the NSGA-II algorithm by incorporating (i) a helper objective and (ii) a domain specific crossover which assist in generating a diverse set of non-dominated solutions. First, the single-objective optimization problem of minimizing the weight of structure is solved and named the topology as a reference design. Thereafter, a bi-objective optimization problem is dealt to evolve 'trade-off' solutions for a primary objective of minimizing the weight and a secondary objective of maximizing the diversity with respect to the reference design. Both the optimization problems are solved using a local search based NSGA-II procedure. This study has further compared its results with another GA implementation having a different crossover operator.
- K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182--197, 2002. Google Scholar
Digital Library
- K. Deb and S. Chaudhuri. Automated discovery of innovative designs of mechanical components using evolutionary multiobjective algorithms. In N. Nedjah and L. de Macedo M, editors, Evolutionary Machine Design: Methodology and Applications, chapter 6, pages 143--168. Nova Science Publishers, Inc, New York, 2005.Google Scholar
- D. Sharma, K. Deb, and N. N. Kishore. Evolving path generation compliant mechanisms (PGCM) using local-search based multi-objective genetic algorithm. In International Conference on Trends in Product Life Cycle, Modeling, Simulation and Synthesis (PLMSS), pages 227--238, December 2006.Google Scholar
- D. Sharma, K. Deb, and N. N. Kishore. A domain-specific crossover and a helper objective for generating minimum weight compliant mechanisms. Technical Report KanGAL Report No.2008001., Indian Institute of Technology Kanpur, India, 2008.Google Scholar
- D. Sharma, K. Deb, and N. N. Kishore. Towards generating diverse topologies of path tracing compliant mechanisms using a local search based multi-objective genetic algorithm procedure. Accepted in 2008 IEEE World Congress on Computational Intelligence (WCCI) Conference, 2008.Google ScholarCross Ref
Index Terms
- A domain-specific crossover and a helper objective for generating minimum weight compliant mechanisms
Recommendations
Domain-specific initial population strategy for compliant mechanisms using customized genetic algorithm
Genetic algorithms (GAs) can precisely handle the discrete structural topology optimization of single-piece elastic structures called compliant mechanisms. The initial population of these elastic structures is mostly generated by assigning the material ...
Helper-objective optimization strategies for the Job-Shop Scheduling Problem
Multiple Objective Evolutionary Algorithms (MOEAs) applied to the Job-Shop Scheduling Problem have been shown to perform better than single objective Genetic Algorithms (GAs). Helper-objectives, representing portions of the main objective, help guide ...
Helper and equivalent objective different evolution for constrained optimisation
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference CompanionA novel multiobjective evolutionary algorithm is proposed for constrained optimisation in this paper. It transforms a constrained optimisation problem into a two objective optimisation problem. One objective is equivalent to solving the original ...
Comments