tycho-solver
Version:
Evolutionary computation and optimization library
33 lines (32 loc) • 1.83 kB
JavaScript
;
var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
return new (P || (P = Promise))(function (resolve, reject) {
function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
step((generator = generator.apply(thisArg, _arguments || [])).next());
});
};
Object.defineProperty(exports, "__esModule", { value: true });
exports.LocalSearch = void 0;
const RandomRestartsOperator_1 = require("./components/RandomRestartsOperator");
class LocalSearch {
/**
* Performs local search to find a local optimum using operator-based operators
*/
search(initialSolution_1, objectiveFunction_1, neighborhoodFunction_1) {
return __awaiter(this, arguments, void 0, function* (initialSolution, objectiveFunction, neighborhoodFunction, options = {}) {
// Ensure maximize defaults to true unless explicitly set to false
const opts = Object.assign({ maximize: true }, options);
// Compose the search tree using the operator-based operators (function call style)
return yield (0, RandomRestartsOperator_1.RandomRestartsOperator)({
initialSolution,
objectiveFunction,
neighborhoodFunction: neighborhoodFunction !== null && neighborhoodFunction !== void 0 ? neighborhoodFunction : undefined,
options: opts
});
});
}
}
exports.LocalSearch = LocalSearch;