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

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

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

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

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

یکی از مباحث مهمی که در بازارهای سرمایه مطرح است و بسیار مورد توجه سرمایه گذاران می باشد، انتخاب سبد سرمایه بهینه است. در این راستا، بررسی و مطالعه سرمایه گذاران جهت تشکیل بهترین سبد سرمایه با توجه به میزان ریسک و بازده آن انجام می شود. مدلی که در تحقیق حاضر برای انتخاب سبد سرمایه بهینه مورد بررسی قرار داده ایم، مدل میانگین-واریانس با قید کاردینالیتی است؛ این مدل شامل قیدهایی می باشد که سرمایه ...

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

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

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

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