Filters








2,131 Hits in 2.0 sec

Layering-ADOPT: ADOPT with Layering Boundary

Chen He, Ziyu Chen, Zhen He
2017 DEStech Transactions on Engineering and Technology Research  
In the experiment, Layering-ADOPT and ADOPT as well as BnB-ADOPT are compared on random DCOPs. The results show that Layering-ADOPT is superior to ADOPT and BnB-ADOPT on the test problems.  ...  This paper presents a rule to get a layering boundary and a new strategy to realize the joint between ADOPT and BnB-ADOPT.  ...  In order to obtain a better tradeoff between ADOPT and BnB-ADOPT, ADOPT(k) [10] was proposed, which generalized ADOPT and BnB-ADOPT by introducing the parameter k to adjust the value variation conditions  ... 
doi:10.12783/dtetr/iceta2016/6990 fatcat:w2vlrdl4lbar3mly4xbaabpmre

Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms

William Yeoh, Xiaoxun Sun, Sven Koenig
2009 International Joint Conference on Artificial Intelligence  
Mechanism, for two DCOP algorithms, namely ADOPT and BnB-ADOPT.  ...  two tradeoff mechanisms for BnB-ADOPT.  ...  and the Uniformly Weighted Heuristics Mechanism generally dominates the other two tradeoff mechanisms for BnB-ADOPT.  ... 
dblp:conf/ijcai/YeohSK09 fatcat:k5ws64azbzaaplwqhztykkdktu

Adding laziness in BnB-ADOPT+

Jimmy H. M. Lee, Pedro Meseguer, Wen Su
2014 Constraints  
In distributed constraint optimization, agents executing BnB-ADOPT + react eagerly to cost changes: they send non-redundant COST messages to their parents as soon as they receive new messages.  ...  We have observed that a lazier reaction (not sending COST messages until a condition is met) substantially decrements the number of messages sent and causes only a small variation in ENCCCs.  ...  S-HK003/12 and 2011HK0017, TIN2013-45732-C4-4-P from Spanish MINECO, and Generalitat de Catalunya SGR-2014-118.  ... 
doi:10.1007/s10601-014-9177-3 fatcat:jprbquzcyjdfdl3x3wkfyrcg6u

Removing Redundant Messages in N-ary BnB-ADOPT

P. Gutierrez, P. Meseguer
2012 The Journal of Artificial Intelligence Research  
Some of the messages exchanged by BnB-ADOPT turned out to be redundant.  ...  Both issues - removing most of the redundant messages and efficiently handling n-ary cost functions - can be combined, producing the new version BnB-ADOPT+.  ...  C 2 is redundant. 2 BnB-ADOPT + Temporary, we define BnB-ADOPT + as BnB-ADOPT with the following changes: (1) the second of two consecutive VALUEs with the same i, j and val is not sent, (2) the second  ... 
doi:10.1613/jair.3696 fatcat:ngmokmwgxvgdtdmzkdjelejez4

Connecting AFB_BJ+ with soft arc consistency

Rachid Adrdor, Redouane Ezzahir, Lahcen Koutti
2018 International Journal of Computing and Optimization  
It relies on pruning non-optimal values of an agent domain, using AC * , and propagating them, without adding other types of messages, for generating other deletions that will likewise be propagated.  ...  The Distributed Constraint Optimization Problem (DCOP) is a major and powerful paradigm for modeling and solving problems in multiagent coordination.  ...  BnB-Adopt + -AC * and BnB-Adopt + -DP2 perform badly when solving Max-DisCSP and Random DCOPs.  ... 
doi:10.12988/ijco.2018.857 fatcat:g3q6wrcanrb3fdovk5ujtjocpu

BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm

W. Yeoh, A. Felner, S. Koenig
2010 The Journal of Artificial Intelligence Research  
We introduce Branch-and-Bound ADOPT (BnB-ADOPT), a memory-bounded asynchronous DCOP search algorithm that uses the message-passing and communication framework of ADOPT (Modi, Shen, Tambe, & Yokoo, 2005  ...  Thus, we present two new bounded-error approximation mechanisms that allow for relative error bounds and implement them on top of BnB-ADOPT.  ...  Acknowledgments This article is an extension of two earlier publications (Yeoh, Felner, & Koenig, 2008a; Yeoh, Koenig, & Sun, 2008b) and contains additional expositions, examples and proofs.  ... 
doi:10.1613/jair.2849 fatcat:xehlovxxvffjphzlwi6i6qubsm

Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems

William Yeoh, Pradeep Varakantham, Xiaoxun Sun, Sven Koenig
2015 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)  
algorithms such as any-space ADOPT and any-space BnB-ADOPT to solve DDCOP problems.  ...  Due to the incremental reasoning employed, our experimental results show that any-space ADOPT and any-space BnB-ADOPT are up to 42% and 38% faster, respectively, with the incremental procedure and the  ...  ACKNOWLEDGMENTS This material is based upon work supported by NSF, first while Sven Koenig was serving at NSF and later under grant numbers 1409987, 1319966, and 1345232.  ... 
doi:10.1109/wi-iat.2015.114 dblp:conf/webi/0001VSK15 fatcat:gvviu3tlzrhozfkum5pb6nhacm

Including Soft Global Constraints in DCOPs [chapter]

