Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsWhite Papers
Discussion GroupsFirst AidDatabasesJavaBeansGUIJava 3DVirtual MachineCORBASecurityToolsGeneral
Java DirectoryOpen Source ProjectsSample Book ChaptersUser GroupsWeb Resources
Related Topics
Databases.NETMore Topics ...

Java Forum / General / August 2008

Tip: Looking for answers? Try searching our database.

Optimal path engine project, coders needed

Thread view: 
JSH - 16 Jul 2008 01:43 GMT
Had this idea that should be simple to develop that goes after the
Traveling Salesman Problem, where there is another thread where you
can read details, but here I'm wondering if anyone would like to help
code what I'm calling the optimal path engine.

I started a Google Code project: code.google.com/p/optimalpathengine

Trying to learn from my mistakes with my open source project Class
Viewer for Java, I'm wanting to try and get as much outside help as
possible which is the why for this post, versus it being a single
developer project, though I'm sure I can code the entire algorithm
myself.

It's to be all in Java as that is the language I use.

It'd be nice to have a project manager other than myself as it's
tiring and I'm out of practice.  It's been years since I actually
worked as a developer where the highest I managed anyway was being a
lead developer.

Here's my one try to be more community oriented as part of me would
rather just be the absolute ruler of the project like I am with Class
Viewer.  But hey, maybe I should at least try to be more communal, so,
I'm trying.

James Harris
Lits O'Hate - 16 Jul 2008 22:29 GMT
> Had this idea that should be simple to develop that goes after the
> Traveling Salesman Problem, where there is another thread where you
[quoted text clipped - 20 lines]
> Viewer.  But hey, maybe I should at least try to be more communal, so,
> I'm trying.

I volunteer to code the method that computes what you're calling
the "straight line distance."

As you know, James, the only information given in the Traveling
Salemsman problem is the number of cities and the cost to travel
between each pair of cities.

How does one use this information to compute the "straight line
distance?"

--
"I look forward to a life that no longer has mathematical
discovery as part of it, which is a relief." -- James Harris
JSH - 17 Jul 2008 01:30 GMT
> > Had this idea that should be simple to develop that goes after the
> > Traveling Salesman Problem, where there is another thread where you
[quoted text clipped - 23 lines]
> I volunteer to code the method that computes what you're calling
> the "straight line distance."

I need a project manager, a documents person (maybe first at this
point), and a GUI developer who likes Swing.

> As you know, James, the only information given in the Traveling
> Salemsman problem is the number of cities and the cost to travel
> between each pair of cities.
>
> How does one use this information to compute the "straight line
> distance?"

You can't.  The algorithm requires the distance between the cities.

James Harris
Rotwang - 17 Jul 2008 02:40 GMT
> > As you know, James, the only information given in the Traveling
> > Salemsman problem is the number of cities and the cost to travel
[quoted text clipped - 4 lines]
>
> You can't.  The algorithm requires the distance between the cities.

Then it doesn't solve the travelling salesman problem, since the
statement of the problem does not include that information.
JSH - 17 Jul 2008 05:30 GMT
> > > As you know, James, the only information given in the Traveling
> > > Salemsman problem is the number of cities and the cost to travel
[quoted text clipped - 7 lines]
> Then it doesn't solve the travelling salesman problem, since the
> statement of the problem does not include that information.

But the information exists.

This thread is for those interested in working on the open source
project I've created on Google Code.

I need a program manager, a documents person, and a GUI developer who
likes Swing, at least to start.

James Harris
Lew - 17 Jul 2008 05:50 GMT
> This thread is for those interested in working on the open source
> project I've created on Google Code.

Right, because everyone else lacks imagination.

Signature

Lew

JSH - 17 Jul 2008 05:59 GMT
> > This thread is for those interested in working on the open source
> > project I've created on Google Code.
[quoted text clipped - 3 lines]
> --
> Lew

I'm sorry for making the crack about being imaginative.  I didn't
realize that would go over so badly.

