scalation.minima

IntegerTabuSearch

class IntegerTabuSearch extends AnyRef

This class performs tabu search to find minima of functions defined on integer vector domains (z^n). Tabu search will not re-visit points already deemed sub-optimal.

minimize f(x) subject to g(x) <= 0, x in Z^n

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. IntegerTabuSearch
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new IntegerTabuSearch(f: (VectorI) ⇒ Double, g: (VectorI) ⇒ Double = null, maxStep: Int = 5)

    f

    the objective function to be minimize (f maps an integer vector to a double)

    g

    the constraint function to be satisfied, if any

    maxStep

    the maximum/starting step size (make larger for larger domains)

Type Members

  1. type Vec_Func = (VectorI, Double)

    Pair consisting of an integer vector and its functional value (a double)

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any

  3. final def ##(): Int

    Definition Classes
    AnyRef → Any

  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any

  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  8. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  9. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  10. def fg(x: VectorI): Double

    The objective function f re-scaled by a weighted penalty, if constrained.

    The objective function f re-scaled by a weighted penalty, if constrained.

    x

    the coordinate values of the currrent point

  11. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  12. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  13. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  14. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  15. def minNeighbor(x_f0: (VectorI, Double), i: Int, step: Int = 1): (VectorI, Double)

    Find a minimal neighbor of the current point x that is a distance step away.

    Find a minimal neighbor of the current point x that is a distance step away. Let x be the current point with y being a step down and x being a step up in dimension i. Recurse to handle all of the dimensions.

    x_f0

    the current pair (the point and its functional value)

    i

    the i-th dimension or coordinate (facilitates recursion)

    step

    examine points that are this far away

  16. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  17. final def notify(): Unit

    Definition Classes
    AnyRef

  18. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  19. def solve(x: VectorI): (VectorI, Double)

    Solve the minimization problem by repeatedly moving to a minimal neighbor until there is no improvement.

    Solve the minimization problem by repeatedly moving to a minimal neighbor until there is no improvement.

    x

    the starting point for the search

  20. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef

  21. def toString(): String

    Definition Classes
    AnyRef → Any

  22. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  23. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  24. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped