【摘 要】
：
完备算法虽然能够求得分布式约束优化问题最优解,但要消耗大量资源及时间,相反,非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法,虽然在求解质量和时间上
论文部分内容阅读
完备算法虽然能够求得分布式约束优化问题最优解,但要消耗大量资源及时间,相反,非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法,虽然在求解质量和时间上有所提高,但在解决赋值冲突时采用的回溯策略及并行搜索方面存在不足.通过对该算法的深入分析,本文针对上述问题进行了改进,提出其改进算法MULBS＋.通过在回溯策略中引入最小冲突选择机制,以及在约束图密度较大时采用基于动态子图划分的并行搜索策略,进一步提高了算法的性能.实验表明,该算法除增加一定的通信信息外,其执行时间及求解质量均优于原算法.
其他文献
中国人民解放军在福建东山岛举行的实战演习引起人们关注，除了显眼的三军精英外，许多优良装备的出现也体现出人民军队在“打赢高技术条件下的局部战争”上的巨大成就。
本文根据自由网平差中的消去条件法导出了拟稳平差的消去条件解法的数学模型,并从理论上证明了这种方法与附加条件法的一致性,最后通过算例对所导出的平差模型进行了验证。
本文介绍的顶板冒落报警系统，采用电感调频位移计、ＭＣＵＢＵＳ等，系统结构简单、紧凑、抗干扰能力强、可靠性高，能在线修改参数，把煤矿井下监测设备提高到一个新的水平。
核桃根象甲是核桃的主要害虫。在陕西商州调查,以幼虫为害核桃根际皮层,虫株率达50%,株虫口最多达100头,受害后根颈皮层被环剥,树势衰弱,轻则产量下降,重则整株枯死。研究表
《我绑架了一艘航空母舰》是由一位关心国防事业和祖国统一大业的普通军事爱好者创作的虚拟战争小说，也是由中国人撰写的第一部以未来台海政治，军事发展为背景的幻想小说，该作品
以合肥岗集镇为例,对现代农业观光园的规划和建设进行探讨。岗集现代苗木产业示范园是一个以花卉苗木生产为主导产业的农业观光示范园,它将苗木的生产、经营和景观的营造相互
火药作为我国古代的四大发明之一,它的基本含义是以硝石、硫磺、木炭或其他可燃物为主要成分,点火后能迅速燃烧或爆炸的一种混合物。因为硝石、硫磺在古代都是药物,混合后易
“种瓜得瓜，种豆得豆”。这是天下尽人皆知的事情。时下正是棉花种子销售旺季，由于杂交棉种制种成本增加、面积减少等原因导致杂交棉种价高难下，假劣棉种趁机上市。由于棉花品种
1998年8月4日，当时的美国代理空军部长彼得斯在一次记者会中，公开了一项名为“特遣航空队”的改革构想。它的意义是什么?影响范围有多大?在回答这些问题前，且让我们将时光倒流10