بهینه سازی الگوریتم مورچگان برای مساله دست فروش دوره گرد

  • عنوان لاتین مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
  • عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.
  • دسته: ریاضی
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 11
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد.

سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.

ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند.

1.معرفی

در یک مساله مسیر یابی مجموعه V را از بین n مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده (استراتژی صرفنظری نامیده می شود.

روش PTSP (مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا این یک مساله غیر خطی مشکل است (2 . 1) ، و توسط جایل در رساله دکترایش معرفی شده است (3).

ناممکن است. در این حالت شخص تحویل دهنده باید یک رویه استاندارد را طی کند (یعنی یک دوریا مسیر قیاسی) ، و مشتریانی که نیاز به ملاقات ندارند را صرفنظر کند. مسیر استاندارد کمترین طول مسیر مورد انتظار مربوط به حل بهینه PTSP میباشد. روشهای ابتکاری فراوانی برای پیدا کردن حل زیربهینه مساله وجود دارد.

فرا ابتکاری ها از یک معیار همسایگی استفاده میکند که توسط ایکال (4 ) و گاویولی (5) و همچنین لاتر، برتسیماس – جایلیت-اودونی [1] و برتسیماسهول [6] ارائه شده است.

اینها شامل ساخت مسیری ابتکاری (منحنی پرکردن فضا و سورت کردن شعاعی) , مسیر بهبود ابتکاری است.

اغلب روشهای ابتکاری پیشنهاد شد. از روشهای ابتکاری حل TSP برای حل PTSP استفاده می شود.

  • فرمت: zip
  • حجم: 1.13 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


مقاله عوامل موثر بر شکل گیری هویت اجتماعی دانش آموزان

چکیده

این تحقیق با هدف بررسی عوامل موثر بر شکل گیری هویت اجتماعی دانش آموزان متوسطه شهر نیشابور از سه بعد دینی، خانوادگی و ملی شکل گرفته است. فرضیات اصلی این تحقیق عبارتند از: جنس، پایگاه اقتصادی – اجتماعی، میزان رضایت از خود، درونی شدن ارزشها، هماهنگی ارزشهای گروهی، تایید دیگران که بر هویت اجتماعی دانش آموزان موثر می باشند.

این تحقیق به شیوه پیمایشی انجام شده و از تکنیک پرسشنامه برای جمع آوری داده ها استفاده شده است. جامعه آماری تمام دانش آموزان پایه اول و دوم و سوم متوسطه نیشابور (15336 نفر) می باشند. حجم نمونه 375 نفر شد که 190 نفر دانش آموز پسر و 185 نفر دانش آموز دختر را در بر می گیرد. شیوه نمونه گیری قشر بندی است که نمونه ها از رشته های عمومی، انسانی، تجربی، ریاضی، فنی و حرفه ای و کار و دانش به تفکیک جنس و پایه تحصیلی به صورت تصادفی انتخاب شده است. تجزیه و تحلیل داده ها با استفاده از t-test و ضریب همبستگی پیرسون و تحلیل چند متغیری (رگرسیون چندگانه) و تحلیل مسیر صورت گرفته است.

نتایج تحقیق نشان داد که بین متغیرهای مستقل (میزان رضایت از خود، درونی شدن ارزشها، هماهنگی ارزشهای گروهی و تایید دیگران) با متغیر وابسته هویت اجتماعی و سه بعد آن (ملی، دینی، خانوادگی) رابطه معنا دار مثبت وجود داشت. یعنی با افزایش متغیرهای مستقل متغیر وابسته هم افزایش می یابد. و بین متغیر پایگاه اقتصادی- اجتماعی با هویت اجتماعی رابطه معناداری وجود نداشت. ولی با بعد ملی رابطه معنا دار و معکوس و با بعد خانوادگی رابطه معنادار و مثبت وجود داشت. یعنی هر چه پایگاه اقتصادی – اجتماعی والدین بالاتر باشد، هویت ملی آنان ضعیف تر و هویت خانوادگی آنها، قوی تر می شود. بین متغیر جنس با هویت اجتماعی رابطه معنادار وجود نداشت ولی با بعد دینی رابطه معنا دار وجود داشت. بدین معنا که: دختران هویت دینی قوی تری نسبت به پسران داشتند.

کلید واژه ها: جنس، پایگاه اقتصادی – اجتماعی، درونی شدن ارزشها، هماهنگی ارزشهای گروهی، تایید دیگران، رضایت از خود، هویت اجتماعی، هویت دینی، هویت خانوادگی، هویت ملی

فهرست :

چکیده

فصل اول طرح تحقیق

1-1 مقدمه

2-1 موضوع تحقیق

3-1 بیان مساله

4-1 اهمیت و ضرورت تحقیق

5-1 اهداف تحقیق

6-1 محدود زمانی و مکانی تحقیق

7-1پیشینه تحقیق

1-7-1 تحقیقات داخلی

2-7-1تحقیقات خارجی

3-7-1 جمع بندی نتایج تحقیقات

8-1 تعاریف مربوط به هویت

9-1 موانع و تنگناهای تحقیق

فصل دوم مبانی و چارچوب نظری

1-2 مقدمه

2-2 مباحث نظری

1-2-2 دورکیم

2-2-2 پارسونز

3-2-2 ماکس وبر

4-2-2 کنش متقابل نمادی

5-2-2 کولی

6-2-2 مید

7-2-2 گافمن

8-2-2 نظریه هویت (بورک)

3-2 چارچوب نظری مورد استفاده تحقیق

4-2 پرسشهای تحقیق

5-2 فرضیات تحقیق

6-2 الگوی نظری و تحلیلی تحقیق

فصل سوم روش تحقیق

1-3 مقدمه

2-3 نوع تحقیق

3-3 تعریف نظری وعملی متغیرهای تحقیق

1-3-3 تعریف نظری متغیرهای تحقیق

2-3-3 تعریف عملی متغیرهای تحقیق

4-3 متغیرهای مستقل و وابسته

5-3 شاخص سازی متغیر های تحقیق

1-5-3 شاخص سازی متغیرهای مستقل

2-5-3 شاخص سازی متغیرهای وابسته

6-3 قابلیت اعتماد شاخص ها (الفای کرانباخ)

7-3 اعتبار تحقیق

8-3 جامعه آماری

9-3 تعیین حجم نمونه و شیوه نمونه گیری

1-9-3 تعیین حجم نمونه

2-9-3 شیوه نمونه گیری

10-3 واحد تحلیل

11-3 تکنیک ها و ابزارهای جمع آوری داده ها و اطلاعات

12-3 روش تجزیه و تحلیل اطلاعات

فصل چهارم یافته ها و دستاوردهای تحقیق

1-4 مقدمه

2-4 توصیف دستاوردهای تحقیق

1-2-4 بررسی مشخصات پاسخگویان بر اساس جنس

2-2-4 بررسی مشخصات پاسخگویان بر اساس پایه تحصیلی

3-2-4 بررسی مشخصات پاسخگویان بر اساس رشته تحصیلی

4-2-4 بررسی مشخصات پاسخگویان بر اساس تحصیلات پدر

5-2-4 بررسی مشخصات پاسخگویان بر اساس تحصیلات مادر

6-2-4 بررسی مشخصات پاسخگویان بر اساس در آمد ماهانه خانواده

7-2-4 بررسی میزان رضایت از خود دانش آموزان

8-2-4 بررسی میزان تایید دیگران

9-2-4 بررسی میزان درونی کردن ارزشها

10-2-4 بررسی میزان هماهنگی ارزشهای گروهی

11-2-4 بررسی میزان پایگاه اقتصادی – اجتماعی دانش آموزان

12-2-4 بررسی میزان هویت دینی دانش آموزان

13-2-4 بررسی میزان هویت خانوادگی دانش آموزان

14-2-4 بررسی میزان هویت ملی دانش آموزان

15-2-4 بررسی میزان هویت اجتماعی دانش آموزان

فصل پنجم تحلیل و تبیین دستاوردهای تحقیق

1-5 مقدمه

2-5 آزمون فرضیات

1-2-5 آزمون فرضیه 1: بررسی رابطه بین «جنس» و «هویت اجتماعی» دانش آموزان

1-1-2-5 آزمون فرضیه 1/1: بررسی رابطه بین «جنس» و «هویت دینی» دانش آموزان

2-1-2-5 آزمون فرضیه 2/1: بررسی رابطه بین «جنس» و «هویت خانوادگی» دانش آموزان

3-1-2-5 آزمون فرضیه 3/1: بررسی رابطه بین «جنس» و «هویت ملی» دانش آموزان

2-2-5 آزمون فرضیه 2: بررسی رابطه بین «پایگاه اقتصادی – اجتماعی» و«هویت اجتماعی»

1-2-2-5 آزمون فرضیه 1/2: بررسی رابطه بین پایگاه «اقتصادی- اجتماعی» و «هویت دینی»

2-2-2-5 آزمون فرضیه 2/2: بررسی رابطه بین پایگاه «اقتصادی- اجتماعی» و «هویت خانوادگی»

3-2-2-5 آزمون فرضیه 3/2: بررسی رابطه بین پایگاه « اقتصادی- اجتماعی» و «هویت ملی»

3-2-5 آزمون فرضیه 3: بررسی رابطه بین «رضایت از خود» و «هویت اجتماعی»

1-3-2-5 آزمون فرضیه 1/3: بررسی رابطه بین «رضایت از خود» و «هویت دینی»

2-3-2-5 آزمون فرضیه 2/3: بررسی رابطه بین «رضایت از خود» و «هویت خانوادگی»

3-3-2-5 آزمون فرضیه 3/3: بررسی رابطه بین «رضایت از خود» و «هویت ملی»

4-2-5 آزمون فرضیه 4: بررسی رابطه بین «تایید دیگران» و «هویت اجتماعی»

1-4-2-5 آزمون فرضیه 1/4: بررسی رابطه بین «تایید دیگران» و «هویت دینی»

2-4-2-5 آزمون فرضیه 2/4: بررسی رابطه بین «تایید دیگران» و «هویت ملی»

3-4-2-5 آزمون فرضیه 3/4: بررسی رابطه بین «تایید دیگران» و «هویت ملی»

5-2-5 آزمون فرضیه 5: بررسی رابطه بین «درونی کردن ارزشها» و «هویت اجتماعی»

1-5-2-5 آزمون فرضیه 1/5: بررسی رابطه بین «درونی کردن ارزشها» و «هویت دینی»

2-5-2-5 آزمون فرضیه 2/5: بررسی رابطه بین «درونی کردن ارزشها» و «هویت خانوادگی»

3-5-2-5 آزمون فرضیه 3/5: بررسی رابطه بین «درونی کردن ارزشها» و «هویت ملی»

6-2-5 آزمون فرضیه 6: بررسی رابطه بین «هماهنگی ارزشهای گروهی» و «هویت اجتماعی»

1-6-2-5 آزمون فرضیه 1/6: بررسی رابطه بین «هماهنگی ارزشهای گروهی» و «هویت دینی»

2-6-2-5 آزمون فرضیه 2/6: بررسی رابطه بین «هماهنگی ارزشهای گروهی» و «هویت خانوادگی»

3-6-2-5 آزمون فرضیه 3/6: بررسی رابطه بین «هماهنگی ارزشهای گروهی» و «هویت ملی»

3-5 تحلیل چند متغیری (رگرسیون چندگانه)

1-3-5 تحلیل چند متغیری هویت دینی

2-3-5 تحلیل چند متغیری هویت خانوادگی

3-3-5 تحلیل چند متغیری هویت ملی 82

4-3-5 تحلیل چند متغیری هویت اجتماعی

4-5 تحلیل مسیر

فصل ششم نتیجه گیری و پیشنهادها

1-6 خلاصه تحقیق

2-6 جمع بندی و نتیجه گیری

3-6 پیشنهادها

فهرست منابع و ماخذ

پیوست

خرید

مطالب مرتبط


مدلسازی ماشینهای سنکرون با اشباع مغناطیسی

چکیده: این مقاله سروکار دارد با یک روشی برای استنتاج مدلهای چندگانه ماشینهای سنکرون روتور دوار اشباع شده بر اساس انتخابات گوناگون متغیرهای فضای حالت. با بررسی و ملاحظه جریانها و شارهای ماشین بصورت بردارهای فضایی، مدلهای d-q ممکن بحث می شوند و تعدادی به اندازه کافی بدست می آید. به عنوان یک نتیجه چندین مدل جدید بدست می آیند و ارائه می شوند. نشان داده می شود که تعداد کل مدلهای d-q برای یک ماشین سنکرون با دمپرهای پایه، 64 مدل می باشد و بنابراین خیلی بیشتر از شناخته شده هاست. مدلهای بدست آمده در سه گروه دسته بندی می شوند. مدلهای جریان، شار و ترکیبی. این مقاله با مدل ترکیبی بخش اصلی را ایجاد می کند و بنابراین یک انتخاب بیشتری را پیشنهاد می کند.

مقاله همچنین با توجه به اشباع مغناطیسی یک روشی را برای محاسبه متغیرهای فضای حالت ارائه می کند. روش شامل مدل دقیق اشباع با جریانهای سیم پیچی به عنوان متغیرهای حالت و استخراج کلیه مدلهای دیگر از آن با استفاده از دست کاری روابط معمول ریاضی می باشد. مقاله قابلیت و توانایی روش پیشنهادی برای ایجاد هر مدل موجود را بدون استثنا تایید می کند. یک کاربرد برای صحت و اعتباربخشی روش و تعادل بین همه مدلهای ایجاد شده شرح داده می شود.

پروژه کارشناسی ارشد برق

فایل محتوای:

  • اصل مقاله لاتین8 صفحه Elsevier
  • متن ورد ترجمه شده بصورت کاملا تخصصی و قابل ویرایش 20 صفحه

خرید

مطالب مرتبط


ارشد رشته حسابداری سال 90-91 نوبت دوم

دسته: آزمون ارشد

حجم فایل: 5625 کیلوبایت

تعداد صفحه: 85

ارشد رشته حسابداری سال 90-91 نوبت دوم

که شامل سئوالات موارد درسی زیر به صورت جداگانه و تفکیک شده می باشد

اصول حسابداری 1

اصول حسابداری 3

اقتصاد مدیریت

آمار و کاربرد آن در مدیریت 1

تحلیل آماری

تصمیم گیری در مسائل مالی

تئوری حسابداری 1

تئوری حسابداری 2

حسابداری پیشرفته 2

حسابداری صنعتی 3

حسابداری میانه 2

حسابرسی 2

ریاضیات پایه و مقدمات آمار 2

زبان تخصصی 2

سیستم اطلاعاتی حسابداری

سیستم حسابداری

مسائل جاری در حسابداری

خرید

مطالب مرتبط


آزمون های تشریحی

آزمون های تشریحی آزمون هایی هستند که پرسش های آن به صورت پرسش های باز پاسخ یا تشریحی است. این گونه آزمون ها برای ارزشیابی برخی از انواع تغییرات رفتاری ارزش خاص دارند. آزمودنی در پاسخ دادن به سؤال ها تا حدی آزادی عمل دارد و شرایط مناسبی برای تشریح عقاید و جنبه ها مختلف فکری او فراهم می آید. این آزمون ها به آزمودنی فرصت می دهند تا اطلاعات را به خاطر بیاورد و به زبان خود و کلمات خود آنچه را که مایل باشد بیان نماید و افکار و عقاید خود را مرتب نماید. علاوه بر این به معلم فرصت میدهد تا آزمودنی را از نظر پیشرفت عقاید، انشاء، قدرت درک مطالب و طرز تفکر بررسی و ارزشیابی کند

خرید

مطالب مرتبط