1. Network optimisation using linear programming and genetic algorithm
- Creator:
- Sadegheih, A. and Drake, P. R.
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- linear programming, genetic algorithm, network optimisation, shortest path problem, transportation problem, and maximum flow problem
- Language:
- English
- Description:
- The problem of network is formulated as linear programming and genetic algorithm in spreadsheet model. GA’s are based in concept on natural genetic and evolutionary mechanisms working on populations of solutions in contrast to other search techniques that work on a single solution. An example application is presented. An empirical analysis of the effects of the algorithm’s parameters is also Presented in the context of this novel application.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public