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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:tomato20099002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一引言分配问题,也称为线性分配问题或匹配问题,是将一些实体分配到相同数目的一些位置,旨在找出使目标函数最小的分配方案.分配问题是典型的组合优化问题,它在许多方面得到了广泛的应用.例如:工作分配、作业调度、设备摆放、印刷电路板设计以及计算机领域等. 近年来,各种不同的解决分配问题的方法被相继提出,除了典型的Simplex法和Hungarian法等方法外,一些新的或改进的方法也被提出[1,2].自从Hopfield和Tank首先提出用神经网络方法解决优化问题,特别是具有NP难度问题之后[3],用神经网络方法解
其他文献
1.机器学习的发展 机器学习是研究获取新知识、新技巧,重组已经出现的知识的计算方法,是人工智能中的基本问题,其理论基础涉及人工智能、统计学、脑知模型、适应性控制理论、心
1引言  多峰函数优化问题有着广泛的实际应用背景,而传统的搜索策略往往只能找到局部最优解,难以满足需要.遗传算法作为一种全局搜索策略,结合了达尔文适者生存的原则和随
期刊
Two programming models to process XML document,i. e. DOM and SAX,are described in details. A new idea of combining them is proposed.
With the development of networking technologies and computer graphics, distributed virtual environment (DVE) has become an important research area in computer s
1研究现状  超立方体网络是研究者们研究得最早的,并且现在仍然是最重要和最有吸引力的网络模型之一.特别地,高对称性、强层次结构和最大容错性等性质是超立方体网络的最有
期刊
Through structure and analyse of data object attribute, this paper discusses the scheme on consistency processing of distributed bot multimedia data of structur
一、引言  分类分析是数据挖掘使用的主要分析方法之一.其目的是通过对训练样本的分析产生一组规则,再将这组规则用于预测未来的数据.它在很多领域都有着广泛的应用,如医疗
期刊
DPHL is a Data Parallel High-level modeling Language,with which users can describe prob-lem-solving course in algorithmic level,closer to their perspectives. Do
数据库中的知识发现是一个正在迅速发展的新兴领域,受到了学术研究界和企事业单位的广泛重视。在过去几年间,知识发现工具主要用于研究环境;而现在,复杂的工具产品正不断出现。在
1 引言随着计算机技术、特别是数据库技术的发展,多年来,在冶金企业中,积累了海量的生产现场参数,它们以各种形式存放在数据库中.如何通过对这些数据的分析和处理,发现其中潜