PDF version of this document

next up previous contents index
Next: Summary Up: Optimisation Previous: Background   Contents   Index


Problems

One of the main flaws of existing optimisation methods is their inability to find a global minimum (or minima) fairly quickly without some additional knowledge about the function under investigation. Rough assumptions about the behaviour of the curve along each of the axes5.7 are otherwise made.

The pace of the optimisation process can be boosted at the expense of overall accuracy and error likelihood. Sometimes these cannot be jeopardised, health-care programs being an example of choice. It turns out that if no exhaustive search5.8 is carried out, there is then a danger of convergence at some local minimum. In most applications, any stoppage at a local minimum would be highly undesirable although this may be better than a complete failure at identifying regionally lowest points. Local minima are a necessary evil for large and complex continuous functions.

In conclusion, there is a trade-off between speed and accuracy although accuracy can be achieved at a lower cost if more knowledge is acquired off-line, before the optimisation task actually begins. Quite expectedly, this also implies that many redundant computations will consume precious resources and time in order to train the optimiser.


next up previous contents index
Next: Summary Up: Optimisation Previous: Background   Contents   Index
2004-08-02