پاورپوینت خوشه بندی با استفاده الگوریتم DBSCAN
ایده اصلی مطرح در این نوع خوشه بند ی استفاده از مفهوم فیزیکی چگالی (تراکم) داده ها می باشد.
Density Based Spatial Clustering of Applications with Noise
(خوشه بندی مکانی مبتنی بر چگالی در کاربردهای دارای نویز)
در واقع در این روش، میزان تراکم اشیاء(داده ها) در یک محدوده فضایی خاص به عنوان معیاری برای تشخیص خوشه ها استفاده میشود.
تعداد مشاهده: 92 مشاهده
فرمت فایل دانلودی:.pptx
فرمت فایل اصلی: pptx
تعداد صفحات: 29
حجم فایل:3,086 کیلوبایت
-
محتوای فایل دانلودی:
کتاب طراحی الگوریتم ها (با شبه کدهای ++C)
طراحی الگوریتم دانش ساخت الگوریتم برای حل مساله هاست . این درس از دروس اصلی گذرانده شده در دوره کارشناسی برای دانشجویان کامپیوتر می باشد.کتاب طراحی الگوریتم ها (با شبه کدهای ++C) ترجمه شده ی آقای جعفرنژاد قمی می باشد.
این پاورپوینت آموزشی درباره تکنیک های مربوط به حل مسائل است. بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود. بطور کلی منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه که در این اسلاید آموزشی بخوبی با آن آشنا خواهید شد. همچنین لازم به ذکر است که عرض کنیم نوشتن الگوریتم به زبان فارسی دو ایراد دارد : ۱- نوشتن الگوریتم های پیچیده به این شیوه دشوار است. ۲- مشخص نیست از توصیف فارسی الگوریتم چگونه می توان یک برنامه کامپیوتری ایجاد کرد. که در این پاورپوینت آموزشی تمامی مباحث در درس طراحی الگوریتم به زبان شیوای فارسی توضیح داده شده است.
سرفصل های کتاب طراحی الگوریتم ها جعفرنژاد قمی :
از جمله مباحثی که در این پاورپوینت آموزشی به ترجمه مهندس عین الله جعفر نژاد قمی مطرح شده است می توان به موارد زیر اشاره نمود :
کارایی ، تحلیل و مرتبه الگوریتم ها
روش تقسیم و حل در طراحی الگوریتم
برنامه نویسی پویا در طراحی الگوریتم
روش حریصانه در طراحی الگوریتم
راهبرد عقبگرد در طراحی الگوریتم
راهبرد شاخه و حد در طراحی الگوریتم
مقدمه ای بر پیچیدگی محاسباتی : مسئله مرتب سازی در طراحی الگوریتم
این پاورپوینت آموزشی با مطرح کردن مثال ها و نمونه سوالات (بر اساس شبه کد های ++C) در لا به لای مباحث آموزشی کمک شایانی به درک و فهم بهتر مطالب می کند. و مشکلات بسیاری از دانشجویان عزیز را در درس طراحی الگوریتم حل خواهد کرد.
تعداد مشاهده: 648 مشاهده
فرمت فایل دانلودی:.zip
حجم فایل:721 کیلوبایت
-
محتوای فایل دانلودی:
پروژه الگوریتم های مسیریابی
توضیحات:
مقدمه
در هریک از سه قرن گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع‌آوری، پردازش و توزیع اطلاعات بود و در بین سایر پیشرفت ها، شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون، تولید و رشد بی سابقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.
با پیشرفت فناوری این موارد در حال همگرایی است و تفاوت هایی بین جمع آوری، انتقال ذخیره و پردازش اطلاعات به شدت در حال محو شدن است سازمان هایی با صدها شعبه در نقاط مختلف جغرافیایی، با فشردن کلید وضعیت فعلی را حتی در دورترین نقاط بررسی می کنند. با افزایش قدرت جمع آوری، پردازش و توزیع اطلاعات، تقاضای پردازش اطلاعات پیچیده تر نیز افزایش می یابد.
الگوریتم های مسیریابی
وظیفه اصلی لایه شبکه، هدایت بسته‌ها از ماشین منبع به ماشین مقصد است در اغلب زیر شبکه‌ها، بسته‌ها باید چند جهش انجام دهند. تا به مقصد برسند. برای شبکه‌های پخشی، استثنایی وجود دارد، وای در اینجا نیز اگر منبع و مقصد در یک شبکه نباشد مسیریابی مشکل محسوب میشود. الگوریتم هایی که مسیرها و ساختمان داده‌های مربوط به آن را انتخاب می‌کنند، موضوع مهم را طراحی لایه شبکه اند.
الگوریتم مسیریابی بخشی از نرم افزار لایه شبکه است که تعیین میکند بسته ورودی باید به کدام خط خروجی منتقل شود. اگر زیر شبکه از داده‌ها گرام‌ها استفاده کند، این تصمیم گیری دوباره باید برای هر بسته ورودی تکرار شود، چون تا آن موقع امکان دارد بهترین مسیر، تغییر کند اگر زیر شبکه از مدارهای مجازی استفاده کند، تصمیمات مسیریابی وقتی اتخاذ میشوند که مدار مجازی جدیدی استفاده گردد. از آن پس بسته‌های داده‌ها فقط از مسیر ایجاد شده قبلی منتقل میشوند. حالت دوم گاهی مسیریابی تماس دارد، زیرا مسیر در طول مدت تماس کاربر باقی می‌ماند (مثل کار کردن با پایانه یا انتقال فایل) صرف نظر از این که آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند یا فقط وقتی که اتصال جدیدی برقرار میشود انتخاب می‌گردند، خواصی وجود دارند. که در الگوریتم‌های مسیریابی مطلوب‌اند صحت، سهولت تحمل عیب، پایداری، عدالت و بهینگی سخت و سهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار می‌رود که شبکه‌های بزرگ، سال‌ها بدون عیب کلی سیستم به کار خود ادامه دهند. در این مدت ممکن است اشکالات سخت افزاری و نرم افزاری گوناگونی به وجود آید. میزبان‌ها مسیریاب‌ها مسیریاب‌ها بدون نیاز به توقف انجام کارها در مسیریاب‌ها و راه اندازی مجدد شبکه در هر بار متلاشی شدن مسیریاب از عهده تغییرات در توپولوژی و ترافیک برآید.
تعداد مشاهده: 269 مشاهده
فرمت فایل دانلودی:.zip
فرمت فایل اصلی: docx
تعداد صفحات: 130
حجم فایل:3,033 کیلوبایت
-
محتوای فایل دانلودی:
بهینه سازی پروفیل ریل جلوی خودرو از نوع TMB به روش الگوریتم ژنتیک
در این مقاله، ابتدا استحکام پروفیلهای جدار نازک ساخته شده
از ورقهای ترکیبی 1 که امروزه در تولید برخی از قطعات سازهای
خودرو نظیر ریلجلو، ستونها و ... استفاده میشود، از دیدگاه تغییر
مکان محوری، خیزش و پیچش مورد بررسی قرار گرفته است. سپس
از آنجایی که برخورداری از یک قطعه با استحکام بالا و در عین حال
وزن کم در کاهش مصرف سوخت و افزایش قابلیت جذب انرژی در
تصادف نقش بسزایی را ایفا میکند، قطعه ریل جلوی 2 خودرو به
صورت یک پروفیل جدار نازک با سطح مقطع ثابت مربعی مورد بهینه
سازی قرار میگیرد. بدین منظور، پروفیل ریل از نوع ورقهای
چهار تکه و به صورت یک تیر یک سر گیردار در (TMB) ترکیبی
نظر گرفته میشود و در نهایت مقادیر ضخامت و طول مربوط به هر
بخش از بلانک اولیه به منظور داشتن بالاترین نسبت سختی به جرم
قطعه به عنوان تابع هدف توسط الگوریتم ژنتیک بهینه سازی شده و
بهترین مقادیر پیشنهاد و با چند پروفیل با ابعاد غیر بهینه به عنوان
نمونه مقایسه میگردد.
واژه های کلیدی
ورقهای ترکیبی، پروفیل جدار نازک، طراحی سبک، الگوریتم
ژنتیک
تعداد مشاهده: 373 مشاهده
فرمت فایل دانلودی:.pdf
حجم فایل:131 کیلوبایت
-
محتوای فایل دانلودی:
کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه
چکیده:
این مقاله شبکه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیک تصادفی در ارتباطات چند بخشی بررسی می کند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند و نیاز داشته باشند به تعداد زیاد وغیرمجازی از سویچهای میانی برای فراهم کردن این مسیرهایی که پلاک نشوند مطابق درخواستها مدل احتمالی این دید را به ما میدهد که احتمال پلاک شدن در آن بسیار کاهش یافته و تقریبا به صفر می رسد در ضمن اینکه تعداد سویچهای میانی بسیار کمتر از تعداد تئوریک آن است.
در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی
فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ
معدنی:
شبکه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبکه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بکار برده می شوند. کارایی خیلی از برنامه های کاربردی بوسیله یک عمل چند بخشی موثر که پیغامی را به چند دریافت کننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یک متغیر همزمان سازی قبل از آنکه پرازنده ا بکارشان ادامه دهند باید فرستاده شود. همانطوریکه برنامه های کاربردی به خدمات چند بخشی موثر که توسعه پیدا کرده نیاز دارند در طی چند سال اخیر حتی در شبکه های با دامنه عمومی طراحی سیستمهای سویچینگ که بطور موثر بادرخواستهای چندبخشی سروکار دارد نیز اهمیت پیدا کرده است.
تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.
یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از نباشد.
یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شکل (1) برای نمونه با پیکربندی موجود سازگار است ولی سازگار نیست جون سویچ خروجی شماره 1 درخواست را قبلا حمل کرده است. یک خط سیر برای درخواست اتصال جدید یک درخت است که سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان سویچهای میانی متصل می کند. یک درخواست اتصال قابل هدایت است اگر یک مسیر روی تمامی اتصالات بین طبقه ای پیدا کند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبکه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه که اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی کردند.
هرانگ قابلیت بازایی وخواص nonblaking شبکه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را که اجازه می داد سویچهای هر طبقه برای کاهش نیازهای سخت افزاری همانند سازی کند را انجام دادند آنها ثابت کردند که اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبکه nonblacking بوجود آمده است که تمام درخواستها از حداکثر k عدد سویچ میانی استفاده می کند که k نیز ثابت می باشد. علاوه بر مطالعات شبکه های clos چندبخشی nonblamking چندین تلاش رویکرد برای تعیین رفتاری blacking شبکه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.
برای ارتباطات چند بخشی هرانگ ولین یک مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبکه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد کردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبکه clos بوسیله بسط دادن مدل بررسی کردند
تعداد مشاهده: 144 مشاهده
فرمت فایل دانلودی:.doc
فرمت فایل اصلی: doc
تعداد صفحات: 26
حجم فایل:317 کیلوبایت
-
محتوای فایل دانلودی: