University of New Mexico UNM Digital Repository Faculty and Staff Publications Mathematics 2004 FUZZY RELATIONAL MAPS AND NEUTROSOPHIC RELATIONAL MAPS Florentin Smarandache University of New Mexico, [email protected] W.B. Vasantha Kandasamy [email protected] Follow this and additional works at: https://digitalrepository.unm.edu/math_fsp Part of the Algebraic Geometry Commons, Analysis Commons, and the Set Theory Commons Recommended Citation W.B. Vasantha Kandasamy & F. Smarandache. FUZZY RELATIONAL MAPS AND NEUTROSOPHIC RELATIONAL MAPS. Church Rock: Hexis, 2004. This Book is brought to you for free and open access by the Mathematics at UNM Digital Repository. It has been accepted for inclusion in Faculty and Staff Publications by an authorized administrator of UNM Digital Repository. For more information, please contact [email protected], [email protected], [email protected]. W. B. VASANTHA KANDASAMY FLORENTIN SMARANDACHE FUZZY RELATIONAL MAPS AND NEUTROSOPHIC RELATIONAL MAPS HEXIS Church Rock 2004 FUZZY RELATIONAL MAPS AND NEUTROSOPHIC RELATIONAL MAPS W. B. Vasantha Kandasamy Department of Mathematics Indian Institute of Technology, Madras Chennai – 600036, India e-mail: [email protected] web: http://mat.iitm.ac.in/~wbv Florentin Smarandache Department of Mathematics University of New Mexico Gallup, NM 87301, USA e-mail: [email protected] HEXIS Church Rock 2004 1 This book can be ordered in a paper bound reprint from: Books on Demand ProQuest Information & Learning (University of Microfilm International) 300 N. Zeeb Road P.O. Box 1346, Ann Arbor MI 48106-1346, USA Tel.: 1-800-521-0600 (Customer Service) http://wwwlib.umi.com/bod/ and online from: Publishing Online, Co. (Seattle, Washington State) at: http://PublishingOnline.com This book has been peer reviewed and recommended for publication by: Dr. Sukanto Bhattacharya, School of Information Technology, Bond University, Queensland, Australia. Dr. Iustin Priescu, Academia Technica Militaria, Bucharest, Romania. Dr. B.S. Kirangi, Department of Mathematics and Computer Science, University of Mysore, Karnataka, India. Copyright 2004 by W. B. Vasantha Kandasamy and Florentin Smarandache Layout by Kama Kandasamy. Cover design by Meena Kandasamy. Many books can be downloaded from: http://www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm ISBN: 1-931233-86-1 Standard Address Number: 297-5092 Printed in the United States of America 2 CONTENTS Dedication 6 Preface 7 Chapter One FUZZY RELATIONAL EQUATIONS: BASIC CONCEPTS AND PROPERTIES 1.1 Fuzzy Relational Equations and their properties 10 1.2 Properties of Fuzzy Relations 16 1.3 Fuzzy compatibility relations and composition of fuzzy relations 22 1.4 Optimization Of FRE with Max-Product composition 32 1.5 Composite fuzzy relation equation resolution based on Archimedean triangular norms 40 1.6 Solving non-linear optimization problem with FRE constraints 48 1.7 Method of solution to fuzzy relation equations in a complete Brouwerian lattice 55 1.8 Multi-objective optimization problems with fuzzy relation equation constraints 57 1.9 Neural fuzzy relational system with a new learning algorithm 63 1.10 Unattainable Solution of FRE 67 1.11 Specificity shift in solving fuzzy relational equations 70 1.12 FRE with defuzzification algorithm for the largest solution 75 1.13 Solvability and Unique solvability of max-min fuzzy equations 81 1.14 New algorithms for solving fuzzy relation equations 85 1.15 Novel neural algorithms based on fuzzy S-rules for FRE 87 1.16 Novel neural network part I 94 1.17 Novel neural network part II 101 1.18 Simple Fuzzy control and fuzzy control based on FRE 108 3 1.19 A FRE in dynamic fuzzy systems 113 1.20 Solving FRE with a linear objective function 117 1.21 Some properties of minimal solution for a FRE 123 1.22 FRE and causal reasoning 126 1.23 Identification of FRE by fuzzy neural networks 134 1.24 Equations in classes of fuzzy relations 140 1.25 Approximate solutions and FRE and a characterization of t-norms for fuzzy sets 146 1.26 Solvability criteria for systems of FRE 156 1.27 Infinite FRE to a complete browerian lattices 162 1.28 Semantics of implication operators and fuzzy relational products 164 Chapter Two SOME APPLICATIONS OF FRE 2.1 Use of FRE in Chemical Engineering 167 2.2 New FRE to estimate the peak hours of the day for transport system 175 2.3 Study of the proper proportion of raw material mix in cement plants using FRE 188 2.4 The effect of globalization on silk weavers who are bonded labourers using FRE 189 2.5 Study of bonded labour problem using FRE 196 2.6 Data compression with FRE 196 2.7 Applying FRE to Threat Analysis 196 2.8 FRE application to medical diagnosis 197 2.9 A fuzzy relational identification algorithm and its application to predict the behaviour to a motor-drive system 197 2.10 Application of genetic algorithm to problems in chemical industries 199 2.11 Semantics of implication operators and fuzzy relational products applied to HIV/AIDS patients 211 Chapter Three SOME NEW AND BASIC DEFINITIONS ON NEUTROSOPHIC THEORY 3.1 Neutrosophic sets and neutrosophic logic 222 3.2 Fuzzy neutrosophic sets 230 4 3.3 On neutrosophic lattices 235 3.4 Neutrosophic notions: Basic concepts 239 3.5 Neutrosophic matrices and fuzzy neutrosophic matrices 243 3.6 Characteristics and significance of newer paradigm shift using indeterminacy 246 Chapter Four NEUTROSOPHIC RELATIONAL EQUATIONS AND THEIR PROPERTIES 4.1 Neutrosophic relational equations: Basic Definitions 249 4.2 Optimization of NRE with max product Composition 259 4.3 Method of solution to NRE in a complete Browerian lattice 260 4.4 Multi-objective optimisation problem with NRE constraints 260 4.5 Neutral neutrosophic relational system with a new learning algorithm 264 4.6 Unattainable solution of NRE 265 4.7 Specificity shift in solving NRE 266 4.8 NRE with deneutrofication algorithm for largest solution 268 4.9 Solving NRE with a linear objective function 269 4.10 Some properties of minimal solution for NRE 270 4.11 Application of NRE to Real-world problems 272 Chapter Five SUGGESTED PROBLEMS 279 Bibliography 283 Index 295 About the Authors 301 5 GM Dedicated to those few, young, not-so-influential, revolutionary scientists and mathematicians who support the newer paradigm shift HI 6 Preface The aim of this book is two fold. At the outset the book gives most of the available literature about Fuzzy Relational Equations (FREs) and its properties for there is no book that solely caters to FREs and its applications. Though we have a comprehensive bibliography, we do not promise to give all the possible available literature about FRE and its applications. We have given only those papers which we could access and which interested us specially. We have taken those papers which in our opinion could be transformed for neutrosophic study. The second importance of this book is that for the first time we introduce the notion of Neutrosophic Relational Equations (NRE) which are analogous structure of FREs. Neutrosophic Relational Equations have a role to play for we see that in most of the real-world problems, the concept of indeterminacy certainly has its say; but the FRE has no power to deal with indeterminacy, but this new tool NRE has the capacity to include the notion of indeterminacy. So we feel the NREs are better tools than FREs to use when the problem under investigation has indeterminates. Thus we have defined in this book NREs and just sketched its probable applications. This book has five chapters. The first chapter is a bulky one with 28 sections. These sections deal solely with FREs and their properties. By no means do we venture to give any proof for the results for this would make our book unwieldy and enormous in size. For proofs, one can refer the papers that have been cited in the bibliography. The second chapter deals with the applications of FRE. This has 10 sections: we elaborately give the applications of FRE in flow rates in chemical industry problems, preference and determination of peak hour in the transportation problems, the social problems faced by bonded laborers etc. Chapter three for the first time defines several new neutrosophic concepts starting from the notion of neutrosophic fuzzy set, neutrosophic fuzzy matrix, neutrosophic lattices, neutrosophic norms etc. and just indicate some of its important analogous properties. This chapter has six sections which are solely devoted to the introduction of several neutrosophic concepts which are essential for the further study of NRE. 7 Chapter four has eleven sections. This chapter gives all basic notions and definitions about the NREs and introduces NREs. Section 4.11 is completely devoted to suggest how one can apply NREs in the study of real world problems. We suggest many problems in chapter five for the reader to solve. This is the third book in the Neutrosophics Series. The earlier two books are Fuzzy Cognitive Maps and Neutrosophic Cognitive Maps (http://gallup.unm.edu/~smarandache/NCMs.pdf) and Analysis of Social Aspects of Migrant Labourers Living With HIV/AIDS Using Fuzzy Theory and Neutrosophic Cognitive Maps: With Specific Reference to Rural Tamil Nadu in India (http://gallup.unm.edu/~smarandache/NeutrosophyAIDS.pdf). Finally, we thank Meena Kandasamy for the cover design. We thank Kama Kandasamy for the layout of the book and for drawing all the figures used in this book. She displayed an enormous patience that is worthy of praise. We owe deep thanks to Dr.K.Kandasamy for his patient proof-reading of the book. Without his help this book would not have been possible. W.B.VASANTHA KANDASAMY FLORENTIN SMARANDACHE 8 Chapter One FUZZY RELATIONAL EQUATIONS: BASIC CONCEPTS AND PROPERTIES The notion of fuzzy relational equations based upon the max-min composition was first investigated by Sanchez [84].