الگوریتم ژنتیک

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

دانلود پایان نامه پیاده سازی الگوریتم FLB

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

قبل از ابداع کامپیوترهای شخصی،  عملا سیستم های توزیع شده ای  وجود نداشته است . در آن دوران ، استفاده از کامپیوتر،  شامل نشستن پشت یک ترمینال و برقراری ارتباط با یک سیستم بزرگ  بود. با اینکه ترمینال ها در  چندین ساختمان و یا حتی محل فیزیکی قرار می گرفتند ،  ولی عملا  یک کامپیوتر مرکزی وجود داشت که مسئولیت  انجام تمامی پردازش ها و ذخیره سازی  داده ها را برعهده می گرفت .
Mainfram  معایب
•هزینه سیستم های Mainfarme  . یکی از اولین دلایل مهم ، هزینه های بالای سیستم های Mainframe است . این مسئله از دو زاویه متفاوت قابل بررسی است : هزینه بالای سرمایه گذاری اولیه که بسیاری  از سازمان ها و موسسات توان مالی آن را ندارند و دوم اینکه در این مدل ، دارای صرفا" یک نقطه  آسیب پذیر با ریسک بالا می باشیم .
•مالکیت اختصاصی داده ها. یکی از فاکتورهای مهم دیگر،  سیاست های مربوط به مالکیت داده ها است . سازمان ها و موسسات که  دارای داده های اختصاصی خود می باشند،  علاقه مند به واگذاری مسئولیت مدیریت داده های مربوطه ،  به سایر مکان های فیزیکی نمی باشند .
•امنیت . یکی دیگر از فاکتورهای مهم در این زمینه موضوع امنیت است . برای یک سازمان ،  اولا" دستیابی به اغلب داده های آن می بایست بسادگی محقق گردد و ثانیا"  داده ها ی حساس موجود در  سازمان می بایست از بعد امنیتی،  ایمن نگهداری گردند . تامین دو خواسته فوق ( رویکردهای رقابتی  و رویکردهای امنیتی ) با جدا سازی فیزیکی داده از یکدیگر محقق خواهد شد ( انباشت داده ها، با نگرش های متفاوت در رابطه با سرعت در دستیابی و ایمن در ذخیره سازی ، ضرورت وجود برنامه های توزیع شده را بخوبی نمایان می سازد )   
 مسائل فوق،   ضرورت حرکت بسمت ایجاد یک الگوی جدید بمنظور طراحی برنامه های کامپیوتری را مطرح و بر همین اساس نسل جدیدی از برنامه های کامپیوتری با عنوان " برنامه های توزیع شده" در عرصه نرم افزار بوجود آمد.که این برنامه ها به سیستم های توزیع شده نیاز دارد.
یک برنامه توزیع شده،   برنامه ای است که پتانسیل های پردازشی آن ممکن است توسط چندین کامپیوتر فیزیکی تامین  و داده های آن در چندین محل فیزیکی،  مستقر شده باشد .
یک سیستم توزیع شده مجموعه ای از کامپیوتر هاست که دارای منابع اجرایی مختلف و زیادی هستند.
مفهوم گرید 1-1
  در گرید  هر شخصی می تواند به راحتی وارد یک شبکه شود و از توان محاسباتی موجود در شبکه استفاده کند.در شیوه های نوین به جای استفاده از رایانه های اختصاصی برای حل مسائل بزرگ ، با استفاده از رایانه های موجود پراکنده که از همه توان محاسباتی خود استفاده نمی کنند، سعی می شود با جمع آوری این توانهای پراکنده که اغلب بی استفاده می مانند، کارهای خود را انجام دهند. این منابع محاسباتی اگرچه اغلب قدرت و هماهنگی رایانه های اختصاصی را ندارند، اما تعداد زیادی از آنها به وفور در مراکز عمومی از قبیل دانشگاه ها، اداره ها، کتابخانه ها و غیره و حتی در منازلی که اتصال قوی به اینترنت دارند یافت می شوند و این موجب می شود که توان محاسباتی آن در مجموع بسیار بالا باشد و در عین حال هزینه آن به مراتب پایین تر می باشد.

1-1مفهوم گرید2   
  1-2طبقه بندی گرید 4                         
 3-1 ارزیابی گرید 4                 
1-4کاربردگرید5                     
1-5 تعریف زمانبندی گرید6   
1-6 مروری بر تحقیقات گذشته7    
1-7 مفهوم اصطلاحات به کار برده شده8
1-8 نمای کلی پایان نامه9
فصل دوم:زمانبندی کارها در سیستم های توزیع شده
2-1 زمانبندی کلاستر و ویژگیهای آن  10  
2-2 زمانبندی گرید و ویژگیهای آن13   
 3-2  رده بندی الگوریتم های زمانبندی گرید 16  
  2-3-1   زمانبندی محلی/سراسری 16            
  2-3-2  زمانبندی ایستا/پویا16     
  2-3-3  زمانبندی بهینه/نزدیک به بهینه21
  2-3-4  زمانبندی توزیع شده/مرکزی22
  2-3-5  زمانبندی همکار و مستقل22
2-3-6  زمانبندی زمان کامپایل /اجرا 23
 2-4-1  رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری 23
  2-4-2  اهداف زمانبندی23   
  2-4-3   زمانبندی وفقی24
  2-4-4 رده بندی برنامه های کاربردی25
   2-4-4-1  کارهای وابسته25
   2-4-4-2  گراف کار26
 2-4-5   وابستگی کارهای تشکیل دهنده برنامه کاربردی       26   
2-4-6  زمانبندی تحت قیود کیفیت سرویس26   
2-4-7  راهکارهای مقابله با پویایی گرید28
 2-5  الگوریتم های زمانبندی کارهای مستقل32
2 -5-1 الگوریتم   MET   32
      2-5-2  الگوریتم  MCT 32
 2-5-3 الگوریتم   Min-min33
  2-5-4  الگوریتم Max-Min 33
2      -5-5 الگوریتم Xsuffrage  34                                 
2   -5-6-  الگوریتم GA  35      
2-5-7- الگوریتم        SA 37  
فصل سوم:الگوریتم های زمانبندی گراف برنامه
3-1 مشکلات زمانبندی گراف برنامه39
3-2 تکنیک¬های مهم زمان¬بندی گراف برنامه در سیستم¬های توزیع شده40    
3-2-1-  روش ابتکاری بر پایه لیست  40
  3-2-2- روش ابتکاری بر پایه تکثیر40
  3-2-3- روش ابتکاری کلاسترینگ41
 3-3- دسته بندی الگوریتم¬های زمان¬بندی گراف برنامه در سیستم¬های توزیع شده44
 3-4- پارامترها و مفاهیم مورد استفاده در الگوریتم¬های زمان¬بندی گراف   برنامه46
 3-5- الگوریتم¬های زمان¬بندی گراف برنامه با فرضیات محدودکننده50
  3-5-1- الگوریتمی با زمان چند جمله¬ای برای گراف های درختی - الگوریتم HU 50
  3-5-2- الگوریتمی برای زمان¬بندی گراف برنامه  با  ساختار دلخواه در سیستمی با دو پردازنده51  
  3-5-3- الگوریتمی برای زمان¬بندی گراف بازه¬ای مرتب شده52
 3-6- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای  همگن 54
  3-6-1- الگوریتم Sarkar54
   3-6-2- الگوریتمHLFET55
   3-6-3- الگوریتم ETF55
   3-6-4- الگوریتم ISH 55
   3-6-5- الگوریتم FLB56
   3-6-6- الگوریتم DSC56
   3-6-7- الگوریتم CASS-II58
   3-6-8- الگوریتم DCP59
   3-6-9- الگوریتم MCP60
   3-6-10- الگوریتم MD61
   3-6-11- الگوریتم TDS61
 3-7- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای ناهمگن63    
  3-7-1- الگوریتم HEFT63
  3-7-2- الگوریتم CPOP63
  3-7-3- الگوریتم LMT64
  3-7-4- الگوریتمTANH 65  
 فصل چهارم :الگوریتم FLB
1-4 ویژگیهای الگوریتم66  
    4-2 اصطلاحات به کار برده شده66
    4-3 الگوریتم67  
    4-4 پیچیدگی الگوریتم75        
    4-5 کارایی الگوریتم77  
فصل پنجم: شبیه سازی گرید
5-1 ابزار شبیه سازی79
 5-1-1- optosim79
 5-1-2 SimGrid 80
 5-1-3- Gridsim  80
 کارهای انجام شده83     
پیشنهادات83  
 مراجع     85   

شامل 100 صفحه فایل word

الگوریتم ژنتیک (Genetic Algorithm - GA)

اختصاصی از فی ژوو الگوریتم ژنتیک (Genetic Algorithm - GA) دانلود با لینک مستقیم و پر سرعت .

 

 

 

 

 

 

 

 

 

 

 

چکیده :

