[R] General partition search algorithm (local search, genetic algorithm, ...)

Gabor Grothendieck ggrothendieck at gmail.com
Mon Jan 16 15:22:00 CET 2006


You may be able to use linear programming.  Check out this thread:

   http://tolstoy.newcastle.edu.au/~rking/R/help/05/11/16009.html

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
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide! http://www.R-project.org/posting-guide.html
>




More information about the R-help mailing list