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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom