Sperm Motility Algorithm for Solving Fractional Programming Problems under Uncertainty

Abstract

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.

Authors and Affiliations

Osama Abdel Raouf, Bayoumi M. Ali Hassan, Ibrahim M. Hezam

Keywords

Related Articles

Design of Orthonormal Filter Banks based on Meyer Wavelet

A new design method for orthonormal FIR filter banks, which can be constructed using the generalized Meyer wavelet by taking into account the effect of time-shift factor, is proposed in this paper. These generalized Meye...

An Adaptive Multimodal Biometrics System using PSO

Multimodal biometric systems which fuse information from a number of biometrics, are gaining more attentions lately because they are able to overcome limitations in unimodal biometric systems. These systems are suited fo...

Fixation Detection with Ray-casting in Immersive Virtual Reality

This paper demonstrates the application of a proposed eye fixation detection algorithm to eye movement recorded during eye gaze input within immersive Virtual Reality and compares it with the standard frame-by-frame anal...

Application of Artificial Neural Network and Information Gain in Building Case-Based Reasoning for Telemarketing Prediction

Traditionally, case-based reasoning (CBR) has been used as advanced technique for representing expert knowledge and reasoning. However, for stochastic business data such as customers’ behavior and users’ preferences, the...

Developing an Assessment Tool of ITIL Implementation in Small Scale Environments

Considering the problematic of IT Service Management (ITSM) frameworks Implementation in SMEs, among the various frameworks available for companies to manage their IT services, ITIL is recognized as the most structured a...

Download PDF file
  • EP ID EP258600
  • DOI 10.14569/IJACSA.2017.080506
  • Views 91
  • Downloads 0

How To Cite

Osama Abdel Raouf, Bayoumi M. Ali Hassan, Ibrahim M. Hezam (2017). Sperm Motility Algorithm for Solving Fractional Programming Problems under Uncertainty. International Journal of Advanced Computer Science & Applications, 8(5), 40-48. https://europub.co.uk/articles/-A-258600