![](/images/graphics-bg.png)
An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
المؤلفون المشاركون
Deng, Yong
Zhang, Xiaoge
Wang, Qing
Adamatzky, Andrew
Chan, Felix T. S.
Mahadevan, Sankaran
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-25
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Shortest path is among classical problems of computer science.
The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices.
Acellular slime mould P.
polycephalum is originally famous as a computing biological substrate due to its alleged ability to approximate shortest path from its inoculation site to a source of nutrients.
Several algorithms were designed based on properties of the slime mould.
Many of the Physarum-inspired algorithms suffer from a low converge speed.
To accelerate the search of a solution and reduce a number of iterations we combined an original model of Physarum-inspired path solver with a new a parameter, called energy.
We undertook a series of computational experiments on approximating shortest paths in networks with different topologies, and number of nodes varying from 15 to 2000.
We found that the improved Physarum algorithm matches well with existing Physarum-inspired approaches yet outperforms them in number of iterations executed and a total running time.
We also compare our algorithm with other existing algorithms, including the ant colony optimization algorithm and Dijkstra algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Xiaoge& Wang, Qing& Adamatzky, Andrew& Chan, Felix T. S.& Mahadevan, Sankaran& Deng, Yong. 2014. An Improved Physarum polycephalum Algorithm for the Shortest Path Problem. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049796
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Xiaoge…[et al.]. An Improved Physarum polycephalum Algorithm for the Shortest Path Problem. The Scientific World Journal No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1049796
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Xiaoge& Wang, Qing& Adamatzky, Andrew& Chan, Felix T. S.& Mahadevan, Sankaran& Deng, Yong. An Improved Physarum polycephalum Algorithm for the Shortest Path Problem. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1049796
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049796
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)