c

scalation.minima

IntegerLocalSearch

class IntegerLocalSearch extends AnyRef

The IntegerLocalSearch class performs local search to find minima of functions defined on integer vector domains (z^n).

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

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. IntegerLocalSearch
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new IntegerLocalSearch(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: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. 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 current point

  9. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. def minNeighbor(x_f0: Vec_Func, i: Int, step: Int = 1): Vec_Func

    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

  13. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  15. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  16. def solve(x: VectorI): Vec_Func

    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

  17. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  18. def toString(): String
    Definition Classes
    AnyRef → Any
  19. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  20. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  21. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

Inherited from AnyRef

Inherited from Any

Ungrouped