Premium
Meta‐Optimization Using Cellular Automata with Application to the Combined Trip Distribution and Assignment System Optimal Problem
Author(s) -
ElDessouki Wael M.,
Fathi Yahya,
Rouphail Nagui
Publication year - 2001
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/0885-9507.00241
Subject(s) - cellular automaton , computer science , mathematical optimization , optimization problem , integer programming , automaton , integer (computer science) , algorithm , theoretical computer science , mathematics , programming language
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.