لیست موضوعات تحقیق و مقاله دانش آموزی و پایان نامه و پروژه دانشجویی با موضوع 【تحلیل الگوریتم】

خلاصه: در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگی های الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم. نمادهای perfect parallel و ...

پایان نامه برای دریافت درجه کارشناسی ارشد “M.Sc” مهندسی عمران- برنامه ریزی حمل ونقل چکیده : هدف اصلی این تحقیق در وهله اول ارایه مدل بومی برای زمان بندی قطار ها در شرایط شبکه راه آهن ایران ودر ثانی تلاش برای به دست آوردن جواب بهینه جهانی با روشی دقیق است. در این تحقیق برای نشان دادنقدرت مدل و راهکارهای ارایه شده ، مسیر تهران- تبریز که مثالی واقعی در ابعاد نسبتاً بزرگ است، ...

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

چکیده خوشه بندی روشی است که داده های یک مجموعه داده را به گروه یا خوشه تقسیم می کند . از مرسوم ترین روش های خوشه بندی،الگوریتم های خوشه بندی k-Means وfuzzy k-Means می باشند.این دو الگوریتم فقط روی داده های عددی عمل می کنند و به منظور رفع این محدودیت، الگوریتم های k-Modes و fuzzy k-Modes ارائه شدند که مجموعه داده های گروهی (دسته ای) را نیز خوشه بندی می کنند. . با این وجود، این ...

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

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

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

پایان نامه کارشناسی رشته مهندسی برق – الکترونیک چکیده تاکنون برای حذف نویز های آکوستیکی از روش های فعال[1] و غیر فعال[2]استفاده شده است. برخلاف روش غیر فعال می‌توان بوسیله‌ی روش فعال، نویز را در فرکانس های پایین (زیر 500 هرتز)، حذف و یا کاهش داد. در روش فعال از سیستمی استفاده می شود که شامل یک فیلتر وفقی است. به دلیل ردیابی خوب فیلتر [3] LMS در محیط نویزی، الگوریتم FXLMS[4] ...

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

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

چکیده: تکنولوژی نوری تطابقیبدون حسگر جبهه موج احتیاج بسیار زیادی برای پردازش هسته (Seed) نسبت به قبل دارد. برای بهبود راندمان بهینه سازی انبوه ذرات (PSO)، این مقاله یک الگوریتم بهینه سازی انبوه ذرات موتازن همسو جدید (PMPSO) بر مبنای یک مدل master – slave پیشنهاد می دهد. سیستم موازی بر مبنای الگوریتم PMPSO در یک سیستم نوری انطبقای 61 عنصری برای کنرتل آینه تغییر شکل پذیر به کار می ...

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

چکیده در این تحقیق ما به بررسی یکی از روش‌های بهینه‌ سازی حل مسئله به نامSimulated Annealing می‌پردازیم. SA در واقع الهام گرفته شده از فرآیند ذوب و دوباره سرد کردن مواد و به همین دلیل به شبیه‌سازی حرارتی شهرت یافته است. در این تحقیق ادعا نشده است که SA لزوماً بهترین جواب را ارائه می‌کند. بلکه SA به دنبال یک جواب خوب که می‌تواند بهینه هم باشد می‌گردد. SA در حل بسیاری از مسائل ...

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

الگوریتم ژنتیک: الگو ریتم ژنتیک که روش بهینه سازی الهام گرفته از طبیعت جاندار(موجودات زنده) است که میتوان در طبقه‌بندی‌ها، از آن به عنوان یک روش عددی، جستجوی مستقیم و تصادفی یاد کرد. این الگو ریتم، الگو ریتمی مبتنی بر تکرار است و اصول اولیۀ آن همانطور که پیشتر اشاره شد از علم ژنتیک اقتباس گردیده است و با تقلید از تعدادی از فرآیندهای مشاهده شده در تکامل طبیعی اختراع شده است و به ...

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

پایان نامه کارشناسی ارشد مهندسی کامپیوتر گرایش مهندسی نرم افزار چکیده معماری سرویس گرا که به عنوان یک پدیده نوظهور شناخته می شود، یک راهحل موثر برای مواجه شدن با تغییرات سریع در محیط های کسب و کار سازمانها است . از جمله متدولوژی های متداولی که برای توسعه سیستم های نرم- افزاری بر اساس معماری سرویس گرا وجود دارد می توان به SOMA و Erl اشاره کرد. اولین گام در متدولوژی SOMA مدلسازی ...

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

برآورد کردن ارزش عامل کارکردن در مورد ارزش ها از این جهت که شاخص هایی برای مجموع (زیگما) ، در تعدادی از راه ها می تواند انجام داده شود . استفاده کردن از بیشترین احتمال (ML) خیلی رایج است ، مجذور کمترین وزن (ULS) مجذورهای کمترین کلیت و مجذورهای کمترین وزن ها (WLS) اینها مواردی هستند که برای زمان شروع انجام خواهند شد . هر کدام از این مدل ها (الگوریتم ها ) عملکرد متناسبی را تولید ...

خلاصه : در این مقاله الگوریتم بهینه سازی براساس برنامه ریزی خطی که روش توالی cutting plane (صفحۀ برش ) نامیده می شود ارائه شده است . ویژگی اصلی این الگوریتم توصیف شده ( توضیح داده شده ) است ، همگرایی به نقطۀ مانای Karush - Kuhn - Tucker ثابت شده و نتایج عددی روی مجموعه ای از نمونه های شناخته شده نشان داده شده است . این روش بر اساس حالت خطی برای مسائل با (محدودیت نامساوی) محدب ...