A Modified Jaya Algorithm for Mixed-Variable Optimization Problems

Abstract Mixed-variable optimization problems consist of the continuous, integer, and discrete variables generally used in various engineering optimization problems. These variables increase the computational cost and complexity of optimization problems due to the handling of variables. Moreover, there are few optimization algorithms that give a globally optimal solution for non-differential and non-convex objective functions. Initially, the Jaya algorithm has been developed for continuous variable optimization problems. In this paper, the Jaya algorithm is further extended for solving mixed-variable optimization problems. In the proposed algorithm, continuous variables remain in the continuous domain while continuous domains of discrete and integer variables are converted into discrete and integer domains applying bound constraint of the middle point of corresponding two consecutive values of discrete and integer variables. The effectiveness of the proposed algorithm is evaluated through examples of mixed-variable optimization problems taken from previous research works, and optimum solutions are validated with other mixed-variable optimization algorithms. The proposed algorithm is also applied to two-plane balancing of the unbalanced rigid threshing rotor, using the number of balance masses on plane 1 and plane 2. It is found that the proposed algorithm is computationally more efficient and easier to use than other mixed optimization techniques.

[1]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[2]  Mariusz Pyrz,et al.  Discrete optimization of rigid rotor balancing , 2013 .

[3]  Amit Kumar Singh,et al.  Defect-free optimal synthesis of crank-rocker linkage using nature-inspired optimization algorithms , 2017 .

[4]  C. Guo,et al.  Swarm intelligence for mixed-variable design optimization , 2004, Journal of Zhejiang University. Science.

[5]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[6]  V. Jeet,et al.  Lagrangian relaxation guided problem space search heuristics for generalized assignment problems , 2007, Eur. J. Oper. Res..

[7]  Jeng-Shyang Pan,et al.  A Particle Swarm Optimization with Feasibility-Based Rules for Mixed-Variable Optimization Problems , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[8]  S. O. Degertekin,et al.  Sizing, layout and topology design optimization of truss structures using the Jaya algorithm , 2017, Appl. Soft Comput..

[9]  R. Venkata Rao,et al.  A multi-objective algorithm for optimization of modern machining processes , 2017, Eng. Appl. Artif. Intell..

[10]  Lin Jiang,et al.  An evolutionary programming approach to mixed-variable optimization problems , 2000 .

[11]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[12]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[13]  Gianluca Gatti,et al.  Optimized five-bar linkages with non-circular gears for exact path generation , 2009 .

[14]  Zafer Gürdal,et al.  A penalty approach for nonlinear optimization with discrete design variables , 1990 .

[15]  M. Guignard.  Lagrangean relaxation , 2003 .

[16]  John E. Mitchell,et al.  An improved branch and bound algorithm for mixed integer nonlinear programs , 1994, Comput. Oper. Res..

[17]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[18]  Moacir Kripka,et al.  Discrete optimization of trusses by simulated annealing , 2004 .

[19]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[20]  Andrew D. Martin.  A Review of Discrete Optimization Algorithms , 2003 .

[21]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[22]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[23]  Kailash Chaudhary,et al.  Optimal dynamic design of planar mechanisms using teaching–learning-based optimization algorithm , 2016 .

[24]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

[25]  R V Rao,et al.  Optimal design of Stirling heat engine using an advanced optimization algorithm , 2016 .

[26]  John Yannis Goulermas,et al.  A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[27]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[28]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[29]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 2 : a practical example , 1999 .

[30]  R. Venkata Rao,et al.  Multi-objective optimization of abrasive waterjet machining process using Jaya algorithm and PROMETHEE Method , 2019, J. Intell. Manuf..

[31]  R. V. Rao,et al.  Multi-objective optimization of the Stirling heat engine through self-adaptive Jaya algorithm , 2017 .

[32]  Koetsu Yamazaki,et al.  Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization , 2006 .

[33]  R. Venkata Rao,et al.  Teaching Learning Based Optimization Algorithm: And Its Engineering Applications , 2015 .

[34]  Mustafa Sonmez,et al.  Discrete optimum design of truss structures using artificial bee colony algorithm , 2011 .

[35]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[36]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[37]  C. Coello,et al.  USE OF DOMINANCE-BASED TOURNAMENT SELECTION TO HANDLE CONSTRAINTS IN GENETIC ALGORITHMS , 2001 .

[38]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[39]  Jasbir S. Arora,et al.  Methods for Discrete Variable Structural Optimization , 2000 .

[40]  Ravipudi Venkata Rao,et al.  Jaya: An Advanced Optimization Algorithm and its Engineering Applications , 2018 .

[41]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[42]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[43]  Subir Kumar Saha,et al.  Dynamics and Balancing of Multibody Systems , 2008 .

[44]  Tayfun Dede,et al.  Application of Teaching-Learning-Based-Optimization algorithm for the discrete optimization of truss structures , 2014, KSCE Journal of Civil Engineering.

[45]  H. Loh,et al.  A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems , 1991 .

[46]  J. Arora,et al.  Methods for optimization of nonlinear problems with discrete variables: A review , 1994 .