论文部分内容阅读
分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并行算法用在解决分配问题上，并且对各种方法的运行结果进行了比较。
分配问题的计算机方法
【摘 要】
：
分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这
【机 构】
：
清华大学计算机系,西北工业大学计算机系
【出 处】
：
计算机研究与发展
【发表日期】
：
1995年6期
其他文献
台湾著名作家欧阳子女士曾经对白先勇有过这样的评论：＂白先勇是一个道道地地的中国作家……他写的总是中国人,说的是中国故事。＂台湾著名剧作家姚以苇先生对白先勇的评价是：＂承袭
1944年5月,300万盟军海陆空将士集结于大不列颠岛,准备横跨英吉利海峡、登上欧洲大陆,开辟第二战场。盟军各军种经过一段时间的侦查和研究,分别提出登陆方案:陆军要求在海水
随着国家信息化战略的深入实施,下一代网络通信、人工智能、虚拟现实、物联网等行业已经实现了快速发展,与之结合的创新应用如：智能家居、汽车电子、机器人、无人机、可穿戴装
飞思卡尔半导体近日宣布在全球批量供货其Kinetis K8x微控制器系列，这是业界基于ARM Cortex -M技术最安全的微控制器。同时，还推出了引脚兼容的Kinetis KL8x系列，该系列保留了许
文学与地域文化有密切的关系。金元兴起后,少数民族入主中原,游牧文化与北方文化融合,北方文化重心区形成,以阳刚为美的元散曲具有明显的北方文化的特点。因此,元散曲艺术审
通过测定１２种已知酸碱性质的探针分子在不同凝聚物系表面吸附的净保留体积ＶＮ，根据ＶＮ～ｒｉ的关系式，计算了表面自由能参数ｒｉ＾ＬＷ、ｒｉ＾＋、ｒｉ＾－等一系列数据，以酸性作用参数ｒｉ＾＋和碱性作用参数ｒｉＡ＾－相对大小为指标，确定
利用现代光纤、光电传感技术及微机在线测试技术，研制了一种新型蛋白质浓度实时采集数据系统。实际应用表明，测试系统线性范围宽、准确性好、灵敏度高，检测数据的相对误差不超过
故障是指能够导致系统特性出现不可容忍性偏差的系统失灵。暖通空调系统是一个复杂的系统，在这样的一个复杂的系统当中，不可避免的存在着各种各样的故障，这些故障不仅对空调系统
本文提出了一种递归的构造的，适用于基于消息传递的多计算机系统的互连网络－正四面体递归网络。在对该网络作出概述之后，讨论了该网络的通信问题。对网络的性能分析表明，该网络在