Premium
Genetic Algorithm for Optimization of Infrastructure Investment Under Time‐Resource Constraints
Author(s) -
Hsieh TingYa,
Liu HsinLung
Publication year - 2004
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/j.1467-8667.2004.00348.x
Subject(s) - knapsack problem , heuristics , mathematical optimization , genetic algorithm , computer science , key (lock) , coding (social sciences) , nonlinear system , feature (linguistics) , algorithm , mathematics , physics , computer security , quantum mechanics , linguistics , statistics , philosophy
This work shows the infrastructure investment decision is essentially a 0‐1, nonlinear, multiobjective knapsack problem. It argues that, without making substantial simplification on some of the practical considerations, a conventional mathematical optimization approach may not be suitable for solving the problem. Further, the use of explicit heuristics may sometimes be unwieldy dependent on the system parameters. An innovative approach based on the concept of genetic algorithms is proposed in the work to tackle the nonlinearity in the decision problem. Based on the experimental results, the proposed approach is capable of producing good quality results. The key success feature of the proposed approach resides in the unique and innovative modeling of system parameters by genetic coding in the algorithms .