Preview

Cuckoo Search Algorithm Analysis

Powerful Essays
Open Document
Open Document
3691 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Cuckoo Search Algorithm Analysis
CHAPTER 2
Cuckoo Search Algorithm
This chapter provides a breif introduction to the area of Nature Inspired Algorithms and its classification. Among all the categories, Swarm intelligence will be the main area of focus. Various swarm intelligence techinques will be discussed in the later sections. Cuckoo Search Algorithm is also one of the latest swarm intelligence technique which is focused in this dissertation to solve the problem discussed in chapter 1.
1. Nature Inspired Algorithms
Nature has always been a rich source of inspiration to human being. It is so diverse yet sophesticatedly organized itself in a beautiful manner. The way species have evolved themselves and the different techniques they adapt for their survival and evolution
…show more content…
They are obligate brood parasites. They lay their eggs in the nests of other host birds (usually other species), instead of creating their own nests. Some cuckoo species have evolved in such a way that female parasitic cuckoos are often very specialized in mimicking the colors and patterns of the eggs of a few chosen host species, so that the host species cannot distinguish between their own eggs and cuckoo’s eggs [4]. Also, the hatching timing of cuckoo's eggs is very interesting. The cuckoo's eggs hatch little earlier than host bird's eggs. Cuckoos have the abilities to identify nests containing recently laid eggs. Once the cuckoos chick are hatched, they evict the host eggs by blindly propelling it out of the nest [3]. Some of the host birds are able to combat this parasitic behavior of cuckoos. They either throw out the discovered alien eggs or build a completly new nest at a safe location. Not only this, cuckoo chick are also specialized in mimicking the sound of host bird's chick so that they can increase their share of food brought by the host bird. This cuckoo breeding analogy is used to develop the Cuckoo Search Algorithm …show more content…
Quality : The artificial cuckoo searches for the most suitable nest to lay her egg(solution) in order to maximize her eggs’ survival possiblity. An elitist selection strategy is applied, so that only high-quality eggs (best solutions near the optimal value) have the opportunity to develop (next generation) and become mature cuckoos. The quality/fitness of the egg depends on the proximity of the egg with other eggs layed by the host bird.
Population : The number of host nests (population) are fixed. The host bird can discover the alien egg (worse solutions away from the optimal value) with a certain probability. These eggs are either thrown away from the host bird's nest or the entire host bird's nest is abandoned and a completely new nest is built at a new location. Otherwise, the egg matures and lives to the next generation.
Lévy flights : The cuckoo chooses the new nest to lay its new eggs (solutions) by Lévy flights around the current best solutions.
2.3.3 Cuckoo Search Algorithm

