f



SOLn TO P=NP - SIM ANNEAL THE PATH = < < <<a,b>,<a,c>>,d>,<<a,x>,<a,y>>,e>, f >

My mining engineer brother keeps asking me to work out how to optimise
his Mine Pit Truck Loading Schedule.. a classic Travelling Salesman
Problem.

This is a Practical Solution only for improved results, not finding a
single needle in a haystack.

----------------------------




This looks like a good solution to your mine pit scheduling problem.

When I get some time I'll see if I can get it running, or you can
probably test it out yourself.

Remember you showed me your Sim Anneal of 20 cities by swapping the
letters.

<a b c d e f g h i j k l m n o p q r s t >

HIGH TEMP - swap any close cities

< a c b e f g h i j k l m n o p q r s t >

LOW TEMP - only allow improved swaps

You need to work out a formula to make small swaps that conserve the
path.

I think  <a b c d> => <a c b a> is the smallest step.

< a b_c_d_e_ f >  =>   < a e_d_c_b f>   in general

But instead of annealing a 20 long path, you anneal a 2^20 long path
(1,000,000 long string)


***** That will give a better solution than linear annealing *****



program  P=NP

Reverse Polish Notation Travelling Salesman Problem Simulated
Annealing P=NP Partial Solution

R.P.N.T.S.P.S.A.

PATH = <  < <<a,b>,<a,c>>,d>,<<a,x>,<a,y>>,e >, f>

< a,b,d,f >
< a,c,d,f >
< a,x,e,f >
< a,y,e,f >


50 nodes = 2^`50 = 1,000,000,000,000,000 long string to anneal.
50^50 >> 2^50 >> 50

MIDWAY PATH-SET-STRING to evaluate and anneal

PROBLEM SPACE = O(N^N)       (all paths)
MODIFIABLE DATA PATH = O(2^N)   (path set)
SOLUTION = O(N)         (single path)

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^


Graham Cooper
BInfTech
0
3/1/2012 11:36:48 PM
comp.ai.philosophy 6718 articles. 1 followers. Post Follow

0 Replies
763 Views

Similar Articles

[PageSpeed] 35

Reply:

Similar Artilces:

<<<<<<<<<<<<<The Real A.I PROBLEMS">>>>>>>>>>>>>>>>>>>>>>>>>>>
The unvierse is like a ballon with black holes and white holes picture two on each side left two right on upside down the speed and the amout of matter consumed is a direct relations ship two the size of the ballon as the ballon get bigger the gravitaion forces of the black holes increase two self balance the universe it's self fixing but as time go's on and matter moves at diffrent speed's in diffrent dementions and at diffrent rates the demnetions become unstable becasue of misplaced matter ( magnetic plasma hint hint" oppset of black matter. ( sun spots ) why is the...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** Hi! > You too can learn to be funny in just 7 days flat: ....spamming newsgroups, though, just ISN'T funny. Even this newsgroup... Path: attbi_s22!attbi_s21!attbi_slave12!attbi_master11!wn14feed!worldnet.att.net!1 99.218.7.141!news.glorb.com!newsfeed-east.nntpserver.com!nntpserver.com!stat ler.nntpserver.com!hydra.nntpserver.com!not-for-mail From:...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%>
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** Expert Spammer wrote: > You too can learn to be funny in just 7 days flat: That's funny, I saw these exact same posts on other newsgroups. ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #2
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #2
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> 234109
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #3
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #2
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #2
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** ...

<%><%><%><%>HOW TO BE FUNNY!<%><%><%><%> #2
You too can learn to be funny in just 7 days flat: http://www.ExpertHumor.com/HowToBeFunny.htm *** Free account sponsored by SecureIX.com *** *** Encrypt your Internet usage with a free VPN account from http://www.SecureIX.com *** I will patiently wait 7 days to see if he can come up with something funny to say. "Expert Humor" <TheExpert@ExpertHumor.com> wrote in message news:789696533006@free.teranews.com... > You too can learn to be funny in just 7 days flat: > > http://www.ExpertHumor.com/HowToBeFunny.htm > > > > > > > > > ***...

Web resources about - SOLn TO P=NP - SIM ANNEAL THE PATH = < < <<a,b>,<a,c>>,d>,<<a,x>,<a,y>>,e>, f > - comp.ai.philosophy

Resources last updated: 2/22/2016 1:59:40 AM