محمد عمونبی - دانشگاه آزاد اسلامی واحد نجف آباد، دانشکده کامپیوتر

الگوریتم جستجوی multi-criteria که یک الگوریتم ساخت workflow بهینه از web service ها است و مبتنی بر یک معماری سرویس گرا می باشد ، پیاده سازی پیچیده ای را شامل می شود. هدف ما در این مقاله، ارائه یک الگوریتمی است که ضمن اینکه بتواند همانند الگوریتم workflow ، multi-criteria بهینه را از web service ها بسازد ، از پیاده سازی بسیار راحتی نیز، نسبت به این الگوریتم برخوردار باشد. اساس کار ما برای رسیدن به این هدف ، بر استفاده از الگوریتم Floyd استوار است . طی یک شبیه سازی نشان داده می شود که الگوریتم ما علاوه بر اینکه می تواند workflow بهینه را در مدت زمان قابل قبولی تعیین کند ، از پیاده سازی بسیار راحتی نسبت به الگوریتم multi-criteria نیز برخوردار است.

الگوریتم جستجوی multi-criteria، الگوریتم (A*(Astar، الگوریتم جستجوی هزینه یکنواخت ، الگوریتم Floyd، معماری سرویس گرا، workflow