Network optimisation using linear programming and genetic algorithm

Title:

Network optimisation using linear programming and genetic algorithm

Creator:

Sadegheih, A. and Drake, P. R.

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:b17ea61e-82cb-4a9a-907e-1126e6b97bf3
uuid:b17ea61e-82cb-4a9a-907e-1126e6b97bf3

Subject:

linear programming, genetic algorithm, network optimisation, shortest path problem, transportation problem, and maximum flow problem

Type:

model:article and TEXT

Format:

bez média and svazek

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2001 Volume:11 | Number:3

Harvested from:

CDK

Metadata only:

false