Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy Class Reference

Detailed Description

Acceptance strategy in which solutions are accepted with a probability that
depends on its quality and on the current state of the search.

Protobuf type operations_research.SimulatedAnnealingAcceptanceStrategy

Definition at line 17 of file SimulatedAnnealingAcceptanceStrategy.java.

Inheritance diagram for com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy:
com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder

Classes

class  Builder

Public Member Functions

int getCoolingScheduleStrategyValue ()
com.google.ortools.constraintsolver.CoolingScheduleStrategy.Value getCoolingScheduleStrategy ()
boolean hasInitialTemperature ()
double getInitialTemperature ()
boolean hasFinalTemperature ()
double getFinalTemperature ()
boolean hasAutomaticTemperatures ()
boolean getAutomaticTemperatures ()
final boolean isInitialized ()
void writeTo (com.google.protobuf.CodedOutputStream output) throws java.io.IOException
int getSerializedSize ()
boolean equals (final java.lang.Object obj)
int hashCode ()
Builder newBuilderForType ()
Builder toBuilder ()
com.google.protobuf.Parser< SimulatedAnnealingAcceptanceStrategy > getParserForType ()
com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy getDefaultInstanceForType ()

Static Public Member Functions

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ()
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static Builder newBuilder ()
static Builder newBuilder (com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy prototype)
static com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy getDefaultInstance ()
static com.google.protobuf.Parser< SimulatedAnnealingAcceptanceStrategy > parser ()

Static Public Attributes

static final int COOLING_SCHEDULE_STRATEGY_FIELD_NUMBER = 1
static final int INITIAL_TEMPERATURE_FIELD_NUMBER = 2
static final int FINAL_TEMPERATURE_FIELD_NUMBER = 3
static final int AUTOMATIC_TEMPERATURES_FIELD_NUMBER = 4

Protected Member Functions

com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable ()
Builder newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent)

Member Function Documentation

◆ equals()

boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.equals ( final java.lang.Object obj)

Definition at line 237 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getAutomaticTemperatures()

boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getAutomaticTemperatures ( ) 
Automatically define the value for the temperatures as follows.
First, a  reference temperature t is defined as
w1 * c1 + w2 * c2 + ... + wK * cK
where 0 < wJ <= 1 is the fraction of vehicles of cost class J and cJ is the
average arc cost for the cost class J.
The value of cJ is identified by randomly sampling N arc costs for the cost
class J, where N is equal to the number of instance nodes.
The initial and final temperatures are then defined as
- initial_temperature: 0.1 * t
- final_temperature: 0.001 * t

optional bool automatic_temperatures = 4;

Returns
The automaticTemperatures.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 176 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getCoolingScheduleStrategy()

com.google.ortools.constraintsolver.CoolingScheduleStrategy.Value com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getCoolingScheduleStrategy ( ) 
Determines the speed at which the temperature changes from initial to
final.

.operations_research.CoolingScheduleStrategy.Value cooling_schedule_strategy = 1;

Returns
The coolingScheduleStrategy.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 76 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getCoolingScheduleStrategyValue()

int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getCoolingScheduleStrategyValue ( ) 
Determines the speed at which the temperature changes from initial to
final.

.operations_research.CoolingScheduleStrategy.Value cooling_schedule_strategy = 1;

Returns
The enum numeric value on the wire for coolingScheduleStrategy.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 64 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getDefaultInstance()

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getDefaultInstance ( )
static

Definition at line 860 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getDefaultInstanceForType()

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getDefaultInstanceForType ( )

Definition at line 896 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getDescriptor()

final com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getDescriptor ( )
static

Definition at line 40 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getFinalTemperature()

double com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getFinalTemperature ( ) 
The final temperature. See CoolingScheduleStrategy for its usage.

optional double final_temperature = 3;

Returns
The finalTemperature.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 131 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getInitialTemperature()

double com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getInitialTemperature ( ) 
The initial temperature. See CoolingScheduleStrategy for its usage.

optional double initial_temperature = 2;

Returns
The initialTemperature.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 104 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getParserForType()

