A New Approach to Identifying a Multi-Criteria Decision Model Based on Stochastic Optimization Techniques

Many scientific papers are devoted to solving multi-criteria problems. Researchers solve these problems, usually using methods that find discrete solutions and with the collaboration of domain experts. In both symmetrical and asymmetrical problems, the challenge is when new decision-making variants emerge. Unfortunately, discreet identification of preferences makes it impossible to determine the preferences for new alternatives. In this work, we propose a new approach to identifying a multi-criteria decision model to address this challenge. Our proposal is based on stochastic optimization techniques and the characteristic objects method (COMET). An extensive work comparing the use of hill-climbing, simulated annealing, and particle swarm optimization algorithms are presented in this paper. The paper also contains preliminary studies on initial conditions. Finally, our approach has been demonstrated using a simple numerical example.

[1]  Shahzad Faizi,et al.  Decision Making with Uncertainty Using Hesitant Fuzzy Sets , 2017, International Journal of Fuzzy Systems.

[2]  Shahzad Faizi,et al.  Group Decision-Making for Hesitant Fuzzy Sets Based on Characteristic Objects Method , 2017, Symmetry.

[3]  Jakub Więckowski,et al.  Application of Hill Climbing Algorithm in Determining the Characteristic Objects Preferences Based on the Reference Set of Alternatives , 2020, KES-IDT.

[4]  Jaroslaw Jankowski,et al.  Identification of a Multi-criteria Assessment Model of Relation Between Editorial and Commercial Content in Web Systems , 2016, MISSI.

[5]  Isaac Siwale ON GLOBAL OPTIMIZATION , 2015 .

[6]  Levent Aydin,et al.  Designing Engineering Structures using Stochastic Optimization Methods , 2020 .

[7]  Dragan Pamucar,et al.  Green vehicle routing in urban zones - A neuro-fuzzy approach , 2014, Expert Syst. Appl..

[8]  K. Marti Stochastic Optimization Methods , 2005 .

[9]  Prasenjit Chatterjee,et al.  Eliminating Rank Reversal Problem Using a New Multi-Attribute Model—The RAFSI Method , 2020 .

[10]  Mohammed Azmi Al-Betar,et al.  Hybridizing cuckoo search algorithm with hill climbing for numerical optimization problems , 2017, 2017 8th International Conference on Information Technology (ICIT).

[11]  Dragan Pamucar,et al.  Portfolio model for analyzing human resources: An approach based on neuro-fuzzy modeling and the simulated annealing algorithm , 2017, Expert Syst. Appl..

[12]  Artur Karczmarczyk,et al.  Generalised framework for multi-criteria method selection , 2018, Omega.

[13]  Sanjib Ganguly,et al.  Multi-objective distributed generation penetration planning with load model using particle SWARM optimization , 2020, Decision Making: Applications in Management and Engineering.

[14]  Jakub Więckowski,et al.  The Search of the Optimal Preference Values of the Characteristic Objects by Using Particle Swarm Optimization in the Uncertain Environment , 2020, KES-IDT.

[15]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[16]  Andrzej Piegat,et al.  Comparative analysis of MCDM methods for the assessment of mortality in patients with acute coronary syndrome , 2016, Artificial Intelligence Review.

[17]  Martin Pelikan,et al.  Hill Climbing with Learning (An Abstraction of Genetic Algorithm) , 1995 .

[18]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[19]  E. Zavadskas,et al.  Multiple criteria decision making (MCDM) methods in economics: an overview , 2011 .

[20]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[21]  B. Selman,et al.  Hill‐climbing Search , 2006 .

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

[23]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[24]  D. Pamučar,et al.  Sustainability of the Optimum Pavement Model of Reclaimed Asphalt from a Used Pavement Structure , 2020, Sustainability.

[25]  Yuxin Zhao,et al.  From Swarm Intelligence to Metaheuristics: Nature-Inspired Optimization Algorithms , 2016, Computer.

[26]  Zhi-Chao Sha,et al.  Blind spreading sequence estimation based on hill-climbing algorithm , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[27]  Valentinas Podvezko,et al.  The Comparative Analysis of MCDA Methods SAW and COPRAS , 2011 .

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  Darko Bozanic,et al.  Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model , 2014, Expert Syst. Appl..

[30]  Mohamed Haouari,et al.  Review of optimization techniques applied for the integration of distributed generation from renewable energy sources , 2017 .

[31]  Wojciech Sałabun,et al.  A New Coefficient of Rankings Similarity in Decision-Making Problems , 2020, ICCS.

[32]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[33]  Sven Leyffer,et al.  Deterministic Methods for Mixed Integer Nonlinear Programming , 1993 .

[34]  Wojciech Sałabun,et al.  Multicriteria Approach to Sustainable Transport Evaluation under Incomplete Knowledge: Electric Bikes Case Study , 2019, Sustainability.

[35]  Hao Hu,et al.  Location Optimization of CR Express International Logistics Centers , 2020, Symmetry.

[36]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[37]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[38]  A. Zhigljavsky Stochastic Global Optimization , 2008, International Encyclopedia of Statistical Science.

[39]  Samarjit Kar,et al.  An Approach to Rank Picture Fuzzy Numbers for Decision Making Problems , 2019, Decision Making: Applications in Management and Engineering.

[40]  Alexander H. G. Rinnooy Kan,et al.  Stochastic methods for global optimization , 1984 .

[41]  Jakub Więckowski,et al.  Finding an Approximate Global Optimum of Characteristic Objects Preferences by Using Simulated Annealing , 2020, KES-IDT.

[42]  Krzysztof Palczewski,et al.  Identification of the football teams assessment model using the COMET method , 2019, KES.

[43]  Dragan Pamucar,et al.  Development of an ANFIS Model for the Optimization of a Queuing System in Warehouses , 2018, Inf..

[44]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[45]  Andrzej Piegat,et al.  Identification of a Multicriteria Decision-Making Model Using the Characteristic Objects Method , 2014, Appl. Comput. Intell. Soft Comput..

[46]  Michael A. Lones,et al.  Metaheuristics in nature-inspired algorithms , 2014, GECCO.

[47]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[48]  Rainer Schwenkert,et al.  Operations Research kompakt , 2015 .

[49]  Tabasam Rashid,et al.  A New Method to Support Decision-Making in an Uncertain Environment Based on Normalized Interval-Valued Triangular Fuzzy Numbers and COMET Technique , 2020, Symmetry.