You May Also Find These Documents Helpful

  • Good Essays

    The eggs are a bluish-white, and the clutch is composed of one to five eggs. Both the male and the female incubate the eggs. Once the eggs hatch, the female tends the hatch lings and the male searches for food. After six weeks, the chicks begin leaving the nest for short flights. For the following ten weeks, they continue to depend on their parents while they learn to fly and to hunt…

    • 602 Words
    • 3 Pages
    Good Essays
  • Good Essays

    The species that is the direct variable in this experiment is the Cranefly larvae. This species does not stay as a larvae its entire life. The Cranefly larvae is one of the many species that goes through a cycle of different stages in its life. Since the larvae go through 4 different stages it is called complete metamorphosis. The first stage the species has being in an egg. After the mother Craneflies eggs are fertilized, they then release their eggs over temperate waters. As the eggs are released they fall into the water and will descend into the stream bed. After they complete this stage of their life then the Craneflies hatch out of their eggs as larvae. This is the stage in which the species are in for the experiment. During this…

    • 665 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Bald Eagle Research Paper

    • 1976 Words
    • 8 Pages

    Eaglets used for reintroduction may be captive-hatched, or, since usually only two young per nest survive, they may be transferred from a bald eagle nest with a clutch of more than two. These "extra" eaglets are placed in the nest of an adult pair whose own eggs are infertile or fail to…

    • 1976 Words
    • 8 Pages
    Good Essays
  • Good Essays

    He, She, It Part 1

    • 694 Words
    • 3 Pages

    He, She and It tells the story of Shira Shipman, a recently divorced mother, in the near future United States in the year 2059. The story begins with the trial of custody for Shira’s son Ari, whom she loses to her ex husband Josh. Shira’s grandmother Malkah tries to convince Shira to return to her hometown but Shira refuses to leave until her appeal for Ari’s custody is over. Unfortunately, Shira discovers that Josh has been relocated by Y-S (The multi company that Josh and Shira work for) to a new facility on the moon and he has taken Ari with him. After discovering the news, Shira decides to take up a lab positition with Avram, father of her past lover Gadi, in her home town of Tikva, a Jewish free town. At this point, the story shifts from past and present, as well as taking the perspective of the story told by Malkah to Yod about the life of rabbi Judah Loew, the Maharal of Prague. Back in Tikva Shira is introduced to Yod, a cyborg created by Avram to protect the city of Tivka and its inhabitants. Avram wants Shira to teach Yod how to pass as human in order for him to assimilate him into civilization so he can blend into the human crowd. Shira teaches Yod how to “become human” and assimilates her ideals onto Yod, basically programming Yod into a man that she wants.…

    • 694 Words
    • 3 Pages
    Good Essays
  • Good Essays

    This hands-on laboratory exercise is a highly simplified model that attempts to simulate evolution by means of natural selection. Predators will act as agents of selection on their prey, a species whose members vary in color. We will assume that color is an inherited trait. Small squares of paper will represent the prey, which will be spread out of a piece of printed colored fabric that will serve as the habitat. The predators (you) will prey upon the population, with the surviving members reproducing and passing along the genes for color.…

    • 776 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Let 0 = no eggs; 1, 2, 3 = one egg; 4 - 9 = two eggs. Go across the row of digits one at a time, adding up the number of eggs until there are 12 or more. Count the number of nests visited. 34)…

    • 5267 Words
    • 22 Pages
    Powerful Essays
  • Good Essays

    Nests are baskets that are made in incremental sizes that are made to fit into each other perfectly. They can range from large baskets that could have stored clothing to single egg baskets. Contemporary nests can get as small as a half-inch in diameter basket to be worn as a necklace. In his 1975 interview with Dror Kahn, Jose Reyes explains, small egg baskets were very popular during the 19th century. This was due to custom of bartering eggs for stamps at the post office. (Kahn) Since particularl Nantucket Baskets are called egg baskets and work baskets, and we know their functions were purposeful. This shows that these objects were used on a regular basis, and did not sit on a shelf or in museums to be…

    • 495 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    From Education Questions

    • 761 Words
    • 2 Pages

    The Bird theory is from the ground up. The Bird is nurtured and cared for until it…

    • 761 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    bio 101 lab report

    • 579 Words
    • 3 Pages

    The object of this experiment is to determine how changing the size of the beak of a finch will affect the population as well as the growth rate of the finch’s beak. The reason for the experiment is to evaluate evolution and how it affects the finch’s population, and how natural selection is always present in life. In this experiment I will show that the finch will continue to evolve until its beak has reached the optimal size for sustaining life, when changing the beak size to a much larger size we will see that the finch will have no need for further evolution of its beak and that its population will become much more stable and consistent throughout the years.…

    • 579 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Mummichog

    • 362 Words
    • 2 Pages

    - Eggs can be found on the shells on ribbed muscle shells, leaves of marsh grasses, in pits dug out and covered by the female, or spread directly on the bottom.…

    • 362 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Blondie24 Case Study

    • 1109 Words
    • 5 Pages

    Fogel. The purpose was to determine the effectiveness of an artificial intelligence checkers-playing computer program. Blondie24 played against some 165 human opponents and was shown to achieve a rating of 2048, or better than 99.61% of the playing population of that web site. The design of Blondie24 is based on a minimax algorithm of the checkers game tree in which the evaluation function is an artificial neural network. The neural net receives as input a vector representation of the checkerboard positions and returns a single value which is passed on to the minimax algorithm. The weights of the neural network were obtained by an evolutionary algorithm (an approach now called neuroevolution). In this case, a population of Blondie24-like programs played each other in checkers, and those were eliminated that performed relatively poorly. Performance was measured by a points system: Each program earned one point for a win, none for a draw, and two points were subtracted for a loss. After the poor programs were eliminated, the process was repeated with a new population derived from the winners. In this way, the result was an evolutionary process that selected programs that played better checkers games. The significance of the Blondie24 program is that its ability to play checkers did not rely on any human expertise of the game. Rather, it came…

    • 1109 Words
    • 5 Pages
    Powerful Essays
  • Powerful Essays

    Chickens are probably the most numerous birds in the world, largely because of their importance; chickens are raised as a hobby by fancies that breed them for their beauty and for other special characteristics.( Retrieved November 2010 from, Encyclopedia Americana 1998,)…

    • 7332 Words
    • 30 Pages
    Powerful Essays
  • Better Essays

    8. Bongard, J. C. and R. Pfeifer (2003) Evolving Complete Agents Using Artificial Ontogeny, in Hara, F. and R. Pfeifer, (eds.), Morpho-functional Machines: The New Species (Designing Embodied Intelligence) Springer-Verlag, pp. 237-258 9. Bonner J.T., (1988) The Evolution of Complexity by Means of Natural Selection, Princeton University Press 10. Goldberg, D. E., (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley 11. Hartwell L.H., Hopfield J.H., Leibler S. and Murray A.W., 1999, “From molecular to modular cell biology”, Nature 402, pp. C47-C52 12. Hornby G.S., Lipson H., Pollack. J.B., 2003 “Generative Encodings for the Automated Design of Modular Physical Robots”, IEEE Transactions on Robotics and Automation, Vol. 19 No. 4, pp 703-719 13. Jakobi, N. (1997). Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior, 6(1):131–174. 14. Koza J., (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press 15. Lipson H. (2004) "How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19th Century Kinematic Synthesis", Proceedings of Genetic and Evolutionary Computation Conference, Late Breaking Paper, GECCO 2004 16. Lipson H. (2004) "Principles of Modularity, Regularity, and Hierarchy for Scalable Systems", Genetic and Evolutionary Computation Conference (GECCO '04) Workshop on Modularity, regularity and Hierarchy 17. Lipson H., Pollack J. B. (2000) Automatic design and manufacture of artificial lifeforms. Nature, 406:974–978 18. Luke, S. and L. Spector. 1996. Evolving Graphs and Networks with Edge encoding: Preliminary Report. In Late Breaking Papers at the Genetic Programming 1996 Con-ference (GP96). J. Koza, ed. Stanford: Stanford Bookstore. 117-124 19. Malone E., Lipson H., (2004) “Functional Freeform Fabrication for Physical Artificial Life”, Ninth Int. Conference on Artificial Life (ALIFE IX), Proceedings of the Ninth Int. Conference on Artificial Life (ALIFE IX), pp.100-105 20. Melanie Mitchell, (1996) An introduction to genetic algorithms, MIT Press 21. Mytilinaios E., Marcus D., Desnoyer M., Lipson H., (2004) “Designed and Evolved Blueprints For Physical Self-Replicating Machines”, Proceedings of the Ninth Int. Conference on Artificial Life (ALIFE IX), pp.15-20 22. Nolfi S., Floreano D. (2004), Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, Bradford Books 23. Papadimitriou C.H., Steiglitz K., Combinatorial Optimization : Algorithms and Complexity, Dover Publications…

    • 12119 Words
    • 49 Pages
    Better Essays
  • Good Essays

    Surface Design

    • 509 Words
    • 3 Pages

    In a way to continue in the search of the effect of these self-generated dynamic forms, Hensel, Menges and Weinstock provides information about the methods that can be followed to apply the inspirations from biology to architecture in the intro of the book Emergent Technologies and design: Towards a biological paradigm for architecture. A self-organization without external control necessitates non-linear, complex adaptive systems, and thereby the sciences of complexity. To generate dynamical architecture, now, design software enables the architect to write and script codes. Mathematical structure turns…

    • 509 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Earth Day

    • 253 Words
    • 2 Pages

    Nature has been serving us since time immemorial and will be close beside us even in the years to come. In true sense, nature is our life long companion. Depicting the same ideology, we have a skit on…

    • 253 Words
    • 2 Pages
    Satisfactory Essays