微信服务号

微信订阅号

2025-5-17- 18
Home > Archive>Volume 9, Issue 10, 1998 >794-796
PDF HTML XML Export Cite reminder
A Competition Algorithm and Its Applications in Combinatorial Optimization Problems
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [1]
    • |
  • Related [20]
    • |
  • Cited by [4]
    • | |
  • Comments
    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.

    Reference
    1　 陈国良等.遗传算法及其应用.北京:人民邮电出版社,1996 (Chen Guo-liang et al. Genetic Algorithm and Its Applications. Beijing: People's Communication Press, 1996) 2　 刘勇,康立山,陈毓屏.非数值并行算法(第2册).北京:科学出版社,1995 (Liu Yong, Kang Li-shan, Chen Yu-ping. Nonnumerical Parallel Algorighms (Second Volume). Beijing: Science Press, 1995) 3　 Fogel D B. Applying evolutionary programming to selected traveling salesman problems. Cybernetics and Systems, 1993,24:27～36 4　 Davis L. Job shop scheduling with genetic algorithms. In: Proceedings of the International Conference on Genetic Algorithms and Their Applications. 1985. 136～140 5　 黄文奇,詹叔浩.求解packing问题的拟物方法.应用数学学报,1979,2(2):176～180 (Huang Wen-qi, Zhan Shu-hao.Object-imitation method on solving packing problems. Acta Mathematicae Applicatae Sinica, 1979,2(2):176～180) 6　 黄文奇,金人超.求解SAT问题的拟物拟人算法——Solar.中国科学(E辑),1997,27(2):179～186 (Huang Wen-qi, Jin Ren-chao. Object-imitation and human-imitation algorithms on solving SAT problems. Solar, Science in China (Volume E),1997,27(2):179～186) 7　 靳蕃等.神经网络与神经计算机原理*应用.成都:西南交通大学出版社,1991 (Jin Fan et al. Neural Network and Neural Computers: Theory and Applications. Chengdu: Press of Xi'an Jiaotong University, 1991)
Get Citation

于志伟,陶 波,汪元美.一种竞争算法及其在组合优化问题中的应用.软件学报,1998,9(10):794-796

Copy
Share
Article Metrics
  • Abstract:3871
  • PDF: 4698
  • HTML: 0
  • Cited by: 0
History
  • Received:June 28,1997
  • Revised:September 01,1997
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2045228Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063