Search for minimum of function of INTEGER parameters?

Thread View: sci.math.num-analysis

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Jeff Miller Sun, 12 Apr 1992 17:47

#278

Author: Jeff Miller
Date: Sun, 12 Apr 1992 17:47

19 lines
1053 bytes

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

Re: Search for minimum of function of INTEGER parameters?

#280

Author: 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.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads