<p>ساختار بعدی در مسائل CSP ساختار درختی است. به عبارتی گراف محدودیت مسأله یک درخت است. زمان اجرای هر مسأله CSP با ساختار درختی نسبت به تعداد متغیرها دارای رابطه ای خطی می­باشد. از آنجایی که حل یک CSP درختی آسان است می­توان گرافهای محدودیت را به درخت تقلیل داد. دو راه اساسی برای این کار شامل:<br /><a href="https://nefo.ir/"><img class="alignnone wp-image-67″ src="https://ziso.ir/wp-content/uploads/2021/10/THESIS-PAPER-1.png” alt="پایان نامه” width="344″ height="91″ /></a><br />حذف گرهها: این روش شامل انتساب مقادیر به یکسری از متغیرهاست به نحوی که متغیرهای باقیمانده یک درخت را تشکیل دهند. به عنوان مثال در شکل زیر با انتساب یک مقدار به متغیر SA می­توان آن را از گراف ومقدار انتسابی به آن را از دامنه دیگر متغیرها حذف کرد و به این صورت یک ساختار درختی را پدید آورد.<br />شکل ۱-۵ کاهش گراف محدودیت به درخت توسط حذف گرهها [۲]<br /&

۵۷

.۰۰۰

۵۷

.۰۰۰

.۷۰۶۹۰

.۴۳۷۱

.۹۷۶۷

نمودار ۴-۳- آمار توصیفی مربوط به فرضیه سوم
فصل پنجم:
نتیجه گیری
۵-۱- مقدمه
در این فصل به ارائه نتایج حاصل از یافته های تحقیق پرداخته شده و در نهایت بر همین اساس راهکار و پیشنهاداتی کاربردی برای برطرف کردن این معضل ارایه خواهد گردید و امید است با توجه به این تحقیق میدانی یکسری پیشنهادات در راستای موضوع فوق به منصه ظهور برسد.
۵-۲- نتیجه‌گیری
فرضیه اول پژوهش: عدم انطباق مضامین برخی از برنامه های شبکه جهان بین که اغلب آن را فیلم‌ها و سریال های خارجی تشکیل میدهد با وضعیت اقتصادی،اجتماعی،فرهنگی و فردی مخاطبین این شبکه محلی موجب بوجود آمدن ترس و اظطراب،بلوغ زودرس، علاقه به تحصیل مال نامشروع در مدت زمان بسیار محدود،ایجاد شخصیت کاذب و بزرگ پنداری ،تجمل گرایی وایجاد علاقه در اعتیاد به مواد مخدرمی شود و نهایتا تمایل به ارتکاب بزه را در بینندگان این شبکه محلی افزایش می دهد. میانگین نتایج حاصل از پرسشنامه ها نشان می‌دهد که عدم انطباق مضامین برخی از برنامه های شبکه جهان بین که اغلب آن را فیلم ها و سریال های خارجی تشکیل میدهد با وضعیت اقتصادی، اجتماعی، فرهنگی و فردی مخاطبین این شبکه محلی موجب بوجود آمدن ترس و اظطراب، بلوغ زودرس، علاقه به تحصیل مال نامشروع در مدت زمان بسیار محدود، ایجاد شخصیت کاذب و بزرگ پنداری ، تجمل گرایی وایجاد علاقه در اعتیاد به مواد مخدرمی شود و نهایتا تمایل به ارتکاب بزه را در بینندگان این شبکه محلی افزایش می دهد برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای نشان می دهد sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­شود.
فرضیه دوم پژوهش: ساخت و پخش برنامه در قالب برنامه های خانواده با توجه به ساختار آن که اغلب آموزش محور هست می تواند در فرهنگ سازی مخصوصا برای مادران خانواده نقش موثری داشته باشد و با آموزش راههای زندگی برتر و انتقال مفاهیم دینی ،مذهبی ،علمی ، اخلاقی زمینه های لازم در خصوص جلوگیری از گرایش فرزندان و اعضای خانواده به بزه و جرم را فراهم آورد .
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که ساخت و پخش برنامه در قالب برنامه های خانواده با توجه به ساختار آن که اغلب آموزش محور هست می تواند در فرهنگ سازی مخصوصا برای مادران خانواده نقش موثری داشته باشد و با آموزش راههای زندگی برتر و انتقال مفاهیم دینی ،مذهبی ،علمی ، اخلاقی زمینه های لازم در خصوص جلوگیری از گرایش فرزندان و اعضای خانواده به بزه و جرم را فراهم آورد . برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­شود.
فرضیه سوم پژوهش: برنامه های کودک شبکه جهان بین با استناد به آموزش از دوران کودکی در قالب شعر و طنز و داستان به آموزش نکات اخلاقی و خانوادگی پرداخته و اعمال ناپسند و زشت را نکوهش میکند که در دراز مدت میتواند یک عامل بازدارنده در خصوص ارتکاب به جرم باشد.
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که برنامه های کودک شبکه جهان بین با استناد به آموزش از دوران کودکی در قالب شعر و طنز و داستان به آموزش نکات اخلاقی و خانوادگی پرداخته و اعمال ناپسند و زشت را نکوهش میکند که در دراز مدت میتواند یک عامل بازدارنده در خصوص ارتکاب به جرم باشد. برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۰/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­شود.
فرضیه چهارم پژوهش: بخش های مختلف خبری با پخش اخبارمربوط به دستگیری و مجازات مجرمین می تواند نقش بسزایی در جلوگیری از وقوع جرم داشته باشد.
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که بخش های مختلف خبری با پخش اخبارمربوط به دستگیری و مجازات مجرمین می تواند نقش بسزایی در جلوگیری از وقوع جرم داشته باشد. برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­شود.
منابع و مآخذ:
ابراهیمی .شهرام .خشونت و تلویزیون.مجله علمی پزشکی قانونی.سال ۷ شماره ۲۵
آذربخش .سید علی محمد. کتاب درآمدی بر نقش رسانه ها در جریان سازی ۱۳۹۲
اسماعیلی .محسن.تعامل دین و رسانه از دیدگاه حقوق .فصلنامه پژوهشی دانشگاه امام صادق(ع)
اصغر زاده محمد. پایان نامه جایگاه اخلاقی مخاطب در رسانه . تابستان ۹۰
بهرامی کمیل.نظام.کودک و جریان بین المللی رسانه.مجله علوم اجتماعی.بهمن ۸۴
بیابانی .غلامحسین .نقش رسانه در پیشگیری از جرم .مجله رسانه سال ۲۴ شماره ۳
پرت .جان .کتاب عوام گرایی کیفری .ترجمه هژبرالساداتی .هانیه.۱۳۹۲
پرفیت .آلن .کتاب پاسخ هایی به خشونت ترجمه دکتر مرتضی محسنی
جان .کین. کتاب رسانه ها و دموکراسی. انتشارات طرح نو .۱۳۸۳.ترجمه شاه رکنی .نازنین.
جک ام.مک لئودو جرالدام.کاسیکی .درک درست و نادرست از رسانه ها .مجله رسانه سال ۸ شماره۲ .ترجمه حسن نورائی بیدخت
جهان بین .داریوش. نقش رسانه ها در کنترل و امنیت اجتماعی.مجله حقوقی دادگستری .ش ۴۳
حبیب زاده . اصحاب و افخمی . حسین و نادرپور.محمد رضا.بررسی نقش دوگانه رسانه های جمعی در پیشگیری ووقوع جرایم
رنجبر .علی اصغر و امیری. امان محمد. رسانه و پیشگیری از جرم.مجله اصلاح و تربیت سال ۱۰ شماره ۱۱۴
روحانی. حسن . رسانه های گروهی و امنیت ملی.گفتمان شماره ۴۸. زمستان ۸۶
زارع.فرزانه.جستجوی امنیت در رسانه ها.کتاب ماه .بهمن و اسفند ۸۳ شماره ۹۷ گرانمایه پور .علی.بررسی نقش رسانه ها در شکل گیری انقلاب های رنگی. مجله رسانه سال نوزدهم شماره ۴
ساروخانی .باقر ومهدیزاده .شراره .تلویزیون و نوگرایی
شایگان .فریبا. رسانه و آموزش جرم .فصلنامه مطالعات اجتماعی. ۱۳۸۹
شورای نویسندگان . بهار ۱۳۷۹. اعتیاد پیشگیری یا درمان. انتشارات نیکوروش
فرجیها. محمد.بازتاب رسانه ای جرم.فصلنامه علمی پژوهشی رفاه اجتماعی سال ششم شماره ۲۲
فرچایلد.هالوفرد.باورسازی مثبت تلویزیونی.مجله رسانه .شماره ۳ .سال ۵ .ترجمه شاهرخ.بهار
قاسمی. محمد و بار سلطان .سیده رویا . رسانه های جمعی و پیشگیری از جرم .۱۳۹۰
قزوینی.محمد ابراهیم. پایان نامه نقش رسانه های تصویری در افزایش و کاهش جرم .۱۳۹۰ جعفری نژاد.سید ابوالفظل.بررسی برخی از حیطه های اخلاق حرفه ای و رسانه.مجله رسانه سال هفدهم شماره ۲
کریمی فر.علیار.اثر پذیری کودکان از رسانه ای به نام تلویزیون.مجله اصلاح و تربیت شماره۳۱
لاریجانی .علی.بررسی راهبردی، امنیتی تاثیرات ماهواره بر باورهای جوانان. فصلنامه مطالعات دفاعی استراتژیک .سال هشتم .شماره ۲۷. ۱۳۸۶)
مرادی مدیران.رضا. پایان نامه با عنوان نقش رسانه ها در بزهکاری و پیش گیری از آن (خرداد۸۸)
مسکنی.زهره..بررسی تاثیر رسانه ها در وقوع و پیشگیری از جرایم .مجله اصلاح و تربیت سال چهارم شماره ۴۱
ممتاز، فریده (۱۳۸۱ ) .انحرافات اجتماعی، نظریه ها و دیدگاه ها. تهران: شرکت سهامی انتشار، چاپ اول