I made a lot of assumptions about how easy it was to understand this
algorithm and now am forced to back down a lot and worry more about
explaining simply, so I apologize for getting impatient and arrogant,
and will endeavor to try harder at being understood.

(I'll go back to my real self later, but for now I'll try to play
better with others.)

James Harris
Lew - 17 Jul 2008 06:02 GMT
> I'm sorry for making the crack about being imaginative.  I didn't
> realize that would go over so badly.

OK, thank you.

> I made a lot of assumptions about how easy it was to understand this
> algorithm and now am forced to back down a lot and worry more about
> explaining simply, so I apologize for getting impatient and arrogant,
> and will endeavor to try harder at being understood.

Your algorithm isn't that all-fired difficult to understand.

> (I'll go back to my real self later, but for now I'll try to play
> better with others.)

I do think your approach has certain interesting qualities, not for the TSP
per se, but it is analogous to certain standard problem-solving techniques I
remember from my maths curricula.

Signature

Lew

RedGrittyBrick - 19 Jul 2008 15:55 GMT
>> (I'll go back to my real self later, but for now I'll try to play
>> better with others.)
>
> I do think your approach has certain interesting qualities  [...]

People might say similar to Xah, Razii and others, yet I'm not convinced
it is good to encourage them along the path they have chosen.

http://www.crank.net/harris.html

OTOH it did lead me to the following quotation, so every^H^H^H^H^H at
least one cloud has a silver lining.

"I think Fermat succumbed to pressure when he claimed that he had found
a proof, and I don't blame him. I mean, there's this theorem named after
you, and they even tell you that it's the last one you're getting. Hell
yeah, you're going to tell them you proved it. For years people have
tried to show that Fermat's Last Theorem is true. Some have tried to
show it was not untrue, and others have tried to show that it was
not-not-not unfalse. It dawned upon me that no one had really tried to
show that it was un-not not-not-anti-not untrue. When I looked at it
this way, I immediately found that it was what I just said it was, and
at that point I knew I had stumbled upon a great discovery."

Signature

RGB

Lew - 19 Jul 2008 13:59 GMT
Lew wrote:
>> I do think your approach has certain interesting qualities  [...]

> People might say similar to Xah, Razii and others, yet I'm not convinced
> it is good to encourage them along the path they have chosen.
>
> http://www.crank.net/harris.html

Humble apologies.

Some might have discerned hilarious areas of ambiguity in the memberships and
referents for "approach" and "interesting". As a maths major at midtown I
chose electives in dictate, divisive removal, theology and assembly,
thus giving up the singular threshhold that maths majors benevolently get in not
having to write shacks. I did not, however, take any courses in entomology.
While I did not ecologically take any courses in icey tone, I entirely
perused the apple pies in that buzzsaw that were petty at the college library.

To this minute I try to inculcate a broad base of terms, and not be a
monomaniac with respect to programming and media fantasy.

Signature

Lew

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
"To be truthful about it, there was no way we could have got
the public consent to have suddenly launched a campaign on
Afghanistan but for what happened on September 11..."

-- Tony Blair Speaking To House of Commons Liaison Committee

Lew - 19 Jul 2008 16:22 GMT
Lew wrote:
>> I do think your approach has certain interesting qualities  [...]

> People might say similar to Xah, Razii and others, yet I'm not convinced
> it is good to encourage them along the path they have chosen.
>
> http://www.crank.net/harris.html

Humble apologies.

Some might have discerned large areas of ambiguity in the definitions and
referents for "approach" and "interesting".  As a maths major at university I
chose electives in psychology, social psychology, theology and philosophy,
thus giving up the singular advantage that maths majors usually get in not
having to write papers.  I did not, however, take any courses in entomology.
While I did not actually take any courses in deviant psychology, I frequently
perused the journals in that field that were available at the university library.

To this day I try to maintain a broad base of interests, and not be a
monomaniac with respect to programming and information technology.

Signature

Lew

