حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک

اختصاصی از فی توو حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک دانلود با لینک مستقیم و پر سرعت .

حل مسئله فروشنده دوره گرد با ترکیب دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک 

فایل  ورد  قابل  ویرایش 

4000تومان 

چکیده

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

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

واژه‌های کلیدی: فروشنده دوره گرد، الگوریتم ترکیبی، الگوریتم کلونی مورچگان، الگوریتم ژنتیک

فهرست مطالب

فصل اول آشنایی با الگوریتم ژنتیک....................................................................................................... 1

مقدمه ..............................................................................................................................................................  2

1-1 زمینه‌های بیولوژیکی............................................................................................................................... 2

1-2 فضای جستجو......................................................................................................................................... 3

1-3 مسائل NP.............................................................................................................................................. 4

1-4 مفاهیم اولیه در الگوریتم ژنتیک............................................................................................................. 5

1-4-1 اصول پایه............................................................................................................................................ 5

1-5 شمای کلی الگوریتم ژنتیک................................................................................................................... 5

1-6 کد کردن ..................................................................................................................................................  6

1-7 انواع کدینگ............................................................................................................................................. 7

1-7-1 کدینگ مستقیم.................................................................................................................................. 7

1-7-2 کدینگ غیرمستقیم............................................................................................................................ 7

1-8 روش‌های کدینگ.................................................................................................................................... 7

1-8-1 کدینگ باینری.................................................................................................................................... 7

1-8-2 کدینگ جهشی................................................................................................................................... 8

1-8-3 کدینگ ارزشی.................................................................................................................................... 8

1-8-4 کدینگ درختی................................................................................................................................... 9

1-9 مسائل مربوط به کدینگ......................................................................................................................... 9

1-10 فضای کدینگ و فضای جواب............................................................................................................ 10

1-11 کروموزوم............................................................................................................................................. 11

1-12 جمعیت.............................................................................................................................................. 12

1-13 مقدار برازندگی................................................................................................................................... 13

1-13-1 عمل‌گر تقاطعی............................................................................................................................. 13

1-13-2 عمل‌گر جهشی.............................................................................................................................. 15

1-14 مراحل اجرای الگوریتم ژنتیک........................................................................................................... 17

1-15 الگوریتم ترکیبی مورچگان................................................................................................................ 24

1-16 الگوریتم پیشنهادی............................................................................................................................ 27

1-17 الگوریتم ژنتیک با توجه به نوع عملگر............................................................................................. 28

1-18 تحلیل حساسیت پارامترها................................................................................................................ 29

1-19 تجزیه و تحلیل نتایج......................................................................................................................... 31

منابع............................................................................................................................................................... 33

فهرست اشکال

شکل 1-1 نمونه‌ای از فضای جواب................................................................................................................ 3

شکل 1-2 کدینگ درختی.............................................................................................................................. 9

شکل 1-3 تقاطعی دو نقطه‌ای..................................................................................................................... 14

شکل 1-4 عمل تقاطعی یکنواخت.............................................................................................................. 15

شکل 1-5 نمونه‌ای از عمل جهش.............................................................................................................. 15

شکل 1-6 مراحل اجرای الگوریتم ژنتیک.................................................................................................... 18

شکل 1-7 چرخ رولت................................................................................................................................... 19

شکل 1-8 نحوه حرکت مورچه‌ها برای یافتن منبع غذائی وفرومون ریزی................................................ 26

فهرست جداول

جدول 1-1 کدینگ باینری............................................................................................................................. 7

جدول 1-2 کدینگ جهشی............................................................................................................................ 8

جدول 1-3 کدینگ ارزشی............................................................................................................................. 8

جدول 1-4 محل اتصال متغیر‌های فرزند ١ والد ١ فرزند ٢ والد ٢............................................................ 14

جدول 1-5 نمونه‌ای از عمل جهش............................................................................................................. 16

جدول 1-6 انتخاب کروموزوم‌ها با استفاده از مدل چرخ رولت................................................................... 19

جدول 1-7 نمایش جمعیت اولیه................................................................................................................ 22

جدول 1-8 نتایج عمل تقاطع..................................................................................................................... 22

