Chaotic Harmony Search Algorithm with Different Chaotic Maps for Solving Assignment Problems

Abdel-Raouf, Osama; El-Henawy, Ibrahim M.; Abdel-Baset, Mohamed

doi:10.5120/15019-3307

Cited by 11 publications

(13 citation statements)

References 24 publications

(26 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Generating random sequences with longer periods and good consistency is very important for easily simulating complex phenomena, sampling, numerical analysis, decision making and especially in heuristic optimization [8]. Its quality determines the reduction of storage and computation time to achieve a desired accuracy [9].…”

Section: Chaos Theorymentioning

confidence: 99%

An Improved Flower Pollination Algorithm with Chaos

Abdel-Raouf¹,

Abdel-Baset

El-Henawy³

2014

IJEME

View full text Add to dashboard Cite

Flower pollination algorithm is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new method is developed based on the flower pollination algorithm combined with chaos theory (IFPCH) to solve definite integral. The definite integral has wide ranging applications in operation research, computer science, mathematics, mechanics, physics, and civil and mechanical engineering. Definite integral has always been useful in biostatistics to evaluate distribution functions and other quantities. Numerical simulation results show that the algorithm offers an effective way to calculate numerical value of definite integrals, and it has a high convergence rate, high accuracy and robustness.

show abstract

Section: Chaos Theorymentioning

confidence: 99%

An Improved Flower Pollination Algorithm with Chaos

Abdel-Raouf¹,

Abdel-Baset

El-Henawy³

2014

IJEME

View full text Add to dashboard Cite

show abstract

“…Recently chaos has been extended to various optimization areas because it can more easily escape from local minima and improve global convergence in comparison with other stochastic optimization algorithms [37][38][39][40][41][42]. Using chaotic sequences in Bat Algorithm can be helpful to improve the reliability of the global optimality, and they also enhance the quality of the results.…”

Section: Chaos Theorymentioning

confidence: 99%

“…Chaos is a deterministic, random-like process found in a nonlinear, dynamical system, which is non-period, nonconverging and non-bounded. Moreover, it depends on its initial condition and parameters [36][37][38]. Applications of chaos has several disciplines including operations research, physics, engineering, economics, biology, philosophy and computer science [39][40][41].…”

Section: Chaos Theorymentioning

confidence: 99%

“…At random-based optimization algorithms, the methods using chaotic variables instead of random variables are called chaotic optimization algorithms (COA) [37]. In these algorithms, due to the non-repetition and ergodicity of chaos, it can carry out overall searches at higher speeds than stochastic searches that depend on probabilities [43][44][45][46][47][48][49][50][51][52].…”

Section: A Chaotic Mapsmentioning

confidence: 99%

See 1 more Smart Citation

An Improved Chaotic Bat Algorithm for Solving Integer Programming Problems

Raouf¹,

Baset²,

Henawy³

2014

IJMECS

View full text Add to dashboard Cite

Abstract-BatAlgorithm is a recently-developed method in the field of computational intelligence. In this paper is presented an improved version of a Bat Meta-heuristic Algorithm, (IBACH), for solving integer programming problems. The proposed algorithm uses chaotic behaviour to generate a candidate solution in behaviors similar to acoustic monophony. Numerical results show that the IBACH is able to obtain the optimal results in comparison to traditional methods (branch and bound), particle swarm optimization algorithm (PSO), standard Bat algorithm and other harmony search algorithms. However, the benefits of this proposed algorithm is in its ability to obtain the optimal solution within less computation, which save time in comparison with the branch and bound algorithm (exact solution method).

show abstract

“…Chaos is a deterministic, random-like process found in a nonlinear, dynamical system, which is non-period, non-converging and non-bounded. Moreover, it depends on its initial condition and parameters [32][33][34]. Applications of chaos has several disciplines including operations research, physics, engineering, economics, biology, philosophy and computer science [35][36][37].…”

Section: Chaosmentioning

confidence: 99%

A Comparison between FPPSO and B&B Algorithm for Solving Integer Programming Problems

Ismail¹,

El-Henawy²

2015

IJCATR

Self Cite

View full text Add to dashboard Cite

Branch and Bound technique (B&B) is commonly used for intelligent search in finding a set of integer solutions within a space of interest. The corresponding binary tree structure provides a natural parallelism allowing concurrent evaluation of subproblems using parallel computing technology. Flower pollination Algorithm is a recently-developed method in the field of computational intelligence. In this paper is presented an improved version of Flower pollination Meta-heuristic Algorithm, (FPPSO), for solving integer programming problems. The proposed algorithm combines the standard flower pollination algorithm (FP) with the particle swarm optimization (PSO) algorithm to improve the searching accuracy. Numerical results show that the FPPSO is able to obtain the optimal results in comparison to traditional methods (branch and bound) and other harmony search algorithms. However, the benefits of this proposed algorithm is in its ability to obtain the optimal solution within less computation, which save time in comparison with the branch and bound algorithm.

show abstract

Chaotic Harmony Search Algorithm with Different Chaotic Maps for Solving Assignment Problems

Cited by 11 publications

References 24 publications

An Improved Flower Pollination Algorithm with Chaos

An Improved Flower Pollination Algorithm with Chaos

An Improved Chaotic Bat Algorithm for Solving Integer Programming Problems

A Comparison between FPPSO and B&B Algorithm for Solving Integer Programming Problems

Contact Info

Product

Resources

About