Christian Bessiere, Patricia Gutierrez, Pedro Meseguer
2012 Lecture Notes in Computer Science  
We extend the distributed search algorithm BnB-ADOPT + to support these representations of global constraints.  ...  In addition, we explore the relation of global constraints with soft local consistency in DCOPs, in particular for the generalized soft arc consistency (GAC) level.  ...  BnB-ADOPT + can be generalized to handle constraints of any arity.  ... 
doi:10.1007/978-3-642-33558-7_15 fatcat:brnp2pe4fvenpoadcu44bhcxnm

Asynchronous Forward Bounding Revisited [chapter]

Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere
2013 Lecture Notes in Computer Science  
The Distributed Constraint Optimization Problem (DCOP) is a powerful framework for modeling and solving applications in multi-agent coordination.  ...  This reduces both the number of messages needed and the time future agents remain idle. In addition, these lower bounds can be used as a value ordering heuristic in AFB BJ + .  ...  In this section we experimentally compare AFB BJ + to AFB BJ [7] , BnB-Adopt + [8] , and BnB-Adopt-DP2 + (BnB-Adopt + combined with DP2 value ordering heuristic [1] ).  ... 
doi:10.1007/978-3-642-40627-0_52 fatcat:pj7mwolf3faunnnnwdpjv4wjpq

Bulgaria: Financial Sector Assessment Program: Technical Note-Stocktaking of Progress Achieved by the Bulgarian National Bank in Strengthening Banking Supervision

International Monetary Fund.
2017 IMF Staff Country Reports  
The next section discusses the Plan of Development adopted by the BNB and how the plan is addressing the issues reported regarding independence, accountability, resourcing, and legal protection (CP 2).  ...  To strengthen the BSD's reliability, the GC should adopt a strategic tool to promote the effectiveness of the risk assessment process and the policy response adopted.  ...  The next section discusses the Plan of Development adopted by the BNB and how the plan is addressing the issues reported regarding independence, accountability, resourcing, and legal protection (CP 2).  ... 
doi:10.5089/9781484308400.002 fatcat:ilqr4d7wnvem3ep4p27t546kte

Flashes from the Past: The Origin and Development of Banking in Bulgaria

Bojidar V. Bojinov
2015 Social Science Research Network  
The second period focuses on the development of banking in the newly created Third Bulgarian State (1878-1944) and reflects different aspects of the institutionalization of the state and banks.  ...  RESUME The study aims to outline the specifics related with the emergence and development of banking in Bulgaria.  ...  In 1903, the then Finance Minister Anton Manushev proposed a draft law to create a general institute for agricultural credit, which was adopted the same year by the National In the process of building  ... 
doi:10.2139/ssrn.2674536 fatcat:tdcrg576vngo5monlkqizhd5oe

Maintaining Soft Arc Consistencies in BnB-ADOPT + during Search [chapter]

Patricia Gutierrez, Jimmy H. M. Lee, Ka Man Lei, Terrence W. K. Mak, Pedro Meseguer
2013 Lecture Notes in Computer Science  
BnB-ADOPT + -AC and BnB-ADOPT + -FDAC [Gutierrez and Meseguer, 2010a] incorporate consistency enforcement during search into BnB-ADOPT + [Gutierrez and Meseguer, 2010b] , obtaining efficiency improvements  ...  In the following, we outline the issues and solutions used in maintaining AC and FDAC in BnB-ADOPT + .  ... 
doi:10.1007/978-3-642-40627-0_30 fatcat:iew2362z6fa4jbv6milpmdakq4

Airbert: In-domain Pretraining for Vision-and-Language Navigation [article]

Pierre-Louis Guhur, Makarand Tapaswi, Shizhe Chen, Ivan Laptev, Cordelia Schmid
2021 arXiv   pre-print
We use BnB pretrain our Airbert model that can be adapted to discriminative and generative settings and show that it outperforms state of the art for Room-to-Room (R2R) navigation and Remote Referring  ...  Given the scarcity of domain-specific training data and the high diversity of image and language inputs, the generalization of VLN agents to unseen environments remains challenging.  ...  It was funded in part by the French government under management of Agence Nationale de la Recherche as part of the "Investissements d'avenir" program, reference ANR19-P3IA-0001 (PRAIRIE 3IA Institute) and  ... 
arXiv:2108.09105v1 fatcat:q3u3ywc3mfcslpzrxcp6jvrl7a

Hybrid Maps Enhanced Localization System for Mobile Manipulator in Harsh Manufacturing Workshop

Gen Li, Yu Huang, Xiaolong Zhang, Chao Liu, Wenjun Shao, Liquan Jiang, Jie Meng
2020 IEEE Access  
scan matching using the hybrid point map is adopted for higher accuracy.  ...  Our global localization method employs the convex hull sampling to spares dense Lidar data and the MLFs based branch and bound (BnB) search to speed up global search.  ...  Our global localization method adopts CS to sparse Lidar data and BnB search to achieve a fast global search.  ... 
doi:10.1109/access.2020.2965300 fatcat:xky4pdhcw5bmxkogc32kt744fq

Concurrent forward bounding for distributed constraint optimization problems

Arnon Netzer, Alon Grubshtein, Amnon Meisels
2012 Artificial Intelligence  
SPs search in non-intersecting parts of the global search space and perform Branch & Bound search.  ...  The ConcFB algorithm is evaluated experimentally and compared to all state of the art DCOP algorithms.  ...  Fig. 34 presents the number of NC-Steps performed by SBB, AFB, BnB-ADOPT, BnB-ADOPT+ and ConcFB.  ... 
doi:10.1016/j.artint.2012.09.002 fatcat:dddmzbcwifblbjsop65hrhf7zu
« Previous Showing results 1 — 15 out of 2,131 results