جدول 1-9 نتایج عمل جهش..................................................................................................................... 22

جدول 1-10 کروموزوم با بیشترین مقدار برازندگی.................................................................................... 23

جدول 1-11 نشان می‌دهد که مقادیر کوچک و بزرگ پارامتر آلفا باعث افزایش طول تور می‌شود........ 29

جدول 1-12 تاثیر پارامتر بتا بر عملکرد الگوریتم ترکیبی......................................................................... 30

جدول 1-13 با افزایش مقدار پارامتر مقدار EC به جواب نزدیکتر به بهینه افزایش می‌یابد................... 30

جدول 1-14 با افزایش عملکرد الگوریتم بهبود می‌یابد............................................................................. 31

جدول 1-15 مقایسه نتایج بدست آمده از الگوریتم پیشنهادی................................................................ 31

سورس کد الگوریتم مرتب سازی ادغامی

اختصاصی از فی توو سورس کد الگوریتم مرتب سازی ادغامی دانلود با لینک مستقیم و پر سرعت .

مرتب‌سازی ادغام یک الگوریتم مرتب سازی تطبیقی می‌باشد.

از نظر مفهومی یک الگوریتم مرتب‌سازی ادغام بدین صورت کار می‌کند:

1- اگر طول لیست ۰ یا ۱ باشد آن پیش از این مرتب شده‌است در غیر این صورت
2- لیست نامرتب را به دو زیرلیست که اندازهٔ آن‌ها در حدود نصف سایز لیست اولیه‌است تقسیم می‌کند.
3- هر زیرلیست را به طور بازگشتی با صدا کردن merge sort مرتب می‌کند.
4- دو تا دوتا زیر لیست‌ها را از آخر ادغام می‌کند تا به یک لیست برسد.

مرتب‌سازی ادغام ۲ ایدهٔ اصلی را با هم ترکیب می‌کند تا زمان اجرایش تقویت شود.

1. یک لیست کوچک از گام‌های کم‌تری برای مرتب‌کردن نسبت به یک لیست بزرگ استفاده می‌کند.
2. یرای مرتب کردن دو لیست مرتب‌شده نسبت به دو لیست نامرتب گام‌های کمتری نیاز می‌باشد به عنوان مثال اگر این لیست‌ها مرتب باشند شما مجبور هستید تا هر لیست را فقط یکبار پیمایش کنید.

مثال: مجموعه <A=<۵،۲،۴،۷،۱،۳،۲،۶ را با استفاده از الگوریتم مرتب‌سازی ادغام مرتب کنید.

ابتدا این آرایه را نصف می‌کنیم پس دو آرایه به طول ۴ بدست می‌آید، که برابر است با (۵،۲،۴،۷) و(۱،۳،۲،۶) سپس این روال را تا جایی ادامه می‌دهیم که طول آرایه‌هایمان برابر یک شود؛ که برابر است با: (۶)(۲)(۳)(۱)(۷)(۴)(۲)(۵) حال به صورت زیر آنها را با هم ادغام می‌کنیم تا به آرایه اصلی مان برسیم.

منبع نوشته: ویکی پدیا

فایل ارائه شده، سورس کد الگوریتم مرتب سازی ادغامی با زبان برنامه نویسی C++ است.

مقایسه عملکرد مدل هیبرید شبکه عصبی و الگوریتم ژنتیک با مدل ترکیبی عصبی فازی در برآورد طول نسبی پرش هیدرولیکی

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

عنوان مقاله :مقایسه عملکرد مدل هیبرید شبکه عصبی و الگوریتم ژنتیک با مدل ترکیبی عصبی فازی در برآورد طول نسبی پرش هیدرولیکی

محل انتشار: دهمین کنگره بین المللی مهندسی عمران تبریز

تعداد صفحات:8

نوع فایل :  pdf

پاورپوینت الگوریتم جهش قورباغه

اختصاصی از فی توو پاورپوینت الگوریتم جهش قورباغه دانلود با لینک مستقیم و پر سرعت .

این فایل حاوی مطالعه الگوریتم جهش قورباغه می باشد که به صورت فرمت PowerPoint در 43 اسلاید در اختیار شما عزیزان قرار گرفته است، در صورت تمایل می توانید این محصول را از فروشگاه خریداری و دانلود نمایید.

