Optimization of agricultural product storage using real-coded genetic algorithm based on sub-population determination

Abstrak

The storage of fresh agricultural products is a combinatorial problem that should be solved to to maximize number of items in the storage and also maximize the total profit without exceed the capacity of storage. The problem can be addressed as a knapsack problem that can be classified as NP-hard problem. We propose a genetic algorithm (GA) based on sub-population determination to address the problem. Sub-population GA can naturally divide the population into a set of sub-population with certain mechanism in order to obtain a better result. GA based on sub-population is applied by generating a set of sub-population which is happened in the process of initializing population. A special migration mechanism is developed to maintain population diversity. The experiment shows GA based on sub-population determination provide better results comparable to those achieved by classical GA.