ppt پاورپوینت جستجوی ممنوع

پاورپوینت جستجوی ممنوع

فرمت فایل دانلودی: .ppt
فرمت فایل اصلی: .ppt
تعداد صفحات: 36
حجم فایل: 2662 کیلوبایت
قیمت: 7000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 36 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
جستجوی ممنوع
Tabu Search
مقدمه و تاریخچه
جستجوی موضعی ( Local Search )
ترفند TS : لیست ممنوع
معیارهای آزادسازی از Tabu List
معیارهای توقف
الگوریتم اولیه
Intensification و Diversification در TS
مقایسه SA و TS
مساله k-Tree
نرم افزار طراحی شده
نتایج حاصل از حل
Tabu Search
مقدمه و تاریخچه :
عبارت Tabu(Taboo) از یک زبان پولنیزیایی ریشه می گیرد که توسط مردم بومی جزیره tonga برای مشخص کردن چیزهایی بکار می رود که مقدس و غیرقابل لمس و یا (بخاطر خطر داشتن ) ممنوع شده هستند. ارتباط این کلمه با حافظه ی مردم آن منطقه از این جهت که تجربیات گذشته باعث شده است تا چنین تلقی امروزی در مورد یک مفهوم خاص بوجود آید، کلید اصلی ارتباط این کلمه با مفهوم ممنوعیت در Tabu Search است.
عناصر ممنوع در Tabu Search با ارجاع به حافظه مشخص می شوند.
چنانکه می دانید، الگوریتم های فرا ابتکاری بسیاری برای دستیابی به ح ـ داقل یک ج ـ واب خ ـ وب ( نه ل ــ زوما بهترین ) برای یک مس ـ ال ـ ه NP-Hard بوجود آمده است.
بسیاری از این روشها از یک مکانیزم Local Search بهره می گیرند.
Tabu Search
Tabu Search
LS را می توان یک روال جستجوی تکرارشونده دانست که از یک جواب شدنی شروع می کند و با انجام اصلاحات جزیی ( همان Move )، آنرا تا رسیدن به یک بهینه ی موضعی ادامه می دهد. با در نظر داشتن این نکته که در حالت معمول این بهینه ی موضعی، چیزی بیش از یک جواب متوسط نیست.
در LS معمولا کیفیت جواب بدست آمده به حد زیادی بستگی به غنای move های تعریف شده مان دارد. و این مساله اساسی در رویکرد های مبتنی بر LS است.
Tabu Search در سال 1986توسط Fred Glover برای غلبه بر این مشکل ارایه شد. اصل اولیه در TS ، مجاز دانستن move هایی که بهبودی به همراه ندارند، برای ادامه دادن جستجو در LS است، وقتی که به یک بهینه موضعی برمی خوریم.
البته در این روش برای اجتناب از دور زدن و رسیدن به جوابهایی که پیش از این بدست آمده، از حافظه ای بنام Tabu List استفاده می کنیم.
این حافظه جوابهای اخیر و یا move های اخیر را در خود ضبط می کند. در واقع یک TS ساده را می توان ترکیبی از یک حافظه کوتاه مدت با LS دانست.

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پاورپوینت جستجوی خطی و دودویی (⭐⭐⭐)

