به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

computational complexity

در نشریات گروه علوم انسانی
تکرار جستجوی کلیدواژه computational complexity در مقالات مجلات علمی
  • Mohammad Boudaghi, Farnaz Mahan *, Ayaz Isazadeh
    Reduction is a concept first introduced by Descartes in explaining his view of the rationalization of philosophy through mathematics. He seeks to consider length, breadth, and depth for phenomena so that reducing the phenomenon to his own analytical geometric apparatus; thus shrinking the whole world into a small machine. In the present study, the authors took into account the deficiency in defining the reduction of phenomena to a mathematically sound system as the reason for a large group of problems and therefore they came to redefine the Cartesian reductionism of phenomena by removing the search space through a learning system. In due definition, it is possible to reduce the NP problems to P space without using a quantum algorithm that requires a quantum computer to exist. The present study points out that the problems arising from the mathematical modeling of the Covid-19 pandemic are due to a deficiency in the definition of Cartesian reduction, which leads to an increase in the computational complexity of its diagnosis and treatment using computational tools.
    Keywords: computational complexity, Reduction, Phenomenology of Biological Phenomena, Hilbert's Formalism
  • مهدی یزدانی، بهمن نادری
    مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. در ادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و با تخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه بر زمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیات مسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مسئله جریان کارگاهی از حالت کلاسیک خود به مسئله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. این مقاله به طور جامع در مورد مدلسازی ریاضی مسئله بحث می کند. در این راستا دو مدل ریاضی به فرم برنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدل دوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین و مقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتری در مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دوم ارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برای حل در مقایسه با مدل دوم احتیاج دارد .
    کلید واژگان: زمانبندی جریان کارگاهی، چند حالته، مدل سازی ریاضی، برنامه ریزی عددصحیح مختلط، پیچیدگی اندازه و محاسباتی
    Mehdi Yazdani, Bahman Naderi
    In the scheduling problems, it is commonly assumed that processing times are fixed and known. In the literature of project scheduling emphasizes that the time of each activity/operation can be multi-mode and by assigning more resources, the activity time can be reduced. In these problems, in addition to activity scheduling, allocation of available limited resources to the activities should also be carried out. This assumption that processing time of activities is fixed is a weakness in scheduling literature. This paper develops the classic problem flow shop scheduling to multi-mode resource-cosntrainted flow shop scheduling problem. This paper discusses comprehensively about mathematical modeling. In this regard, two mixed integer linear programming models with two differnet concepts are presented. The first model is location-based model and the second is sequence-based. The performance of the models are evaluated by comparing their size and computational complexities. In the size complexity, the first model requires more variables but less constraints than second Model. In the computational complexity, the first model significantly outperforms than the second Model. Also, the first model, besides solving more problems as optimally, requires less time to solve than the second model .
    Keywords: Flow Shop Scheduling, Multi-Mode, Mathematical Modelling, Mixed Integer Programming, Size, Computational Complexity
  • دکترسهند دانشور، سحر خوش فطرت
    در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد.
    کلید واژگان: تکنولوژی تولید پیشرفته، انتخاب تکنولوژی، تحلیل پوششی داده ها، تحلیل پوششی داده های فازی، پیچیدگی محاسباتی
    This paper introduces a method to find the optimal solution of technology selection model with fuzzy data. The paper suggests a simple computational method to obtain the optimal solution of fuzzy linear programming (LP) problem used in technology selection without the need for solving any fuzzy LP. Clearly the contribution of this research is that it reduces the fuzzy computational complexity, which is significant when dealing with more complex computations.
    Keywords: Advanced manufacturing technology, Technology selection, data envelopment analysis, fuzzy data envelopment analysis, Computational complexity
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال