1 / 14

Firefly Algorithm

Firefly Algorithm. About Fireflies – General. One of the family of insects. Live in tropical environment. Have wings. Produce «cold light» chemically. Yellow, green, pale-red lights. Their larvae called glowworm. ~2000 species. Flightless females. About Fireflies - Behavior.

annamcgee
Download Presentation

Firefly Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Firefly Algorithm

  2. About Fireflies – General • One of the family of insects. • Live in tropical environment. • Have wings. • Produce «cold light» chemically. • Yellow, green, pale-red lights. • Their larvae called glowworm. • ~2000 species. • Flightless females.

  3. About Fireflies - Behavior • Their purpose of flashing: • Attarct mating partners (communication). • Attarct potential prey. • Protective warning mechanism. • They have unique flashing pattern. • In some species, females can mimic «mating pattern» to hunt other species. • They have limited light intensity.

  4. About Firefly Algorithm • Like Particle Swarm Optimization. • Inspired by the behavior of fireflies. • Developer of the algorithm is Dr. Xin-She Yang. Three main assumptions: • All fireflies are unisex. • Attractiveness α Brigtness & Attractiveness α 1 / Distance • Brightness is determined by objective function.

  5. Formulas - Attractiveness

  6. Formulas - Distance • In our case, d is goint to be euclidean distance

  7. Formulas - Movement • Movement consists two elements • Approach to better solutions • Move randomly

  8. Special Cases

  9. Pseudo Code

  10. Applications • Digital Image Compression and Image Processing • Feature selection and fault detection • Antenna Design • Structural Design • Scheduling • Semantic Web Composition • Chemical Phase equilibrium • Clustering • Dynamic Problems • Rigid Image Registration Problems

  11. Fireflies in Use1. Four Peak Function

  12. Fireflies in Use2. Parabolic Function

  13. Fireflies in Use3. Rastrigin Function

  14. Fireflies in Use4. Styblinski Function

More Related