An interactive dynamic approach based on hybrid swarm optimization for solving multiobjective programming problem with fuzzy parameters

Abstract Real engineering design problems are generally characterized by the presence of many often conflicting and incommensurable objectives. Naturally, these objectives involve many parameters whose possible values may be assigned by the experts. The aim of this paper is to introduce a hybrid approach combining three optimization techniques, dynamic programming (DP), genetic algorithms and particle swarm optimization (PSO). Our approach integrates the merits of both DP and artificial optimization techniques and it has two characteristic features. Firstly, the proposed algorithm converts fuzzy multiobjective optimization problem to a sequence of a crisp nonlinear programming problems. Secondly, the proposed algorithm uses H-SOA for solving nonlinear programming problem. In which, any complex problem under certain structure can be solved and there is no need for the existence of some properties rather than traditional methods that need some features of the problem such as differentiability and continuity. Finally, with different degree of α we get different α -Pareto optimal solution of the problem. A numerical example is given to illustrate the results developed in this paper.

[1]  Sayyed Rasoul Mousavi,et al.  An improved algorithm for the longest common subsequence problem , 2012, Comput. Oper. Res..

[2]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[4]  Masao Fukushima,et al.  Decomposition of multiple criteria mathematical programming problems by dynamic programming , 1979 .

[5]  Lotfi A. Zadeh,et al.  Stochastic finite-state systems in control theory , 2013, Inf. Sci..

[6]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

[7]  M. A. El-Shorbagy,et al.  Local search based hybrid particle swarm optimization algorithm for multiobjective optimization , 2012, Swarm Evol. Comput..

[8]  Liang-Tu Chen Dynamic supply chain coordination under consignment and vendor-managed inventory in retailer-centric B2B electronic markets , 2013 .

[9]  Justo Puerto,et al.  Revisiting a game theoretic framework for the robust railway network design against intentional attacks , 2013, Eur. J. Oper. Res..

[10]  Bobby Schmidt,et al.  Fuzzy math , 2001 .

[11]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[12]  Mahmoud A. Abo-Sinna,et al.  IT-CEMOP: An iterative co-evolutionary algorithm for multiobjective optimization problem with nonlinear constraints , 2006, Appl. Math. Comput..

[13]  D. P. Kothari,et al.  Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method , 2012 .

[14]  John N. Tsitsiklis,et al.  Algorithmic aspects of mean-variance optimization in Markov decision processes , 2013, Eur. J. Oper. Res..

[15]  M. A. El-Shorbagy,et al.  Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems , 2011, Journal of Computational and Applied Mathematics.

[16]  R. Bellman Dynamic programming. , 1957, Science.

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[19]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[20]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[21]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[22]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[23]  Huaifei Hu,et al.  Hybrid segmentation of left ventricle in cardiac MRI using Gaussian-mixture model and region restricted dynamic programming. , 2013, Magnetic resonance imaging.

[24]  Yang-Chi Chang,et al.  An interactive dynamic multi-objective programming model to support better land use planning , 2014 .

[25]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[26]  S.M.T. Fatemi Ghomi,et al.  Integrated markdown pricing and aggregate production planning in a two echelon supply chain: A hybrid fuzzy multiple objective approach , 2012 .

[27]  Zhongping Wan,et al.  A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems , 2013, Swarm Evol. Comput..

[28]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

[29]  Xiangyang Xu,et al.  Automatic left ventricle segmentation in cardiac MRI using topological stable-state thresholding and region restricted dynamic programming. , 2012, Academic radiology.

[30]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[31]  Fengrui Sun,et al.  Maximum power output of multistage irreversible heat engines under a generalized heat transfer law by using dynamic programming , 2013 .