Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 32-34.DOI: 10.3778/j.issn.1002-8331.2011.01.009
• 研究、探讨 • Previous Articles Next Articles
JIN Tingting，WANG Bo，NING Aibing
Received:
Revised:
Online:
Published:
Contact:
金婷婷，王 波，宁爱兵
通讯作者:
Abstract: Competitive decision algorithm is an improved optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision.It uses the characteristics that competition builds optimization and the result of competition hinges on decision.The competitive decision principle and general model of competitive decision are taken to solve the minimum vertex cover problem.
Key words: competitive decision algorithm, minimum vertex cover problem, competitive force function, decision function
摘要： 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上，利用竞争造就优化、决策左右结果的特性来达到优化目的的新型寻优算法。采用竞争决策算法原理，利用竞争决策算法的通用模型，求解图的最小顶点覆盖问题。
关键词: 竞争决策算法, 最小顶点覆盖, 竞争力函数, 决策函数
CLC Number:
TP301.6
JIN Tingting，WANG Bo，NING Aibing. Competitive decision algorithm for minimum vertex cover problem[J]. Computer Engineering and Applications, 2011, 47(1): 32-34.
金婷婷，王 波，宁爱兵. 最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用, 2011, 47(1): 32-34.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2011.01.009
http://cea.ceaj.org/EN/Y2011/V47/I1/32
