A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case
المؤلفون المشاركون
Hong, Tzung Pei
Tsai, Chun-Wei
Chiang, Ming-Chao
Tseng, Shih-Pang
Yang, Chu-Sing
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-05-05
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper presents a simple but efficient algorithm for reducing the computation time of genetic algorithm (GA) and its variants.
The proposed algorithm is motivated by the observation that genes common to all the individuals of a GA have a high probability of surviving the evolution and ending up being part of the final solution; as such, they can be saved away to eliminate the redundant computations at the later generations of a GA.
To evaluate the performance of the proposed algorithm, we use it not only to solve the traveling salesman problem but also to provide an extensive analysis on the impact it may have on the quality of the end result.
Our experimental results indicate that the proposed algorithm can significantly reduce the computation time of GA and GA-based algorithms while limiting the degradation of the quality of the end result to a very small percentage compared to traditional GA.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tsai, Chun-Wei& Tseng, Shih-Pang& Chiang, Ming-Chao& Yang, Chu-Sing& Hong, Tzung Pei. 2014. A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1048609
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tsai, Chun-Wei…[et al.]. A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case. The Scientific World Journal No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-1048609
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tsai, Chun-Wei& Tseng, Shih-Pang& Chiang, Ming-Chao& Yang, Chu-Sing& Hong, Tzung Pei. A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1048609
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1048609
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر