![]() |
Google OR-Tools v9.14
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 397 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.build | ( | ) |
Definition at line 442 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.buildPartial | ( | ) |
Definition at line 451 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.clear | ( | ) |
Definition at line 425 of file CoolingScheduleStrategy.java.
com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDefaultInstanceForType | ( | ) |
Definition at line 437 of file CoolingScheduleStrategy.java.
|
static |
Definition at line 402 of file CoolingScheduleStrategy.java.
com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDescriptorForType | ( | ) |
Definition at line 432 of file CoolingScheduleStrategy.java.
|
protected |
Definition at line 408 of file CoolingScheduleStrategy.java.
final boolean com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.isInitialized | ( | ) |
Definition at line 475 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom | ( | com.google.ortools.constraintsolver.CoolingScheduleStrategy | other | ) |
Definition at line 467 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 480 of file CoolingScheduleStrategy.java.
Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom | ( | com.google.protobuf.Message | other | ) |
Definition at line 458 of file CoolingScheduleStrategy.java.