Sharing

Thread View: comp.ai.genetic

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Jeffrey B Kane Mon, 25 Jan 1993 15:32

#47

Author: Jeffrey B Kane
Date: Mon, 25 Jan 1993 15:32

22 lines
1185 bytes

I was wondering if anyone had any good references on sharing when working
with the multimodal optimization problems  I've been using some of the
concepts presented in Goldberg's book, but there is a big problem with a 
combinatorial explosion in comparative operators (negating
the speed improvements you get with GAs). My problem involoves non-binary
string populations so I really need to find an efficient way of finding
highly correlated strings.

      Jeffrey


======================================
Jeffrey Kane, MD
Kane Biomedical Systems
Boston, MA

Internet    jbk@world.std.com
Compuserve  74206,640
AppleLink   D0738

[Don't take life too seriously... it's not like anyone gets out of it alive.]

Re: Sharing

#53

Author: Michael Turner nmscore Assoc.
Date: Wed, 27 Jan 1993 02:44

18 lines
1287 bytes

In article <C1F1uu.HI8@world.std.com> jbk@world.std.com (Jeffrey B Kane) writes:
>
>I was wondering if anyone had any good references on sharing when working
>with the multimodal optimization problems  I've been using some of the
>concepts presented in Goldberg's book, but there is a big problem with a 
>combinatorial explosion in comparative operators (negating
>the speed improvements you get with GAs). My problem involoves non-binary
>string populations so I really need to find an efficient way of finding
>highly correlated strings.

Are you doing sequence comparison to determine what is "highly correlated"?
There is a lot of work in this area, much of it inspired by chromosome-
comparison.  The algorithms are still expensive (O(n*m) to compare
two sequences of length m and n; though I think there are some good
speed-up heuristics.)
---
Michael Turner
miket@tcs.com

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads