کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4944499 1437995 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm for solving two-sided interval system of max-plus linear equations
ترجمه فارسی عنوان
یک الگوریتم برای حل سیستم دو طرفه ای از معادلات خطی حداکثر
کلمات کلیدی
سیستم های خطی فاصله جبر حداکثر
ترجمه چکیده
ما شش نوع راه حل (ضعیف، قوی، تحمل، کنترل، سمت چپ، و راه حل های راست محلی) را به یک سیستم فاصله دو طرفه از معادلات خطی حداکثر با یک بردار متغیر در هر دو طرف معادلات مطالعه می کنیم و شرایط مربوط به حل آنها را بدست آورید. این شرایط در قالب سیستم های دو طرفه از نابرابری های خطی حداکثر است که می تواند به عنوان یک اتحاد تعدادی از سیستم های خطی گنجانده شده مشتق شود. بنابراین، ما می توانیم بر روی سیستم های خطی گنجانده شدن فاصله کار کنیم، به جای اینکه به طور مستقیم این شش نوع تصمیم گیری را خودشان حل کنیم. یک مشکل بهینه سازی با سیستم فاصله دو طرفه محدودیت های خطی حداکثر می تواند با استفاده از محدوده هر مجموعه راه حل های سیستم های خطی در نظر گرفته شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We study six types of solutions (weak, strong, tolerance, control, Left-localized, and Right-localized solutions) to a two-sided interval system of max-plus linear equations with the same vector of variables on both sides of the equations and obtain their corresponding solvability conditions. These conditions are in the form of two-sided systems of max-plus linear inequalities which can be derived as a union of a number of interval inclusion linear systems. Therefore, we could work on the interval inclusion linear systems, instead of directly solving these six types of solutions themselves. An optimization problem with the two-sided interval system of max-plus linear constraints may be solved using the convexity of each solution set of the interval inclusion linear systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 399, August 2017, Pages 183-200
نویسندگان
, , ,