A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem

Abstract

We describe a nonstandard genetic algorithm approach to the nonlinear transportation problem. This extends our earlier research for the linear transportation problem. New “chromosome structures” and “genetic operators” are introduced to preserve feasibility. Results seem promising. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Solving the Nonlinear Transportation Problem by Global Optimization

“…The cost functions applied in the tests were defined as proposed by Michalewicz et al (1991) and are listed in Table 3.…”

“…The considered set of test problems was originally presented by Michalewicz et al (1991). The set of test prob- Both values of parameters PA and PB were set to 1000.…”

“…In this way, Michalewicz et al (1991), Michalewicz (1994), Tsujimura et al (2002) and Jo et al (2007) have presented GA methods for the optimum solution of the NTP. Ilich and Simonovic (2001) have developed an evolution program (EP) for the NTP.…”

“…However, research effort has been also devoted to nonlinear programming (NLP) techniques for the optimum solution of the NTP. For instance, Michalewicz et al (1991) have applied the reduced gradient (RG) method to obtain the optimum solution of the NTP. Youssef and Mahmoud (1996) have described an iterative tangent line approximation procedure for solving the NTP under concave cost function.…”

Maneuvering Route Safety Planning for Military Vehicles during Wartime

“…The first application of GA to transportation/distribution problem is the study of Michalewicz, Z [10] in 1991. They used matrix-based representation to represent transportation tree.…”