Displaying similar documents to “Dirichlet problem for a nonlinear conservation law.”

On Solving the Maximum Betweenness Problem Using Genetic Algorithms

Savić, Aleksandar (2009)

Serdica Journal of Computing

Similarity:

In this paper a genetic algorithm (GA) is applied on Maximum Betweennes Problem (MBP). The maximum of the objective function is obtained by finding a permutation which satisfies a maximal number of betweenness constraints. Every permutation considered is genetically coded with an integer representation. Standard operators are used in the GA. Instances in the experimental results are randomly generated. For smaller dimensions, optimal solutions of MBP are obtained by total enumeration. For...