USING THE POPULATION-BASED INCREMENTAL LEARNING ALGORITHM WITH COMPUTER SIMULATION: SOME APPLICATIONS

Authors

  • J. Bekker Department of Industrial Engineering, Stellenbosch University
  • Y. Olivier Department of Industrial Engineering, Stellenbosch University

DOI:

https://doi.org/10.7166/19-1-106

Abstract

ENGLISH ABSTRACT: 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.

AFRIKAANSE OPSOMMING: Die integrasie van die population-based incremental learning (PBIL) algoritme met rekenaarsimulasie word bespreek, en daar word getoon hoe hierdie spesifieke kombinasie aangewend kan word om goeie oplossings vir kombinatoriese optimeringsprobleme te vind. Twee voorbeelde dien as illustrasie: die klassieke voorraadprobleem waarin

Downloads

Published

2011-11-05

How to Cite

Bekker, J., & Olivier, Y. (2011). USING THE POPULATION-BASED INCREMENTAL LEARNING ALGORITHM WITH COMPUTER SIMULATION: SOME APPLICATIONS. The South African Journal of Industrial Engineering, 19(1). https://doi.org/10.7166/19-1-106

Issue

Section

General Articles