A fuzzy optimal search approach: real applications in crisis and mine detection

The classical optimal search model is seeking to find a strategy to minimise the searching costs or time of a particular object. An object may probably present in a specific location. The detection of the object by a searcher has defined probability. All these may affect each other. So, optimal search problem has stochastic-dynamic nature. In this paper, a fuzzy search model, in which the time or cost of the search can be fuzzy parameters, is presented to minimise the cost of search. The proposed models are applied in two practical problems namely planning for lost individuals in natural disasters and mine finding. Considering the significance of resources (i.e., time and cost) of searching a particular object, the proposed fuzzy optimal search model can be applied in several cases such as detection of a mine, search for illegal computer servers, detection of oil fields, and rescuing lost people.

[1]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[2]  Gwo-Hshiung Tzeng,et al.  Fuzzy MCDM for evaluating the e-commerce strategy , 2004, Int. J. Comput. Appl. Technol..

[3]  Chih-Young Hung,et al.  Application of fuzzy MCDM to establishing a new fee schedule for orthopaedic procedures in a National Health Insurance program , 2008 .

[4]  Caroline M. Eastman,et al.  Response: Introduction to fuzzy arithmetic: Theory and applications : Arnold Kaufmann and Madan M. Gupta, Van Nostrand Reinhold, New York, 1985 , 1987, Int. J. Approx. Reason..

[5]  M. Dev Anand,et al.  Application of multicriteria decision making for selection of robotic system using fuzzy analytic hierarchy process , 2008 .

[6]  T. Chu,et al.  Ranking fuzzy numbers with an area between the centroid point and original point , 2002 .

[7]  Fatima M. Albar,et al.  Fast and frugal heuristics for new product screening – is managerial judgment ‘good enough?’ , 2013 .

[8]  James J. Buckley,et al.  Monte Carlo Methods in Fuzzy Optimization , 2008, Studies in Fuzziness and Soft Computing.

[9]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[10]  Amit Kumar,et al.  Ranking of Generalized Trapezoidal Fuzzy Numbers Based on Rank, Mode, Divergence and Spread , 2010 .

[11]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[12]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[13]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[14]  Zoran Filipi,et al.  Engine-in-the-loop study of the stochastic dynamic programming optimal control design for a hybrid electric HMMWV , 2008 .

[15]  Huibert Kwakernaak,et al.  Rating and ranking of multiple-aspect alternatives using fuzzy sets , 1976, Autom..

[16]  M. Mohammadpour,et al.  Hierarchical alternatives in Multi Criteria Decision Making , 2008 .

[17]  B V Shah,et al.  Is the environment becoming more hazardous?-A global survey 1947 to 1980. , 1983, Disasters.

[18]  I. Doucet.  The cowards’ war: Landmines and civilians , 1993 .

[19]  Ruud B.M. Huirne,et al.  Economic optimization of sow replacement decisions on the personal computer by method of stochastic dynamic programming , 1991 .

[20]  Zhaohao Sun,et al.  Fuzzy stochastic dynamic programming for marketing decision support , 2000 .

[21]  Soheil Sadi-Nezhad,et al.  Ranking fuzzy numbers by preference ratio , 2001, Fuzzy Sets Syst..

[22]  B. Asady,et al.  The revised method of ranking LR fuzzy number based on deviation degree , 2010, Expert Syst. Appl..

[23]  Sheldon M. Ross,et al.  A Problem in Optimal Search and Stop , 1969, Oper. Res..

[24]  S. Ghomi,et al.  A hybrid computational intelligent system for multiobjective supplier selection problem , 2006 .

[25]  Jorge Casillas,et al.  A knowledge discovery method based on genetic-fuzzy systems for obtaining consumer behaviour patterns. An empirical application to a Web-based trust model , 2009 .

[26]  C. Hung,et al.  Trade credit evaluation for Taiwan's broadband communications equipment manufacturers , 2010 .

[27]  G. Kannan,et al.  A hybrid normalised multi criteria decision making for the vendor selection in a supply chain model , 2007 .

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

[29]  Daniel Solís,et al.  Bioeconomic modelling and salmon aquaculture: an overview of the literature , 2008 .

[30]  Juan Pavón,et al.  Introducing uncertainty into social simulation: using fuzzy logic for agent-based modelling , 2010, Int. J. Reason. based Intell. Syst..

[31]  Jian-Bo Yang,et al.  On the centroids of fuzzy numbers , 2006, Fuzzy Sets Syst..

[32]  D. Alexander.  Natural Disasters , 1993 .

[33]  B. F. Sule,et al.  Stochastic dynamic programming models for reservoir operation optimization , 1984 .

[34]  L. Stone.  Theory of Optimal Search , 1975 .

[35]  Amy H. I. Lee,et al.  Strategic management of new products development at technological conglomerate network using expert support systems , 2008 .

[36]  Neeraj Kumar,et al.  Two-warehouse fuzzy inventory model under the conditions of permissible delay in payments , 2011 .

[37]  P. Samuelson.  Lifetime Portfolio Selection by Dynamic Stochastic Programming , 1969 .

[38]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on ranking generalized fuzzy numbers with different heights and different spreads , 2009, Expert Syst. Appl..

[39]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[40]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .