🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #280

Re: Search for minimum of function of INTEGER parameters?

#280
From: Ravi K. Prasanth
Date: Mon, 13 Apr 1992 22:38
34 lines
1830 bytes
In article <1318@cogsci.ucsd.EDU>, miller@cogsci.ucsd.EDU (Jeff Miller) writes:
> 
> I have seen several general algorithms (eg Simplex) to search for
> parameter settings that minimize functions of real-valued parameters.
> 
> Are there also algorithms to search for settings that minimize
> functions of INTEGER-valued parameters?
> 
> Or, better yet, are there search algorithms for the case in which
> functions take both integer and real parameters?
> 
> Or is there a good trick with which a real-valued search algorithm
> (like Simplex) can be used with integer-valued parameters?
> 
> Any information relevant to this problem would be appreciated.
> 
> Jeff Miller
> Professor of Psychology
> UC San Diego
> jomiller@ucsd.edu

Genetic Algorithms can be used to find minima of any function -
functions that are real or integer valued, funtions that depend
on integer or real parameters, etc. See David Goldberg, "Genetic
Algorithms in Machine Learning" (title might be wrong). 

I have a Pascal routine that implements a simple genetic algorithm
(uses only reproduction, crossover and mutation operators). If
you need it I can email it to you.

Ravi K. Prasanth
Graduate Student
School of Aeronautics and Astronautics
Purdue University.
Technical Details
Message-ID: <1992Apr13.223843.18588@gn.ecn.purdue.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!purdue!mentor.cc.purdue.edu!noose.ecn.purdue.edu!gn.ecn.purdue.edu!prasanth
References: <1318@cogsci.ucsd.EDU>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!purdue!mentor.cc.purdue.edu!noose.ecn.purdue.edu!gn.ecn.purdue.edu!prasanth
From: prasanth@gn.ecn.purdue.edu (Ravi K. Prasanth)
Newsgroups: sci.math.num-analysis,sci.math.stat
Subject: Re: Search for minimum of function of INTEGER parameters?
Keywords: simplex, parameter, function minimization
Message-ID: <1992Apr13.223843.18588@gn.ecn.purdue.edu>
Date: 13 Apr 92 22:38:43 GMT
References: <1318@cogsci.ucsd.EDU>
Followup-To: poster
Organization: Purdue University Engineering Computer Network
Lines: 34