Hybrid chaos optimization and affine scaling search algorithm for solving linear programming problems

Authors:
Abdelghani Bouras;Wahyudin P. Syam
Affiliations:
Department of Industrial Engineering, College of Engineering, King Saud University, Riyadh 11421, Kingdom of Saudi Arabia;Department of Industrial Engineering, College of Engineering, King Saud University, Riyadh 11421, Kingdom of Saudi Arabia and Princess Fatimah Alnijris's Research Chair for Advance Manufacturing T ...
Venue:
Applied Soft Computing
Year:
2013

Citing 6
Cited 0

Interior-point methods

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. IV: optimization and nonlinear equations
A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation

Mathematics and Computers in Simulation
An optimization algorithm based on chaotic behavior and fractal nature

Journal of Computational and Applied Mathematics
Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method

Applied Soft Computing
An extension of the fundamental theorem of linear programming

Operations Research Letters
An interactive interior point algorithm for multiobjective linear programming problems

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, we addressed Single Objective Linear Programming (SOLP). This article proposed a new combination of Chaos Optimization Algorithm (COA) with Affine Scaling Search (AFS) to be used as a Hybrid COA and AFS algorithm (Chaos AFS) for solving SOLP. The potential of COA as an emerging optimization algorithm to improve efficiency and effectiveness of AFS is investigated. Chaos AFS method is so-called numerical search algorithm that searches through the domain of decision variables of SOLP to obtain final feasible solution. An initial solution point, obtained from COA, will be used as starting solution point in AFS algorithm to improve the performance of AFS algorithm. The result shows that Hybrid COA and AFS for solving SOLP problems significantly improves the results of objective value compared to pure AFS and reduces the number of iteration steps compared to simplex and pure AFS.