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

یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت ...

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

استفاده از معیارهای پایا در طراحی الگوریتمها و بررسی عملکرد آنها جایگاهی ویژه در دانش مخابرات و کنترل دارد. یک معیار مناسب در طراحی الگوریتمهای وفقی پایا نرم ‏‎h ‎‏ می باشد. با استفاده از این نرم و با در نظر گرفتن سرعت تغییرات پارامتر در یک مدل کاربردی دو الگوریتم در رده الگوریتمهای ‏‎lms‎‏ و ‏‎(least mean squared) و ‏‎(normalized lms) nlms‎‏ با عنوانهای ‏‎(second order lms) slms‎‏ و ‏‎(second ...

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

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

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

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

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