Meta‐Optimization Using Cellular Automata with Application to the Combined Trip Distribution and Assignment System Optimal Problem

Abstract

In this paper, meta-optimization and cellular automata have been introduced as a modeling environment for solving large-scale and complex transportation problems. A constrained system optimum combined trip distribution and assignment problem was selected to demonstrate the applicability of the cellular automata approach over classical mixed integer formulation. A mathematical formulation for the selected problem has been developed and a methodology for applying cellular automata has been presented. A numerical example network was used to illustrate the potential for using cellular automata as a modeling environment for solving optimization problems.

An Alternative Optimal Design of Dynamic Straight-Right Lane Control for T-Shaped Intersections

“…The CA model is favoured by many scholars [37][38][39][40][41] for traffic simulation due to its simple rules and high efficiency.…”

Sewer Networks Optimization Using Cellular Automata

“…Recently, some research showed that CA can be used as a practical and efficient optimization engine, which relies on the key properties of: locality of the neighborhoods interactions, homogeneity of the evolving mechanism, parallelism of the computation, and simplicity of the model structure. CA has been extensively used as a viable and efficient optimization algorithm for the structural design (Kita & Toyoda, 2000, Missoum, Gürdal, & Setoodeh, 2005, and Setoodeh, Gürdalb, & Watson, 2006, estimating shortest path (Adamatzky 1996) or trip distribution problems (El Dessouki, Fathi, & Rouphail, 2001), and computer networks (Shuai & Zhao, 2004).…”