مسیله مجموعه مستقل ماکزیمم و روش های حل آن

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

مسیله مجموعه مستقل ماکزیمم و روش های حل آن Keywords:

بهینه سازی , نظریه گراف , مجموعه مستقل ماکزیمم

مسیله مجموعه مستقل ماکزیمم و روش های حل آن authors

ندا یکه زارع

دانشگاه آزاد اسلامی واحد کرج

مجید زهره بندیان

دانشگاه آزاد اسلامی واحد کرج

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/766958

Document National Code:

ICIORS10_224

Index date: 2 September 2018

How to cite:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the references section:

یکه زارع، ندا و زهره بندیان، مجید،1396،مسیله مجموعه مستقل ماکزیمم و روش های حل آن،The 10th International Conference of Iranian Operations Research Society،Babolsar،https://civilica.com/doc/766958

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این Paper اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1396، یکه زارع، ندا؛ مجید زهره بندیان)
برای بار دوم به بعد: (1396، یکه زارع؛ زهره بندیان)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of Islamic Azad University of Karaj

Type of center: دانشگاه آزاد

Paper count: 13,822

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

Related papers

مقاله فارسی "مسیله مجموعه مستقل ماکزیمم و روش های حل آن" توسط ندا یکه زارع، دانشگاه آزاد اسلامی واحد کرج؛ مجید زهره بندیان، دانشگاه آزاد اسلامی واحد کرج نوشته شده و در سال 1396 پس از تایید کمیته علمی دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله بهینه سازی، نظریه گراف، مجموعه مستقل ماکزیمم هستند. این مقاله در تاریخ 11 شهریور 1397 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 726 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مقاله به معرفی مفاهیمی از مجموعه مستقل ماکزیمم برای گراف ها خواهیم پرداخت. به اینصورت که بعد از معرفی مجموعه مستقل ماکزیمم برای گراف ها، مسیله برنامه ریزی خطی صفر و یک متناظر آن آورده می شود. در ادامه نشان می دهیم که حل این مسیله به وسیله تبدیل آن به یک مسیله برنامه ریزی خطی یک جواب ... . برای دانلود فایل کامل مقاله مسیله مجموعه مستقل ماکزیمم و روش های حل آن با 7 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.