|
|
رویکردی نوین در مدلسازی و حل مسئله درخت فراگیر کمینه
|
|
|
|
|
نویسنده
|
فرنام مدینه ,دره میرکی مجید
|
منبع
|
سيستم هاي فازي و كاربردها - 1400 - دوره : 4 - شماره : 1 - صفحه:111 -123
|
چکیده
|
یکی از مهمترین گسترشها در نظریهی فازی، مجموعههای فازی مردد میباشند. در این توسیع، علاوه بر امکان در نظر گرفتن اعداد به صورت فازی میتوان نظرات تصمیمگیرندگان مختلف را برای پیشگیری از ناسازگاری و تعارض بین دیدگاههای آنها و البته به منظور انطباق بیشتر دادهها با واقعیت حاکم بر مسائل، لحاظ نمود. در این پژوهش، قصد داریم با دقت در ویژگیهایی که مجموعههای فازی مردد دارند روشی نوین و با عملکری شفاف جهت مقایسه این نوع اعداد مطرح نمائیم. برای این منظور، ضمن توجه به فازی بودن نظر هر یک از کارشناسان مختلف، به اشتراک بین دیدگاههای آنها و مواردی همچون خوشبینانه یا بدبینانه بودن نگرش ها دقت کافی میشود. مسئله تعیین درخت پوشا با حداقل وزن، یکی از مسائل اصلی و پرکاربرد در شاخه های مختلف علوم و مهندسی است. با توجه به کاربرد گسترده ی این مسئله در شبکههای جریان و بحث عدم قطعیت موجود در مسائل کاربردی ناشی از دنیای واقعی، در ادامه مقاله فرآیند کارایی برای یافتن درخت فراگیر کمینه با داده های فازی مردد ارائه می شود که در آن از روش جدید رتبهبندی مطرح شده در این نوشته، استفاده می شود. سپس مثالی عددی برای راستیآزمائی عملکرد فرآیند حل می کنیم. در انتها نیز نتیجهگیری پژوهش و پیشنهاداتی برای ادامه تحقیق آورده میشود.
|
کلیدواژه
|
مجموعههای فازی مردد، رتبهبندی مجموعه های فازی مردد، درخت فراگیر کمینه، نظریهی گراف
|
آدرس
|
دانشگاه شهید چمران اهواز، پردیس صنعتی شهدای هویزه, ایران, دانشگاه صنعتی خاتم الانبیاء بهبهان, گروه ریاضی, ایران
|
پست الکترونیکی
|
darehmiraki@bkatu.ac.ir
|
|
|
|
|
|
|
|
|
a new approach in modeling and solving the minimal spanning tree problem
|
|
|
Authors
|
farnam madine ,darehmiraki majid
|
Abstract
|
one of the most important developments in fuzzy theory is hesitant fuzzy sets. in this expansion, in addition to the possibility of considering numbers fuzzy, the opinions of different decision-makers can be considered to prevent inconsistencies and conflicts between their views and, of course, to make the data more consistent with the prevailing reality of the issues. in this research, we intend to carefully present a new method with comparative fuzzy sets to compare these types of numbers with the characteristics that hesitant fuzzy sets have. for this purpose, while paying attention to the fuzzy nature of the opinion of each of the different experts, the commonality between their views and issues such as optimistic or pessimistic attitudes is sufficiently careful. the issue of determining the tree with minimum weight is one of the main and widely used issues in various branches of science and engineering. given the widespread use of this problem in streaming networks and the discussion of uncertainties in real-world application problems, the following paper presents the efficiency process for finding the minimum peripheral tree with hesitant fuzzy data, in which a new ranking method is proposed. used in this post. we then solve a numerical example to verify process performance. at the end, the conclusion of the research and suggestions for further research are given.
|
|
|
|
|
|
|
|
|
|
|
|
|