• فهرست مقالات Markov Chain

      • دسترسی آزاد مقاله

        1 - بررسی سطح جنگل با استفاده از ماشین‌بردار‌پشتیبان و ارائه مدل پیش‌بینی سطح تغییرات
        آرمین هاشمی امین خادمی مرتضی معدنی پور کرمانشاهی بهروز کرد
        پیشینه و هدف با توجه به تخریب فزاینده در سطح اکوسیستم‌های طبیعی، تعیین میزان و موقعیت وقوع تغییرات کاربری اراضی و پیش‌بینی روند آن در آینده می‌تواند اطلاعات ارزنده‌ای را به‌برنامه‌ریزان و مدیران ارایه دهد. در این تحقیق به‌منظور پایش تغییرات در حال حاضر و پیش‌بینی آن در چکیده کامل
        پیشینه و هدف با توجه به تخریب فزاینده در سطح اکوسیستم‌های طبیعی، تعیین میزان و موقعیت وقوع تغییرات کاربری اراضی و پیش‌بینی روند آن در آینده می‌تواند اطلاعات ارزنده‌ای را به‌برنامه‌ریزان و مدیران ارایه دهد. در این تحقیق به‌منظور پایش تغییرات در حال حاضر و پیش‌بینی آن در آینده در محدوده سیاهکل ارزیابی و پیش‌بینی تغییرات با تصاویر لندست انجام شد. روش‌های گوناگونی برای پیش‌بینی تغییرات کاربری اراضی وجود دارد. فرایندهای پیش‌بینی و مدل‌سازی تغییرات کاربری اراضی، از قبیل رشد و توسعه شهری، جنگل‌زدایی و غیره به‌عنوان ابزاری توانمند در مدیریت منابع طبیعی و پایش تغییرات زیست‌محیطی به شمار می‌آیند. این تغییرات نشان‌دهنده چگونگی تعاملات بشر با محیط‌زیست خود بوده و مدل‌سازی آن در تصمیم‌گیری‌ها و برنامه‌ریزی‌های و مدل‌سازی آن در تصمیم‌گیری‌ها و برنامه‌ریزی‌های کلان، تاثیرگذار است. در این تحقیق نیز با توجه به توانمندی‌های بالای سنجش از‌دور و ابزارهای مدل‌سازی و پیش‌بینی تغییرات با استفاده از سلول‌های خودکار-زنجیره مارکوف در جنگل‌ها در شمال ایران پرداخته شد.مواد و روش‌ها در تحقیق حاضر، از تصاویر لندست 5، سنجنده TMسال 2000 و لندست 7 سنجنده ETM+ سال 2010 و لندست 8 سنجنده OLI سال 2018 استفاده شد. در مرحله پیش‌پردازش خطاهای موجود بر روی داده‌های خام از قبیل خطاهای رادیومتری، اتمسفری، و هندسی تصحیح می‌گردد. توجـه بـه بررسی‌های صورت گرفته و انطباق راه‌هـای ارتبـاطی اسـتخراج شـده از نقشــه توپـوگرافی سـازمان نقشـه‌بــرداری بــا تصــویر ماهواره‌ای، این تصاویر فاقد خطای هندسی قابل‌توجهی بود، امـا دارای خطای رادیومتریک بود که ابتدا تصحیح رادیومتریـک بـر روی تصویر مـاهواره‌ای بـا تبـدیل DN بـه رادیـانس و سـپس انعکــاس بــا اســتفاده از الگــوریتم فلاش در نــرم افــزار ENVI صورت گرفت رفع گردید. برای تهیه نمونـه‌هـای تعلیمـی از برداشـت‌هـای زمینـی، نقشـه‌هـای توپـوگرافی بـا مقیـاس 1/25000 سـازمان نقشه‌برداری استفاده گردیـد. 8۴ نقطه بـرای کـاربری جنگـل، 7۶ نقطـه بـرای کـاربری جنگل تنک، 31 نقطه برای کاربری کشاورزی و 21 نقطه برای کاربری شهری برداشت شد. تکنیک‌های طبقه‌بندی برای گروه‌بندی پیکسل‌ها به‌کار می‌روند تا بتوانند جزئیات پوشش‌زمین را نشان دهند. پوشش زمین در پنج کلاسه جنگل متراکم، جنگل نیمه متراکم، جنگل تنک، منطقه شهری و منطقه کشاورزی طبقه‌بندی گردید. نرم‌افزار سنجش از دور ENVI چهار نوع کرنل (Kernel) برای ماشین‌بردار پشتیبان چندین روش طبقه‌بندی وجود دارد؛ خطی، چندجمله‌ای، شعاعی و پیچشی، که با توجه به مطالعات بهتـرین کرنـل برای طبقه‌بندی کاربری اراضی روش کرنل شعاعی (RBF) استفاده گردید. از طبقه‌بندی ترکیب باندی مناسبی که بتوانـد ایـن کـلاس‌هـا را برای تفسیر بصری از هم جدا کند توسط پلات میـانگین طیفـی انتخاب شد. این عمل توسط شاخص ترکیب باندی OIF صورت پذیرفت. پـس از استخراج کـاربری هـای اراضـی به روش مـورد نظـر نتـایج به دست آمده دقت سنجی شدند. نقشه‌های تهیه‌شده کاربری اراضی، با نقاط GPS زمینی، نقشه وضع موجود منطقه مقایسه و با استفاده از ماتریس خطای تشکیل‌شده ضریب کاپا و دقت کلی آن به دست آمد، که از 2۰۰ نقطـه بـه صـورت تصادفی بر روی تصاویر ایجاد شد و کاربری این نقـاط توسـط بازدیــدهای صــحرایی و نقشــه‌هــای توپوگرافی سازمان نقشه‌برداری مشخص شد. نقشه‌های طبقه‌بندی کاربری‌های تهیه‌شده، جهت مدل‌سازی و پایش تغییرات کاربری اراضی وارد نرم‌افزار Idrisi شد تا تغییرات کاربری‌ها در سال‌های موردمطالعه مدل‌سازی گردد. درجهت انجام مدل‌سازی تغییرات کـاربری اراضـی از مــدل LCM در محــیط نــرم‌افــزار Idrisi استفاده شد. مدل Markov-CA تلفیقی از سلول‌های خودکار، زنجیره مارکوف و تخصیص چندمنظوره اراضی است. مدل مارکوف همچنین موقعیت هر کاربری را با تولید مجموعه‌ای از تصاویر احتمال وضعیت از ماتریس احتمال انتقال نشان می‌دهد. در مرحله آخر از مدل‌سازی با استفاده از ماتریس مساحت انتقال در مدل CA مارکوف می‌توان نقشه شبیه‌سازی شده از کاربری اراضی در آینده را به دست آورد. در پژوهش حاضر، از نقشه کاربری اراضی سال 2010 و 2018 استفاده شد تا نقشه سال 2028 پیش‌بینی شود. به منظور بررسی دقت پیش‌بینی توسط CA مارکوف با استفاده از نقشه کاربری سال 2000 و 2010، نقشه سال 2018 را پیش‌بینی کرده و با نقشه‌ای که از طریق طبقه‌بندی نظارت شده برای این سال به دست آمده است مقایسه شد.نتایج و بحث ارزیابی صحت طبقه‌بندی با استفاده از شاخص ضریب کاپا و دقت کلی به دست آمد. ضریب کاپا و دقت کلی برای تصویر سال 2000، به ترتیب 0.88 و 0.89 و برای تصویر 2010، 0.91 و 0.92 و برای تصویر سال 2018، 0.93 و 0.95 به‌دست آمد. تصاویر طبقه‌بندی شده وارد نرم افزار ایدریسی شده و به پایش تغییرات با LCM پرداخته شد. پایش تغییرات در مدل LCM نشان داد در طی سال‌های 2000 تا 2018، بیشترین تغییرات مربوط به تبدیل کاربری جنگل نیمه‌متراکم با مساحت 4104.27 هکتار بوده است. تغییرات کاربری شهری نیز در دورۀ مطالعه زیاد و به مقدار 148.14 هکتار افزایش داشته است. جدول احتمال تغییرات کاربری‌ها در مدل مارکوف تولید و با نقشه تولیدی در این مرحله، برای سال‌های مطالعاتی پیش‌بینی با مارکوف برای سال‌های 2018 و 2028 نشان داد در سال 2028 مساحت کلاس شهری به 21293.1 هکتار افزایش یافته و مساحت کاربری با ارزش جنگل متراکم به 2189.97 هکتار کاهش می‌یابد.نتیجه‌گیری جهت جلوگیری از گسترش بی‌رویه شهرها، مناطق مسکونی و تخریب عرصه‌های جنگلی و پوشش‌گیاهی باید اقدامات مدیریتی انجام شود و تصمیمات مدیریتی اتخاذ گردد. مقدار سطح جنگل‌های متراکم و نیمه‌متراکم در مناطق با شیب زیاد تا سال 2028 کاهش بیشتری می‌یابد. تغییرات کاربری شهری نیز در دورۀ مطالعه به مقدار 148.14 هکتار افزایش داشته است. نتایج بررسی مساحت کلاس‌های پیش‌بینی نشان داد در سال 2028 مساحت کلاس شهری به 21293.1 هکتار افزایش یافته و مساحت کاربری با ارزش جنگل متراکم به 2189.97 کاهش می‌یابد. قابلیت مدل ماشین‌بردار در تعیین پوشش/کاربری زمین، پوشش گیاهی و پوشش جنگلی در مناطق مختلف به اثبات رسیده است. ابزار سنجش از‌دور می‌تواند به‌عنوان یک بازوی مهم در تولید اطلاعات درمدیریت منابع‌طبیعی باشد. پرونده مقاله
      • دسترسی آزاد مقاله

        2 - An Economic Design of Combined Double Sampling and Variable Sample Size X ̅ Control Chart
        Saeed Khaki Niloufar Ghanbari Mir Mahdi Seyed Esfehani
        In recent years several studies have shown that control charts with adaptive schemes or double sampling plans detect both small and moderate shifts in the process mean more quickly than the traditional Shewhart chart. In the classical double sampling chart, the differen چکیده کامل
        In recent years several studies have shown that control charts with adaptive schemes or double sampling plans detect both small and moderate shifts in the process mean more quickly than the traditional Shewhart chart. In the classical double sampling chart, the difference between two points were placed in the central region of first stage was not considered. In this study, a new control chart is proposed by combination of double sampling chart and variable sample size chart (called DSVSS chart), that can successfully reduce the detection time of small mean shift. Before a DSVSS chart is used, its design parameters should be determined, hence economic design model of DSVSS chart is constructed. Markov chain approach is used to compute the statistical properties of the chart that are essential to our cost function. Then, the Genetic Algorithms (GA) are used to solve the optimal designs of DSVSS chart. Finally, a numerical example is provided to illustrate the use of this model. پرونده مقاله
      • دسترسی آزاد مقاله

        3 - An analytical model for estimating the reliability of critical software systems by considering the self-healing property of bottleneck components
        Ali Tarinejad Habib Izadkhah Mohammad Reza MollaHosieni Kamal Mirzaie
        Architecture-based techniques for assessing the reliability of critical software systems have attracted a lot of attention in recent years. In order to prevent the failure of software systems in the final phases of development in critical software systems, we must apply چکیده کامل
        Architecture-based techniques for assessing the reliability of critical software systems have attracted a lot of attention in recent years. In order to prevent the failure of software systems in the final phases of development in critical software systems, we must apply the software reliability evaluation process to all stages of software development. Reliability evaluation of component-based critical software systems is very important in the early stages of software system development and from its architecture as one of the quality attributes of software systems. This article proposes a method to evaluate the reliability of critical software systems by considering the self-healing effect of bottleneck components. A self-healing component can automatically repair itself and return to a normal state when a failure occurs. Since the design of a self-healing component is a very complicated and costly task, it is not possible to create self-healing for all components. Therefore, identifying bottleneck components in order to self-repair them in the early stages of software development can have a great impact on reliability. Nowadays, several methods have been proposed based on design models to evaluate the reliability of software systems, but no report has been provided on the effect of self-repair on reliability and also finding components that have a great impact on software reliability in the early stages of software development. In this article, first, a method for modeling self-healing using the Markov chain will be proposed, and then four different methods (without -Taylor series - without self-healing, without Taylor series - with self-healing, with -Taylor series - without self-healing and with Taylor series - with self-healing) will be presented to evaluate the reliability of a software system based on its architecture. The relations proposed will enable a software engineer to identify the influential and bottleneck components for self-healing. پرونده مقاله
      • دسترسی آزاد مقاله

        4 - A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks
        Behrouz Afshar Nadjafi Salman Kolyaei
        The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work conten چکیده کامل
        The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resource quantities. We construct a continuous time Markov chain model for the activity network and use the PhaseType distribution to evaluate the project completion time. Then we use Fibonacci search over the interval of permissible allocations to the activity to seek the minimum expected cost. پرونده مقاله
      • دسترسی آزاد مقاله

        5 - A two-sided Bernoulli-based CUSUM control chart with autocorrelated observations
        S. M. T. Fatemi Ghomi F. Sogandi
        Usually, in monitoring a proportionp , the binary observations are considered independent; however, in many real cases, there is a continuous stream of autocorrelated binary observations in which a two-state Markov chain model is applied with first-order dependence. On چکیده کامل
        Usually, in monitoring a proportionp , the binary observations are considered independent; however, in many real cases, there is a continuous stream of autocorrelated binary observations in which a two-state Markov chain model is applied with first-order dependence. On the other hand, the Bernoulli CUSUM control chart which is not robust to autocorrelation can be applied two-sided control chart to able to detect either increases or decreases in the process parameter. In this paper, a two-sided Bernoulli-based CUSUM control chart is proposed based on a log-likelihood-ratio statistic using a Markov chain model and average run length relationship. The average run length relationship is set using the corresponding upper and lower Bernoulli CUSUM charts. Simulation studies show the superior performance of the proposed monitoring scheme. Numerical results show the superior performance of the proposed control chart. پرونده مقاله
      • دسترسی آزاد مقاله

        6 - Performance evaluation of the croissant production line with reparable machines
        Panagiotis H. Tsarouhas
        In this study, the analytical probability models for an automated serial production system, bufferless that consists ofn-machines in series with common transfer mechanism and control system was developed. Both time to failure and time to repair a failure are assumed to چکیده کامل
        In this study, the analytical probability models for an automated serial production system, bufferless that consists ofn-machines in series with common transfer mechanism and control system was developed. Both time to failure and time to repair a failure are assumed to follow exponential distribution. Applying those models, the effect of system parameters on system performance in actual croissant production line was studied. The production line consists of six workstations with different numbers of reparable machines in series. Mathematical models of the croissant production line have been developed using Markov process. The strength of this study is in the classification of the whole system in states, representing failures of different machines. Failure and repair data from the actual production environment have been used to estimate reliability and maintainability for each machine, workstation, and the entire line is based on analytical models. The analysis provides a useful insight into the system’s behaviour, helps to find design inherent faults and suggests optimal modifications to upgrade the system and improve its performance. پرونده مقاله
      • دسترسی آزاد مقاله

        7 - ارزیابی رابطه بین درماندگی مالی با بازده سهام با استفاده از زنجیره‌ی مارکف مونت کارلو
        منیره دیزجی
        روش‌های زنجیره مارکف مونت‌کارلو دسته‌ای از الگوریتم‌هاست است که برای نمونه‌برداری از توزیع‌های احتمالی است که مبنای آن ساختن یک زنجیره مارکف با ویژگی‌های مطلوب است. یکی از الگوریتم‌های رایج زنجیره مارکف مونت کارلو الگوریتم‌ متروپلیس-هستینگز می‌باشد. لذا هدف تحقیق حاضر ا چکیده کامل
        روش‌های زنجیره مارکف مونت‌کارلو دسته‌ای از الگوریتم‌هاست است که برای نمونه‌برداری از توزیع‌های احتمالی است که مبنای آن ساختن یک زنجیره مارکف با ویژگی‌های مطلوب است. یکی از الگوریتم‌های رایج زنجیره مارکف مونت کارلو الگوریتم‌ متروپلیس-هستینگز می‌باشد. لذا هدف تحقیق حاضر ارزیابی رابطه درماندگی مالی با بازده سهام با استفاده از الگوریتم متروپلیس-هستینگز در بورس اوراق بهادار تهران می‌باشد. بدین منظور تعداد 151 شرکت از بورس اوراق بهادار تهران در بازه زمانی 1390 تا 1399 با استفاده از روش نمونه‌گیری حذفی سیستماتیک انتخاب شدند. به منظور آزمون فرضیه‌های تحقیق از نرم‌افزار R استفاده شد. همچنین به منظور محاسبه درماندگی مالی از امتیاز Z آلتمن و O اولسون استفاده شد. همچنین در ارزیابی رابطه با استفاده از الگوریتم متروپلیس-هستینگز از دو توزیع پیشین متفاوت برای متغیرهای تحقیق استفاده شد. نتایج تحقیق نشان داد که برای متغیر درماندگی مالی Z آلتمن دقت برآورد درماندگی مالی با توزیع پیشین غیرآگاهی‌بخش بیشتر بود. برای متغیر درماندگی مالی O اولسون، دقت برآورد درماندگی مالی با توزیع پیشین زلنر بیشتر بود. این در حالی هست که در توزیع پیشین غیرآگاهی‌بخش، تاثیر درماندگی مالی معنی دار نبوده، و در حالت توزیع پیشین زلنر معنی دار بوده است. پرونده مقاله