On Mon, Mar 24, 2014 at 01:15:54PM +1300, LizR wrote: > The use of oracles to see if a programme will halt strikes me as > unnecessary. Why not define fitness as producing a suitable output within a > suitable time (a real organism that always did the most optimal thing, but > only did so slowly, wouldn't survive very long). > > So one could simply run each programme and see if it produces a result in a > specified time, or use output length / time as the fitness (so a fast less > accurate result might still be better - consider a real organism again!). > Once the time gets too long that no possible output could be fitter than > the one you already have, abort the mutated programme and declare it unfit. >
Or better still, perform multi-objective optimisation by way of a Pareto front. That way fast, but inaccurate agents don't dominate slow and deliberate ones. -- ---------------------------------------------------------------------------- Prof Russell Standish Phone 0425 253119 (mobile) Principal, High Performance Coders Visiting Professor of Mathematics [email protected] University of New South Wales http://www.hpcoders.com.au ---------------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/d/optout.
