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

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

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

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

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

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