Newsgroups: comp.ai.genetic
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!nntp.sei.cmu.edu!news.psc.edu!hudson.lm.com!godot.cc.duq.edu!newsfeed.pitt.edu!dsinc!spool.mu.edu!agate!howland.reston.ans.net!newsfeed.internetmci.com!in2.uu.net!halon!sybase!usenet
From: George Van Treeck <treeck@sybase.com>
Subject: Re: What is orthogonal representation ?
Content-Type: text/plain; charset=us-ascii
Message-ID: <30BF9E7F.2ACA@sybase.com>
Sender: usenet@sybase.com
Content-Transfer-Encoding: 7bit
Organization: Sybase, Inc.
References: <49mo9b$4mo@leporello.cs.unibo.it>
Mime-Version: 1.0
Date: Sat, 2 Dec 1995 00:31:59 GMT
X-Mailer: Mozilla 2.0b2 (X11; I; SunOS 5.3 sun4m)
Lines: 35

Raffaele Gaioni wrote:
> 
> What is orthogonal representation ?
> What are othogonal chromosomes ?
> Is there any technical report that deals with orthogonal representations ?
> 
>                 Thanks a lot
> 
>                 Raf
> 
> gaioni@cs.unibo.it
> http://www.cs.unibo.it/~gaioni/

I don't think there are any technical reports on
orthogonal representations because "orthogonal"
depends on what it is that you are trying to
represent.  An orthogonal representation means
that each piece of data represents an "independent"
variable. Suppose you have two pieces of data, e.g.,
width and height. If in your particular application,
the width is "dependent" on the height, then data
fields specifying both width and height in the
genetic algorithm results in redundant information.
And because redundant information requires more "bits" of
genetic code, it will often take longer to
evolve to an optimal solution.

In other applications, the width and height
might be independent variables (orthogonal)
and you will need genes for both width and
height.

Make sense?

-George
