An evolutionary algorithm for solving a practical multi-modal problem: a case study

R. Sarker1, A. Maulloo1 and M. K. Rahman2

1Computational Optimisation and Decision Analysis Group (CODAG)

School of Information Technology and Electrical Engineering

University of New South Wales, ADFA Campus

Northcott Drive, Canberra 2600, Australia

Email: Địa chỉ email này đã được bảo vệ từ spam bots, bạn cần kích hoạt Javascript để xem nó.

2School of Oil & Gas Engineering, University of Western Australia

Perth, Australia

NLP 01

Abstract

In this paper, we have introduced a practical problem for determining the purchasing quantities and transportation decision simultaneously. We have formulated the problem as a mathematical programming model. Since the objective function of the problem is not convex and has more than one peak, the classical optimisation techniques based packages fail to find the optimal solution for the developed model. We have developed an Evolutionary Algorithm based simple solution approaches for the model. Our approach provides solutions better than the best known methods in the literature and similar to the explicit enumeration method. The computational experiences are reported.