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"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر