neighbours
Neighbourhood Functions for Local-Search Algorithms
Last update: 21 September 2023
Copyright license: Lua error in Module:HelperMethods at line 124: attempt to call global 'makeWikiLink' (a nil value).
Software version identifier: 0.1-2, 0.1-1, 0.1-3
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).
This page was built for software: neighbours
