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

مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمان...

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

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

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

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

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

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

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