首页> 中文期刊> 《计算机工程》 >求图符号控制数的启发式算法

求图符号控制数的启发式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全算法的比较,实验结果表明Local-Search-SDN算法能快速找到问题的高质量解.

著录项

来源
《计算机工程》 |2005年第1期|41-44|共4页
作者
陈卫东;
展开▼
作者单位

华南师范大学计算机系;

广州;

510631;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
图; 符号控制数; NP难度; 拟人; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 图的占优控制数与符号k-子控制数的几个界 [J] . 袁春华 ,刘坚 ,冯立华 . 安庆师范学院学报（自然科学版） . 2006,第002期
2. 求图符号控制数的拟人退火算法 [J] . 陈卫东 . 华南师范大学学报（自然科学版） . 2004,第003期
3. 求图符号控制数的完全算法研究 [J] . 陈卫东 . 计算机工程与应用 . 2004,第024期
4. 特殊图类的符号罗马控制数 [J] . 马艺晓 ,红霞 . 理论数学 . 2021,第003期
5. 关于图的符号控制数的下界 [J] . 尚华辉 ,苗连英 . 内江师范学院学报 . 2021,第004期
6. 求有向图的一个最小反馈弧集的启发式算法 [C] . 熊德琰 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 图的符号边全控制数 [A] . 张志远 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号