Routing Optimization Algorithms Based on Node Compression in Big Data Environment
المؤلفون المشاركون
Yang, Lifeng
Chen, Liangming
Wang, Ningwei
Liao, Zhifang
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-12-26
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Shortest path problem has been a classic issue.
Even more so difficulties remain involving large data environment.
Current research on shortest path problem mainly focuses on seeking the shortest path from a starting point to the destination, with both vertices already given; but the researches of shortest path on a limited time and limited nodes passing through are few, yet such problem could not be more common in real life.
In this paper we propose several time-dependent optimization algorithms for this problem.
In regard to traditional backtracking and different node compression methods, we first propose an improved backtracking algorithm for one condition in big data environment and three types of optimization algorithms based on node compression involving large data, in order to realize the path selection from the starting point through a given set of nodes to reach the end within a limited time.
Consequently, problems involving different data volume and complexity of network structure can be solved with the appropriate algorithm adopted.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Lifeng& Chen, Liangming& Wang, Ningwei& Liao, Zhifang. 2017. Routing Optimization Algorithms Based on Node Compression in Big Data Environment. Scientific Programming،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1203315
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Lifeng…[et al.]. Routing Optimization Algorithms Based on Node Compression in Big Data Environment. Scientific Programming No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1203315
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Lifeng& Chen, Liangming& Wang, Ningwei& Liao, Zhifang. Routing Optimization Algorithms Based on Node Compression in Big Data Environment. Scientific Programming. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1203315
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1203315
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر