Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/158536
Title: Development of discrete differential evolution algorithm for solving traffic light scheduling problem
Authors: Shu, Wei Hua
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Shu, W. H. (2022). Development of discrete differential evolution algorithm for solving traffic light scheduling problem. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/158536
Abstract: This project focus on researching the performance of the discrete differential evolution algorithm applied in the pedestrian-vehicle mixed-flow network scheduling problem. Given the pedestrian and vehicle flow mixed traffic model that describes both pedestrian behavior and vehicle behavior on the macroscale, the scheduling problem turns into a mathematic model which could be optimized by various algorithms. Based on the model structure, the discrete differential evolution algorithm is developed to find the optimal solution in discrete space. Inspired by the traditional continuous differential evolution algorithm, two discrete mutation operators is proposed to fit this model. To help improve the performance of the mutation operator, a greedy-local-search operator is proposed by summarizing the feature of several local operators. The combined discrete algorithm merged the advantages of various operators, thereby, it has a more ideal performance in the traffic light scheduling problem.
URI: https://hdl.handle.net/10356/158536
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
Dissertation.pdf
  Restricted Access
2.58 MBAdobe PDFView/Open

Page view(s)

20
Updated on Jun 26, 2022

Download(s)

3
Updated on Jun 26, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.