الگوریتم ژنتیک (Genetic Algorithm - GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم‌های تکامل است که از تکنیک‌های زیست‌شناسی فرگشتی مانند وراثت و جهش استفاده می‌کند. در واقع الگوریتم‌های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش‌بینی یا تطبیق الگو استفاده می‌کنند. الگوریتم‌های ژنتیک اغلب گزینه خوبی برای تکنیک‌های پیش‌بینی بر مبنای تصادف هستند. مختصراً گفته می‌شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه‌نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می‌کند. مسأله‌ای که باید حل شود ورودی است و راه‌حل‌ها طبق یک الگو کد گذاری می‌شوند که تابع fitness نام دارد هر راه حل کاندید را ارزیابی می‌کند که اکثر آنها به صورت تصادفی انتخاب می‌شوند. کلاً این الگوریتم‌ها از بخش های زیر تشکیل می‌شوند: تابع برازش، نمایش، انتخاب، تغییر

 

فهرست مطالب

 فصل اول

1-1- مقدمه

1-2- به دنبال تکامل

1-3- ایدۀ اصلی استفاده از الگوریتم ژنتیک

1-4- درباره علم ژنتیک

1-5- تاریخچۀ علم ژنتیک

1-6- تکامل طبیعی (قانون انتخاب طبیعی داروین) 

1-7- رابطه تکامل طبیعی با روش‌های هوش مصنوعی

1-8- الگوریتم

1-9- مسائل NP-Hard

1-10- هیوریستیک

فصل دوم

2-1- مقدمه

2-2- الگوریتم ژنتیک

2-3- مکانیزم الگوریتم ژنتیک

2-4- عملگرهای الگوریتم ژنتیک

2-5- چارت الگوریتم به همراه شبه کد آن

2-6- تابع هدف

2-7- روش‌های کد کردن

2-8- نمایش رشته‌ها

2-9- انواع روش‌های تشکیل رشته

2-10- باز گرداندن رشته‌ها به مجموعه متغیرها

2-11- جمعیت

2-12- محاسبه برازندگی (تابع ارزش) 

2-13- انواع روش‌های انتخاب

2-14- انواع روش‌های ترکیب

2-15- احتمال ترکیب

2-16- تحلیل مکانیزم جابجایی

2-17- جهش

2-18- محک اختتام اجرای الگوریتم ژنتیک

2-19- انواع الگوریتم‌های ژنتیکی

2-20- مقایسه الگوریتم ژنتیک با سیستم‌های طبیعی

2-21- نقاط قوّت الگوریتم‌های ژنتیک

2-22- محدودیت‌های GAها

2-23- استراتژی برخورد با محدودیت‌ها

2-24- بهبود الگوریتم ژنتیک

2-25- چند نمونه از کاربردهای الگوریتم‌های ژنتیک
فصل سوم

3-1- مقدمه

3-2- حلّ معمای هشت وزیر

3-3- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دوره‌گرد

3-4- حلّ مسأله معمای سودوکو

3-5- مرتب سازی به کمک GA
فهرست منابع و مراجع

پیوست

واژه‌نامه

بررسی الگوریتم خوشه بندی در ساخت سیستم های توزیع شده

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

توضیحات  :

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

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

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

فهرست مطالب :

مقدمه
چکیده
فصل ۱- مفاهیم اولیه
۱-۱- سیستم های توزیع شده
۱-۱-۱- مزایا و معایب سیستم های توزیع شده
۱-۲- انگیزش
۱-۳- مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده
۱-۴- ساختار پایان نامه
۱-۵- جمع بندی
فصل ۲- تکنیک ها و ابزارهای مرتبط
۲-۱- ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده
۲-۲- تبادل پیام
۲-۲-۱- خصوصیات مطلوب یک سیستم تبادل پیام
۲-۲-۲- طبقه بندی ابزارهای تبادل پیام
۲-۳- توزیعگرهای اتوماتیک
۲-۳-۱- ابزار های نیمه اتوماتیک
۲-۳-۲- ابزار های تمام اتوماتیک
۲-۳-۳- توزیع بایت کد جاوا بر مبنای تحلیل وابستگی به صورت اتوماتیک
۲-۴- مطابقت اندازه گره در محیط برنامه نویسی شیگرا به صورت پویا توسط روش اسکوپ
۲-۵- افراز بندی در سیستم توزیع شده شی گرا به صورت پویا
۲-۵-۱- معیارهای مختلف در زمینه گروه بندی اشیاء
۲-۵-۲- الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s
۲-۵-۳- دسته بندی اشیاء موجود در خوشه ها
۲-۶- نتیجه گیری
فصل ۳- استخراج گراف فراخوانی
۳-۱- ساخت گراف جریان فراخوانی
۳-۲- الگوریتم های تعین مقصد فراخوانی
۳-۲-۱- روش آنالیز نوع ایستاتیک
۳-۲-۲- روش آنالیز سلسله مراتب کلاس
۳-۲-۳- روش آنالیز نوع سریع
۳-۲-۴- روش آنالیز نوع سریع حساس به جریان برنامه
۳-۳- استخراج گراف فراخوانی جهت ساخت گراف کلاسها
۳-۴- مقایسه الگوریتم های ساخت گراف فراخوانی
۳-۵- وزن گذاری گراف فراخوانی
۳-۶- استراتژی وزن گذاری یال های گراف فراخوانی توابع
۳-۷- برآورد زمان اجرای کد های ترتیبی
۳-۷-۱- روش های برآورد زمان اجرای کد های ترتیبی
۳-۷-۲- برآورد زمان اجرای کدهای برنامه با آنالیز متن برنامه
۳-۷-۳- تخمین ایستای زمان اجرای برنامه ها
۳-۷-۴- تعیین سرحد تکرار حلقهها و فراخوانیهای بازگشتی
۳-۷-۵- حذف مسیرهای اجرا نشدنی
۳-۷-۶- بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه
۳-۸- زبان های برنامه سازی و تخمین زمان اجرا
۳-۹- رعایت میزان دقت تخمین در زمان اجرا
۳-۱۰- معیارهای موجود در تخمین طولانی ترین زمان اجرا
۳-۱۰-۱- تحلیل جریان داده
۳-۱۰-۲- تحلیل کاهش بازگشتی
۳-۱۰-۳- حجم زیاد اطلاعات
۳-۱۰-۴- استفاده از کد Object برنامه
۳-۱۱- بایت کد جاوا و محاسبه زمان اجرای دستورالعملها
۳-۱۲- محاسبه زمان اجرای حلقه ها
۳-۱۲-۱- نحوه شناسایی حلقه های تکرار
۳-۱۳- انتشار دامنه مقادیر
۳-۱۴- دستورات شرطی و نحوه شناسایی آنها
۳-۱۵- محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی
۳-۱۵-۱- تشخیص حلقه های تکرار
۳-۱۵-۲- تخمین تعداد تکرار حلقه ها
۳-۱۵-۳- انتشار مقادیر
۳-۱۵-۴- محاسبه زمان اجرای توابع موجود در یک دور از گراف
۳-۱۶- یافتن نقاط همگام سازی
۳-۱۷- بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه
۳-۱۸- جمع بندی
فصل ۴- خوشه بندی
۴-۱- مقدمه
۴-۲- خوشه بندی سلسله مراتبی
۴-۳- خوشه بندی سلسله مراتبی پایین به بالا (تلفیق)
۴-۴- روش های ادغام خوشه ها در خوشه بندی پایین به بالا
۴-۴-۱- Single Linkage
۴-۴-۲- Complete Linkage
۴-۴-۳- Group Avreage Linkage
۴-۴-۴- Simple Average Linkage
۴-۴-۵- Weighted Average Linkage
۴-۴-۶- سه روش مفید دیگر (Median, Centroid, Wards )
۴-۵- تکنیک های یافتن تعداد خوشه های بهینه
۴-۵-۱- جدول تلفیق (جدول ادغام)
۴-۵-۲- تراز تلفیق
۴-۵-۳- نمودار dendrogram
۴-۵-۴- تعیین تعداد خوشه های بهینه
۴-۶- تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق
۴-۷- روش پیشنهادی در این پایان نامه جهت خوشه بندی
۴-۷-۱- الگوریتم پیشنهادی برای خوشه بندی کلاس ها
۴-۸- جمع بندی
فصل ۵- پیاده سازی و ارزیــابــی
۵-۱- محیط پیاده سازی شده
۵-۱-۱- مقایسه روش خوشه بندی پیشنهادی با روش حریصانه متداول
فصل ۶- نتیجـه گیـری
۶-۱- کارهای آتی
منابع و مراجع

رابطه ریاضی و الگوریتم احتمالی سوره حمد‎

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

دانش بشری هنوز به درجه ای نرسیده است تا تمامی زوایای پنهان این کتاب مقدس را کشف کند .و مطالعات نه چندان زیادی در این خصوص صورت گرفته است . پیشینه : کشف رابطه ریاضی در قرآن، موجب شد برخی از پژوهشگران مسلمان برای کشف اسرار و رموز بیشتری از قرآن به آمارگیری از تعداد حروف و واژه های قرآن بپردازند. برخی از شاگردان یا پیروان رشاد، چون عبدالله آریک با چاپ کتابی، تکمیل نمودند. با این حال برخی دیگر از اندیشمندان اسلامی نیز بودند که به طرح نظریات » عدد ۹۱ « نظریات او را در باب جدید ریاضی و مستقل از رشاد پرداختند. جدای از درستی یا نادرستی، نظریات ریاضی در حیطه قرآن قابل بررسی و تامل است. بخصوص آنکه در این میان، نظریات دیگری پدید آمدند که اگرچه از دیدگاه ریاضی به قرآن پرداخته اند اما کاملاً مستقل از نظریه رشاد و عدد ۹۱ وی بوده اند.

فهرست :

مقدمه

برخی از یافته ها

نگاهی به نظریه رشاد خلیفه

نقد نظریات رشاد

پژوهش صورت گرفته

مشخصات سوره

جدول تعداد کلمات هر آیه

فرضیات

منابع