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

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

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

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

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

در این پایان نامه به حل عددی معادلات انتگرالفردهلم منفردنوع دوم می پردازیم که هسته ی آن ها از تابعی لگاریتمی همراه با تابعی هموار یا فقط از تابعی لگاریتمی تشکیل شده است. در اینجا روش های گسسته سازی گالرکین و کولوکیشن توضیح داده شده است. هسته ی این نوع از معادلات به روش گالرکین و توسط موجک های دو بعدی درونیاب مثلثاتی گسسته می شود. این گسسته سازی سبب به وجود آمدن یک ماتریس تنکٍ قطری ـ سیرکولنت ...

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

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