Solving Fractional Programming Problems based on Swarm Intelligence

نویسندگان

  • Ibrahim M. Hezam Department of Mathematics and computer, Faculty of Education, Ibb University, Ibb city, Yemen
  • Osama Abdel Raouf Operations Research and DSS Department, Menofia University, Shebien El-koum, Menofia , 32511, Egypt
چکیده مقاله:

This paper presents a new approach to solve Fractional Programming Problems (FPPs) based on two different Swarm Intelligence (SI) algorithms. The two algorithms are: Particle Swarm Optimization, and Firefly Algorithm. The two algorithms are tested using several FPP benchmark examples and two selected industrial applications. The test aims to prove the capability of the SI algorithms to solve any type of FPPs. The solution results employing the SI algorithms are compared with a number of exact and metaheuristic solution methods used for handling FPPs. Swarm Intelligence can be denoted as an effective technique for solving linear or nonlinear, nondifferentiable fractional objective functions. Problems with an optimal solution at a finite point and an unbounded constraint set, can be solved using the proposed approach. Numerical examples are given to show the feasibility, effectiveness, and robustness of the proposed algorithm. The results obtained using the two SI algorithms revealed the superiority of the proposed technique among others in computational time. A better accuracy was remarkably observed in the solution results of the industrial application problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Solving Linear Fractional Programming Problems

A new method namely, denominator objective restriction method based on simplex method is proposed for solving linear fractional programming problems. Further, another method namely, decomposition-restriction method based on decomposition principle and the denominator objective restriction method is proposed for obtaining an optimal fuzzy solution to the fully fuzzy linear fractional programming...

متن کامل

Optimizing Swarm Intelligence in Solving Transport Problems

The problem that is being addressed in this project is transportation. The swarm in the artificial world has a goal of moving a set of supplies from one base, the home base, to another, the goal base. This goal has two parts. The swarm will start at the home base with the supplies and will first need to find the goal base’s location. After an agent in the swarm has succeeded in finding the goal...

متن کامل

An Approach for Solving Linear Fractional Programming Problems

Linear fractional programming problems are useful tools in producti on planning, financial and corporate planning, health care and hospital planning and as such have attracted considerable research interest. The paper presents a new approach for solving a fractional linear programming problem in which the objective function is a linear fractional function, while the constraint functions are in ...

متن کامل

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 fun...

متن کامل

Modified FGP approach and MATLAB program for solving multi-level linear fractional programming problems

In this paper, we present modified fuzzy goal programming (FGP) approach and generalized MATLAB program for solving multi-level linear fractional programming problems (ML-LFPPs) based on with some major modifications in earlier FGP algorithms. In proposed modified FGP approach, solution preferences by the decision makers at each level are not considered and fuzzy goal for the decision vectors i...

متن کامل

Solving fuzzy stochastic multi-objective programming problems based on a fuzzy inequality

Probabilistic or stochastic programming is a framework for modeling optimization problems that involve uncertainty.In this paper, we focus on multi-objective linear programmingproblems in which the coefficients of constraints and the righthand side vector are fuzzy random variables. There are several methodsin the literature that convert this problem to a stochastic or<b...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 2

صفحات  -

تاریخ انتشار 2014-06-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023