![](/images/graphics-bg.png)
A Bio-Inspired Method for the Constrained Shortest Path Problem
المؤلفون المشاركون
Deng, Yong
Wang, Hongping
Lu, Xi
Zhang, Xiaoge
Wang, Qing
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-05-14
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The constrained shortest path (CSP) problem has been widely used in transportationoptimization, crew scheduling, network routing and so on.
It is an open issue since it is a NP-hard problem.
In this paper, we propose an innovative method which is based on the internal mechanism of the adaptive amoeba algorithm.
The proposed method is divided into two parts.
In the first part, we employ the original amoeba algorithm to solve the shortest path problem in directed networks.
In the second part, we combine the Physarum algorithm with a bio-inspired rule to deal with the CSP.
Finally, by comparing the results with other method using an examples in DCLC problem, we demonstrate the accuracy of the proposed method.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Hongping& Lu, Xi& Zhang, Xiaoge& Wang, Qing& Deng, Yong. 2014. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Hongping…[et al.]. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Hongping& Lu, Xi& Zhang, Xiaoge& Wang, Qing& Deng, Yong. A Bio-Inspired Method for the Constrained Shortest Path Problem. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1048997
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1048997
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)