Tech-Wonders.com

Menu
  • Apps
  • How To
  • Gadgets
    • Mobile
  • Software
  • Technology
  • Sitemap
  • Contact Us

Tech-Wonders.com » Fuzzy Logic

Assigning Membership Values to Elements using Genetic Algorithm

Genetic Algorithm

This uses Darwin’s theory of evolution – ‘existence of living things based on the fact survival of the fittest. New breeds come into existence through the process of

  1. Reproduction.
  2. Crossover.
  3. Mutation.

For example let us consider the data set through which a linefit is required.

Data Number xiyi
1 1.0 1.0
2 2.0 2.0
3 3.0 3.0
4 4.0 4.0

  • for performing a linefit y = c1 x + c2, we first encode the parameters set c1, c2 in the form of bit strings.
  • Bit strings are created with the random assignment of 1’s and zeros at different bit locations.
  • We start with an initial population of 4 strings each of 12 bits in length.
  • The first 6 bits encode the parameters c1 and next 6 bits encode the parameters c2.
  • The min value of c1, c2 should be -2. The max value of c1, c2 should be +5. The above values are given in problem and change accordingly.
  • By genetic algorithm generate the strings until we get a convergence to the solution for a relative fitness value of 0.8

Each bit string is mapped to the value of a parameter Ci, by the mapping

value-of-parameter-c_i

where,
b is binary equivalent of bit strings &
l is the length of the bit strings.

  1. Reproduction :-

    Among the three genetic operators reproduction is the process by which strings with better fitness vaules will send correspondingly better copies to next generations.

  2. Crossover :-

    The second operator Crossover is the process in which the strings are able to mix and match their desirable quantities in a random fashion.

  3. Mutation :-

    The third genetic operator mutation helps us in increasing the searching power. To understand the concept of mutation, let us consider the case where reproduction and crossover may not be able to find the optimum solution to a problem. During the creation of a generation it happens sometimes that all strings are missing a vital bit of information (for example bit d’o’ in all new string in zero). So mutation becomes important where future generations created using reproduction and crossover will not be able to give a convegent solution.

    Mutation takes place very rarely with and its mutation rate is of the order of 0.005 / bit / generation

Tweet
Share
Linkedin
Whatsapp
Reddit
Email
Prev Article
Next Article
Ezoic | Increase your site revenue | AI for your ads

Recent Posts

  • How a Construction Time Tracking App Can Improve Project Management
    How a Construction Time Tracking App Can Improve Project Management
  • Roman Numerals in Computer Programming and Software Development
    Roman Numerals in Computer Programming and Software Development
  • Write Like a Pro: Best Paraphrasing Apps for Android Users
    Write Like a Pro: Best Paraphrasing Apps for Android Users
  • Scraping China-Based Websites: Challenges and Solutions
    Scraping China-Based Websites: Challenges and Solutions
  • How AI Technology Can Be Used for Horse Racing
    How AI Technology Can Be Used for Horse Racing

Categories

  • Apps
  • Big Data
  • Blog
  • Books and Reviews
  • C Programming Language
  • Cars
  • Certifications
  • Chemistry
  • Computers
  • Data Warehousing
  • Ecommerce
  • Electrical
  • Electronics
  • Engineering
  • Entrepreneurs
  • Facebook
  • Featured
  • FinTech
  • Fuzzy Logic
  • Gadgets
  • Games
  • Gmail
  • Google
  • Google Plus
  • Health Tech
  • How-to Topics
  • Infographics
  • Instagram
  • Internet
  • JavaScript
  • Jobs
  • LinkedIn
  • Marketing
  • Mathematics
  • Microsoft
  • Mobile
  • Numismatics
  • Online Earning
  • Pinterest
  • Plagiarism
  • Programming Languages
  • Python Programming Language
  • Real Estate
  • Road Transport
  • Salesforce
  • Science and Technology
  • Security
  • SEO
  • Social Media
  • Social Networking
  • Software
  • SQL
  • Swift Programming Language
  • TikTok
  • Travel
  • Troubleshooting Tips
  • Twitter
  • Web Designing and Development
  • Websites
  • Windows
  • WordPress
  • YouTube Tips and Tricks

Tech-Wonders.com

Technology Blog

About the Admin

RamaRao Bobby Hi there! I am RamaRao Bobby, Founder and Editor-in-Chief of
Tech-Wonders.com, Kakinada’s Top Technology Blog.

I am an avid Dog Lover and Tech Enthusiast. Read More

  • Archives
  • Disclaimer
  • Privacy Policy
  • Featured Comments

Recent Comments

  • Madison on Why is It Now Impossible to Imagine Learning Without the Latest Technologies?
  • Yogesh on How to Create Interesting YouTube Content for Beginners
  • Angela Bordio on 7 Modern Strategies for Effectively Managing People at Work
  • प्रशांत शिपकुले on Best Top 10 Marathi Websites and Blogs
  • Mahendra on Best Top 10 Hindi Websites and Blogs

Always Remain in Touch

Subscribe

Copyright © 2023 Tech-Wonders.com