Loading ...
Sorry, an error occurred while loading the content.

Re: [GP] Matching a given pattern with GP.

Expand Messages
  • woodsc@f00f.net
    Ah, thats encouraging. Hopefully I ll have some more time to play around with it on the weekend.
    Message 1 of 5 , Sep 14, 2004
    • 0 Attachment
      Ah, thats encouraging. Hopefully I'll have some more time to play
      around with it on the weekend.

      On Tue, Sep 14, 2004 at 09:25:31AM -0500, Mario Graff Guerrero wrote:
      >
      > I tried to solve this problem and I got 13 hits, I used the same
      > terminal set that you describe,
      > the function set is {+,-,/,*,mod,sqrt,ifzelse,ifp,sin,cos}. It ran for
      > 1000 generations with a population of 1000.
      >
      > (defun ifzelse (a b c)
      > (if (zerop a)
      > b
      > c))
      >
      > (defun ifp (a b c)
      > (if (>= a 0)
      > b
      > c))
      >
      > woodsc@... wrote:
      >
      > > So far just simple things, like +, *, -, /, modulus, sin, cos, tan,
      > > sqrt. I use either the index or a random number between 0 and 9 for
      > > terminals.
      > >
      > > All my numbers are float values, and after the evalation, I round it to
      > > an integer.
      > >
      > > I was planning to add a conditional statement, but wasn't planning on
      > > adding loops.
      > >
      > > On Wed, Sep 08, 2004 at 05:08:40PM +0100, Peter Day wrote:
      > > > should be possible, the complexity of the problem (as far a GP is
      > > > concerned) depends largely on what functions / terminals are available.
      > > > what are you using at the moment??
      > > >
      > > > woodsc@... wrote:
      > > >
      > > > >Hi, I've been working on a small and simple GP library written in ruby.
      > > > >I've been having trouble getting results with some of the problems I've
      > > > >been trying. Its based on the structure described in John Koza's first
      > > > >book on GP.
      > > > >
      > > > >The problem is simple, I want to match a given random pattern of 14
      > > > >integers, such as: 4,2,7,9,3,1,7,9,3,0,5,3,6,8. I use an "Index"
      > > > >terminal to determine which number in the sequence I'm trying to match.
      > > > >
      > > > >My fitness function involves going through each index trying to match
      > > > >the evolved program to the pattern, where the distance to the
      > > digit(IE 4
      > > > >to 6 has 2 distance) is used to create a fitness value.
      > > > >
      > > > >Unfortunately I haven't had much success, with 5/14 hits being my best
      > > > >result. Is this sort of problem (find an equasion to fit a pattern)
      > > > >possible using GP? Any ideas on what I might be missing?
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >Yahoo! Groups Links
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > > >
      > > >
      > > >
      > > >
      > > >
      > > >
      > > > Yahoo! Groups Links
      > > >
      > > >
      > > >
      > > >
      > >
      > >
      > > *Yahoo! Groups Sponsor*
      > > ADVERTISEMENT
      > > click here
      > > <http://us.ard.yahoo.com/SIG=129infpne/M=298184.5285298.6392945.3001176/D=groups/S=1705948923:HM/EXP=1094942353/A=2319498/R=0/SIG=11thfntfp/*http://www.netflix.com/Default?mqso=60185352&partid=5285298>
      > >
      > >
      > >
      > > ------------------------------------------------------------------------
      > > *Yahoo! Groups Links*
      > >
      > > * To visit your group on the web, go to:
      > > http://groups.yahoo.com/group/genetic_programming/
      > >
      > > * To unsubscribe from this group, send an email to:
      > > genetic_programming-unsubscribe@yahoogroups.com
      > > <mailto:genetic_programming-unsubscribe@yahoogroups.com?subject=Unsubscribe>
      > >
      > > * Your use of Yahoo! Groups is subject to the Yahoo! Terms of
      > > Service <http://docs.yahoo.com/info/terms/>.
      > >
      > >
      >
      >
      >
      >
      >
      >
      > Yahoo! Groups Links
      >
      >
      >
      >
      >
      >
    Your message has been successfully submitted and would be delivered to recipients shortly.