کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6919869 | 863703 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A parallel algorithm for random searches
ترجمه فارسی عنوان
الگوریتم موازی برای جستجوهای تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ما در مورد یک روش موازنه برای یک جستجوی تصادفی دو بعدی یک فرد، یک فرآیند تکراری معمول بحث می کنیم. برای اطمینان از ویژگی های مشابه از جستجوی تصادفی دنباله در نسخه موازی، ما الگوهای فضایی سابق از اهداف مواجه برای استراتژی های مختلف جستجو و تراکم از اهداف همگن توزیع شده تجزیه و تحلیل. ما یک تمایل غیرمعمول برای توزیع فاصله بین اهداف متوالی را مشخص می کنیم. سپس با اختصاص معیارهای متمایز و انحراف استاندارد این توزیع برای هر پیکربندی مربوطه در شبیه سازی موازی (که توسط واکرهای موازی تصادفی تشکیل شده است)، ما قادر به بازیابی خواص مهم آماری، به عنوان مثال، بازده تشخیص هدف، از مشکل اصلی است. رویکرد موازی پیشنهادی یک سرعت تقریبا یک مرتبه در مقایسه با پیاده سازی پیوسته را نشان می دهد. این الگوریتم می تواند به سادگی با نمونه های مختلف سازگار باشد، به عنوان جستجو در سه بعد. طیف وسیعی از کاربرد آن، مسائلی را در زمینه های مختلف مانند جستجوگرهای خودکار کامپیوتر در پایگاه داده های با ظرفیت بالا و خوراک حیوانات پوشش می دهد.
موضوعات مرتبط
مهندسی و علوم پایه
شیمی
شیمی تئوریک و عملی
چکیده انگلیسی
We discuss a parallelization procedure for a two-dimensional random search of a single individual, a typical sequential process. To assure the same features of the sequential random search in the parallel version, we analyze the former spatial patterns of the encountered targets for different search strategies and densities of homogeneously distributed targets. We identify a lognormal tendency for the distribution of distances between consecutively detected targets. Then, by assigning the distinct mean and standard deviation of this distribution for each corresponding configuration in the parallel simulations (constituted by parallel random walkers), we are able to recover important statistical properties, e.g., the target detection efficiency, of the original problem. The proposed parallel approach presents a speedup of nearly one order of magnitude compared with the sequential implementation. This algorithm can be easily adapted to different instances, as searches in three dimensions. Its possible range of applicability covers problems in areas as diverse as automated computer searchers in high-capacity databases and animal foraging.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Physics Communications - Volume 196, November 2015, Pages 390-397
Journal: Computer Physics Communications - Volume 196, November 2015, Pages 390-397
نویسندگان
M.E. Wosniack, E.P. Raposo, G.M. Viswanathan, M.G.E. da Luz,