tycho-solver
Version:
Evolutionary computation and optimization library
42 lines (41 loc) • 2.48 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.RandomRestartsOperator = void 0;
const InitializationOperator_1 = require("./InitializationOperator");
const EvaluationOperator_1 = require("./EvaluationOperator");
const TerminationOperator_1 = require("./TerminationOperator");
const NeighborhoodOperator_1 = require("./NeighborhoodOperator");
const RandomRestartsOperator = (_a) => __awaiter(void 0, [_a], void 0, function* ({ initialSolution, objectiveFunction, neighborhoodFunction, options }) {
const { randomRestarts = 1, randomInitializer } = options;
let bestResult = null;
// Instantiate modular operators
const evaluationOperator = new EvaluationOperator_1.LSEvaluationOperator(objectiveFunction);
const neighborhoodOperator = NeighborhoodOperator_1.NeighborhoodOperator;
const terminationOperator = new TerminationOperator_1.LSTerminationOperator();
for (let restart = 0; restart < randomRestarts; restart++) {
const result = yield new InitializationOperator_1.LSInitializationOperator().initialize({
initialSolution: restart === 0 ? initialSolution : (randomInitializer ? randomInitializer() : initialSolution),
randomInitializer: undefined,
objectiveFunction,
neighborhoodFunction: neighborhoodFunction !== null && neighborhoodFunction !== void 0 ? neighborhoodFunction : undefined,
options,
evaluationOperator,
neighborhoodOperator,
terminationOperator
});
if (!bestResult || (options.maximize ? result.fitness > bestResult.fitness : result.fitness < bestResult.fitness)) {
bestResult = result;
}
}
return bestResult;
});
exports.RandomRestartsOperator = RandomRestartsOperator;