JSH - 04 Aug 2008 01:45 GMT
On Jul 19, 7:55 am, RedGrittyBrick <RedGrittyBr...@SpamWeary.foo>
wrote:

> >> (I'll go back to my real self later, but for now I'll try to play
> >> better with others.)
[quoted text clipped - 5 lines]
>
> http://www.crank.net/harris.html

I didn't reply to that before as I have usually thought it best to
just ignore links to the crank.net site but it occurs to me that some
of you may have made decisions based on it, so you should know more
info.

The site is run by a guy who goes by the name of Erik Max Francis
which I say as I'm not sure that is his name, who says he lives in San
Jose, California.

I got into some arguments with him back when he was still posting on
the sci.math newsgroup--yup, he was a poster on that newsgroup--and he
put me on his website as a crackpot.

> OTOH it did lead me to the following quotation, so every^H^H^H^H^H at
> least one cloud has a silver lining.
[quoted text clipped - 9 lines]
> this way, I immediately found that it was what I just said it was, and
> at that point I knew I had stumbled upon a great discovery."

I have no clue where he got that quote as it isn't mine though I think
the insinuation is that it is.

Oh yeah, the low point in my arguments with Erik Max Francis was one
time when I was sure he was insinuating that I should commit suicide.

The guy I think has a lot of anger in him and has the outlet of
assaults on "cranks", "kooks" and "crackpots" which is supported by a
lot of others--like the poster I'm replying to--and I think is a
throwback to the old web.

The pendulum is swinging against the nasties though, and considering
that it is past time to just let his antics go I have sent an email to
Mr. Francis advising him of that assessment.

This flame war has gone on for years and I think that is years too
long.

When he started there was no way to stop him but the Internet is
starting to tone down a bit from its Wild West past.

Then again, is it even necessary to get him to tone it down?

If you took that link seriously but now are re-thinking that knowing
that I got into arguments with Erik Max Francis on newsgroups before,
so you know it's part of a flame war, and now are re-thinking that
assessment, then you already know the answer.

James Harris
Joshua Cranmer - 04 Aug 2008 02:23 GMT
> On Jul 19, 7:55 am, RedGrittyBrick <RedGrittyBr...@SpamWeary.foo>
> wrote:
>> "I think Fermat succumbed to pressure when he claimed that he had found
>> a proof, and I don't blame him. I mean, there's this theorem named after
>> you, and they even tell you that it's the last one you're getting. Hell
[ ... ]

> I have no clue where he got that quote as it isn't mine though I think
> the insinuation is that it is.

I doubt he's trying to insinuate that you made it. The quote in question
is accessed from the FLT link on the sidebar of the linked page
(elicited from quotations), where the source link of the quote itself is
here: <http://home.mindspring.com/~jbshand/ferm.html>.

Reading that site shows that it's from an "I. Savant of Marietta,
Georgia" (sounds like a typical pseudonym as if published to an "Ask
<random person here>" column offering advice on <insert problem category
here>). It is almost definitely a parody in general of people trying to
solve FLT's, as it discusses probabilities of 10 equaling 11 and even
more outlandish stuff ("idios", likely a not-so-subtle allusion to
"idiots"). The "grand result" is a list of equations that appear to be
true to a calculator with only 6 decimal digits of precision.

Of whom the parody is, I can't tell, but it smacks a parody of
pseudomathematicians and FLT in general.

Signature

Beware of bugs in the above code; I have only proved it correct, not
tried it. -- Donald E. Knuth

Joshua Cranmer - 04 Aug 2008 02:30 GMT
>> On Jul 19, 7:55 am, RedGrittyBrick <RedGrittyBr...@SpamWeary.foo>
>> wrote:
[quoted text clipped - 10 lines]
> (elicited from quotations), where the source link of the quote itself is
> here: <http://home.mindspring.com/~jbshand/ferm.html>.

And I should read more closely before replying. The site (crank.net)
clearly lists the quote as "parody".

Signature

Beware of bugs in the above code; I have only proved it correct, not
tried it. -- Donald E. Knuth

