Puppy Linux Discussion Forum Forum Index Puppy Linux Discussion Forum
Puppy HOME page : puppylinux.com
"THE" alternative forum : puppylinux.info
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

The time now is Tue 25 Nov 2014, 16:56
All times are UTC - 4
 Forum index » Off-Topic Area » Programming
Genetic algorithm basin question
Post_new_topic   Reply_to_topic View_previous_topic :: View_next_topic
Page 1 of 2 Posts_count   Goto page: 1, 2 Next
Author Message
mahaju


Joined: 11 Oct 2010
Posts: 493
Location: between the keyboard and the chair

PostPosted: Thu 31 Mar 2011, 01:48    Post_subject:  Genetic algorithm basin question
Sub_title: Does genetic algorithm always converge towards and optimal solution?
 

Hello
Does genetic algorithm always converge towards and optimal solution? Are there any papers or articles that have proved this mathematically or empirically?
The process or crossover preserving genes that are closer to optimal sounds somewhat logical, but couldn't an improper mutation completely diverge the solution away from optimal?

Thanks in advance.
Back to top
View user's profile Send_private_message 
Flash
Official Dog Handler


Joined: 04 May 2005
Posts: 11163
Location: Arizona USA

PostPosted: Thu 31 Mar 2011, 08:37    Post_subject:  

By 'genetic algorithm' do you mean random mutation followed by natural selection? If so, what is optimal?
Back to top
View user's profile Send_private_message 
bugman


Joined: 20 Dec 2005
Posts: 2131
Location: buffalo commons

PostPosted: Thu 31 Mar 2011, 09:11    Post_subject:  

i don't personally believe that mathematics is particularly useful in the life or social sciences, apart from trends and probabilities
_________________
. . . the machines are clean
and the machines are not corrupted


- lee "scratch" perry
Back to top
View user's profile Send_private_message Visit_website 
bugman


Joined: 20 Dec 2005
Posts: 2131
Location: buffalo commons

PostPosted: Thu 31 Mar 2011, 10:35    Post_subject:  

i also don't think trends or probabilities are particularly useful

who cares if smoking is likely to cause cancer or heart disease if i get cancer or heart disease and i don't smoke?

and i see the 98-year-old on tv who smokes a pack a day?

Rolling Eyes

_________________
. . . the machines are clean
and the machines are not corrupted


- lee "scratch" perry
Back to top
View user's profile Send_private_message Visit_website 
rcrsn51


Joined: 05 Sep 2006
Posts: 9260
Location: Stratford, Ontario

PostPosted: Thu 31 Mar 2011, 11:36    Post_subject:  

bugman wrote:
who cares if smoking is likely to cause cancer or heart disease if i get cancer or heart disease and i don't smoke?

The people whose tax dollars are used to treat those cancer patients.
Back to top
View user's profile Send_private_message 
bugman


Joined: 20 Dec 2005
Posts: 2131
Location: buffalo commons

PostPosted: Thu 31 Mar 2011, 12:41    Post_subject:  

rcrsn51 wrote:
bugman wrote:
who cares if smoking is likely to cause cancer or heart disease if i get cancer or heart disease and i don't smoke?

The people whose tax dollars are used to treat those cancer patients.


i live in the u$, no worries, eh?

but now you're discussing economics rather than biology

_________________
. . . the machines are clean
and the machines are not corrupted


- lee "scratch" perry
Back to top
View user's profile Send_private_message Visit_website 
Flash
Official Dog Handler


Joined: 04 May 2005
Posts: 11163
Location: Arizona USA

PostPosted: Thu 31 Mar 2011, 16:02    Post_subject:  

bugman wrote:
... now you're discussing economics rather than biology

No, he's discussing whether the government has a legitimate interest in regulating smoking. Since the government winds up paying for the care of many people who have illnesses strongly associated with smoking, the answer is clearly yes. (Unless you like your tax dollars going to subsidize tobacco companies, which don't pay for the damage they cause.)

Just as the government has a good reason for telling motorcycle riders they have to wear protective headgear. Guess who winds up paying for the care of many of the people whose brains were addled when they wrecked a motorcycle while not wearing a helmet?

And I might extend the argument to a nation that is contemplating building nuclear power plants. When the damned things blow up, the contamination is not confined within the borders of the plant, or even the borders of the nation responsible.
Back to top
View user's profile Send_private_message 
bugman


Joined: 20 Dec 2005
Posts: 2131
Location: buffalo commons

PostPosted: Thu 31 Mar 2011, 16:12    Post_subject:  

Flash wrote:
bugman wrote:
... now you're discussing economics rather than biology

No, he's discussing whether the government has a legitimate interest in regulating smoking. Since the government winds up paying for the care of many people who have illnesses strongly associated with smoking, the answer is clearly yes. (Unless you like your tax dollars going to subsidize tobacco companies, which don't pay for the damage they cause.)


the government pays for the care of people? in the u$?

