This lecture note presents and analyses two simple hashing algorithms: “Hashing with Chaining”, and “Cuckoo Hashing”. The analysis uses only very basic (and intuitively understandable) concepts of probability theory, and is meant to be accessible even for undergraduates taking their first algorithms course.

Optimization techniques play a major role in real-world problems, As many cases which decisions are made based on random research. But choosing the optimization technology is big challenge for user. The cuckoo search algorithm one of modern that can replace traditional used, bird use Levi's flight strategy egg laying method to extract solution problem. presented work will provide review origina...

The search for reliable and efficient global optimization algorithms for solving phase stability and phase equilibrium problems in applied thermodynamics is an ongoing area of research. In this study, we introduce a new algorithm, MAKHA, which is a hybrid between Monkey Algorithm (MA and Krill Herd Algorithm (KHA). Its performance is compared with the two original algorithms along with Cuckoo S...

Among most machine learning algorithms for optimization problem including meta-heuristic search algorithms, the solution is drawn like a moth to a flame and cannot keep away. The track of chaotic variable can travel ergodically over the whole search space. In general, the chaotic variable has special characters, i.e., ergodicity, pseudo-randomness and irregularity. To enrich the searching behav...

Cuckoo search (CS) is a new robust swarm intelligence method that is based on the brood parasitism of some cuckoo species. In this paper, an improved hybrid encoding cuckoo search algorithm (ICS) with greedy strategy is put forward for solving 0-1 knapsack problems. First of all, for solving binary optimization problem with ICS, based on the idea of individual hybrid encoding, the cuckoo search...

An effective hybrid cuckoo search algorithm (CS) with improved shuffled frog-leaping algorithm (ISFLA) is put forward for solving 0-1 knapsack problem. First of all, with the framework of SFLA, an improved frog-leap operator is designed with the effect of the global optimal information on the frog leaping and information exchange between frog individuals combined with genetic mutation with a sm...