In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is nonconvex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal so...

In the literature, some studies have shown that determining the consistency of bipolar fuzzy relational equations is NP-complete. Namely, the solution procedure for solving a system of bipolar fuzzy relational equations with max-product composition contains a high computational complexity. In this study, some sufficient conditions for consistency of bipolar fuzzy relational equations are propos...

Mobile ad hoc network (MANEt) possess self-configuration, self-control and self-maintenance capabilities. Nodes of MANEt are autonomous routers. Hence, they are vulnerable to security attacks. collaborative attacks such as black hole and wormhole in MANEt are difficult to be detected and prevented. trust based routing decision is an effective approach for security enhancement in MANEt. In this ...

Graphical models, such as Bayesian networks and Markov random elds, represent statistical dependencies of variables by a graph. The max-product \belief propagation" algorithm is a local-message passing algorithm on this graph that is known to converge to a unique xed point when the graph is a tree. Furthermore, when the graph is a tree, the assignment based on the xed-point yields the most prob...

Neutrosophic graphs deals with more complex, uncertain problems in real-life applications which provides flexibility and compatibility than intuitionistic fuzzy graphs. The aim of this paper is to enrich the efficiency maximized network accordance time management quality. Here we maximize three neutrosophic into a fully connected using Max product Such type formed from individuals unique aspect...

A new technique named as Intuitionistic fuzzy max-min average composition method is proposed to study the Medical Diagnosis. In Sanchez's approach for decision making is studied and the concept is generalized by the application of IFS theory. Through a survey the relations between the symptoms and diseases are discussed. The proposed method is compared with max-min composition method.

Loopy belief propagation has been employed in a wide variety of applications with great empirical success, but it comes with few theoretical guarantees. In this paper we investigate the use of the max-product form of belief propagation for weighted matching problems on general graphs. We show that max-product converges to the correct answer if the linear programming (LP) relaxation of the weigh...

After the discovery that fixed points of loopy belief propagation coincide with stationary points of the Bethe free energy, several researchers proposed provably convergent algorithms to directly minimize the Bethe free energy. These algorithms were formulated only for non-zero temperature (thus finding fixed points of the sum-product algorithm) and their possible extension to zero temperature ...