神经计算及其在组合优化中的应用

被引:13
作者
陈国良
机构
[1] 中国科学技术大学计算机科学技术系合肥,
关键词
神经网络; 能量函数; 组合优化;
D O I
暂无
中图分类号
学科分类号
摘要
本文可分为两大部分:神经计算理论及其在组合优化问题中的应用.前者涉及到计算、数字计算、模拟计算、神经计算的基本概念,计算能量和优化方法;后者列举了旅行商、图的划分、覆盖、最大独立集、最大集团、最大匹配、同构、着色、任务分配、八皇后、模拟数字转换、分解/判定、线性规划和作业调度等组合优化问题的神经网络求解方法.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 2 条
[1]  
On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank[J] . G. V. Wilson,G. S. Pawley.Biological Cybernetics . 1988 (1)
[2]   NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS [J].
HOPFIELD, JJ ;
TANK, DW .
BIOLOGICAL CYBERNETICS, 1985, 52 (03) :141-152