求解分配问题的一种杂交算法

摘要：

@@ 一引言
分配问题,也称为线性分配问题或匹配问题,是将一些实体分配到相同数目的一些位置,旨在找出使目标函数最小的分配方案.分配问题是典型的组合优化问题,它在许多方面得到了广泛的应用.例如:工作分配、作业调度、设备摆放、印刷电路板设计以及计算机领域等. 近年来,各种不同的解决分配问题的方法被相继提出,除了典型的Simplex法和Hungarian法等方法外,一些新的或改进的方法也被提出[1,2].自从Hopfield和Tank首先提出用神经网络方法解决优化问题,特别是具有NP难度问题之后[3],用神经网络方法解决优化问题成为工程,特别是计算机领域里一个重要方向.近十几年来,各种不同的神经网络优化方法已提出并用来求解分配问题[4～9].

机标关键词：求解、分配问题、杂交算法、Assignment Problem、优化问题、神经网络方法、印刷电路板设计、计算机、作业调度、优化方法、实体分配、匹配问题、目标函数、工作分配、分配方案、组合、应用、线性、位置、设备

所属期刊栏目：28

分类号：TP39(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：93-95