How do I write a Genetic algorithm code for multiple choice questions?

Question

0.00/5 (No votes)

See more:

Hello..
Can anyone please help me?
I have to write a GA code to find the solution case
there are 10 questions with 4 choices
which means there are 4^10 = 1,048,576 cases and one of them is the solution case.
I have understood that the length of chromosomes must be 10 arrays and
the size of population is also 10.
I know nothing about coding and looked through some code examples and noticed that i have to calculate crossover, mutation, and fitness..

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

typedef struct Chrom // creating the chrom structure
{
short int bit[10];
int fit;
}chrom;

void *evpop(chrom popcurrent[4]);
int x(chrom popcurrent);
int y(int x);
void *pickchroms(chrom popcurrent[4]);
void *crossover(chrom popnext[4]);
void *mutation(chrom popnext[4]);

This is what I came up with for now. I found this example source on google, and I do not understand why there are popcurrent, popnext..
Thank you very much..

Posted 12-Apr-15 3:02am

Member 11600557

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Peter Leow · Answer 1 · 2015-04-12T04:11:00

Understanding the mechanism of GA is already hard, not to mention trying to interpret other people's code that implements it. That is even harder if you never code before.
Come back to the GA, you can create a model like this:
1. Represent each potential solution by a 40 gene-chromosome, where each gene represents a multiple choice answer.
2. The first question is represented by the first 4 genes, the second question the next 4 genes, and so on...
3. Permutation of the genes will generate different solutions for the population.
4. Put the population through the GA evolution, i.e. selection, crossover, mutation, and fitness evaluation. You should have already learnt it as part of your study. If not, read my articles on Genetic Algorithms Demystified[^] and Genetic Algorithms Implementation[^]
Last but not least, you should learn to code and implement it yourself. Only then will you really understand the working of GA.

OriginalGriff · Answer 2 · 2015-04-12T03:30:00

Finding source code on the internet is not a good way to do this: particularly if you have no idea what the code you have found does or how it does it.

Seriously, you need to learn the subject and try it for yourself - you won't learn much (if anything) by "finding code" and trying to get us to do your homework for you. If you don't learn this stuff, how do you expect to understand the next assignment, or pass the exam at the end of the course?

So sit down, read your course notes, and give it a try. If you get stuck on a particular point then ask about that, but we aren't going to do it all for you!

How do I write a Genetic algorithm code for multiple choice questions?

2 solutions

Solution 2

Solution 1

Add your solution here

Preview 0