Elsevier

Computers in Industry

Volume 60, Issue 8, October 2009, Pages 613-620
Computers in Industry

A new design optimization framework based on immune algorithm and Taguchi's method

https://doi.org/10.1016/j.compind.2009.05.016Get rights and content

Abstract

This paper describes an innovative optimization approach that offers significant improvements in performance over existing methods to solve shape optimization problems. The new approach is based on two-stages which are (1) Taguchi's robust design approach to find appropriate interval levels of design parameters (2) Immune algorithm to generate optimal solutions using refined intervals from the previous stage. A benchmark test problem is first used to illustrate the effectiveness and efficiency of the approach. Finally, it is applied to the shape design optimization of a vehicle component to illustrate how the present approach can be applied for solving shape design optimization problems. The results show that the proposed approach not only can find optimal but also can obtain both better and more robust results than the existing algorithm reported recently in the literature.

Introduction

The optimal design of structures includes sizing, shape and topology optimization. In the last 30 years, there has been extensive research focused on shape optimization due to its great contribution to cost, material and time savings in the procedures of the engineering design. The purpose of shape optimization is to determine the optimal shape of a continuum medium to maximize or minimize a given criterion (often called an objective function), such as minimize the weight of the body, maximize the stiffness of the structure or remove the stress concentrations, subjected to the stress or displacement constraint conditions.

Computer-aided optimization has been commonly used to obtain more economical designs since 1970s. Numerous algorithms have been developed to solve shape design optimization problems in the last four decades. The early works on the topic mostly use various mathematical techniques. These methods are not only time consuming in solving complex nature problems but also they may not be used efficiently in finding global or near global optimum solutions. In the past few decades, a number of innovative approaches, such as tabu search, genetic algorithm, simulated annealing, particle swarm optimization algorithm, ant colony algorithm and immune algorithm have been developed and widely applied in various fields of science [1], [2], [3], [4], [5], [6], [7], [8], [9], [10].

Fast convergence speed and robustness in finding the global minimum are not easily achieved at the same time. Fast convergence requires a minimum number of calculations, increasing the probability of missing important points; on the other hand, the evaluation of more points for finding the global minimum decreases the convergence speed. This leads to the question: ‘how to obtain both fast convergence speed and global search capability at the same time.’ There have been a number of attempts to answer this question, while hybrid algorithms have shown outstanding reliability and efficiency in application to the engineering optimization problems [11], [12], [13], [14], [15].

Therefore, the researchers are paying great attention on hybrid approaches to answer this question, particularly to avoid premature convergence towards a local minimum and to reach the global optimum results.

There is an increasing interest to apply the new approaches and to further improve the performance of optimization techniques for the solution of shape design optimization problems. Although some improvements regarding shape design optimization issues are achieved, the complexity of design problems presents shortcomings. The main goal of present research is to further develop and strengthen the immune algorithm which is a computational intelligence paradigm inspired by the biological immune system to generate real world design solutions. A new hybrid approach based on robustness issues is used to help better initialize immune algorithm search. It has been aimed to reach optimum designs by using Taguchi's robust parameter design approach coupled with immune algorithm. In this new hybrid approach, S/N values are calculated and ANOVA (analysis of variance) table for each of the objectives are formed using S/N ratios respectively. According to results of ANOVA table, appropriate interval levels of design parameters are found and then, initial antibody population of immune algorithm is defined according to these interval levels. Then, optimum results of design optimization problem are obtained using immune algorithm.

The hybrid approach is evaluated using a well-known benchmark problem and compared with other optimization methods in the literature. Finally, the developed new hybrid optimization approach is applied to a vehicle part design optimization problem taken from automotive industry to demonstrate the application of the present approach to real world design problems. The results show that the proposed optimization method converges rapidly to the global optimum solution and provides reliable and accurate solutions for even the most complicated of optimization problems.

Section snippets

Literature review

Recently, new approaches in the area of optimization research are presented to further improve the solution of optimization problems with complex nature. Over the past few years, the studies on evolutionary algorithms have shown that these methods can be efficiently used to eliminate most of the difficulties of classical methods. Evolutionary algorithms are widely used to solve engineering optimization problems with complex nature. Various research works are carried out to enhance the

Hybrid optimization approach for shape optimization

In this paper, a new hybrid optimisation approach, named HTIA, is developed to solve shape optimisation problems. In the proposed optimisation approach, the refinement of the population space is introduced by Taguchi's method. The bounds selected on the design variables are first used for the initial antibody population, then they apply throughout immune algorithm for finding optimal design paramaters. The aim is to overcome the limitations caused by larger population regarding computational

Evaluation of the proposed approach using test problem

