【摘 要】
：
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树，例如总代价与总收益比值最小的生成树。当不限制分母的符号时，这是一个NP-hard问题。在分析最小比率生成树
【机 构】
：
上海第二工业大学计算机与信息学院,上海理工大学管理学院
【基金项目】
：
国家自然科学基金（No.70871081）,上海市重点学科建设资助项目（No.S30504）.
论文部分内容阅读
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树，例如总代价与总收益比值最小的生成树。当不限制分母的符号时，这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上，提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优，采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性，采用无关和相关两种策略产生测试数据，并使用Delphi7．0实现了算法的具体步骤。
其他文献
【正】 漳浦县位于闽南沿海,有丘陵山地164.13万亩,占全县土地总面积的56.20%,其中丘陵台地89万亩,占丘陵山地总面积的54%。为了探索充分利用南亚热带光热水的有利条件,提高
针对煤矿斜巷运输安全的实际，提出了一种基于PLC的集散控制系统，并利用Petri网对其进行建模。在建模过程中一方面采用了分层建模的技术，降低了模型的复杂性，并提高了系统的可靠性
本文采用定量方法，随机选取了11篇中国政府白皮书，对其英译本中结构被动句的使用和分布情况进行了识别观测，通过将1071个结构被动句对应的中文原句进行归类整理，得到了中国政府白
肠易激综合征是消化系统常见的肠道运动、分泌功能障碍等功能性疾病,属中医腹痛、泄泻或便秘范畴。现代医学根据其临床特点可分为腹泻型、便秘型和腹泻便秘交替型[1],我国以
通过分析乌兰察布市近56年冰雹灾害资料,对冰雹灾害的年、月、日变化特征和空间分布特征进行了研究,并提出了乌兰察布市冰雹灾害的预防措施。
本文从3个方面介绍试析医院经济管理创新研究与实践,强调加强医院经济管理的必要性,分析了当前医院经济管理存在的问题,提出了医院经济管理创新的具体方法。
近日，经国务院学位委员会批准，我校外国语学院获“英语语言文学”博士授予权。据悉，该学科不久将面向全国招收博士研究生。
针对单一信道下可用资源的分配问题,提出了基于碰撞识别的优先级仲裁策略,在研究了曼彻斯特编码特点的基础上,设计了一种新的编码方案,推导了优先级生成的模型,分析了仲裁的
为了找出织物在生产过程中易产生疵点的类型,并反馈到生产工序中以提高织物质量,提出一种基于局部二进制模式与Tamura纹理特征方法相结合的织物疵点分类算法。该算法主要完成的任务是对织物特征向量的提取,局部二进制模式从局部或像素邻域描述纹理的特征,Tamura纹理特征方法从全局描述疵点纹理特征,两者结合能更好地描述疵点纹理特征。完成特征向量提取后,选用共轭梯度BP算法来处理特征向量。共轭梯度BP算法收
2016年1月内蒙古大部地区气温异常偏低,全区平均气温仅为-17.0℃,为1981年以来第三低,同时敖汉旗、额尔古纳市、苏尼特左旗等站日最低气温突破历史极值。本文利用1951年~2016