Neighbourhood Functions for Local-Search Algorithms
Neighbourhood functions are key components of local-search algorithms such as Simulated Annealing or Threshold Accepting. These functions take a solution and return a slightly-modified copy of it, i.e. a neighbour. The package provides a function neighbourfun() that constructs such neighbourhood functions, based on parameters such as admissible ranges for elements in a solution. Supported are numeric and logical solutions. The algorithms were originally created for portfolio-optimisation applications, but can be used for other models as well. Several recipes for neighbour computations are taken from "Numerical Methods and Optimization in Finance" by M. Gilli, D. Maringer and E. Schumann (2019, ISBN:978-0128150658).
Version: 0.1-2 (2022-08-22)
source files manual NEWS ChangeLog GitLab/GitHub
To install the package from a running R session, type:
install.packages('neighbours', repos = c('http://enricoschumann.net/R', getOption('repos')))