tycho-solver
Version:
Evolutionary computation and optimization library
53 lines (52 loc) • 2.52 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.MoveSelectionOperator = void 0;
const AcceptanceOperator_1 = require("./AcceptanceOperator");
const MoveSelectionOperator = (_a) => __awaiter(void 0, [_a], void 0, function* ({ neighbors, currentSolution, currentFitness, objectiveFunction, options, iterations = 0 }) {
var _b;
let selectedNeighbor = currentSolution;
let selectedFitness = currentFitness;
let isTie = false;
let isCostImprovement = false;
for (const neighbor of neighbors) {
const neighborFitness = yield objectiveFunction(neighbor);
if ((options.maximize ? neighborFitness > selectedFitness : neighborFitness < selectedFitness)) {
selectedNeighbor = neighbor;
selectedFitness = neighborFitness;
isTie = false;
isCostImprovement = false;
}
else if (neighborFitness === selectedFitness && options.costFunction) {
const currentCost = yield options.costFunction(currentSolution);
const neighborCost = yield options.costFunction(neighbor);
isCostImprovement = ((_b = options.maximizeCost) !== null && _b !== void 0 ? _b : false)
? neighborCost > currentCost
: neighborCost < currentCost;
if (isCostImprovement) {
selectedNeighbor = neighbor;
selectedFitness = neighborFitness;
isTie = true;
}
}
}
return (0, AcceptanceOperator_1.AcceptanceOperator)({
candidateSolution: selectedNeighbor,
candidateFitness: selectedFitness,
currentSolution,
currentFitness,
options,
isTie,
isCostImprovement,
iterations
});
});
exports.MoveSelectionOperator = MoveSelectionOperator;