Binary bat algorithm for graph coloring problem

Djelloul, Halima; Sabba, Sara; Chikhi, Salim

doi:10.1109/icocs.2014.7060988

Cited by 8 publications

(5 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, we investigate what specific metaheuristics use these binarization techniques. The conclusion is that the Artificial bee colony Binary problems [96] Feature selection [95] Binary bat Graph coloring [143] Antenna positioning problem [87] most frequently used method is the transfer function, belonging to two-step binarization. Furthermore, we searched for what type of optimizations problems were resolved by the different techniques.…”

Section: Resultsmentioning

confidence: 99%

Putting Continuous Metaheuristics to Work in Binary Search Spaces

et al. 2017

View full text Add to dashboard Cite

show abstract

Section: Resultsmentioning

confidence: 99%

Putting Continuous Metaheuristics to Work in Binary Search Spaces

et al. 2017

View full text Add to dashboard Cite

show abstract

“…Therefore, the algorithm should be discretized. Nakamura [23] and Sabba [24] proposed a binary version of binary bat algorithm (BBA) to solve the problems of feature selection in pattern recognition and graph coloring. Among them, the key to converting continuous values into the binary is the introduction of the sigmoid function:…”

Section: Discrete Bat Algorithmmentioning

confidence: 99%

A bat algorithm for SDN network scheduling

Lin

2018

J Wireless Com Network

View full text Add to dashboard Cite

With the development of SDN, end-to-end network reservation becomes a reality. Resource reservation can become an online service for network users, and the network faces new challenges on how to allocate users' resource dynamically. To solve the problem, this paper proposed a bat-based algorithm for SDN network scheduling along with a network request model. The network resource request model is for characterizing users' simultaneous network resource request in SDN. Based on the model, this paper transforms the resource reservation problem into a multiple-knapsack problem and proposes a bat algorithm to optimize the solution. Experiments show that the proposed algorithm is better than greedy and dynamic programming algorithm. The major contribution of this paper is to model the SDN users' resource requests and apply bat algorithm for the solution.

show abstract

“…In paper [11], author has used the concept of parameter initialization but with the help of fuzzy logic and verified the result by providing optimum solution to inverted pendulum problem. In [12], author has chosen RLF algorithm for initialization and sigmoid function to represent continuous space in binary encoding, to solve the problem of graph coloring. By enhancing exploration and exploitation, dynamic virtual bat algorithm is developed by the author in [17] and results are verified using unimodal and multimodal functions.…”

Section: Related Workmentioning

confidence: 99%

A Novel Routing Technique for Congestion Avoidance in WSN using Bat Algorithm

Prakash¹,

Kaur²

2018

IJCA

View full text Add to dashboard Cite

Nature inspired optimization algorithms are useful for solving different kind of engineering problems, combinatorial problems and many more. Bat Algorithm is one of the nature inspired techniques which fulfill the criteria of finding the optimized and better result, in solving most of the problems. Routing is one of the combinatorial optimization problems, which can be solved using Bat Algorithm. Many researchers have contributed in this field by proposing and developing one or the other techniques to solve the problem of routing. In this paper, Bat Algorithm is used to solve the same and the problem of congestion over optimal path is avoided by the proposed algorithm in wireless sensor network. Experimental results show that the hybridization of bat algorithm and congestion avoidance strategy proved to be efficient than queue based congestion avoidance strategy while solving problem at hand on the basis of mean, minimum, maximum and median values.

show abstract

Binary bat algorithm for graph coloring problem

Cited by 8 publications

References 30 publications

Putting Continuous Metaheuristics to Work in Binary Search Spaces

Putting Continuous Metaheuristics to Work in Binary Search Spaces

A bat algorithm for SDN network scheduling

A Novel Routing Technique for Congestion Avoidance in WSN using Bat Algorithm

Contact Info

Product

Resources

About