一个并行分枝限界算法产生器的设计与实现

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:havor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分枝限界算法是一种求解组合优化问题的一般性方法,并行化是提高算法性能的有效手段。文章使用[5]中提出的算法模式和结构模式的概念和思想设计并实现了一个并行分枝限界处的产生器,该产生器通过提供并行分支限界算法的抽象框架,将它应用于要求解的问题,可以得到问题的并行分枝限界算法。
其他文献
短柄樱桃,主产于浙江省诸暨市,它成熟早,色泽艳丽,味道鲜美,有很高的经济价值.过去,短柄樱桃苗木繁育速度缓慢,制约了短柄樱桃生产发展.近年来,我站经过试验,探索出了短柄樱
文章通过分析电子商务环境下物流配送的要求与特点,提出并实现了基于交通运输网络的分层优化技术,开发了智能化的物流配送辅助决策支持系统。