Sperm Motility Algorithm for Solving Fractional Programming Problems under Uncertainty

This paper investigated solving Fractional Programming Problems under Uncertainty (FPPU) using Sperm Motility Algorithm. Sperm Motility Algorithm (SMA) is a novel metaheuristic algorithm inspired by fertilization process in human, was proposed for solving optimization problems by Osama and Hezam [1]. The uncertainty in the Fractional Programming Problem (FPP) could be found in the objective function coefficients and/or the coefficients of the constraints. The uncertainty in the coefficients can be characterised by two methods. The first method is fuzzy logic-based alpha-cut analysis in which uncertain parameters are treated as fuzzy numbers leading to Fuzzy Fractional Programming Problems (FFPP). The second is Monte Carlo simulation (MCS) in which parameters are treated as random variables bound to a given probability distribution leading to Probabilistic Fractional Programming Problems (PFPP). The two different methods are used to revise the trustiness in the transformation to the deterministic domain. A comparative study of the obtained result using SMA with genetic algorithm and the two SI algorithms on a selected benchmark examples is carried out. A detailed comparison is induced giving a ranked recommendation for algorithms and methods proper for solving FPPU.

[1]  Omar M. Saad,et al.  Optimizing the underground water confined steady flow using a fuzzy approach , 2011 .

[2]  Enrico Zio,et al.  Genetic algorithms and Monte Carlo simulation for optimal plant design , 2000, Reliab. Eng. Syst. Saf..

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

[4]  Ying-jie Lei,et al.  Intuitionistic fuzzy integer programming based on improved particle swarm optimization: Intuitionistic fuzzy integer programming based on improved particle swarm optimization , 2009 .

[5]  Osama Abdel Raouf,et al.  Particle Swarm Optimization Approach For Solving Complex Variable Fractional Programming Problems , 2013 .

[6]  Cengiz Kahraman,et al.  New Product Selection Using Fuzzy Linear Programming and Fuzzy Monte Carlo Simulation , 2012, IPMU.

[7]  A. J. Abebe,et al.  Fuzzy alpha-cut vs . Monte Carlo techniques in assessing uncertainty in model parameters , 2000 .

[8]  Osama Abdel Raouf,et al.  Sperm motility algorithm: a novel metaheuristic approach for global optimisation , 2017 .

[9]  Gordon H. Huang,et al.  Generalized fuzzy linear programming for decision making under uncertainty: Feasibility of fuzzy solutions and solving approach , 2013, Inf. Sci..

[10]  Osama Abdel Raouf,et al.  EMPLOYING THREE SWARM INTELLIGENT ALGORITHMS FOR SOLVING INTEGER FRACTIONAL PROGRAMMING PROBLEMS , 2013 .

[11]  Osama Abdel Raouf,et al.  Solving Fractional Programming Problems based on Swarm Intelligence , 2014 .

[12]  Wei-Chang Yeh,et al.  A Particle Swarm Optimization Approach Based on Monte Carlo Simulation for Solving the Complex Network Reliability Problem , 2010, IEEE Transactions on Reliability.

[13]  Mohamed Abdel-Baset,et al.  AN IMPROVED FLOWER POLLINATION ALGORITHMBASED ON SIMULATED ANNEALING FOR SOLVINGENGINEERING OPTIMIZATION PROBLEMS , 2015 .

[14]  Liu Yi,et al.  Intuitionistic Fuzzy Bilevel Programming by Particle Swarm Optimization , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.