com.google.protobuf.Parser< SimulatedAnnealingAcceptanceStrategy > com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getParserForType ( )

Definition at line 891 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ getSerializedSize()

int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.getSerializedSize ( )

Definition at line 210 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ hasAutomaticTemperatures()

boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.hasAutomaticTemperatures ( ) 
Automatically define the value for the temperatures as follows.
First, a  reference temperature t is defined as
w1 * c1 + w2 * c2 + ... + wK * cK
where 0 < wJ <= 1 is the fraction of vehicles of cost class J and cJ is the
average arc cost for the cost class J.
The value of cJ is identified by randomly sampling N arc costs for the cost
class J, where N is equal to the number of instance nodes.
The initial and final temperatures are then defined as
- initial_temperature: 0.1 * t
- final_temperature: 0.001 * t

optional bool automatic_temperatures = 4;

Returns
Whether the automaticTemperatures field is set.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 155 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ hasFinalTemperature()

boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.hasFinalTemperature ( ) 
The final temperature. See CoolingScheduleStrategy for its usage.

optional double final_temperature = 3;

Returns
Whether the finalTemperature field is set.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 119 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ hashCode()

int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.hashCode ( )

Definition at line 269 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ hasInitialTemperature()

boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.hasInitialTemperature ( ) 
The initial temperature. See CoolingScheduleStrategy for its usage.

optional double initial_temperature = 2;

Returns
Whether the initialTemperature field is set.

Implements com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategyOrBuilder.

Definition at line 92 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessage.FieldAccessorTable com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.internalGetFieldAccessorTable ( )
protected

Definition at line 46 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ isInitialized()

final boolean com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.isInitialized ( )

Definition at line 182 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ newBuilder() [1/2]

Builder com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.newBuilder ( )
static

Definition at line 371 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ newBuilder() [2/2]

Builder com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.newBuilder ( com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy prototype)
static

Definition at line 374 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ newBuilderForType() [1/2]

Builder com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.newBuilderForType ( )

Definition at line 370 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ newBuilderForType() [2/2]

Builder com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.newBuilderForType ( com.google.protobuf.GeneratedMessage.BuilderParent parent)
protected

Definition at line 384 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseDelimitedFrom() [1/2]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseDelimitedFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 342 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseDelimitedFrom() [2/2]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseDelimitedFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 348 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [1/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 319 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [2/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( byte[] data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 323 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [3/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 308 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [4/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( com.google.protobuf.ByteString data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 313 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [5/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( com.google.protobuf.CodedInputStream input) throws java.io.IOException
static

Definition at line 355 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [6/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( com.google.protobuf.CodedInputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 361 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [7/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 329 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [8/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 334 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [9/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 297 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parseFrom() [10/10]

com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parseFrom ( java.nio.ByteBuffer data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 302 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ parser()

com.google.protobuf.Parser< SimulatedAnnealingAcceptanceStrategy > com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.parser ( )
static

Definition at line 886 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ toBuilder()

Builder com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.toBuilder ( )

Definition at line 378 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ writeTo()

void com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.writeTo ( com.google.protobuf.CodedOutputStream output) throws java.io.IOException

Definition at line 192 of file SimulatedAnnealingAcceptanceStrategy.java.

Member Data Documentation

◆ AUTOMATIC_TEMPERATURES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.AUTOMATIC_TEMPERATURES_FIELD_NUMBER = 4
static

Definition at line 135 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ COOLING_SCHEDULE_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.COOLING_SCHEDULE_STRATEGY_FIELD_NUMBER = 1
static

Definition at line 53 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ FINAL_TEMPERATURE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.FINAL_TEMPERATURE_FIELD_NUMBER = 3
static

Definition at line 108 of file SimulatedAnnealingAcceptanceStrategy.java.

◆ INITIAL_TEMPERATURE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.SimulatedAnnealingAcceptanceStrategy.INITIAL_TEMPERATURE_FIELD_NUMBER = 2
static

Definition at line 81 of file SimulatedAnnealingAcceptanceStrategy.java.

The documentation for this class was generated from the following file: