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

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 pro...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:South African journal of industrial engineering Jg. 19; H. 1
Hauptverfasser: Bekker, J., Olivier, Y.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Stellenbosch University 15.01.2012
ISSN:1012-277X, 2224-7890
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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 ’n herbestelvlak en herbestelhoeveelheid bepaal moet word om koste te minimeer maar nogtans ’n vasgestelde diensvlak te handhaaf (’n stochastiese probleem); en die bepaling van die seintye van ’n komplekse verkeerskruising. Enige verkeerbeheerstelsel moet ontwerp word om die duur van die vloeionderbrekings by verkeerskruisings te minimeer en verkeerdeurset te maksimeer. Die tydsduur van die fases van verkeersligte is dus baie belangrik.
AbstractList 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 ’n herbestelvlak en herbestelhoeveelheid bepaal moet word om koste te minimeer maar nogtans ’n vasgestelde diensvlak te handhaaf (’n stochastiese probleem); en die bepaling van die seintye van ’n komplekse verkeerskruising. Enige verkeerbeheerstelsel moet ontwerp word om die duur van die vloeionderbrekings by verkeerskruisings te minimeer en verkeerdeurset te maksimeer. Die tydsduur van die fases van verkeersligte is dus baie belangrik.
Author Olivier, Y.
Bekker, J.
Author_xml – sequence: 1
  givenname: J.
  surname: Bekker
  fullname: Bekker, J.
– sequence: 2
  givenname: Y.
  surname: Olivier
  fullname: Olivier, Y.
BookMark eNplkMlOwzAQhi1UJEqpxCP4yCXFS2LH3EIIbaRsyiK4RbbroFSlQUkuvD3pIg4whxnNr2--w9yC2aE7GADuMVpxzNgjFha2MGJXYE4IsS3uCjQDc4wwsQjn7zdgOQw7NJWgzEVkDkxVhMkalpsAZmlWRV4Zpon17BXBCwwTPw_iICm9CEaBlydH0ovWaR6Wmxi-TR36aZxVZZDDIowv10-wSOMAelkWhf4pKe7AdSP3g1le5gJUr0Hpb6woXU9MZGnMCbMYI5IjJjTB1HYdhIgiNms4oYpKYojWDlZc2DY10sFCbR0lKBFC2sZVhiO6AOHZu-3krv7q20_Zf9edbOtT0PUftezHVu9NLbeuNMZQrG1tNwgppnjDWUONphI3anI9nF2674ahN82vD6P6-O0aixpPC5vQ1R9Ut6Mc2-4w9rLd_z_4AWyNeW0
CitedBy_id crossref_primary_10_1007_s13198_024_02422_8
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.7166/19-1-106
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2224-7890
ExternalDocumentID oai_doaj_org_article_ad8aeee31c4c4f00b6b7f76f3ec3a1fb
10_7166_19_1_106
GroupedDBID 123
1RI
5VS
88I
8FE
8FG
8R4
8R5
96U
AAYXX
ABDBF
ABJCF
ABUWG
ABXHO
ACGOD
ACIHN
ACIWK
ACUHS
ADBBV
AEAQA
AENEX
AFAZI
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ANHLU
APOWU
AZFZN
AZQEC
BCNDV
BENPR
BGLVJ
BPHCQ
CCPQU
CITATION
CWDGH
DWQXO
ESX
GNUQQ
GROUPED_DOAJ
HCIFZ
I-F
IPNFZ
KQ8
KWQ
L6V
M2P
M7S
MK~
OK1
P2P
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
PTHSS
Q2X
RFP
RIG
RNS
SCD
SCSAF
SCVUT
TUS
U5U
UNMZH
ID FETCH-LOGICAL-c1726-662a7069c213485002b246f723b3a2e2cc51b79443ea519bd5b93299a4e8be703
IEDL.DBID DOA
ISSN 1012-277X
IngestDate Fri Oct 03 12:50:43 EDT 2025
Tue Nov 18 21:46:39 EST 2025
Sat Nov 29 02:06:47 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1726-662a7069c213485002b246f723b3a2e2cc51b79443ea519bd5b93299a4e8be703
OpenAccessLink https://doaj.org/article/ad8aeee31c4c4f00b6b7f76f3ec3a1fb
ParticipantIDs doaj_primary_oai_doaj_org_article_ad8aeee31c4c4f00b6b7f76f3ec3a1fb
crossref_primary_10_7166_19_1_106
crossref_citationtrail_10_7166_19_1_106
PublicationCentury 2000
PublicationDate 2012-01-15
PublicationDateYYYYMMDD 2012-01-15
PublicationDate_xml – month: 01
  year: 2012
  text: 2012-01-15
  day: 15
PublicationDecade 2010
PublicationTitle South African journal of industrial engineering
PublicationYear 2012
Publisher Stellenbosch University
Publisher_xml – name: Stellenbosch University
SSID ssj0000936802
ssib050738862
Score 1.8048325
Snippet ENGLISH ABSTRACT: The integration of the population-based incremental learning (PBIL) algorithm with computer simulation shows how this particular combination...
SourceID doaj
crossref
SourceType Open Website
Enrichment Source
Index Database
Title USING THE POPULATION-BASED INCREMENTAL LEARNING ALGORITHM WITH COMPUTER SIMULATION: SOME APPLICATIONS
URI https://doaj.org/article/ad8aeee31c4c4f00b6b7f76f3ec3a1fb
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 20221231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: DOA
  dateStart: 19870101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib050738862
  issn: 1012-277X
  databaseCode: M~E
  dateStart: 0
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: M7S
  dateStart: 20041101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Middle East & Africa Database
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: CWDGH
  dateStart: 20041101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/middleeastafrica
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: BENPR
  dateStart: 20041101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: PIMPY
  dateStart: 20041101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 2224-7890
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000936802
  issn: 1012-277X
  databaseCode: M2P
  dateStart: 20041101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4iHvQgPvFNBMFTsGnSpPFWtbrCPso-cG8lSRMQZBVfv99JW5cVBC9eCm2mpQzz-CZMvkHoLFgNr5giTPiI8EpH4FKJIZCJAOBzx6Uw9bAJ2e-n06kqFkZ9hZ6whh64UdyFrlLtnGPUcst9FBlhpJfCM2eZpt6E6BtJtVBMgSUByGFp2hLh1TFZMZG2DYg0nEeR04aJFsoFcUEVCX1d4kduWqDwr3PN7QZab0Eizpqf20RLbraF1haoA7eRC_My7vC4k-NiUEy69VYTucpG-Q2GQn1Yk_RnXdzNs2E_SGbdu8Hwftzp4Qe44utBr5gAlMWj-1779iUeDXo5zopifrx4B01u8_F1h7QjE4gFJCKIELGWkVA2ELWlCYQ7E3PhZcwM07GLrU2oARfkzGnAbqZKDAA4pTR3qXHg_btoefY8c3sIc-81TSvnpBGcxjGsm7DnkXgNZYbh--j8W1mlbfnEw1iLpxLqiqDWkqqSwo3YR6dzyZeGQ-MXmaug7_l6YL2uH4AtlK0tlH_ZwsF_fOQQrcZR3a9CaHKElt9fP9wxWrGf749vrye1mX0BxffMbQ
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=USING+THE+POPULATION-BASED+INCREMENTAL+LEARNING+ALGORITHM+WITH+COMPUTER+SIMULATION%3A+SOME+APPLICATIONS&rft.jtitle=South+African+journal+of+industrial+engineering&rft.au=J.+Bekker&rft.au=Y.+Olivier&rft.date=2012-01-15&rft.pub=Stellenbosch+University&rft.issn=1012-277X&rft.eissn=2224-7890&rft.volume=19&rft.issue=1&rft_id=info:doi/10.7166%2F19-1-106&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_ad8aeee31c4c4f00b6b7f76f3ec3a1fb
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1012-277X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1012-277X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1012-277X&client=summon