[R] General partition search algorithm (local search, genetic algorithm, ...)
ggrothendieck at gmail.com
Mon Jan 16 15:22:00 CET 2006
You may be able to use linear programming. Check out this thread:
On 1/16/06, Aleš Žiberna <ales.ziberna at gmail.com> wrote:
> Dear R users!
> I was wondering if there exists (in R) any general algorithm for finding
> optimal partition (optimal allocation of n units into k groups or bins),
> such as local search, genetic algorithm, tabu search, ...
> By general I mean such that would find an (approximately) optimal partition
> based on some user specified criterion function, that would be evaluated on
> the data and partition.
> It is especially essential that the algorithm does not require any unit
> fitness values, only the value of criterion function (or fitness) for the
> partition as a whole.
> Thanks for any replies!
> Best regards,
> Ales Ziberna
> R-help at stat.math.ethz.ch mailing list
> PLEASE do read the posting guide! http://www.R-project.org/posting-guide.html
More information about the R-help