| 求图符号控制数的拟人退火算法 |
| |
| 引用本文： | 陈卫东. 求图符号控制数的拟人退火算法[J]. 华南师范大学学报（自然科学版）, 2004, (3): 47. |
| |
| 作者姓名： | 陈卫东 |
| |
| 作者单位： | 华南师范大学计算机科学系,广东,广州,510631 |
| |
| 基金项目： | 国家自然科学基金资助项目(10201009)，广东省自然科学基金资助项目(021072) |
| |
| 摘 要： | 为确定图符号控制数的问题提出了几个拟人的求解策略，并基于模拟退火算法和拟人策略，为该问题得出了一个拟人退火算法PA-SDN．实验结果表明，算法PA-SDN能快速收敛到问题的高质量解．
|
| 关 键 词： | 图 符号控制数 拟人退火算法 NP-难度 拟人策略 拟人翻转策略 |
| 文章编号： | 1000-5463(2004)03-0047-06 |
| 修稿时间： | 2004-02-20 |
A PERSONIFICATION ANNEALING ALGORITHM FOR SIGNED DOMINATION NUMBER OF A GRAPH |
| |
| CHEN Wei-dong. A PERSONIFICATION ANNEALING ALGORITHM FOR SIGNED DOMINATION NUMBER OF A GRAPH[J]. Journal of South China Normal University(Natural Science Edition), 2004, 0(3): 47-52 |
| |
| Authors: | CHEN Wei-dong |
| |
| Abstract: | Algorithms for determining the signed domination number in a graph are studied. Some personification strategies for tackling it are proposed, and a personification - based annealing algorithm PA-SON is presented. The experimental results demonstrate the effectiveness of PA-SDN. |
| |
| Keywords: | graph signed damnation number NP- hardness personification stimulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华南师范大学学报(自然科学版)》下载全文 |
