دانلود پایان نامه، پروپوزال و پروژه در مورد 【الگوریتم انشعاب】

خلاصه : الگوریتم انشعاب – حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب (NP) در نظر گرفته شده است . برای مینیمم کردن ( کمینه کردن ) مسئله ، تابع با حد پایین خطی (LIBS) برای تابع اصلی و توابع شرایط ( محدودیت ها ) تشکیل می شود . پس یک برنامه ریزی خطی آرام سازی که به وسیلۀ روش سیمپلکس حل شده به دست می آید و باند پایین برای مقدار بهینه فراهم می شود . الگوریتم در نظر گرفته شده ...

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

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

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

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

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

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

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

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

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

پروژه روش‌های مقداری واحد تولیدی البرز دو نوع متفاوت کالا (x2,x1) تولید می‌کند به منظور تولید هر یک از این دو کالا ساعاتی از ماشین آلات و ساعاتی از کارگر نیاز دارد تعداد ساعات ماشین‌آلات موجود در هفته 30 ساعت و تعداد ساعات موجودی اگر 80 ساعت می‌باشد. این تعداد ساعات ثابت و بیش از آن موجود نمی‌باشد در نتیجه تولید کننده نمی‌تواند بدون توجه به محدود بودن منابع هر چه بخواهد تولید ...

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

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

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

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

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

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

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

پایان نامه برای دریافت درجه کارشناسی ارشد "M.Sc" عمران- برنامه ریزی و حمل و نقل چکیده رشد جمعیت، توسعه کاربریها و بالا رفتن مالکیت وسایل نقلیه در شهرها، موجب افزایش روز افزونتقاضای سفر و حجم وسایل عبوری از معابر شهری شده است . مساله زمان سفر در شبکه معابر شهری بهدلیل افزایش تراکم، یکی از مهمترین مسائل کلان شهر هاست. با توجه به اینکه بخش عمده ای از زمانسفرمربوط به زمان تاخیر در ...

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