-
题名投影型神经网络算法的全局收敛性分析
被引量：4
- 1
-
-
作者
李有梅
申建中
徐宗本
-
机构
绍兴文理学院计算机科学系
西安交通大学理学院信息与系统科学研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第7期1178-1184,共7页
-
基金
国家自然科学基金(10371097
60473034)资助~~
-
文摘
投影型神经网络具有自然保证解的可行性、可调参数少、搜索方向维数低和模型结构简单等优点,已引起众多学者关注.神经网络可用于求解优化问题的前提是它应具有全局收敛性.目前,该模型的这一性质仅对有界约束下严格凸二次规划问题得到了证明.该文利用常微分方程理论和LaSalle不变原理,通过构造Lyapunov函数,证明了该网络对一般凸规划问题的全局收敛性,并将约束区域推广到任一闭凸集.该文的结论奠定了该类网络的应用基础,扩大了它的应用范围.同时作者也讨论了该模型在较弱限制条件下的指数收敛性.最后给出一组实例,说明该网络计算上是可行和有效的.
-
关键词
神经网络
凸规划
全局收敛
平衡点
投影算子
-
Keywords
Boundary conditions
Neural networks
Numerical methods
Optimization
Ordinary differential equations
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种新的求解约束P-中位问题的启发式算法
被引量：4
- 2
-
-
作者
李有梅
陈晔
-
机构
绍兴文理学院计算机科学系
山西大学计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第19期162-164,共3页
-
基金
山西省青年科学基金资助项目(20031028)
-
文摘
针对约束P-中位问题的特点,提出了一种新的启发式算法。该算法借鉴了蚁群算法的信息素学习机制,同时针对问题的结构设计了合理的对象分配方式。模拟计算表明,该算法具有更好的全局优化性能和计算效率。
-
关键词
约束P-中位问题
信息素机制
启发式算法
-
Keywords
Capacitated P-median problem
Pheromone mechanism
Heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
