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

در این تحقیق پس از مطالعه کارهای انجام شده در جهان در زمینه پردازش موازی و پردازش توزیع شده و با توجه به این مطلب که برای رسیدن به پیشرفتهای جدید علمی ایجاد محیطهای دیدلری برای طراحی و مکم به طراحی توسط کامپیوتر بسیار مهم و کلیدی می باشد. ابتدا با ایجاد سیستمی به نام paraller processing simulator (pps) امکان طراحی، پیشبرد و شبیه سازی سیستم های پردازش موازی بصورت دیداری در محیط عامل ویندوز فراهم...

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

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

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

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

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

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

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