Featured Research

from universities, journals, and other organizations

Novel 'cuckoo search algorithm' beats particle swarm optimization in engineering design

Date:
May 28, 2010
Source:
Inderscience
Summary:
The familiar early summer call of the cuckoo has inspired composer and poet alike, but the sound belies the bird's true parasitic nature. Now, researchers have taken the cuckoo's wont to deposit its eggs in the nests of other birds as inspiration for a new approach to engineering design.

The familiar early summer call of the cuckoo has inspired composer and poet alike, but the sound belies the bird's true parasitic nature. Now, an international research team has taken the cuckoo's wont to deposit its eggs in the nests of other birds as inspiration for a new approach to engineering design.

In 2009, engineer Xin-She Yang of the University of Cambridge (now a Senior Research Scientist at National Physical Lab), UK and Suash Deb of the C. V. Raman College of Engineering, in Bhubaneswar, India, conceived of a new way to design engineering structures. The approach could be used to improve everything from the ubiquitous spring to welded beams, that would make them safer, stronger, and last longer.

They now describe how they have improved significantly their approach in the International Journal of Mathematical Modelling and Numerical Optimisation. The new "cuckoo search" technique has been demonstrated successfully and is far better, they say, than other approaches including the advanced particle swarm optimisation approach.

Almost every design optimisation problem in engineering is a complex blend of many different design variables, each with its own set of complex constraints. Mapping out these constraints so that a design can be carried out more efficiently requires a breakdown of the various properties of all the materials involved, their behaviour under maximum stress, flexibility, load capacity, size, shape, density, overall mass. As such, any computer program written to help with the process of engineering design, whether that is a component of a suspension bridge or a spring in a child's toy has to be able to cope with all these paramaters, values, and constraints simultaneously.

Various researchers have developed so-called search algorithms that seek out the optimal design by looking at how a product might turn out if it were constructed with a wide range of constraints and parameters. Techniques such as the hill-climbing and Nelder-Mead downhill methods have been used widely, but are unsuitable for optimisation.

Instead, researchers have turned to nature for inspiration. The concept of genetic algorithms can be used to evolve an answer based on the principle of survival of the fittest in which designs that are below par are discarded in preference for better ones. Other approaches such as particle swarm optimisation, model themselves on the movements of flocks of birds, swarming bees, or schools of fish, and home in on an answer by swarming through the solution space until they hit the best design.

Yang and Deb saw limitations in all these methods and turned to the behaviour of the parasitic bird, the cuckoo, for an entirely different approach.

Cuckoos have an aggressive reproduction strategy that involves the female laying her fertilised eggs in the nest of another species so that the surrogate parents unwittingly raise her brood. Sometimes the cuckoo's egg in the nest is discovered and the surrogate parents throw it out or abandon the nest and start their own brood elsewhere.

The team base their design search on three simple principles that emerge from the cuckoo's strategy:

  • First, each cuckoo lays one egg (a design solution) at a time, and dumps it in a randomly chosen nest.
  • Second, the best nests with a high quality egg (better solution) carry over to the next generation.
  • Third, the number of available host nests is fixed, and a host and there is a finite probability of the cuckoo in the nest being discovered.

The team have encapsulated these three principles in a mathematical formula that they then converted to computer software code. The various design parameters and constraints are fed to the software, which tests each "egg" discarding some based on lack of fitness and sending the successful solutions through a second round and so on until an optimal solution emerges.

The team has carried out standard mathematical design tests on their cuckoo search, which itself has now been optimised and also compared it with particle swarm optimisation and other techniques to show that it is more efficient than these other approaches to engineering design of a welded beam and a spring, two key engineering components of many structures.

The team adds that while their approach is effective a yet more powerful approach to engineering design might be to combine the strengths of cuckoo search and particle swarm.


Story Source:

The above story is based on materials provided by Inderscience. Note: Materials may be edited for content and length.


Journal Reference:

  1. Xin-She Yang et al. Engineering optimisation by cuckoo search. Int. J. Mathematical Modelling and Numerical Optimisation, 2010, 1, 330-343

Cite This Page:

Inderscience. "Novel 'cuckoo search algorithm' beats particle swarm optimization in engineering design." ScienceDaily. ScienceDaily, 28 May 2010. <www.sciencedaily.com/releases/2010/05/100527213816.htm>.
Inderscience. (2010, May 28). Novel 'cuckoo search algorithm' beats particle swarm optimization in engineering design. ScienceDaily. Retrieved August 23, 2014 from www.sciencedaily.com/releases/2010/05/100527213816.htm
Inderscience. "Novel 'cuckoo search algorithm' beats particle swarm optimization in engineering design." ScienceDaily. www.sciencedaily.com/releases/2010/05/100527213816.htm (accessed August 23, 2014).

Share This




More Matter & Energy News

Saturday, August 23, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Is It a Plane? No, It's a Hoverbike

Is It a Plane? No, It's a Hoverbike

Reuters - Business Video Online (Aug. 22, 2014) UK-based Malloy Aeronautics is preparing to test a manned quadcopter capable of out-manouvering a helicopter and presenting a new paradigm for aerial vehicles. A 1/3-sized scale model is already gaining popularity with drone enthusiasts around the world, with the full-sized manned model expected to take flight in the near future. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Coal Gas Boom in China Holds Climate Risks

Coal Gas Boom in China Holds Climate Risks

AP (Aug. 22, 2014) China's energy revolution could do more harm than good for the environment, despite the country's commitment to reducing pollution and curbing its carbon emissions. (Aug. 22) Video provided by AP
Powered by NewsLook.com
Former TSA X-Ray Scanners Easily Tricked To Miss Weapons

Former TSA X-Ray Scanners Easily Tricked To Miss Weapons

Newsy (Aug. 21, 2014) Researchers found the scanners could be duped simply by placing a weapon off to the side of the body or encasing it under a plastic shield. Video provided by Newsy
Powered by NewsLook.com
Flower Power! Dandelions Make Car Tires?

Flower Power! Dandelions Make Car Tires?

Reuters - Business Video Online (Aug. 20, 2014) Forget rolling on rubber, could car drivers soon be traveling on tires made from dandelions? Teams of scientists are racing to breed a type of the yellow flower whose taproot has a milky fluid with tire-grade rubber particles in it. As Joanna Partridge reports, global tire makers are investing millions in research into a new tire source. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins