![]() |
Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
|
Public Member Functions | |
Builder | clear () |
com.google.protobuf.Descriptors.Descriptor | getDescriptorForType () |
com.google.ortools.constraintsolver.CoolingScheduleStrategy | getDefaultInstanceForType () |
com.google.ortools.constraintsolver.CoolingScheduleStrategy | build () |
com.google.ortools.constraintsolver.CoolingScheduleStrategy | buildPartial () |
Builder | mergeFrom (com.google.protobuf.Message other) |
Builder | mergeFrom (com.google.ortools.constraintsolver.CoolingScheduleStrategy other) |
final boolean | isInitialized () |
Builder | mergeFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
Protected Member Functions | |
com.google.protobuf.GeneratedMessage.FieldAccessorTable | internalGetFieldAccessorTable () |
The cooling schedule strategy defines how to compute the current simulated annealing temperature t given - the initial temperature t0 - the final temperature t1 - the current search progress 0 <= p <= 1 The value of t0 and t1 is defined by the initial_temperature and final_temperature in SimulatedAnnealingParameters, respectively. The search progress p is derived, at any given time, by the search limits. In particular, p measures how far we are in the search process w.r.t. to the number of explored solutions and the time limit. The temperature t, computed according to one of the strategies defined below, together with the selected AcceptanceStrategy, is used to guide the search trajectory. In particular, given a neighbor solution S', generated by the the application of the perturbation and improvement step to a reference solution S, we have that S will be replaced by S' iff cost(S') + t * log(U(0, 1)) < cost(S) where U(0, 1) is a random number sampled from a uniform distribution of real numbers in [0, 1].
Protobuf type operations_research.CoolingScheduleStrategy
Definition at line 396 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.build | ( | ) |
Definition at line 441 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.buildPartial | ( | ) |
Definition at line 450 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.clear | ( | ) |
Definition at line 424 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDefaultInstanceForType | ( | ) |
Definition at line 436 of file CoolingScheduleStrategy.java.
|
static |
Definition at line 401 of file CoolingScheduleStrategy.java.
com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDescriptorForType | ( | ) |
Definition at line 431 of file CoolingScheduleStrategy.java.
|
protected |
Definition at line 407 of file CoolingScheduleStrategy.java.
final boolean com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.isInitialized | ( | ) |
Definition at line 474 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom | ( | com.google.ortools.constraintsolver.CoolingScheduleStrategy | other | ) |
Definition at line 466 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom | ( | com.google.protobuf.CodedInputStream | input, |
com.google.protobuf.ExtensionRegistryLite | extensionRegistry ) throws java.io.IOException |
Definition at line 479 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom | ( | com.google.protobuf.Message | other | ) |
Definition at line 457 of file CoolingScheduleStrategy.java.