چکیده
بررسی اندازه های فاصله برای مجموعههای فازی شهودی و شهودی بازهای مقدار
به وسیله:
طیبه جمالی
با معرفی منطق فازی مجموعه های بسیاری بر اساس این منطق معرفی گردید که از آن جمله میتوان مجموعه فازی شهودی و شهودی بازهای مقدار را نام برد. این مجموعهها نیازمند معرفی اندازه های فاصله بر اساس شرایط آن مجموعهها هستند. تاکنون اندازه های فاصله زیادی برای مجموعههای فازی شهودی و شهودی بازهای مقدار معرفی شده است. ما در این پایانامه به بررسی این اندازه های فاصله میپردازیم. در انتها یک اندازه فاصله وزنی جدید مبتنی بر اندازه های بررسی شده ارائه شده است. واژه های کلیدی: اندازه فاصله، مجموعه فازی شهودی، مجموعه فازی شهودی بازهای مقدار، اندازه فاصله هامینگ، اندازه فاصله وزن دار و اندازه فاصله اقلیدسی.
پیش گفتار
شاید به توان ادعا کرد تفکرفازی با شروع تفکر انسان همزاد است. یعنی بشر همواره کلمات و عباراتی را به کار گرفته است که مرزهای روشنی با هم نداشته اند. برخلاف ابهامات از نوع احتمال که مرز میان وقایع آن بهوضوح مشخص است (مثلا: در پرتاب یک سکه، به هر حال نتیجه پرتاب یا شیر است یا خط، بین این دو ابهامی وجود ندارد) در ابهام نوع فازی مرزها درهم آمیخته است. این درهم آمیختگی برای مردم یک سهولت و برای شعرا یک موهبت است. مردم عادی به کمک آن انتقال مفاهیم و استدلال را کوتاه می کنند و شعرا از آن به وجد میآیند.
وقتی میگوییم او جوان است، آزادی یک ارزش است و گرانی بیداد می کند، در عین نادقیقی، مفاهیم قابل فهمی را منتقل کرده ایم. این که در عبارت “کوههای سر به فلک کشیده، جنگلهای گسترده و دشتهای زیبا ” نمیگوییم هر کدام دقیقا چند متر است یا چند درجه زیباست، به میزان بلندی، گستردگی و زیبایی آنها خدشهای وارد نکردهایم. به این دلیل به نظر میرسد فازی بودن جزء زندگی ماست و باید آن را شناخت و نیز به طریقی سنجید و به کارگرفت. تئوری مجموعههای فازی، نخستین بار به طور رسمی توسط پرفسور لطفی عسگرزاده در سال ۱۹۶۵ مطرح شد. او از فارغ التحصیلان سال ۱۳۲۰ هجری شمسی دانشکده فنی دانشگاه تهران بود. کلمه فازی در لغتنامه معانی مختلفی همچون مبهم، ناآشکار، نادقیق وگنگ دارد. پیش قدمی ژاپنیها در به کارگیری منطق فازی در سیستم کنترل (از جمله در تجهیزات صنعتی، مترو، لوازم خانگی و غیره) نقش مهمی در جلب توجه جهانیان و به ویژه متخصصان و مهندسان غربی به کارآیی و اثر بخشی این تئوری داشت. اکنون کاربردهای آن در علوم مختلف اجتماعی، صنعتی، مدیریتی، پزشکی وغیره به شدت مورد توجه است. پس از معرفی منطق فازی، مجموعههای بسیاری بر اساس این منطق معرفی گردید. مجموعههای فازی، مجموعههای فازی شهودی، مجموعههای فازی بازه ای مقدار و… از آن جملهاند. برای هر مجموعهی معرفی شده، نیاز به معرفی اندازه های فاصله مبتنی بر شرایط آن مجموعه کاری دور از انتظار نیست.
تصویر درباره جامعه شناسی و علوم اجتماعی
در نتیجه ما در این پایان نامه در نظر داریم تا برخی از اندازه های فاصله را که تاکنون برای مجموعههای مورد بحث بیان شده گرد آوری کنیم و سپس به مقایسه آنها میپردازیم.
این پایان نامه مشتمل برسه فصل است. فصل اول شامل برخی تعاریف و مفاهیم اولیه فازی میباشد. در فصل دوم و فصل سوم بعضی از اندازه های فاصله را به ترتیب برای مجموعههای فازی شهودی و مجموعههای فازی شهودی بازهای مقدار بیان میکنیم و با مثالهایی کارایی آنها را نشان خواهیم داد.
فصل اول
تعاریف اولیه
مقدمه مفاهیم اولیه و تعاریف مقدماتی
در پیش گفتار مرور کوتاهی بر تاریخچه منطق فازی و علت استفاده از محاسبات فازی داشتیم، در این قسمت سعی داریم تا برای درک بهتر تفاوتهای مجموعههای فازی[۱] و مجموعههای غیرفازی[۲] به مرور برخی تعاریف مقدماتی بپردازیم. اغلب تعاریف فصل از منابع [۱] و [۱۷] استخراج شده است.
۱-۱- مجموعههای غیر فازی
تعریف ۱-۱-۱- (مجموعه قطعی[۳]یا غیرفازی) یک مجموعه گردآیهای از اشیای کاملاً معین و متمایز می باشد که اشیای تشکیل دهنده آن را اعضای مجموعه یا عناصر مجموعه می نامیم.
به طور مثال مجموعه اعداد طبیعی ۱) ℕ=
مجموعه اعداد حسابی ۲) W=
مجموعه اعداد صحیح ۳) ℤ =
مجموعه اعداد گویا ۴) ℚ =
مجموعه اعداد گنگ =
مجموعه اعداد حقیقی ۶)
یک مجموعه را به چهار طریق می توان نشان داد:
۱) نمایش تفصیلی یا فهرستی: در این نمایش اعضای مجموعه به صورت فهرست داخل { } قرار می گیرند.
۲) نمایش ریاضی: در این روش اعضای مجموعه با توجه به خاصیت یا شرط مربوط مشخص می شود.
۳) نمایش نمودار ون: در این روش معمولا برای نمایش مجموعه از اشکال هندسی استفاده می شود.
۴) روش تعلق(تابع عضویت): در این روش عضو بودن یا عضو نبودن یک شی در مجموعه مد نظر است، این کار توسط یک تابع به نام تابع عضویت انجام می پذیرد.
فرض کنید بیانگر یک مجموعهی غیرفازی روی یک مجموعه مرجع[۴] باشد. تابع مشخصه[۵] این مجموعه یعنی را میتوان با نگاشت زیر تعریف کرد
به طوری که
(۱)
رابطه (۱) نشان میدهد که اگر عنصر متعلق به باشد آن گاه و در غیر این صورت
۱-۲- روابط و اعمال روی مجموعهها
تعریف ) -۱-۲-۱شمولیت یا زیرمجموعه بودن[۶]) مجموعههای و را روی مجموعه مرجع X در نظر بگیرید، اگر هر عضوعضوی از B باشد آنگاه را زیر مجموعه Bگوییم و این گونه نمایش می دهیم:
x x ,
تعریف -۲-۲-۱ (اجتماع[۷] دو مجموعه) اگرA و دو مجموعه دلخواه روی مجموعه مرجع X باشند، اجتماع آنها به صورت زیر تعریف می شود:
تعریف -۳-۲-۱ (اشتراک[۸] دو مجموعه) فرض کنید وB دو مجموعه دلخواه روی مجموعه مرجع باشند، اشتراک آنها به صورت زیر تعریف می شود:
تعریف -۴-۲-۱ (تفاضل دو مجموعه) فرض کنیدودو مجموعه دلخواه روی مجموعه مرجع باشند، تفاضل دو مجموعه به صورت زیر تعریف می شود:
.
تعریف -۵-۲-۱ (متمم[۹] یک مجموعه) فرض کنید مجموعه مرجع وA یک مجموعه دلخواه بر روی آن باشد، در این صورت متمم مجموعه A عناصری از میباشند که متعلق به A نباشند.
تعریف -۶-۲-۱ (مجموعه محدب[۱۰]) فرض کنیدA زیر مجموعه ای از اعداد حقیقی ℝ باشد مجموعهA را محدب گوییم هرگاه:
.
تعریف -۷-۲-۱ فرض کنید A وB دو مجموعه دلخواه باشند، حاصل ضرب دکارتی دو مجموعه به این صورت تعریف می شود:
A .
تعریف -۸-۲-۱ اگر A و دو مجموعه دلخواه باشند، Rرا رابطه ای از A به B گویند، هرگاه R A باشد. در واقع رابطه یک نوع مجموعه دو بعدی می باشد. اگر R A A باشد، R را رابطهای رویA گویند.
۱-۳- مجموعههای فازی و توابع عضویت
نظر به این که مجموعههای غیرفازی به وسیله توابع مشخصه نشان داده می شود، مجموعههای فازی را به کمک توابع عضویت[۱۱] بیان میکنیم. به کمک توابع مشخصه مجموعههای غیرفازی، در مورد تعلق یا عدم تعلق یک عضو به مجموعه اظهارنظرکنیم، درحالیکه توابع عضویت مجموعههای فازی این امکان را به ما میدهد که میزان تعلق یا درجه عضویت[۱۲] را به صورت یک عدد حقیقی بین تا ١ انتخاب کنیم. مجموعههای فازی را میتوان توسیعی از مجموعههای غیرفازی دانست. از این رو میتوان توابع عضویت را نیز توسیعی از توابع مشخصه در نظرگرفت.
فرض کنیم که مجموعه افراد یک شهر و مجموعه افراد جوان این شهر باشد. مجموعهرا به صورت مشخص نمیتوان بیان کرد و بستگی به اشخاص و موضوع مورد نظر مسئله تغییر می کند. به طور مثال یک شخص۳۰ ساله آیا در مجموعه قرار میگیرد یا نه؟ نظر من و شما یکی نیست. حال سؤال را به گونه دیگری مطرح میکنیم: یک شخص۳۰ ساله به چه میزان جوان است، به چه میزان به تعلق دارد؟ میبینیم که این سؤال منطقیتر است و اکنون من و شما میتوانیم تا حدودی به توافق برسیم. حال به هر عضو یک درجه عضویت بین نسبت میدهیم که میزان عضویت هر شخص به را نشان میدهد.
تعریف ۱-۳-۱- مجموعه فازی روی ، به وسیله یک تابع عضویت که بیانگر نگاشت زیر است، تعریف می شود.
(٢) در اینجا مقدار عبارت از مقدار عضویت یا درجه عضویت به مجموعه فازی است.
مقدار توابع مشخصه برای مجموعههای غیر فازی که در رابطه (۱) تعریف شده است مقدار صفر یا یک است، در حالی که مقدار عضویت مجموعههای فازی می تواند یک مقدار حقیقی دلخواه بین صفر تا یک باشد. هرچه مقدار به یک نزدیکتر باشد، درجه تعلق عنصر به مجموعه فازی بیشتر است و اگر، آنگاه گوییم عنصر به مجموعهفازی اصلا تعلق ندارد.
همان طور که در شکل ۱-۱مشخص است در مجموعههای غیر فازی یک فرد با قد ۱۶۸سانتیمتر فردی کوتاه و فرد دیگری با قد ۱۷۱ سانتیمتر، متوسط محسوب می شود، در حالی که، در مجموعههای فازی فرد با قد ۱۶۸ سانتی متر با ارزش ۳/۰ در گروه افراد کوتاه و با ارزش ۷/۰ در گروه افراد متوسط قرار میگیرد و این واقعیت در شکل ۱-۲ نمایان است.
شکل(۱-۱) تقسیم بندی افراد با مجموعه غیر فازی بر اساس طول قد [۱]
شکل( ۱-۲ ) تقسیم بندی افراد با مجموعه فازی براساس طول قد
در نظرگرفتن چنین واقعیتی، لازمه بیان عدم قطعیت در سیستمهای فیزیکی و طبیعی را نشان میدهد، همان گونه که ذهن انسان تقسیم بندی واقعگرایانه را انجام میدهد.
۱-۴- نمایش مجموعههایفازی
۱) نمایش گسسته: فرض کنید مجموعه مرجع (متناهی) به صورت زیر باشد
مجموعه فازی روی را بهصورت زیر میتوان بیان کرد
(۳) .
همچنین، یک مجموعه فازی را میتوان بهصورت یک مجموعه از زوجهای مرتب به فرم زیر نیز نمایش داد
(۴)
۲) نمایش پیوسته: وقتی مجموعه مرجع مجموعه ای نامتناهی است، مجموعه فازی روی را میتوان به صورت زیر بیان کرد
(۵)
۳) نمایش مجموعهای:
(۱ در حالت گسسته:
۲) در حالت پیوسته:
۱-۵- برخی مفاهیم اساسی برای مجموعههای فازی
تعریف ۱-۵-۱- [۴۰] فرض کنید بیانگر یک مجموعه فازی روی مجموعه مرجع باشد. برای هر مقدار ، ـ برش[۱۳] و ـ برش قوی[۱۴] ، را به ترتیب به صورت مجموعههای قطعی(غیرفازی) زیر تعریف میکنیم
– برش:
(۶)
– برش قوی:
(۷)
تعریف -۲-۵-۱ مجموعه فازی را محدب گویند اگر برای هر و
موضوعات: بدون موضوع
[چهارشنبه 1400-01-25] [ 01:27:00 ق.ظ ]