Next: Example: Implementing Time-sensitive Simulated
Up: Example: Implementing TSP
Previous: Running TSP
To add a new optimization problem to DISCROPT, the user should:
- Define cost, which computes the objective cost of the solution
- Define delta_cost, which computes the cost of moving from a solution
(with known cost) to a neighbor. This function must be defined so that
where
is a neighbor of
obtained by mutating
by
.
- Define delta_extend, which computes the cost of extending a solution
(with known cost) to another solution with more more element.
This function must be defined so that
where
is an extension of
obtained by inserting
element
into the position
of
.
- correctness, which computes the degree of correctness of
feasibility of the solution. Users can define it separately on
inclusively in cost.
- delta_correctness, if correctness is defined, this
function computes the degree correctness of moving from a solution to a
neighbor.
- extend_correctness, if correctness is defined, this
function computes the degree of correctness of extending a solution.
Next: Example: Implementing Time-sensitive Simulated
Up: Example: Implementing TSP
Previous: Running TSP
Vinhthuy Phan
2003-05-15