.۷۰۶۹۰

.۴۳۷۱

.۹۷۶۷

نمودار ۴-۳- آمار توصیفی مربوط به فرضیه سوم
فصل پنجم:
نتیجه گیری
۵-۱- مقدمه
در این فصل به ارائه نتایج حاصل از یافته های تحقیق پرداخته شده و در نهایت بر همین اساس راهکار و پیشنهاداتی کاربردی برای برطرف کردن این معضل ارائه خواهد گردید و امید است با توجه به این تحقیق میدانی یکسری پیشنهادات در راستای موضوع فوق به منصه ظهور برسد.

۵-۲- نتیجه‌گیری
فرضیه اول پژوهش: عدم انطباق مضامین برخی از برنامه های شبکه جهان بین که اغلب آن را فیلم‌ها و سریال های خارجی تشکیل میدهد با وضعیت اقتصادی،اجتماعی،فرهنگی و فردی مخاطبین این شبکه محلی موجب بوجود آمدن ترس و اظطراب،بلوغ زودرس، علاقه به تحصیل مال نامشروع در مدت زمان بسیار محدود،ایجاد شخصیت کاذب و بزرگ پنداری ،تجمل گرایی وایجاد علاقه در اعتیاد به مواد مخدرمی شود و نهایتا تمایل به ارتکاب بزه را در بینندگان این شبکه محلی افزایش می دهد. میانگین نتایج حاصل از پرسشنامه ها نشان می‌دهد که عدم انطباق مضامین برخی از برنامه های شبکه جهان بین که اغلب آن را فیلم ها و سریال های خارجی تشکیل میدهد با وضعیت اقتصادی، اجتماعی، فرهنگی و فردی مخاطبین این شبکه محلی موجب بوجود آمدن ترس و اظطراب، بلوغ زودرس، علاقه به تحصیل مال نامشروع در مدت زمان بسیار محدود، ایجاد شخصیت کاذب و بزرگ پنداری ، تجمل گرایی وایجاد علاقه در اعتیاد به مواد مخدرمی شود و نهایتا تمایل به ارتکاب بزه را در بینندگان این شبکه محلی افزایش می دهد برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای نشان می دهد sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­ شود.
فرضیه دوم پژوهش: ساخت و پخش برنامه در قالب برنامه های خانواده با توجه به ساختار آن که اغلب آموزش محور هست می تواند در فرهنگ سازی مخصوصا برای مادران خانواده نقش موثری داشته باشد و با آموزش راه های زندگی برتر و انتقال مفاهیم دینی ،مذهبی ،علمی ، اخلاقی زمینه های لازم در خصوص جلوگیری از گرایش فرزندان و اعضای خانواده به بزه و جرم را فراهم آورد .
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که ساخت و پخش برنامه در قالب برنامه های خانواده با توجه به ساختار آن که اغلب آموزش محور هست می تواند در فرهنگ سازی مخصوصا برای مادران خانواده نقش موثری داشته باشد و با آموزش راه های زندگی برتر و انتقال مفاهیم دینی ،مذهبی ،علمی ، اخلاقی زمینه های لازم در خصوص جلوگیری از گرایش فرزندان و اعضای خانواده به بزه و جرم را فراهم آورد . برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­ شود.
فرضیه سوم پژوهش: برنامه های کودک شبکه جهان بین با استناد به آموزش از دوران کودکی در قالب شعر و طنز و داستان به آموزش نکات اخلاقی و خانوادگی پرداخته و اعمال ناپسند و زشت را نکوهش میکند که در دراز مدت میتواند یک عامل بازدارنده در خصوص ارتکاب به جرم باشد.
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که برنامه های کودک شبکه جهان بین با استناد به آموزش از دوران کودکی در قالب شعر و طنز و داستان به آموزش نکات اخلاقی و خانوادگی پرداخته و اعمال ناپسند و زشت را نکوهش میکند که در دراز مدت میتواند یک عامل بازدارنده در خصوص ارتکاب به جرم باشد. برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۰/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­ شود.
فرضیه چهارم پژوهش: بخش های مختلف خبری با پخش اخبارمربوط به دستگیری و مجازات مجرمین می تواند نقش بسزایی در جلوگیری از وقوع جرم داشته باشد.
میانگین نتایج حاصل از پرسشنامه ها نشان می دهد که بخش های مختلف خبری با پخش اخبارمربوط به دستگیری و مجازات مجرمین می تواند نقش بسزایی در جلوگیری از وقوع جرم داشته باشد. برای تایید این نتیجه از آزمون t تک متغیره استفاده گردید که نتایج آزمون t تک نمونه ای در گروه نمونه نشان می دهد که sig.، برابر ۰۰۱/۰ است که کمتر از سطح معنی­داری ۰۵/۰ است. بنابراین فرضیه پژوهشی تایید می­ شود.
منابع و مآخذ:
ابراهیمی .شهرام .خشونت و تلویزیون.مجله علمی پزشکی قانونی.سال ۷ شماره ۲۵
آذربخش .سید علی محمد. کتاب درآمدی بر نقش رسانه ها در جریان سازی ۱۳۹۲
اسماعیلی .محسن.تعامل دین و رسانه از دیدگاه حقوق .فصلنامه پژوهشی دانشگاه امام صادق(ع)
اصغر زاده محمد. پایان نامه جایگاه اخلاقی مخاطب در رسانه . تابستان ۹۰
بهرامی کمیل.نظام.کودک و جریان بین المللی رسانه.مجله علوم اجتماعی.بهمن ۸۴
بیابانی .غلامحسین .نقش رسانه در پیشگیری از جرم .مجله رسانه سال ۲۴ شماره ۳
پرت .جان .کتاب عوام گرایی کیفری .ترجمه هژبرالساداتی .هانیه.۱۳۹۲
پرفیت .آلن .کتاب پاسخ هایی به خشونت ترجمه دکتر مرتضی محسنی
جان .کین. کتاب رسانه ها و دموکراسی. انتشارات طرح نو .۱۳۸۳.ترجمه شاه رکنی .نازنین.
جک ام.مک لئودو جرالدام.کاسیکی .درک درست و نادرست از رسانه ها .مجله رسانه سال ۸ شماره۲ .ترجمه حسن نورائی بیدخت
جهان بین .داریوش. نقش رسانه ها در کنترل و امنیت اجتماعی.مجله حقوقی دادگستری .ش ۴۳
حبیب زاده . اصحاب و افخمی . حسین و نادرپور.محمد رضا.بررسی نقش دوگانه رسانه های جمعی در پیشگیری ووقوع جرایم
رنجبر .علی اصغر و امیری. امان محمد. رسانه و پیشگیری از جرم.مجله اصلاح و تربیت سال ۱۰ شماره ۱۱۴
روحانی. حسن . رسانه های گروهی و امنیت ملی.گفتمان شماره ۴۸. زمستان ۸۶
زارع.فرزانه.جستجوی امنیت در رسانه ها.کتاب ماه .بهمن و اسفند ۸۳ شماره ۹۷ گرانمایه پور .علی.بررسی نقش رسانه ها در شکل گیری انقلاب های رنگی. مجله رسانه سال نوزدهم شماره ۴
ساروخانی .باقر ومهدیزاده .شراره .تلویزیون و نوگرایی
شایگان .فریبا. رسانه و آموزش جرم .فصلنامه مطالعات اجتماعی. ۱۳۸۹
شورای نویسندگان . بهار ۱۳۷۹. اعتیاد پیشگیری یا درمان. انتشارات نیکوروش
فرجیها. محمد.بازتاب رسانه ای جرم.فصلنامه علمی پژوهشی رفاه اجتماعی سال ششم شماره ۲۲
فرچایلد.هالوفرد.باورسازی مثبت تلویزیونی.مجله رسانه .شماره ۳ .سال ۵ .ترجمه شاهرخ.بهار
قاسمی. محمد و بار سلطان .سیده رویا . رسانه های جمعی و پیشگیری از جرم .۱۳۹۰
قزوینی.محمد ابراهیم. پایان نامه نقش رسانه های تصویری در افزایش و کاهش جرم .۱۳۹۰ جعفری نژاد.سید ابوالفظل.بررسی برخی از حیطه های اخلاق حرفه ای و رسانه.مجله رسانه سال هفدهم شماره ۲
کریمی فر.علیار.اثر پذیری کودکان از رسانه ای به نام تلویزیون.مجله اصلاح و تربیت شماره۳۱
لاریجانی .علی.بررسی راهبردی، امنیتی تاثیرات ماهواره بر باورهای جوانان. فصلنامه مطالعات دفاعی استراتژیک .سال هشتم .شماره ۲۷. ۱۳۸۶)
مرادی مدیران.رضا. پایان نامه با عنوان نقش رسانه ها در بزهکاری و پیش گیری از آن (خرداد۸۸)
مسکنی.زهره..بررسی تاثیر رسانه ها در وقوع و پیشگیری از جرایم .مجله اصلاح و تربیت سال چهارم شماره ۴۱
ممتاز، فریده (۱۳۸۱ ) .انحرافات اجتماعی، نظریه ها و دیدگاه ها. تهران: شرکت سهامی انتشار، چاپ اول

