Article View: sci.math.num-analysis
Article #280Re: Search for minimum of function of INTEGER parameters?
From: Ravi K. Prasanth
Date: Mon, 13 Apr 1992 22:38
Date: Mon, 13 Apr 1992 22:38
34 lines
1830 bytes
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!prasanthReferences:
<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