really? i'm quite ill and had no idea . . .

_________________
. . . the machines are clean
and the machines are not corrupted


- lee "scratch" perry
Back to top
View user's profile Send_private_message Visit_website 
Flash
Official Dog Handler


Joined: 04 May 2005
Posts: 11163
Location: Arizona USA

PostPosted: Thu 31 Mar 2011, 16:26    Post_subject:  

Are you forgetting about state governments?
Back to top
View user's profile Send_private_message 
nooby

Joined: 29 Jun 2008
Posts: 10557
Location: SwedenEurope

PostPosted: Thu 31 Mar 2011, 16:50    Post_subject:  

Guys don't get me wrong now. I easily derail any thread even my own.

What about the code that learn from it's own mistakes? Such a neat idea.

They have shown Robots that learn to walk by endlessly falling and falling for weeks or months on end and not giving up and in the end they run like a Sprinter and will one day beat any athlete on the Olympic Games Smile

Go back derailing I don't mind. I am not the Mod either. *Friendly Smile*

But the thread is really intersting. Could one set up a kind of software that learned to be a very good assembler Puppy that was optimised for every hardware it came upon? Some 3MB big and could do what Puppy do now Smile

I go to sleep now and in my dreams I teach such a program to make a lean and mean small puppy with assembler code. Fast and strong. Smile

_________________
I use Google Search on Puppy Forum
not an ideal solution though
Back to top
View user's profile Send_private_message 
mahaju


Joined: 11 Oct 2010
Posts: 493
Location: between the keyboard and the chair

PostPosted: Thu 31 Mar 2011, 23:15    Post_subject: Hi  

Hello friends
This thread is going completely off topic
I need to give a report on implementing network intrusion detection system based on genetic algorithms, so that the system can learn from a database of network intrusion patterns, whether a given activity at a given time is a possible intrusion or not
The work is still in it's initial phase and I am studying the basics of genetic algorithms for this. It was stated in a book (which only had a sort of introductory chapter on Genetic algorithms) that due to the genetic operators used in the algorithm, the optimal solution is always preserved through the generations as the possible solution evolves. The book didn't mention any references for it's proof. I was hoping I would get an answer to this.
Don't get me wrong, I have read all the replys to my question and it's a very interesting discussion but I need to write my report as well
Very Happy
Back to top
View user's profile Send_private_message 
bugman


Joined: 20 Dec 2005
Posts: 2131
Location: buffalo commons

PostPosted: Fri 01 Apr 2011, 06:53    Post_subject:  

Flash wrote:
Are you forgetting about state governments?


i suppose that depends on the state you live in, here we're derailing, but not as quickly as others

i would amend my previous statement [whatever it was] to boot

mathematics does not belong in economics either

currently reading about john nash, the nash equilibrium, and its contribution to the current mess

_________________
. . . the machines are clean
and the machines are not corrupted


- lee "scratch" perry
Back to top
View user's profile Send_private_message Visit_website 
nooby

Joined: 29 Jun 2008
Posts: 10557
Location: SwedenEurope

PostPosted: Fri 01 Apr 2011, 07:20    Post_subject:  

mahaju , I guess you ahve to find a forum for Genetic programming. Where they do such things daily and them would know how you could proceed.

This Puppy forum and very few are doing genetic programming at all.
Maybe no a single person of all users. I doubt that there is one doing it.

_________________
I use Google Search on Puppy Forum
not an ideal solution though
Back to top
View user's profile Send_private_message 
Flash
Official Dog Handler


Joined: 04 May 2005
Posts: 11163
Location: Arizona USA

PostPosted: Fri 01 Apr 2011, 08:36    Post_subject:  

bugman wrote:
...mathematics does not belong in economics either

I would agree.

Quote:
...currently reading about john nash, the nash equilibrium, and its contribution to the current mess

Do you have a link to what you're reading about the Nash equilibrium?

Nooby, if Mahaju had replied immediately to my first post, perhaps the thread would have stayed on track. What a difference a day makes, eh? Smile
Back to top
View user's profile Send_private_message 
nooby

Joined: 29 Jun 2008
Posts: 10557
Location: SwedenEurope

PostPosted: Fri 01 Apr 2011, 08:45    Post_subject:  

He had too high expectations based on the Term Programming over the part of teh forum. He thought us experts on programming on the University level like Teachers at a Doctorate level?
_________________
I use Google Search on Puppy Forum
not an ideal solution though
Back to top
View user's profile Send_private_message 
Display_posts:   Sort by:   
Page 1 of 2 Posts_count   Goto page: 1, 2 Next
Post_new_topic   Reply_to_topic View_previous_topic :: View_next_topic
 Forum index » Off-Topic Area » Programming
Jump to:  

Rules_post_cannot
Rules_reply_cannot
Rules_edit_cannot
Rules_delete_cannot
Rules_vote_cannot
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0788s ][ Queries: 11 (0.0047s) ][ GZIP on ]