XML
-
-
فهرست مقالات
-
دسترسی آزاد مقاله
1 - تعیین کارایی، رضایتمندی و بهره وری سیستم حمل و نقل عمومی با استفاده از تحلیل پوششی داده ها و مطالعه کاربردی آن روی خطوط اتوبوسرانی مشهد
ملیحه شاهکوئی فرزاد رضائی بالف محسن ربانی مهدی فلاح جلودارروند رشد جمعیت و توسعه ی شهرها در دهه های اخیر، استفاده از وسایل نقلیه اعم از شخصی و عمومی را به دنبال داشته است. در این میان وسایل حمل و نقل عمومی با توجه به مقرون به صرفه بودن از نظر اقتصادی، توجهات زیادی را بخود جلب کرده است. بنابراین مسئولین برنامه ریزی شهری و شهردا چکیده کاملروند رشد جمعیت و توسعه ی شهرها در دهه های اخیر، استفاده از وسایل نقلیه اعم از شخصی و عمومی را به دنبال داشته است. در این میان وسایل حمل و نقل عمومی با توجه به مقرون به صرفه بودن از نظر اقتصادی، توجهات زیادی را بخود جلب کرده است. بنابراین مسئولین برنامه ریزی شهری و شهرداری ها سعی در رفع مشکلاتی همچون؛ آلودگی های زیست محیطی، تراکم ترافیک های سنگین، ناامنی در برخی مسیرها، وجود تصادفات شدید در برخی معابر و مصرف بی رویه ی سوخت های متناسب با وسایل نقلیه (اعم از نفت گازوئیل و بنزین) می باشند تا تدابیری مناسب بیندیشند. تحلیل پوششی داده ها با راهکارهای مناسب ریاضی که دارد می تواند ابزاری دقیق و جامع برای بررسی چنین وضعیت هایی باشد، تا مدیران بتوانند با کمک آن بهترین تصمیم را اتخاذ نمایند و موانع موجود را برطرف نمایند. هدف ما در این مقاله، تعیین کارایی، رضایتمندی و بهره وری (بهره وری کارایی و بهره وری رضایتمندی) وسایل نقلیه ی عمومی بطور خاص 10 خطوط اتوبوسرانی شهر مشهد می باشد، بطوری که بهره وری آنها در سه سال متوالی 91، 92 و 93 مورد ارزیابی قرار گرفته است و نسبت بهره وری رضایت مندی به بهره وری کارایی هر خط مورد محاسبه قرار گرفت. پرونده مقاله -
دسترسی آزاد مقاله
2 - نتایجی در جبرهای UP
زهرا پرویزی سمیه معتمد فرهاد خاکسار حقانی جواد مقدریدر این مقاله، مفهوم پایدارسازهای یک مجموعه را در جبرهایUP معرفی و یک رده‌ی جدید از جبرهایUP را معرفی می‌کنیم. سپس به معرفی و بررسی ویژگی‌های آنها و روابط بین پایدارسازهای چپ و راست یک مجموعه در جبرهایUP می‌پردازیم و شرایط معادلی برای بررسی راحت‌تر و سریع‌تر جبرهای جدید چکیده کاملدر این مقاله، مفهوم پایدارسازهای یک مجموعه را در جبرهایUP معرفی و یک رده‌ی جدید از جبرهایUP را معرفی می‌کنیم. سپس به معرفی و بررسی ویژگی‌های آنها و روابط بین پایدارسازهای چپ و راست یک مجموعه در جبرهایUP می‌پردازیم و شرایط معادلی برای بررسی راحت‌تر و سریع‌تر جبرهای جدیدUP ارائه می‌دهیم. همچنین نشان می‌دهیم که با اضافه کردن شرطی، پایدارساز چپ یک مجموعه، یک UP-فیلتر است، در حالیکه پایدار ساز راست یک مجموعه، چنین نیست. در ادامه، مفهوم هم‌اتم و هم‌اتم قوی را روی جبرهای UP تعریف و خواص آن را بررسی می‌کنیم. با پیدا کردن شرایط معادلی برای هم‌اتم‌ها، مطالعه عناصر هم‌اتم را در UP-جبرها ساده‌تر می‌کنیم. نشان می‌دهیم که برایUP-جبر A، Coatom(A)=A-{0} اگر و تنها اگر هر زیر مجموعه از A شامل 0، یک UP-فیلتر از A باشد. همچنین رابطه هم‌اتم‌ها را با پایدارسازها مورد بررسی قرار می‌دهیم. در آخر مجموعه‌ی هم‌پوچ‌ساز توسعه‌یافتهG نسبت بهF را تعریف و ویژگی‌های آن را مورد بررسی قرار می‌دهیم. پرونده مقاله -
دسترسی آزاد مقاله
3 - مدلسازی و مقایسه بهینه‌یابی‌های تکاملی فازی و غیرفازی چندهدفه سبد سرمایه‌گذاری در بورس اوراق بهادار تهران
محمد فلاح هادی خواجه زاده دزفولی حامد نوذریانتخاب و تشکیل سبد سهام بهینه، یکی از مهمترین مسائل در حوزه تحقیقات مالی است که موجب میشود ترکیب بهینه‌ای از دارایی‌ها را انتخاب شود تا با توجه به محدودیت‌ها، بیشینه مطلوبیت برای سرمایه‌گذار ایجاد شود. با توجه به آن‌که بازده اوراق بهادار در دنیای واقعی معمولاً مبهم و چکیده کاملانتخاب و تشکیل سبد سهام بهینه، یکی از مهمترین مسائل در حوزه تحقیقات مالی است که موجب میشود ترکیب بهینه‌ای از دارایی‌ها را انتخاب شود تا با توجه به محدودیت‌ها، بیشینه مطلوبیت برای سرمایه‌گذار ایجاد شود. با توجه به آن‌که بازده اوراق بهادار در دنیای واقعی معمولاً مبهم و نادقیق است، یکی از مهمترین چالش‌های سرمایه‌گذاری، عدم‌اطمینان نسبت به آینده و پیامدهای آنها میباشد. بر این اساس، در این مقاله، با استفاده از گشتاورهای مراتب بالا و تئوری فرامدرن پرتفوی، و با استفاده از منطق فازی و بهینه‌یابی تکاملی چندهدفه، مسأله انتخاب و بهینه‌یابی پرتفوهای اوراق بهادار با اهداف مختلف مدلسازی، حل و مقایسه گردیده است. مدل‌های طراحی شده هم طبیعت مسأله انتخاب پرتفو را در نظر گرفته و هم ملاحظات مدنظر سهامدار را در انتخاب پرتفو دخیل نموده است. کیفیت عدم اطمینان بازده آتی پرتفوی داده شده با استفاده از اعداد LR فازی تخمین زده شده در حالیکه گشتاورهای بازدهی آن با استفاده از تئوری امکانی سنجیده شده است. مهمترین هدف این مقاله حل مسأله و مقایسه مدل‌های انتخاب پرتفوی به صورت بهینه‌سازی همزمان دو، سه و چهار هدفه است. برای این هدف، از الگوریتم ژنتیک با مرتب‌سازی نامغلوب (NSGA-II)استفاده شده و عملگرهای جهش و تقاطع به طور اختصاصی برای تولید راه‌حل‌های ممکن محدودیت کاردینالیتی مسأله طراحی شده است. در نهایت عملکرد مدل‌ها در صورت استفاده از منطق فازی و عدم استفاده از آن مقایسه شده است و مشخص گردیده است که استفاده از منطق فازی و تئوری امکانی، باعث تشکیل پرتفوهای با عملکرد بالاتر و مطلوببیت بیشتر می‌گردد. پرونده مقاله -
دسترسی آزاد مقاله
4 - برخی از شکافهای توپولوژیکی یک فضای متریک تعمیم یافته
یوسف سهولی خدیجه جاهدیدر این مقاله به تعریف همسایگی نقاط واقع در فضای متریک تعمیم‌یافته معرفی شده توسط جللی_سامت ، می‌پردازیم. بدین ترتیب کهT_d را گردایه اجتماع تمام همسایگی‌های فوق در نظر گرفته و آن را توپولوژی تعمیم‌یافته القایی توسط به سبک سازار می‌نامیم. در بخش نتایج اصلی نشان می‌دهیم ک چکیده کاملدر این مقاله به تعریف همسایگی نقاط واقع در فضای متریک تعمیم‌یافته معرفی شده توسط جللی_سامت ، می‌پردازیم. بدین ترتیب کهT_d را گردایه اجتماع تمام همسایگی‌های فوق در نظر گرفته و آن را توپولوژی تعمیم‌یافته القایی توسط به سبک سازار می‌نامیم. در بخش نتایج اصلی نشان می‌دهیم که برخی از خواص مقدماتی که در هر فضای متریک معمولی موجود است لزوما در فضای متریک تعمیم یافته به سبک جللی _سامت وجود ندارد. هم چنین با استفاده از تعریف همسایگیها نشان می دهیم توپولوژی تعمیم یافته T_d لزوماً سازگار نیست. علاوه بر آن روشی برای ساخت متریک تعمیم‌یافته جللی_سامت که هر نقطه‌اش دارای خود فاصله صفر باشد، معرفی می‌کنیم.با قرار دادن مفهوم همگرایی آماری به جای همگرایی معمولی در تعریف فضای متریک تعمیم‌یافته به روش جللی_سامت، فضای متریک تعمیم‌یافته آماری را معرفی می‌کنیم و نشان می‌دهیم که هر دو فضای متریک تعمیم‌یافته با هم معادلند. پرونده مقاله -
دسترسی آزاد مقاله
5 - رویکرد دو مرحله ای تحلیل پوششی داده ها برای اندازه گیری عملکرد شعب بانک با فعالیت چندگانه
علی هادی علیرضا امیرتیموری سهراب کرد رستمی سعید محرابیاندر این مقاله از روش تحلیل پوششی دادهها برای اندازه گیری کارایی، در مواردی که با ورودی های مشترک تفکیک ناپذیر مواجه هستیم، استفاده شده است. هدف این تحقیق، ایجاد یک رویکرد جدید براساس مدل های تحلیل پوششی دادهها بر اساس استفاده بهینه از ورودی های مشترک تفکیک ناپذیر در چن چکیده کاملدر این مقاله از روش تحلیل پوششی دادهها برای اندازه گیری کارایی، در مواردی که با ورودی های مشترک تفکیک ناپذیر مواجه هستیم، استفاده شده است. هدف این تحقیق، ایجاد یک رویکرد جدید براساس مدل های تحلیل پوششی دادهها بر اساس استفاده بهینه از ورودی های مشترک تفکیک ناپذیر در چندین فعالیت متفاوت میباشد. در این مطالعه، در مرحله اول امتیاز کارایی از چندین فعالیت محاسبه می شود و سپس حداکثر امتیاز کارایی مربوط به هر واحد تصمیم گیری در نظر گرفته میشود. در مرحله دوم امتیاز کارایی که با رویکرد جدید در ورودی های مشترک تفکیک ناپذیر بدست آمده است، به عنوان محدودیت جدید به مدل اضافه می گردد. این روش بر روی داده های واقعی 25 شعبه یک بانک خصوصی در ایران پیاده سازی شده است. لذا در مرحله اول کارایی هر شعبه محاسبه می شود و سپس با توجه به سه نوع فعالیت تولید، بانکداری الکترونیکی و واسطه گری، دستورالعمل های بهبود ارائه می شود. استفاده از این روش باعث ارائه یک امتیاز واقعی کارایی برای هر واحد تصمیم گیری، به جای امتیاز کارایی سنتی شده و همچنین منجر به اخذ تصمیمات ساختار یافته تر بر اساس ارزیابی عملکرد شفاف تر در شعب بانک می گردد. پرونده مقاله -
دسترسی آزاد مقاله
6 - نهان نگاری اطلاعات در تصاویر ، بر اساس اختلاف مقادیر پیکسل ها در بلوکهای 16 پیکسلی
بشیر عمرانی هرزند محمدرضا معتدل علی برومندنیاامروزه نهان­نگاری به عنوان هنر یا تکنیکی برای پنهان کردن داده ها در رسانه های مختلف، کاربردهای بسیار متنوعی در مدیریت اطلاعات دارد. نهان­نگاری می­تواند در راستای انتقال یک پیام محرمانه، ارتقاء امنیت، دسته بندی اطلاعات، نگهداری اطلاعات خاص و... مورد استفاده ق چکیده کاملامروزه نهان­نگاری به عنوان هنر یا تکنیکی برای پنهان کردن داده ها در رسانه های مختلف، کاربردهای بسیار متنوعی در مدیریت اطلاعات دارد. نهان­نگاری می­تواند در راستای انتقال یک پیام محرمانه، ارتقاء امنیت، دسته بندی اطلاعات، نگهداری اطلاعات خاص و... مورد استفاده قرارگیرد. تصویر یکی از محبوبترین رسانه­های مورد استفاده در جریان پنهان­سازی داده­ها است و روش­های مختلفی برای نهان­نگاری اطلاعات در تصاویر وجود دارد که متداول­ترین آنها روش جاسازی اطلاعات در بیت­های کم ارزش تصویر می­باشد و برای آن الگوریتم­ها و روش­های متنوعی ابداع شده است. یکی از این روش­ها که مبنای ریاضی دارد، بهره­گیری از محاسبه اختلاف مقادیر دو پیکسل همجوار درجهت شناسایی نقاط مناسب برای جاسازی اطلاعات محرمانه است. در این مقاله دو روش جدید برای نهان نگاری اطلاعات در تصاویر براساس محاسبه میزان تفاوت­های مقادیر پیکسل­های همجوار در بلوک­های 4×4 پیشنهاد و بر روی تصاویر مختلف آزمایش و با استفاده از معیارهای ارزیابی میانگین مربعات خطا، نسبت پیک سیگنال به نویز و شاخص شباهت ساختاری مورد بررسی و تجزیه و تحلیل قرار گرفته است و ارزیابی­ها نشان می­دهد که یکی از روش­های پیشنهادی به­جهت داشتن نتایج بهتر و ظرفیت بیشتر جاسازی اطلاعات مطلوب­ترمی­باشد. One of these methods, which has a mathematical basis, is to use the calculation of the difference between the values of two adjacent pixels in order to identify suitable points for embedding confidential information.In this paper, two new methods for data embedding in images are proposed based on calculating the differences in the values of adjacent pixels in 4 * 4 blocks and tested on different images using the Mean Squares of Errors , Peek signal-to-noise ratio and structural similarity criterias has been studied and analyzed .Evaluations show that the first proposed method is optimal due to better results. پرونده مقاله -
دسترسی آزاد مقاله
7 - بررسی مشتقات جهتی و جزئی نگاشت های چند بعدی فازی تحت مشتق پذیری تعمیم یافته
محسن میری کرباسکی محمدرضا بلوچ شهریاری ام البنین صداقت فرمسائل مربوط به بهینه سازی فازی در مقالات اخیر با الهام از مفاهیم تفاضل هاکوهارای تعمیم یافته و مشتق پذیری هاکوهارای تعمیم یافته برای توابع یک بعدی از فضای R به توی E توسط نویسندگان زیادی مورد بحث قرار گرفته است و پیشرفت قابل ملاحظه ای داشته است. در این مقاله، مفهوم مشتق چکیده کاملمسائل مربوط به بهینه سازی فازی در مقالات اخیر با الهام از مفاهیم تفاضل هاکوهارای تعمیم یافته و مشتق پذیری هاکوهارای تعمیم یافته برای توابع یک بعدی از فضای R به توی E توسط نویسندگان زیادی مورد بحث قرار گرفته است و پیشرفت قابل ملاحظه ای داشته است. در این مقاله، مفهوم مشتق پذیری تعمیم یافته کلی با استفاده از تفاضل تعمیم یافته از فضای R^n به توی E برای نگاشت های چند بعدی فازی، معرفی شده است. همچنین مشتق پذیری تعمیم یافته کلی فوق مورد بررسی قرار گرفته شده است و در ادامه مفهوم مشتق پذیری تعمیم یافته جهتی و مشتق پذیری تعمیم یافته جزئی برای نگاشت های چند بعدی فازی تعریف و به تفصیل بحث شده است، سپس مشتق پذیری تعمیم یافته جهتی و مشتق پذیری تعمیم یافته جزئی برحسب مشتق پذیری تعمیم یافته سطح به سطح بیان شده است. همچنین خواص و ارتباط بین آنها بحث شده است. در نهایت روابط بین مشتق پذیری تعمیم یافته کلی، مشتق پذیری تعمیم یافته جهتی و مشتق پذیری تعمیم یافته جزئی برای نشان دادن توانایی و قابلیت روابط بین آنها با ذکر چند مثال نشان داده شده است. پرونده مقاله -
دسترسی آزاد مقاله
8 - بررسی پایداری عددی و همگرایی مرتبه‌ی دوم برای حل کلاس جدیدی از معادلات مقدار قدر مطلقی.
مظفر رستمی طاهر لطفی علی برهمنددر این مقاله، کلاس جدیدی از معادلات مقدار قدر مطلقی به صورت زیر را مطالعه می‌کنیم:Ax-B|x|-b=o, ( B≠I, σ_"max" (|B|)<σ_"min" (A) ) در این کلاس جدید مقادیر منفرد ماتریس قدر مطلق Bکمتر از مقادیر منفرد ماتریسAاست و ماتریسBمنحصرا همانی نمیباشدو بخاطر همین د چکیده کاملدر این مقاله، کلاس جدیدی از معادلات مقدار قدر مطلقی به صورت زیر را مطالعه می‌کنیم:Ax-B|x|-b=o, ( B≠I, σ_"max" (|B|)<σ_"min" (A) ) در این کلاس جدید مقادیر منفرد ماتریس قدر مطلق Bکمتر از مقادیر منفرد ماتریسAاست و ماتریسBمنحصرا همانی نمیباشدو بخاطر همین دلیل قدرت انتخابمان وسیعتر از دیگر روش ها میباشدو همچنین کلیه ماتریس ها دلخواه میباشندو همچنین این کلاس جزء مسائل ان پی سخت محسوب میشود.کلاس جدید معادلات مقدار قدر مطلقی را با استفاده از روش نیوتن تعمیم‌یافته حل می‌کنیم و همچنین همگرایی و پایداری عددی کلاس جدید را بررسی می‌کنیم. همچنین با تست مثال‌های عددی، کارایی و مؤثر بودن روش حل برای کلاس جدید با دیگر کارهایی که انجام شده است از جمله روش لطفی و زینلی و روش منگسرین و روش خاکسارمورد بررسی واقع شده است.بجز این روش و روش لطفی و زینلی که دارای همگرایی مرتبه دوم هستند بقیه روش ها دارای همگرایی خطی میباشند. پرونده مقاله -
دسترسی آزاد مقاله
9 - بهینگی غیرهموار برای مسائل بهینه سازی چند هدفه استوار
مریم سعادتی مرتضی اویسی هااین مقاله به بررسی مسائل بهینه سازی چندهدفه استوار غیرمحدب/غیرهموار با محدودیت های مساوی و نامساوی نامعین می پردازد. ابتدا با به کارگیری بعضی ابزارهای پیشرفته آنالیز تغییراتی از قبیل اصل تخمین اکسترمال و قاعده جمع فازی ضعیف برای زیردیفرانسیل فرشه،یک شرط بهینگی لازم فاز چکیده کاملاین مقاله به بررسی مسائل بهینه سازی چندهدفه استوار غیرمحدب/غیرهموار با محدودیت های مساوی و نامساوی نامعین می پردازد. ابتدا با به کارگیری بعضی ابزارهای پیشرفته آنالیز تغییراتی از قبیل اصل تخمین اکسترمال و قاعده جمع فازی ضعیف برای زیردیفرانسیل فرشه،یک شرط بهینگی لازم فازی برای مسئله بهینه سازی چندهدفه غیرمحدب / غیرهموار را بدون هرگونه محدودیت به مفهوم زیردیفرانسیل فرشه بدست می آوردیم. سپس با بهره گیری از شرط بهینگی لازم فازی بدست آمده، نسخه غیرهموار قاعده فرما و همچنین فرمول های زیردیفرانسیل حدی برای یک خانواده نامتناهی از توابع غیرهموار، یک شرط بهینگی لازم برحسب زیردیفرانسیل حدی برای جواب های کارای استوار ضعیف مسئله مورد نظربدست می‌آوریم. بعلاوه، مثالی به منظورنشان دادناین شرط برای یک مسئله بهینه سازی چندهدفه نامعین شامل محدودیت های مساوی و نامساوی ارائه می‌گردد. در نهایت، شرایط کافی برای جواب های کارای استوار ضعیف و جواب های کارای استوار این مسائل، با ارائه مفاهیم جدید تحدب تعمیم یافته مورد بررسی قرار می‌گیرد. پرونده مقاله -
دسترسی آزاد مقاله
10 - طیف رده ای از گراف های به دست آمده از گراف های گرسمن
رویا کوگانی سید مرتضی میرافضلفرض کنید n و k اعداد صحیح مثبتی باشند به طوری که n ≥ 3و k < n/2 ، همچنین q توانی از عدد اولی مانند p و F_q یک میدان متناهی از مرتبه q باشد. V(q,n) را یک فضای برداری با بعد n روی F_q در نظر بگیرید، گراف S( q , n , k) را گرافی با مجموعه رئوس V = V_k ∪ V_(k+1) که چکیده کاملفرض کنید n و k اعداد صحیح مثبتی باشند به طوری که n ≥ 3و k < n/2 ، همچنین q توانی از عدد اولی مانند p و F_q یک میدان متناهی از مرتبه q باشد. V(q,n) را یک فضای برداری با بعد n روی F_q در نظر بگیرید، گراف S( q , n , k) را گرافی با مجموعه رئوس V = V_k ∪ V_(k+1) که V _ k و V _ (k+1) به ترتیب خانواده همه زیرفضاهای با بعد k و k+1 از V( q,n ) می باشند، تعریف می کنیم که در آن هر دو رأس مانند v و w مجاورند هرگاه زیرفضایی از w یا w زیرفضایی از v باشد. واضح است که گراف S ( q , n , k) یک گراف دوبخشی است. در این مقاله به بررسی برخی از ویژگی های این گراف می-پردازیم، به ویژه طیف گراف S(q,n,k) را مشخص می کنیم. پرونده مقاله -
دسترسی آزاد مقاله
11 - ارائه یک روش عددی جهت قیمت گذاری اختیار معامله آمریکایی در بورس کالا (مطالعه موردی گندم و کنجاله سویا)
رفیع حسنی مقدم حنیف حیدری سید روح الله احمدی حاجی آبادی عباس ابراهیمیاختیار معامله آمریکایی روشی جهت مدیریت ریسک در بورس کالا می باشد.این روش دارای قابلیت اعمال قبل از سر رسید را دارد. ارزش گذاری اختیار معامله آمریکایی در روش تفاضلات متناهی نسبت به روش های دیگر از پیچیدگی کمتری برخوردار بوده و زمان محاسبه‌ی آن به نسبت کم میباشد و همچنین چکیده کاملاختیار معامله آمریکایی روشی جهت مدیریت ریسک در بورس کالا می باشد.این روش دارای قابلیت اعمال قبل از سر رسید را دارد. ارزش گذاری اختیار معامله آمریکایی در روش تفاضلات متناهی نسبت به روش های دیگر از پیچیدگی کمتری برخوردار بوده و زمان محاسبه‌ی آن به نسبت کم میباشد و همچنین با افزایش نمونه و افزایش نوسان، پارامترها دچار اختلال نمی شوند. در این پژوهش با استفاده از روش مذکور اختیار معامله آمریکایی برای دو محصول گندم و کنجاله کلزا با توجه با داده های بورس کالای ایران انجام شده و مشخص شده: الف) ارزش اختیار معامله آمریکایی برای گندم و کنجاله کلزا ازروش درخت دو جمله ای و روش تفاضلات متناهی که با استفاده از الگوریتم ارائه شده در پژوهش و کدنویسی در نرم افزار متلب محاسبه شده تفاوت بسیار کوچک و قابل اغماضی دارند. ب) ارزش اختیار معامله آمریکایی برای گندم بیشتر از کنجاله سویا برای هر دو اختیار خرید و فروش بیشتر است. مهمتین دلیل این موضوع به زیاد بودن نوسان پذیری (σ) قیمت پایه سهام گندم نسبت به کنجاله کلزا است. ج) برآیند اثر تغییر نوسان و تغییر قیمت بر ارزش اختیار معامله، به نفع تغییر نوسان تمام می شود. این موضوع نشان دهنده مهم بودن پارامتر نوسان در ارزش گذاری اختیار معامله می باشد. در نهایت پیشنهاد میشود با توجه به اینکه اختیار معامله آمریکایی قابلیت اعمال قبل از سررسید را دارد در بورس کالای ایران برای کالاهای کشاورزی به عنوان یکی از ابزارهای مدیریت ریسک ارائه شود. پرونده مقاله -
دسترسی آزاد مقاله
12 - طرح‌بندی گراف: تبدیل طرح یک-پشته به طرح دو-صف
سپهر مرادی زاهد رحمتیطرحبندی یک گراف یافتن ترتیبی خطی به رئوس آن و بخش‌بندی یال‌های آن به صف‌ها یا پشته‌ها با توجه به ترتیب اتخاذ شده میباشد. در این مقاله هدف ما پیدا کردن یک رابطه میان طرح پشته و طرح صف یک گراف دلخواه است و یک روش برای تبدیل این دو طرح به یکدیگر ارائه خواهیم کرد. الگوریت چکیده کاملطرحبندی یک گراف یافتن ترتیبی خطی به رئوس آن و بخش‌بندی یال‌های آن به صف‌ها یا پشته‌ها با توجه به ترتیب اتخاذ شده میباشد. در این مقاله هدف ما پیدا کردن یک رابطه میان طرح پشته و طرح صف یک گراف دلخواه است و یک روش برای تبدیل این دو طرح به یکدیگر ارائه خواهیم کرد. الگوریتمی ارائه می‌کنیم که طرح یک-پشته هر گرافی را به به طرح دو-صف آن گراف تبدیل می‌کند و درستی الگوریتم را اثبات می‌کنیم. این روش، بطور مسقیم و بدون در نظر گرفتن گراف اصلی و خواص آن، طرح پشته‌ی یک گراف را تبدیل به یک طرح صف می‌کند. به عنوان نتیجه، این روش میتواند کمک کند که اگر برای دسته‌ای خاص از گراف‌ها عدد پشته محدود داشته باشیم، ممکن است بدون تحلیل مستقیم طرح صف برای این دسته از گراف‌ها به عدد صف مناسب و محدودی دست بیابیم. بنابراین الگوریتم ارائه شده در اینجا انگیزه‌ای برای یافتن الگوریتم‌های مشابه برای تبدیل طرح‌های خطی به یکدیگر و یافتن پارامتر‌های محدود کننده بهتر و بهینه‌تر برای آنها خواهد بود. پرونده مقاله
-
حقوق این وب‌سایت متعلق به سامانه مدیریت نشریات دانشگاه آزاد اسلامی است.
حق نشر © 1403-1400