Improvement of the Fusing Genetic Algorithm and Ant Colony Algorithm in Virtual Enterprise Partner Selection Problem

摘要

This paper extends the previous research in which it integrates the genetic algorithm (GA) into ant colony algorithm (ACA) to optimize the partner selection problems. New improvement mainly uses a max-min algorithm instead of the ant colony algorithm in ACA. We first briefly presents the benefits and necessity of applying the integrated algorithm based on GA and ACA approach to resolve the partner selection, and then proposes an improved model of ACA for virtual enterprise partner selection. Finally, experiments demonstrate significant quality improvement of partner selection for our new method and significant efficiency improvement with new GA and ACA fusion methods in partner selection. The conclusions in this paper can be useful for the similar problems in virtual enterprises.