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

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

هدف از ارائه این ‏پایان نامه‎‎‎‎‎‎‎ محاسبه مجموعه مولد هسته مشتق مرتبه بالا از یک‎‎‎‎-r‎‎جبر و سپس ارائه الگوریتمی برای محاسبه این مجموعه مولد است که در محاسبه مجموعه مولد هسته مشتق مرتبه بالا از پایه گروبنر بر روی دامنه ایده آل اصلی ‎‏‎‎ ‎(pid)‎‎‎استفاده شده است. بدین منظور ابتدا پایه گروبنر بر روی دامنه ایده آل اصلی و الگوریتم مربوط به آن بیان شده و پس ازآن الگوریتم محاسبه مجموعه مولد هسته مش...

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

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

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

هدف اصلی این پایان نامه ارائه الگوریتمی برای شناسایی و توصیف امواج الکتریکی قلب است. در گام نخست برای یافتن موج r، الگوریتمی بر مبنای تبدیل هیلبرت ارائه شده است. این تبدیل، با تغییر فاز سیگنال به میزان نود درجه، نقاط کمینه و بیشینه ی محلی یک سیگنال را به صفر می-نگارد. با استفاده از این ویژگی تبدیل هیلبرت، الگوریتمی برای شناسایی موج r به نامmodified hilbert transform (mht) معرفی گردیده است. همچن...

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

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