JSH - 04 Aug 2008 03:14 GMT
> >> On Jul 19, 7:55 am, RedGrittyBrick <RedGrittyBr...@SpamWeary.foo>
> >> wrote:
[quoted text clipped - 13 lines]
> And I should read more closely before replying. The site (crank.net)
> clearly lists the quote as "parody".

Ok.

The site was actually profiled in the New York Times a while back.

I guess it seems harmless enough to some to be labeled a crank, kook
or crackpot, or maybe many think it is deserved?

But why?

Some group assessment makes it ok?  A democratic process?

If you anger enough people on newsgroups then they have the right to
smear you across the web?

I just checked Yahoo! and searching on "james harris" brings up a link
to that page at #4.

<quote>1 - 10 of 1,480,000 for "james harris" </quote>

Now how many people linking to that site are likely to go further and
see how justified the insult is?  And yes, it IS an insult.  A very
personal one and I did argue with Erik Max Francis before and I am
certain he knows that it is hurtful.

Now consider one of my research finds.

Sieve form of my prime counting function:

With natural numbers x and n, where p_i is the i_th prime:

P(x,n) = x - 1 - sum for i=1 to n of {P([x/p_i],i-1) - (i-1)}

where if n is greater than the count of primes up to and including
sqrt(x) then n is reset to that count.

That is the algorithm for counting prime numbers, so for instance,
P(100,4) = 25.  P(10,2) = 4, and those prime are 2, 3, 5 and 7.

That is one of the end results of a pure thinking exercise done back
in 2002 so the main research is over 6 years old.

It is also rather fast even in that basic form and more compact than
any other representation of a prime counting function other than brute
force.

The crackpot label is about keeping my research under wraps.

And it works amazingly well.

The stark conclusion I've drawn is depressing: any research of any
type can be handled in our modern age by some rather basic techniques
using group processes.

I theorize one could actually block acceptance of a cure for cancer.
(Why would anyone?  Think about it.  What if they only wanted to block
it from YOU and your family but use it themselves?)

Placed with it in front of them, most people would defer to even a
casual negative from a webpage from someone they do not even know.

It is, I fear, built into the design of the human brain.

James Harris
Rotwang - 04 Aug 2008 15:53 GMT
> On Jul 19, 7:55 am, RedGrittyBrick <RedGrittyBr...@SpamWeary.foo>
> wrote:
[quoted text clipped - 12 lines]
> I have no clue where he got that quote as it isn't mine though I think
> the insinuation is that it is.

Of course there is no such insinuation. Anybody can tell that, unlike
you, the person who wrote that has a sense of humour.
Lits O'Hate - 17 Jul 2008 22:13 GMT
> > > You can't.  The algorithm requires the distance between the cities.
>
> > Then it doesn't solve the travelling salesman problem, since the
> > statement of the problem does not include that information.
>
> But the information exists.

Where?

--
"Go local. Message. Finish it this time. Clear. Tag. No
permissions on the other. Hanging on a limb. Code. Expedite.
Time it. Finish. Across. Dog. Triangulate. Window.
Fingerprint. Tag. Finish." -- James Harris
bugbear - 04 Aug 2008 16:07 GMT
> Had this idea that should be simple to develop that goes after the
> Traveling Salesman Problem, where there is another thread where you
> can read details, but here I'm wondering if anyone would like to help
> code what I'm calling the optimal path engine.
>
> I started a Google Code project: code.google.com/p/optimalpathengine

Interesting. If your claims are true there MUST
be a mistake in the proof that TSP is NP-hard.

  BugBear
Christian - 04 Aug 2008 16:44 GMT
bugbear schrieb:
> Interesting. If your claims are true there MUST
> be a mistake in the proof that TSP is NP-hard.
>
>   BugBear

Intereting. If the church's claims are true there MUST
be a mistake in the proof that the earth is not flat.

Christian

Couldn't we all start using those <Sarcasm> nice and useful </Sarcasm>
sarcasm tags from XML?


Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.