• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 428
  • Last Modified:

Project.....

Hi,

I never thought it'd come to this,but i need a project idea for a final year project.

I've thought of using Genetic Algorithms but i can't find a suitable application on which to base my project.

I've seen two major applications based on GA's.One is TimeTabling,the other is stock exchange index prediction.

Any others you guys can think of,pls do tell me.
0
ankuratvb
Asked:
ankuratvb
  • 4
  • 2
  • 2
  • +2
3 Solutions
 
ankuratvbAuthor Commented:
Other than GA's too,If there's a good suggestion,pls post.
0
 
Sjef BosmanGroupware ConsultantCommented:
What context, what study, what specialization, etc?
0
 
PaulCaswellCommented:
For pure algorithm research:

I have been looking for some time for spinoffs from the Human DNA Sequence project. I heard recently that there was a new search algorithm designed especially for searching for similarities between sections of the sequence. I wonder if they were aware of the huge implications of an effective algorithm for matching sub-patterns in a data stream.

For Applied:

Techniques for retaining integrity of distributed databases will become a bigger and bigger requirement as the internet gets really heavyweight and corporates start using it more and more for VPNs.

For nouveau:

Techniques for using BlueTooth et al for sending messages without the use of base stations. Much like the travelling salesman problem but you have a sea of nodes (phones currently connected to another with a little spare bandwidth), not a fixed network. From this one could put together a 'free' network.

Are these too far-reaching/complex/simple? I'm not too familliar with GA's. Describe them in-short.

Paul
0
Introducing Cloud Class® training courses

Tech changes fast. You can learn faster. That’s why we’re bringing professional training courses to Experts Exchange. With a subscription, you can access all the Cloud Class® courses to expand your education, prep for certifications, and get top-notch instructions.

 
ankuratvbAuthor Commented:
Any application which solves a real world problem will do.
GA's tend to score better for NP domain problems.

So im just looking for a problem to solve using GA's.

I remember a few more apps...Network topology design(similar to travelling salesman),allocation of files in a distributed file system.

I was also thinking along the lines of a generic programmers library implementing GA's that'd allow the user to define and solve his problem irrespective of his knowledge of GA's.
0
 
ankuratvbAuthor Commented:
Genetic Algorithms are a class of algorithms that imitate natural selection and genetics.
They differ from the other described search methods in that they maintain always a set of candidate solutions called population. Members of the population are chromosomes that are represented originally by bit strings.
The first population is initialized at random and evolves in generations. In each generation the population is affected by genetic operators and selection mechanism.
Genetic operators such as crossover and mutation provide information flow among chromosomes while selection promotes survival of the fittest chromosomes.
A fitness function evaluates individual chromosomes. The selection mechanism is usually a combination of the fitness function with some probability.

GA is a technique which can optimise by iteratively considering several solutions and selecting the best.These are routines which are capable of self adaption. As with neural networks, they are based on an analogy with nature; in this case the best algorithms breed with each other to provide new variants in a "survival of the fittest".
0
 
PaulCaswellCommented:
Aaaahhh!!! I've read about these. A bit like the game of life but more subtle. Sounds fascinating!! What a chance to be able to specialise in this area.!! I envy you.

Good luck.

Paul
0
 
avizitCommented:
Someone here used GA for efficient packing of boxes say in a shipyard or even inside an aeroplane
The problem is nice cause airlines like to carry as much as possible as long as they stay within the weight limits


that guy initially solved  a simpler solution with two dimensional boxes packing in a big rectangle.
The chromosomes had both the location and a possible orientation for the box.

I guess you can try to implement something for 3 dimension .. but the problem then becomes a bit tricky i mean your chromosome structure gets a bit complicated.

Maybe you can then try to make your problem a bit restrictive by making imposing some conditions as in  say the boxes can only stand on one of its faces and not just any arbitrary position like standing on one of its vertex ..

hope the above is useful or atleast gives rise to new ideas.,




0
 
avizitCommented:
In a conf I have attended recently
one guy has tried to solve the grouph caolouring problem using parallel -GA

I have  the paper with me in pdf .. i cannot put it up in a public place for download as it is copyrighted but if you want I cant send you by email.

0
 
ankuratvbAuthor Commented:
Hi Abhijit,

My email is in my profile.Thanx for your suggestions.

Paul,
Thanx for ur suggestions.

I'll get back to you guys about these.
0
 
DavidBirch2dotComCommented:
I think this might help you find a relivent application for your project

'DNA analysis' spots e-mail spam
Computational biologists at IBM develop an anti-spam filter that works in the same way scientists analyse DNA.

http://news.bbc.co.uk/1/hi/technology/3584534.stm

A wealth of other stories on with topic - http://news.google.com/news?hl=en&ned=us&q=DNA+spam 

you can also subsribe to the 'topic' as it were http://news.google.com/news?hl=en&ned=us&q=DNA+spam

Hope that helps in some way

David
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

  • 4
  • 2
  • 2
  • +2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now