In order to evaluate the performance of the proposed hybrid approach, a single objective benchmark problem commonly used in the optimization literature is successfully solved by the proposed algorithm. The results of the benchmark problem are compared with those of other methods that are representative of the state-of-the-art in the optimization literature. After it is shown that the proposed approach is successful to optimize the optimization problems, it is applied to a case study from

Shape optimization using improved hybrid immune algorithm

The hybrid approach proposed in the Section 3 is applied to solve the shape design optimization problem in this section. The second example is taken from automotive industry for the optimal design of a vehicle component. The objective functions are due to the volume and the frequency of the part which is to be designed for minimum volume and avoiding critical frequency subject to strength constraints. In this research, then shape optimization is performed using present approach. In the first

Conclusions

This research describes a new optimization approach based on immune algorithm and Taguchi's robust design approach for solving shape design optimization problems. Taguchi's robust design approach is introduced to help to define robust initial population levels of design parameters to achieve better initialize immune algorithm search. The design solution space of immune algorithm is refined based on the effect of the various design variables on objective functions. The validity and efficiency of

Ali Rıza Yildiz is a Lecturer at Uludag University. He received his PhD in Mechanical Engineering from Uludag University, Turkey in 2006. He worked on “Topology Synthesis of Multi-Component Structural Assembly in Continuum Domain” as a Post Doctoral Researcher between 2006 and 2008 at the Discrete Design Optimization Laboratory, University of Michigan, Ann Arbor, USA. His major research interests includes multi-objective shape optimization, topology optimization and hybrid optimization

References (50)

  • A.J.T. George et al.

    Receptor editing during affinity maturation

    Immunology Today

    (1999)
  • A.R. Yildiz et al.
  • N. Lyu et al.

    Topology optimization of multicomponent structures via decomposition-based assembly synthesis

    Transactions of ASME Journal of Mechanical Design

    (2005)
  • P.C. Fourie et al.

    The particle swarm optimization algorithm in size and shape optimization

    Structural and Multidisciplinary Optimization

    (2002)
  • M.P. Saka

    Optimum design of steel grillage systems using genetic algorithms

    Computer Aided Civil and Infrastructure Engineering

    (1998)
  • D.C. Lee et al.

    Design of automotive body structure using multicriteria optimization

    Structural and Multidisciplinary Optimization

    (2006)
  • M.P. Saka

    Optimum geometry design of geodesic domes using harmony search algorithm

    Advances in Structural Engineering

    (2008)
  • O.F. Sonmez

    Shape optimization of 2D structures using simulated annealing

    Computer Methods in Applied Mechanics and Engineering

    (2007)
  • A.R. Yildiz

    Hybrid Taguchi-harmony search algorithm for solving engineering optimization problems

    International Journal of Industrial Engineering-Theory Applications and Practice

    (2009)
  • A.R. Yildiz

    A novel particle swarm optimization approach for product design and manufacturing

    International Journal of Advance Manufacturing Technology

    (2009)
  • A.R. Yildiz

    Hybrid immune-simulated annealing algorithm for optimal design and manufacturing

    International Journal of Materials and Product Technology

    (2009)
  • A.R. Yildiz et al.

    Hybrid multi-objective shape design optimization using Taguchi's method and genetic algorithm

    Structural and Multidisciplinary Optimization

    (2007)
  • C.M. Fonseca et al.

    Genetic algorithms for multi-objective optimization: formulation, discussion and generalization

  • J.R. Poidlena et al.

    An accelerated genetic algorithm

    Applied Intelligence

    (1998)
  • K. Deb

    Evolutionary Algorithms for Multi-criterion Optimization in Engineering Design

    (1999)
  • Cited by (110)

    View all citing articles on Scopus

    Ali Rıza Yildiz is a Lecturer at Uludag University. He received his PhD in Mechanical Engineering from Uludag University, Turkey in 2006. He worked on “Topology Synthesis of Multi-Component Structural Assembly in Continuum Domain” as a Post Doctoral Researcher between 2006 and 2008 at the Discrete Design Optimization Laboratory, University of Michigan, Ann Arbor, USA. His major research interests includes multi-objective shape optimization, topology optimization and hybrid optimization algorithms. He has published more than 25 journal articles and conference papers. Dr. Yildiz served on the technical program committee of international conferences including, ASME 34th Design Automation Conference (IDETC 2008), World Congress on Engineering and Computer Science (WCECS 2008), ASME 33rd Design Automation Conference (IDETC 2007) and more. He is an Editorial Board Member of several journals, including “Expert Systems: The Journal of Knowledge Engineering” and “International Journal of Mathematical Modelling and Numerical Optimisation” and is a reviewer for a variety of additional journals.

    View full text