![](/images/graphics-bg.png)
An Integrated Method Based on PSO and EDA for the Max-Cut Problem
المؤلفون المشاركون
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-02-18
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The max-cut problem is NP-hard combinatorial optimization problem with many real world applications.
In this paper, we propose an integrated method based on particle swarm optimization and estimation of distribution algorithm (PSO-EDA) for solving the max-cut problem.
The integrated algorithm overcomes the shortcomings of particle swarm optimization and estimation of distribution algorithm.
To enhance the performance of the PSO-EDA, a fast local search procedure is applied.
In addition, a path relinking procedure is developed to intensify the search.
To evaluate the performance of PSO-EDA, extensive experiments were carried out on two sets of benchmark instances with 800 to 20000 vertices from the literature.
Computational results and comparisons show that PSO-EDA significantly outperforms the existing PSO-based and EDA-based algorithms for the max-cut problem.
Compared with other best performing algorithms, PSO-EDA is able to find very competitive results in terms of solution quality.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lin, Geng& Guan, Jian. 2016. An Integrated Method Based on PSO and EDA for the Max-Cut Problem. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1099656
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lin, Geng& Guan, Jian. An Integrated Method Based on PSO and EDA for the Max-Cut Problem. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1099656
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lin, Geng& Guan, Jian. An Integrated Method Based on PSO and EDA for the Max-Cut Problem. Computational Intelligence and Neuroscience. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1099656
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1099656
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)