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 Phone Monitoring Can Be Used for Employee Productivity Tracking
    How Phone Monitoring Can Be Used for Employee Productivity Tracking
  • Best Tips for Hiring Globally
    Best Tips for Hiring Globally
  • R&D Tax Credit Software: Research and Development
    R&D Tax Credit Software: Research and Development
  • Top 2023 Security Considerations for the Modern Office
    Top 2023 Security Considerations for the Modern Office
  • Why Cryptocurrency is the Future of Investment: How to Get Started
    Why Cryptocurrency is the Future of Investment: How to Get Started

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

  • Bharat Watane on Best Top 10 Marathi Websites and Blogs
  • Shree Dnyanopasana on Best Top 10 Marathi Websites and Blogs
  • Angela Bordio on 6 Online Resources for Improving Your Job Search
  • Deekshitha on Here’s All You Need To Know About Machine Learning And Why AI Is The Future
  • Akshay Sharma on Scaling Your Cloud Services When Employees Work From Home

Always Remain in Touch

Subscribe

Copyright © 2023 Tech-Wonders.com