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

فرض کنیدa و b ماتریس های نامنفی باشند. یک کران بالای جدید برای شعاع طیفی حاصل ضرب آدامار ماتریس های نامنفیa و b بدست آمده است. در ضمن یک کران پایین جدید برای کمترین مقدار ویژه ی حاصل ضرب فن m-ماتریس های نامنفرد وکران پایین جدیدی برای کمترین مقدار ویژه ی حاصل ضرب آدامار یک m- ماتریس و معکوس یک m-ماتریس بیان می شود. این کران ها نتایج قبلی رابهبود می بخشند و برخی نتایج متناظر را تعمیم می بخشد.فر...

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

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

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

چکیده ندارد.