|
软件学报 1998
A Competition Algorithm and Its Applications in Combinatorial Optimization Problems
|
Abstract:
A global search algorithm, competition algorithm, is presented. It searches for the global optimum by impelling and competing among the individuals within a population. The idea of the proposed algorithm is independent of the famous GA(genetic algorithm). Some computations on combinatorial optimization problem are conducted, which demonstrate the superiority of the algorithm.