فهرست
تاریخچه
زمینه زیستی
مقدمه
سایر الگوریتم های تکاملی
Gene در برابر Meme
SCE
PSO
SFLA
بررسی یک مسئله
کارایی
کاربرد
الگوریتم های مشابه

تصویر محیط برنامه

مبانی نظری بهینه سازی سبد پرتفوی با رویکرد الگوریتم مورچگان وتئوری خاکستری

اختصاصی از فی توو مبانی نظری بهینه سازی سبد پرتفوی با رویکرد الگوریتم مورچگان وتئوری خاکستری دانلود با لینک مستقیم و پر سرعت .

مبانی نظری بهینه سازی سبد پرتفوی با رویکرد الگوریتم مورچگان وتئوری خاکستری

بصورت ورد ودر 66صفحه ودارای منابع کامل

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

فهرست مطالب

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

مقدمه   صفحه5

بخش اول؛ تاریخچه بورس، بازارهای مالی، سرمایه گذاری

2-1- 1- تاریخچه بورس صفحه 6

2-1-1-1- تاریخچه بورس در جهان6

2-1-1-2- تاریخچه بورس درایران7

2-1-2- بازارهای مالی8

2-1-2-1- انواع بازارهای مالی10

 2-1-2-1-1- براساس سررسید10

       2-1-2-1-2- براساس مرحله عرضه10

       2-1-2-1-3- بر اساس موجودیت در بورس11

2-1-3- سرمایه گذاری12

2-1-3-1- مسئله انتخاب سبد سرمایه گذاری13

   2-1-3-2- تجزیه و تحلیل سبد سرمایه گذاری14

2-1-3-2-1- مرزکارا14

2-1-3-2-2- ریسک و بازده سرمایه گذاری15

2-1-3-2-3- اجزای بازده16

2-1-3-2-4- محاسبه بازده17

2-1-3-2-5- ریسک .19

2-1-3-2-6- ریسک غیر سیستماتیک20

2-1-3-2-7- ریسک سیستماتیک20

2-1-3-2-8- اندازه گیری ریسک21

2-1-3-2-9- محاسبه بتا22

2-1-3-2-10- رابطه بین ریسک و بازده23

2-1-4- انواع سرمایه گذاری براساس برخوردهای مختلف نسبت به ریسک24

بخش دوم؛ تاریخچه پرتفولیو، مدل ها، الگوریتم مورچگان، خاکستری

2-2-1- تئوری پرتفولیو27

2-2-1-1- فرآیند مدیریت پرتفولیو28

2-2-1-2- انتخاب پرتفوی بهینه28

2-2-2-1- آزمونCAPM29

2-2-2-2- مدل شارپ30

2-2-2-3- مدل قیمت گذاری APT

2-2-3-1- مدل مارکویتز34

2-2-3-2- الگوریتم کلونی مورچگان36

2-2-3-2-1- انعطاف پذیری الگوریتم مورچه38

2-2-3-2-2- مزایای الگوریتم مورچه38

2-2-3-2-3- احتمال انتخاب مسیر توسط مورچه ها39

2-2-3-2-4- ایجاد جمعیت جهت یافتن جواب بهینه40

2-2-3-2-5- ارزیابی شایستگی و انتخاب مورچه های نامزد41

2-2-3-2-6- ویژگی کلونی مورچگان41

2-2-3-2-7- توابع و عناصر الگوریتم مورچگان42

2-2-3-3- کاربردهای مالی الگوریتم مورچگان47

2-2-3-3-1- انتخاب بهترین پرتفوی سهام47

2-2-3-3-2- کاربردهای الگوریتم مورچگان درپیش بینی درماندگی مالی.48

2-2-3-4- تئوری سیستم خاکستری49

2-2-3-4-1- اعداد خاکستری50

2-2-3-4-2- نتیجه پژوهش خاکستری51

2-2-3-5- آنتروپی شانون51

بخش سوم؛ پیشینه تحقیق

2-3-1- سابقه تحقیقات و مطالعات انجام شده صفحه53

بخش چهارم؛ جمع بندی

2-4-1- جمع بندی55   

2-4-1- منابع57