Services on Demand
Article
Indicators
Related links
- Cited by Google
- Similars in Google
Share
South African Journal of Industrial Engineering
On-line version ISSN 2224-7890
Print version ISSN 1012-277X
Abstract
BEKKER, J. and OLIVIER, Y.. Using the population-based incremental learning algorithm with computer simulation: Some applications. S. Afr. J. Ind. Eng. [online]. 2008, vol.19, n.1, pp.53-72. ISSN 2224-7890.
The integration of the population-based incremental learning (PBIL) algorithm with computer simulation shows how this particular combination can be applied to find good solutions to combinatorial optimisation problems. Two illustrative examples are used: the classical inventory problem of finding a reorder point and reorder quantity that minimises costs while achieving a required service level (a stochastic problem); and the signal timing of a complex traffic intersection. Any traffic control system must be designed to minimise the duration of interruptions at intersections while maximising traffic throughput. The duration of the phases of traffic lights is of primary importance in this regard.