پاورپوینت جستجوی خطی و دودویی (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 19
حجم فایل: 145 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 19 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
ساختمان داده ها   جستجوی خطی و دودویی 
مرور
مشکل: چگونه داده ی مورد نظر را در یک ساختار داده پیدا کنیم.
جستجوی داده از اعمال اساسی کامپیوترها است.
الگوریتم های جستجوی متفاوتی وجود دارند.
ما الگوریتم ها را بر اساس پیچیدگی آنها مقایسه کنیم.
البته همیشه الگوریتمی که کمترین پیچیدگی دارد برای همه ی انواع داده مناسب نیست.
مشاهدات
جستجو را می توان در لیست مرتب و یا غیر مرتب انجام داد.
جستجوی لیست غیر مرتب سرراست تر است.
کاربردهای جستجو:
جستجوی اسناد
جستجو در پایگاه داده
کاربردهای مرتب سازی
هر جایی که به سازماندهی داده نیاز داشته باشیم (مثل نتایج جستجوی گوگل)
جستجوی خطی
از ابتدای لیست شروع کنید و تمام آیتمها را امتحان کنید.
بدترین حالت و حالت میانگین مثل هم هستند.
معمولاً به این جستجو جستجوی ترتیبی گفته می شود.
4
2
5
6
3
2
3
5
8
21
13
?
1
8
target
چگونه یکی از عناصر آرایه را پیدا کنیم؟

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پاورپوینت روشهای جستجوی بیولوژی (⭐⭐⭐)

پاورپوینت روشهای جستجوی بیولوژی (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 18
حجم فایل: 539 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 18 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
روشهای جستجوی بیولوژی
تعداد زیادی از روشهای بهینه­سازی ابتکاری از رفتار موجودات زنده اقتباس شده­اند که به روشهای بیولوژی مشهورند. الگوریتم وراثتی، قدیمی­ترین و مشهورترین این دسته از الگوریتم­ها است و از وراثت طبیعی و نظریه تکامل داروین الهام گرفته شده است. این الگوریتم، عضوی از خانواده بزرگ الگوریتم­های تکاملی است و بر اساس بقای برترین‏ها یا انتخاب طبیعی استوار است.
وراثت طبیعی
علم وراثت با تلاشهای موفقیت آمیز مِندِل پایه گذاری شد. نتایج تحقیقات این دانشمند نشان داد که خصوصیات و صفات والدین به فرزندان منتقل می­شود.
الگوریتم وراثتی، برداشتی از علم وراثت در سطح سلولی است. کوچکترین واحد وراثت، ژن نام دارد. هر ژن معرف یک خصوصیت یا صفت در موجود زنده است.
ژنها از ترکیب اسیدهای نوکلئیک ساخته می­شوند. از کنار هم قرار گرفتن ژنها، کروموزوم ساخته می­شود.
هر موجود زنده، تعداد مشخصی از کروموزومها را دارا است. به عنوان مثال، انسان 46 کروموزوم و پشه 6 کروموزوم دارد. کروموزومها, بطور عموم به صورت جفت هستند. یعنی اینکه انسان 23 جفت کروموزوم دارد. کروموزومهای جفت، از نظر شکل، اندازه و موقعیت ژنها مشابه هستند و به آنها کروموزومهای همتا گفته می­شود. یک ژن جای مشخصی در کروموزوم­های همتا دارد.
ChromosomeGene
ChromosomeGene

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پاورپوینت جستجوی خصمانه (⭐⭐⭐)

پاورپوینت جستجوی خصمانه (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 33
حجم فایل: 233 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 33 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

1
هوش مصنوع ی
جستجوی خصمانه
2
هوش مصنوع ی Artificial Intelligence
فهرست
بازیها چیستند و چرا مطالعه میشوند؟
انواع بازیها
الگوریتم minimax
بازیهای چند نفره
هرس آلفا-بتا
بازیهای قطعی با اطلاعات ناقص
بازیهایی که حاوی عنصر شانس هستند
3
جستجوی خصمانه
بازی ها چیستند و چرا مطالعه میشوند؟
بازیها حالتی از محیطهای چند عاملی هستند
هر عامل نیاز به در نظر گرفتن سایر عاملها و چگونگی تأثیر آنها دارد
تمایز بین محیطهای چند عامل رقابتی و همکار
محیطهای رقابتی، که در آنها اهداف عاملها با یکدیگر برخورد دارند، منجر به مسئله های خصمانه میشود که به عنوان بازی شناخته میشوند
چرا مطالعه میشوند؟
قابلیتهای هوشمندی انسانها را به کار میگیرند
ماهیت انتزاعی بازی ها
حالت بازی را به راحتی میتوان نمایش داد و عاملها معمولا به مجموعه کوچکی از فعالیتها محدود هستند که نتایج آنها با قوانین دقیقی تعریف شده اند
4
جستجوی خصمانه
انواع بازی ها
اطلاعات کامل
اطلاعات ناقص
قطعی
تصادفی
شطرنج
ریورسی
تخته نرد
پوکر
5
جستجوی خصمانه
یک نمونه بازی
بازی دو نفره: Min و Max
اول Max حرکت میکند و سپس به نوبت بازی میکنند تا بازی تمام شود
در پایان بازی، برنده جایزه و بازنده جریمه میشود
بازی به عنوان یک جستجو:
حالت اولیه: موقعیت صفحه و شناسه های قابل حرکت
تابع جانشین:لیستی از (حالت,حرکت) که معرف یک حرکت معتبر است
آزمون هدف:پایان بازی چه موقع است؟(حالتهای پایانه)
تابع سودمندی: برای هر حالت پایانه یک مقدار عددی را ارائه میکند. مثلا برنده(1+) و بازنده(1-)
حالت اولیه و حرکات معتبر برای هر بازیکن، درخت بازی را برای آن بازی ایجاد میکند

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.