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

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

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

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

در [time domain multiple access/code division multiple access] نشان داده شده که مسأله اختصاص بهینه منابع رادیویی در لینک فروسوی شبکه بی سیم tdma/cdma 1، نوعی مسأله mmkp 2 از نوع np-hard است. در این مقاله الگوریتم شهودی جدیدی برای حل این مسأله با پیچیدگی محاسباتی چندجمله ای ارائه شده است. مطالعات عددی انجام شده، نشان دهنده کاهش بسیار زیاد پیچیدگی محاسباتی است.

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

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

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

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

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