求解分配问题的一种杂交算法计算机科学2001Vo1.28N9.5 提出,除了典型的Simplex法和Hungarian 法等方法 field和Tank 首先提出用神经网络方法解决优化问 题,特别是具有NP难度问题之后.’】,用神经网络方法 法虽然具有实时求解,并行计算,易于VLSI实现等优 式中表示实体i分配到位置J 所需的费用.当且仅 时实体i分配到位置.式(1)是保证恰好一个 2.1神经网络方法阶段 时如果神经元(,)的输出..=1,则表示实体i分配 2.2动态挖隧道阶段 的平衡点z成为斥子.一般地,动态系统满足Lips— chitz条件 念是基于对Lipschitz条件的违反,动态系统逃离终点 具有平衡点.它违反丁Lipschitz条件 当在z—O任加一十小的扰动时,动态系统式(5)将逃 llX--)13dx一号 动态挖隧道算法利用上述对Lipschitz条件的违反.通(6)盘的平衡点u任加一十小的扰动,(6)式将逃离平 25算法 6)重复4),5)步,直到diff