home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / genetic / 189 < prev    next >
Encoding:
Text File  |  1993-01-27  |  1.2 KB  |  31 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!tcsi.com!hermes!miket
  3. From: miket@hermes.tcs.com (Michael Turner nmscore Assoc.)
  4. Subject: Re: Sharing
  5. Message-ID: <1993Jan27.024420.3571@tcsi.com>
  6. Keywords: Sharing optimization
  7. Sender: news@tcsi.com
  8. Organization: Teknekron Communications Inc.
  9. References: <C1F1uu.HI8@world.std.com>
  10. Date: Wed, 27 Jan 1993 02:44:20 GMT
  11. Lines: 18
  12.  
  13. In article <C1F1uu.HI8@world.std.com> jbk@world.std.com (Jeffrey B Kane) writes:
  14. >
  15. >I was wondering if anyone had any good references on sharing when working
  16. >with the multimodal optimization problems  I've been using some of the
  17. >concepts presented in Goldberg's book, but there is a big problem with a 
  18. >combinatorial explosion in comparative operators (negating
  19. >the speed improvements you get with GAs). My problem involoves non-binary
  20. >string populations so I really need to find an efficient way of finding
  21. >highly correlated strings.
  22.  
  23. Are you doing sequence comparison to determine what is "highly correlated"?
  24. There is a lot of work in this area, much of it inspired by chromosome-
  25. comparison.  The algorithms are still expensive (O(n*m) to compare
  26. two sequences of length m and n; though I think there are some good
  27. speed-up heuristics.)
  28. ---
  29. Michael Turner
  30. miket@tcs.com
  31.