Reactive Search Optimization; Application to Multiobjective Optimization Problems

During the last few years we have witnessed impressive developments in the area of stochastic local search techniques for intelligent optimization and Reactive Search Optimization. In order to handle the complexity, in the framework of stochastic local search optimization, learning and optimization has been deeply interconnected through interaction with the decision maker via the visualization approach of the online graphs. Consequently a number of complex optimization problems, in particular multiobjective optimization problems, arising in widely different contexts have been effectively treated within the general framework of RSO. In solving real-life multiobjective optimization problems often most emphasis are spent on finding the complete Pareto-optimal set and less on decision-making. However the com-plete task of multiobjective optimization is considered as a combined task of optimization and decision-making. In this paper, we suggest an interactive procedure which will involve the decision-maker in the optimization process helping to choose a single solution at the end. Our proposed method works on the basis of Reactive Search Optimization (RSO) algorithms and available software architecture packages. The procedure is further compared with the excising novel method of Interactive Multiobjective Optimization and Decision-Making, using Evolutionary method (I-MODE). In order to evaluate the effectiveness of both methods the well-known study case of welded beam design problem is reconsidered.

[1]  Hugues Delmaire,et al.  REACTIVE GRASP AND TABU SEARCH BASED HEURISTICS FOR THE SINGLE SOURCE CAPACITATED PLANT LOCATION PROBLEM , 1999 .

[2]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[3]  Miklós Hoffmann,et al.  Adapting the Reactive Search Optimization and Visualization Algorithms for Multiobjective Optimization Problems; Application to Geometry , 2012 .

[4]  Amirhosein Mosavi.  Computer Design and Simulation of Built Environment; Application to Forest , 2009, 2009 Second International Conference on Environmental and Computer Science.

[5]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[6]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[7]  Amir Mosavi,et al.  Applications of Interactive Methods of MOO in Chemical Engineering Problems , 2010 .

[8]  Rex K. Kincaid,et al.  Reactive Tabu Search and Sensor Selection in Active Structural Acoustic Control Problems , 1998, J. Heuristics.

[9]  Uwe T. Zimmermann,et al.  Real-time dispatch of trams in storage yards , 2000, Ann. Oper. Res..

[10]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[11]  T. Glenn Bailey,et al.  Reactive Tabu Search in unmanned aerial reconnaissance simulations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[12]  Amir Mosavi,et al.  Application of data mining in multiobjective optimization problems , 2014 .

[13]  Amir Mosavi.  The Large Scale System of Multiple Criteria Decision Making; Pre-***processing , 2010 .

[14]  Igor Grabec,et al.  Adaptive self-tuning neurocontrol , 2000 .

[15]  Christopher V. Jones.  Feature Article - Visualization and Optimization , 1994, INFORMS J. Comput..

[16]  Wen-Chyuan Chiang,et al.  Integrating multi-product production and distribution in newspaper logistics , 2008, Comput. Oper. Res..

[17]  Amir Mosavi,et al.  Reconsidering the Multiple Criteria Decision Making Problems of Construction Projects; Using Advanced Visualization and Data Mining Tools , 2012 .

[18]  J. Wesley Barnes,et al.  New Tabu Search Results for the Job Shop Scheduling Problem , 1996 .

[19]  Mauro Brunato,et al.  Reactive Search Optimization: Learning While Optimizing , 2018, Handbook of Metaheuristics.

[20]  Mauro Brunato,et al.  Reactive Search and Intelligent Optimization , 2008 .

[21]  Yoshikazu Fukuyama,et al.  Service Restoration in Distribution Systems Aiming Higher Utilization Rate of Feeders , 2003 .

[22]  J. Wesley Barnes,et al.  Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation , 2000 .

[23]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[24]  Amir Mosavi,et al.  Multiple Criteria Decision-Making Preprocessing Using Data Mining Tools , 2010, ArXiv.

[25]  N. Wassan.  Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls , 2007, J. Oper. Res. Soc..

[26]  M Esmaeili,et al.  Notice of RetractionVariable reduction for multi-objective optimization using data mining techniques; application to aerospace structures , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[27]  Sanjay Saini,et al.  Swarm Intelligence based Soft Computing Techniques for the Solutions to Multiobjective Optimization Problems , 2011 .

[28]  Jürgen Branke,et al.  Consideration of Partial User Preferences in Evolutionary Multiobjective Optimization , 2008, Multiobjective Optimization.

[29]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[30]  Thomas Stützle,et al.  Reactive Stochastic Local Search Algorithms for the Genomic Median Problem , 2007, EvoCOP.

[31]  Stefan Voß,et al.  Solving the continuous flow-shop scheduling problem by metaheuristics , 2003, Eur. J. Oper. Res..

[32]  Amir Mosavi.  Application of Multi-objective Optimization Packages in Design of an Evaporator Coil , 2010 .

[33]  Kalyanmoy Deb,et al.  An interactive evolutionary multi-objective optimization and decision making procedure , 2010, Appl. Soft Comput..

[34]  Kalyanmoy Deb,et al.  I-MODE: An Interactive Multi-objective Optimization and Decision-Making Using Evolutionary Methods , 2007, EMO.

[35]  Miklós Hoffmann,et al.  Skinning of circles and spheres , 2010, Comput. Aided Geom. Des..

[36]  Mhand Hifi,et al.  A Reactive Local Search-Based Algorithm for the Multiple-Choice Multi-Dimensional Knapsack Problem , 2006, Comput. Optim. Appl..

[37]  Amir Mosavi,et al.  Domain Driven Data Mining - Application to Business , 2010 .

[38]  Tong Heng Lee,et al.  A multiobjective evolutionary algorithm toolbox for computer-aided multiobjective optimization , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[39]  Günther R. Raidl,et al.  Variable Neighborhood Descent with Self-Adaptive Neighborhood-Ordering , 2006 .

[40]  Kazuhiro Saitou,et al.  Design optimization of N-shaped roof trusses using reactive taboo search , 2003, Appl. Soft Comput..

[41]  Malik Magdon-Ismail,et al.  Locating Hidden Groups in Communication Networks Using Hidden Markov Models , 2003, ISI.

[42]  Roberto Battiti,et al.  TOTEM: A HIGHLY PARALLEL CHIP FOR TRIGGERING APPLICATIONS WITH INDUCTIVE LEARNING BASED ON THE REACTIVE TABU SEARCH , 1995 .

[43]  Amirhosein Mosavi.  Hydrodynamic Design and Optimization: Application to Design a General Case for Extra Equipments on the Submarine's Hull , 2009, 2009 International Conference on Computer Technology and Development.

[44]  P. Smith,et al.  Tabu search optimization of externally pressurized barrels and domes , 2007 .

[45]  Piero P. Bonissone,et al.  Multicriteria decision making (mcdm): a framework for research and applications , 2009, IEEE Computational Intelligence Magazine.

[46]  Abbas S. Milani,et al.  Reconsidering the Multiple Criteria Decision Making Problems of Construction Workers with aid of Grapheur , 2011 .

[47]  Alice M. Agogino,et al.  Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation , 2004, GECCO.

[48]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[49]  Miklós Hoffmann,et al.  MULTIPLE CRITERIA DECISION MAKING INTEGRATED WITH MECHANICAL MODELING OF DRAPING FOR MATERIAL SELECTION OF TEXTILE COMPOSITES , 2012 .

[50]  Pierre Hansen,et al.  Les Cahiers Du Gerad Variable Neighborhood Search Methods , 1999 .