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

Expand Messages
• 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
> >
> > 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
> > >
> > >
> > >
> > >
> >
> >
> > <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>
> >
> >
> >
> > ------------------------------------------------------------------------
> >
> > * 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/>.
> >
> >
>
>
>
>
>
>