| 摘要: |
| 提出了一种全局搜索算法——竞争算法,它通过一个种群中各个体之间的互相激励、互相竞争,最终达到共同优化.竞争算法在思想上独立于遗传算法.在组合优化问题中,对这种类型的算法进行的仿真,取得了令人满意的结果. |
| 关键词: 竞争算法,遗传算法,组合优化. |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A Competition Algorithm and Its Applications in Combinatorial Optimization Problems |
|
YU Zhi-wei,TAO Bo,WANG Yuan-mei
|
| 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. |
| Key words: Competition algorithm, genetic algorithm, combinatorial optimization. |
