.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

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

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

در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز ...

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

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

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

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

مدل عصبی-فازی خطی محلی یک سیستم فازی با ساختار شبکه های عصبی مصنوعی است که ساختار قوانین فازی (مدلهای محلی) آن همانند قوانین فازی در مدلهای فازی تاکاگی-سوگنو-کانگ (tsk) بوده و از امتیاز محلی گرایی برای تقریب و شناسایی بهره می برد. درخت مدل خطی محلی یا lolimot الگوریتمی بر پایه استراتژی تقسیم و حل برای ساخت مدلهای عصبی-فازی خطی محلی می باشد. در این الگوریتم حل مسأله پیچیده با کمک تقسیم مسأله اصل...

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