1. Processing of Constraints in Transportation Network Design Problem
- Author
-
Yihua Xiong and Jerry B. Schneider
- Subjects
Engineering ,Mathematical optimization ,Artificial neural network ,business.industry ,Process (engineering) ,Flow network ,Constraint processing ,Computer Science Applications ,Genetic algorithm ,Engineering design process ,business ,Constraint (mathematics) ,Algorithm ,Civil and Structural Engineering - Abstract
In this technical paper, the authors apply a cumulative genetic algorithm and a neural network to the transportation network design problem. Constraints of the problem must be addressed during the design process to determine the best feasible solution. After introducing the algorithm, it is demonstrated in examples of restrictions encountered in practice. Then, an analysis is made of alternative constraint processing methods and the optimization process is modified within the cumulative genetic algorithm. Two groups of constraints are defined for a test network to verify the applicability of the method. Results indicate that the search process yields the best feasible solutions, confirming the use of the cumulative genetic algorithm and neural network in processing constraints.
- Published
- 1995