gt;تجزیه گراف محدودیت به چند زیرمسأله همبند: در این مدل هر زیر مسأله مستقلا حل می­ شود و سپس راه حلهای بدست آمده با هم ترکیب می­شوند.<br />شکل ۱-۶ کاهش گراف محدودیت به درخت توسط تجزیه گراف [۲]<br />شرایط لازم برای تجزیه گراف محدودیت به شرح زیر است:<br />- هر متغیر در گراف اصلی باید حداقل در یکی از مسائل آورده شده باشد.<br />- هر محدودیت در گراف اصلی (و متغیرهایش) باید حداقل در یکی از زیرمسائل آورده شده باشد.<br />- اگر یک متغیر در دو زیر مسأله در درخت آورده شود، آن متغیر باید در تمامی زیرمسائلی که در مسیر اتصال آن دو زیر مسأله قرار دارند نیز آورده شود.</p><p><strong>سیستمهای چند عامله</strong><br />برطبق [۵] و [۶]، به طور کلی یک عامل را می­توان به این صورت تعریف کرد: یک عامل، یک موجودیت فیزیکی یا مجازی است که اساسا دارای خصوصیات زیر است:<br />- قادر است در یک محیط زندگی یا عمل کند.<br />- می ­تواند محیط محلی را درک کند.<br />- با یک سری اهداف مشخص کار می­ کند.<br />- تا حدودی رفتارهای واکنش گرایانه دارد.<br />البته این تعریف برای عامل بسیار جامع است و آنچه که یک عامل ارائه می­دهد برای مسائل مختلف متفاوت است.<br />هر سیستم چند عامله یک سیستم محاسباتی است که در آن چندین عامل جهت رسیدن به یک هدف خاص با هم در تعامل هستند و با هم کار می­ کنند. به طور کلی چهار عنصر در هنگام معرفی سیستمهای چند عامله مطرح می­ شود تا مسأله حل شود: الف) معنی و هدف هر عامل، ب) محیطی که تمامی عاملها در آن زندگی می­ کنند، ج) تعریف محیط محلی با ذکر این نکته که عاملها تنها قدرت درک محیط محلی خود را دارند و د) رفتارهایی که هر عامل می ­تواند برای رسیدن به هدف انجام دهد [۷].<br />حال اینکه چرا مهم است که سیستمهای چند عامله وجود داشته باشد؛ موقعیتهایی وجود دارد که در آن یک مسأله نیاز دارد در یک مد توزیع شده حل شود، یا به این دلیل که یک کنترل کننده مرکزی امکان پذیر نیست یا به این دلیل که می­خواهد استفاده مناسبی از منابع توزیع شده داشته باشد. یک مثال خوب برای این موضوع شبکه های حسگر^[۲۷]&nbsp;است. چنین شبکه هایی حاوی چندین واحد پردازشی، هر کدام با قابلیت یک حسگر^[۲۸]&nbsp;محلی، با قدرت پردازش محدود، منبع تغذیه محدود (مثلا باطری) و ارتباط محدود بین آنهاست. علیرغم این محدودیتها، این شبکه ها هدفشان فراهم آوردن چند سرویس کلی است. شکل ۱-۷ یک شبکه حسگر برای تهویه هوای یک ساختمان را نشان می­دهد. هر حسگر تنها می ­تواند ناحیه محلی خودش را مانیتور کند همچنین تنها می ­تواند با همسایه هایش ارتباط داشته باشد. سوأل این است که این تک حسگرها چه الگوریتمی باید اجرا کنند بطوریکه این قطعات با هم یک تصویر قابل اعتماد از کل را داشته باشند [۴].<br />شکل ۱-۷ یک شبکه حسگر واقعی برای مانیتور کردن محیط داخلی یک ساختمان [۴]</p><p><strong>حل مسائل</strong><strong> CSP توسط سیستمهای چند عامله؛(DCSP)</strong><br />وقتی یک مسأله قرار است توسط سیستمهای چند عامله حل شود فرم مسأله به یک حالت توزیع شده تبدیل می­ شود. مسأله ارضاء محدودیت توزیع شده حالت توزیع شده مسأله­ ارضاء محدودیت کلاسیک است که پیش تر به طور کامل توصیف شد. این محیط توزیع شده شامل تعدادی عامل هوشمند است که هر کدام، یک یا چند متغیر را حمل و کنترل می­ کنند. مسأله ارضاء محدودیت توزیع شده اولین بار توسط سیکارو، یوکو و همکارانشان به صورت رسمی مطرح شد [۹] و [۱۰]. به طور کلی یک مسأله ارضاء محدودیت توزیع شده شامل یک ۴تایی مرتب P = &lt;V, A, D, C &gt; است که هر جزء آن به صورت زیر تعریف می­ شود:<br />یک مجموعه متناهی از n متغیر، {V = {x₁, x₂, …, x_n؛<br />یک مجموعه متناهی از g عامل، {A = {a₁, a₂, …, a_g؛<br />یک مجموعه دامنه D، شامل یک دامنه گسسته و متناهی برای هر متغیر:<br />D = {D₁, D₂, …, D_n} , D_i&nbsp;= {d₁, d₂, . . ., d_|Di|&nbsp;} for x_i&nbsp;, i = 1, 2,. . . , n ;<br />یک مجموعه از محدودیتها، {&nbsp;<strong>C =&nbsp;</strong>{C₁(x¹&nbsp;), C₂(x²&nbsp;), …, C_m(x^m) ، که x^i&nbsp;، i=1, 2 , . . . , n ، زیرمجموعه ای از&nbsp;<strong>x</strong>&nbsp;است و C_i(xⁱ) تعیین کننده مقادیری است که متغیرهای درون x^i&nbsp;نمی ­توانند به صورت همزمان به خود بگیرند. به عنوان مثال یک محدودیت به صورت 〈C({x₁, x₂}) = 〈d₁, d₂&nbsp;بدین معنی است که وقتی x₁= d_1&nbsp;آنگاه مقدار d_2&nbsp;نمی­تواند به x₂&nbsp;انتساب یابد و زمانی که x₂&nbsp;= d_2&nbsp;است x_1&nbsp;نمی­تواند مقدار d_1&nbsp;بگیرد.<br />هدف نهایی حل مسأله ارضاء محدودیت توزیع شده، مشابه مسأله ارضاء محدودیت استاندارد که پیشتر تعریف شد، هنوز یافتن مقادیری برای انتساب به متغیرهاست که کل محدودیت های موجود را ارضاء کند. یک الگوریتم خوب در این فیلد الگوریتمی ­است که تضمین می­ کند که یک پروسه با یک راه حل قانونی و در یک مدت زمان قابل قبول خاتمه می­یابد و یا نشان دهد هیچ راه حل قانونی وجود ندارد. منظور از راه حل قانونی راه حلی است که به هر متغیر یک مقدار از مقادیر دامنه اش انتساب یافته باشد به طوریکه هیچ محدویتی از محدودیتهای تعریف شده در مسأله نقض نشده باشد. در یک سیستم چند عاملی به هر عامل یک یا چند متغیر از میان متغیرهای توزیع شده منتسب می­ شود. وظیفه این عامل خودمختار کنترل و مدیریت مقدار این متغیر می­باشد. هر عامل سعی می­ کند نه تنها با ارضاء محدودیتهای محلی خود بلکه با برقرای ارتباط با سایر عاملها به منظور حل محدودیتهای خارجی به این هدف نزدیک و نزدیکتر شود. به طور کلی تمام مسائلی که در آنها هدف یافتن مقادیر مناسب برای انتساب به متغیرهای توزیع شده است را می­توان جزء مسائل ارضاء محدودیت توزیع شده به حساب آورد. بسیاری از مسائل مطرح در دنیای واقعی و مسائل چند عاملی را می­توان تحت این مدل در نظر گرفت، که از جمله می­توان به مواردی نظیر زمانبندی توزیع شده [۱۱]، مسائل انتساب منابع توزیع شده [۱۲] و نگهداری واقعیات یا صحت چند عاملی [۱۳]، اشاره کرد.<br /><strong>فصل دوم</strong><br /><strong>مروری بر تحقیقات پیشین</strong></p><p><strong>مرور کلی</strong><br />همانطورکه پیشتر گفته شد، تمام مسائلی که در آنها هدف یافتن مقادیر مناسب برای انتساب به متغیرهای توزیع شده است را می­توان جزء مسائل ارضاء محدودیت توزیع شده به حساب آورد. مثلا در بسیاری از مسائل تخصیص منابع: در شبکه های حسگر بی­سیم، کنترل علائم راهنمایی شهری، شبکه های حسگر توزیع شده، مسائل نجات یافتن از فاجعه و بسیاری از مسائل مربوط به زمان بندی مثلا برای قطارها و دانشگاه ها. هدف معمول در حل همه این مسائل یافتن مقادیر مناسب برای تخصیص دادن به متغیرهای توزیع شده است. به عبارت دیگر هر مسأله­ای که هدف آن یافتن مقدار مناسبی برای تخصیص به متغیرهای توزیع شده است می ­تواند به عنوان DCSP طرح ریزی شود. با توجه به وسعت این دسته از مسائل، الگوریتمهای متنوعی برای حل آنها از سال ۱۹۹۱ تاکنون ارائه شده است. برخی از این الگوریتمها مانند الگوریتم عقب گرد نامتقارن (ABT^[29]) [14]، و الگوریتم الزام ضعیف نامتقارن (AWC^[30]) [15]، کاملا توزیع شده هستند در حالیکه برخی دیگر از ترکیب روش های توزیع شده و متمرکز استفاده می­ کنند. یکی از موفق ترین الگوریتمهای مطرح در دسته دوم الگوریتم (APO^[31]) است که توسط میلر و لزر ارائه شده است[۱۶]. با یک دید گسترده تر می­توان یک دسته بندی همانند شکل ۲-۱ را برای الگوریتمهای مسائل ارضاء محدودیت توزیع شده در نظر گرفت:<br />شکل ۲-۱ یک طبقه بندی از الگوریتمهای مطرح در حل مسائل DCSP<br />به طور کلی الگوریتم هایی که برای حل DCSP وجود دارند می ­تواند به دو گروه تقسیم شوند: کامل&nbsp;^[۳۲]و ناقص^[۳۳]. الگوریتم های کامل، الگوریتم هایی هستند که یافتن راه حل را، البته اگر وجود داشته باشد، تضمین می­ کنند و یا وقتی که مسأله راه حلی ندارد از کار متوقف می­شوند. الگوریتم های کامل خود به دو گروه تقسیم می­شوند: روش های کاملا توزیع شده و دوم ترکیب روش های توزیع شده و متمرکز. الگوریتم های کاملا توزیع شده، الگوریتم هایی هستند که یک گره مرکزی ندارند. و هر گره نیز اطلاعات محدودی درباره محدودیتهایش دارد. در این گروه، عامل ها با هم هماهنگ می­شوند تا مسأله را با بهره گرفتن از دانش محدودی که درباره­اش دارند حل کنند. یوکو^[۳۴]&nbsp;و سایرین همکاری های مهمی در الگوریتم های کاملا توزیع شده داشته اند. آنها الگوریتم عقبگرد نامتقارن را ایجاد کردند که کامل بودن^[۳۵]&nbsp;را تضمین می­ کند[۳۶-۳۲]. بعدها این الگوریتم را به الگوریتم کارامد­تری با نام الزام ضعیف نامتقارن، با معرفی ترتیب پویا در میان عاملها، گسترش دادند.<br />گروه دیگر الگوریتم های کامل، الگوریتم هایی هستند که در واقع از ترکیب روش های توزیع شده و متمرکز استفاده می­ کنند. در این دسته الگوریتمها برخی عامل ها در تلاشند تا اطلاعاتی را از عامل های دیگر جمع آوری کنند تا مسأله را از بنیاد حل کنند و سپس اجازه دهند عامل های شرکت کننده مقادیری را که برای متغیرهایشان انتخاب شده است را بدانند. APO مثال خوبی برای این گروه از الگوریتم ها است. استفاده از درجه ای از متمرکز سازی به الگوریتم ها اجازه می­دهد با پیامهای کمتری نسبت به الگوریتم های کاملا نامتمرکز مسأله را حل کنند. از سوی دیگر این متمرکز سازی آسنکرونی حل مسأله را کاهش می­دهد. به عبارت دیگر همانطور که برخی از عامل ها اطلاعاتشان را به یال مرکزی می­فرستند تا پردازش شود، بار محاسباتی به طور نامتقارنی بین عامل ها تقسیم می­ شود که منجر به کاهش دادن همزمانی پروسه حل مسأله می­ شود[۳۱].<br />در چارت بالا یک طبقه بندی کلی از الگوریتم های اصلی در این زمینه را نشان داده­ایم که در واقع می­توان گفت این چارت تقسیم بندی خوبی از الگوریتم هایDCSP بر اساس دو ویژگی مهم این الگوریتم ها یعنی کامل بودن^[۳۶]&nbsp;و متمرکزسازی^[۳۷]&nbsp;انجام می­دهد.<br />می­توان گفت کامل بودن ویژگی بسیار مطلوبی است اما این ویژگی در مسائل ترکیبی دشوار، غیر قابل حل است. از اینرو، رویکردهای ناقص پیشنهاد شده ­اند که جامعیت را کنار گذاشته­اند و سعی در پیدا کردن سریع راه حل نسبتا خوب به شیوه فرصت طلبانه نموده ­اند. این شیوه ها معمولا از برخی توابع اکتشافی استفاده می­ کنند تا جست و جو را به سمت قسمتهای امید بخشتری از فضای جستجو بکشانند. الگوریتم انفجاری توزیع شده و الگوریتم احتمالی توزیع شده DSA^[38]&nbsp;مثالهای خوبی از الگوریتم های ناقص DCSP هستند. الگوریتم احتمالی توزیع شده، تکنیک تپه نوردی توزیع شده است که مشهورترین نسخه آن DSA–B است که با مجبور کردن عاملها به تغییر تخصیص هایشان با احتمال p عمل می­ کند. هم چنین ایده اولیه DSA این است که مکررا عاملها را وادار به بهبود همزمان مجموعه تخصیص های ناقص و موقت برای متغیرهایشان کنند، در حالی که چنین مجموعه های موقتی را تا زمانی که راه حلی برای نمونه ­ای از مسائل ارضا محدودیت توزیع شده پیدا کنند به هم ارتباط می­ دهند.<br />از آنجا که CSP، پایه و اساس DCSP است، بسیاری از الگوریتمهای مطرح شده برای حل CSP نیز پایه الگوریتمهای مطرح برای حل DCSP هستند. مثلا الگوریتم عقبگرد نامتقارن نسخه توزیع شده الگوریتم عقبگرد است که قبلا توضیح داده شد، و یا الگوریتم الزام ضعیف نامتقارن نسخه توزیع شده الگوریتم الزام ضعیف متمرکز^[۳۹]&nbsp;است که در ادامه توضیح خواهیم داد.<br />در الگوریتم ABT هر عامل یک مقدار تصادفی از مقادیر موجود در دامنه اش را به متغیرش منتسب می­ کند. از آنجا که در این الگوریتم هر عامل یک شماره الویت دارد، اگر مقدار منتسب به متغیر یک عامل با مقدار عاملهای با اولویت بالاترش سازگار نباشد عامل کم اولویت­تر باید مقدارش را تغییر دهد. به زبان دیگر، در چنین شرایطی عامل کم اولویت­تر تمام مقادیر ممکن برای انتساب به متغیرش را بررسی می­ کند و در صورت عدم وجود مقدار سازگاری، به عقب باز می­گردد.<br />الگوریتم موفق دیگر، AWC است که بسیاری از خصوصیات ABT را به ارث می­برند اما از یک روش ابتکاری جدید به نام کمترین برخورد^[۴۰]&nbsp;سود می­برد. با بهره گرفتن از این روش احتمال اتخاذ تصمیمات بد و انتخاب راه حل های نامناسب کاهش می­یابد. کارآیی این دو الگوریتم با بهره گرفتن از انواع روش های ابتکاری و هوشمند ارائه شده به سرعت بهبود یافته است.<br />در ادامه ابتدا چند نمونه از الگوریتم های جستجوی آسنکرون کاملا توزیع شده که در آنها هر عامل متناظر با یک متغیر است و این عاملها برای حل CSP به صورت آسنکرون عمل می­ کنند، را توصیف می­کنیم سپس نمونه ­ای از مدل ترکیبی توزیع شده و متمرکز را تشریح می­کنیم. پس از آن نمونه ­ای از تلاشهای موفق انجام شده در حل این نوع مسائل به صورت ترکیبی از روش های توزیع شده و متمرکز و در پایان یکی از کارهای اخیرا انجام شده در این فیلد بر پایه الگوریتمهای ناقص را بررسی خواهیم کرد.<br />مدل ارتباطی زیر را درنظر می­گیریم :<br />عاملها از طریق ارسال پیغام با هم ارتباط برقرار می­ کنند.</p>