![](/images/graphics-bg.png)
A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-06-03
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
A heuristic algorithm based on VNS is proposed to solve the Max 3-cut and Max 3-section problems.
By establishing a neighborhood structure of the Max 3-cut problem, we propose a local search algorithm and a variable neighborhood global search algorithm with two stochastic search steps to obtain the global solution.
We give some numerical results and comparisons with the well-known 0.836-approximate algorithm.
Numerical results show that the proposed heuristic algorithm can obtain efficiently the high-quality solutions and has the better numerical performance than the 0.836-approximate algorithm for the NP-Hard Max 3-cut and Max 3-section problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ling, Aifan. 2012. A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-16.
https://search.emarefa.net/detail/BIM-1001627
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ling, Aifan. A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section. Mathematical Problems in Engineering No. 2012 (2012), pp.1-16.
https://search.emarefa.net/detail/BIM-1001627
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ling, Aifan. A VNS Metaheuristic with Stochastic Steps for Max 3-Cut and Max 3-Section. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-16.
https://search.emarefa.net/detail/BIM-1001627
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1001627
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)