ارائه روشي براي طراحي درخت جستجوي دودويي بهينه با استفاده از الگوريتمهاي ژنتيكي موازي
ارائه روشي براي طراحي درخت جستجوي دودويي بهينه با استفاده از الگوريتم هاي ژنتيكي موازي
خلاصه مقاله:
ظهور و توسعه الگوريتمهاي ژنتيكي به عنوان يك روش جستجوي تصادفي كه حساسيت زيادي روي اطلاعات اوليه از مسايل ندارد، مي تواند در تخمين پارامترهاي يك سيستم جهت ك سب بهترين نتيجه ، مورد استقاده قرار گيرد . اين ام ر بوسيله بهينه سازي يك تابع هدف صورت مي گيرد . از طرفي تغييرات سريع وضعيت بعضي سيستمها مثل سيستمهاي ديناميكي ايجاب مي كند از روشي استفاده شود كه بهينه سازي تابع هدف را سرعت بخشد . در اين مقاله الگوريتمهاي ژنتيكي و ژنتيكي موازي به عنوان يكي از بهترين راه حلهاي ممكن براي انجام بهينه سازي سيستمها مورد بحث قرار گرفته است . همچنين سعي شده است كه يكي از تكنيكهاي بهينه سازي سيستمها ؛ يعني برنامه نويسي پويا، با استفاده از الگوريتمهاي ژنتيكي موازي سريعتر شود . براي اين منظور الگوريتمهاي ژنتيكي و ژنتيكي موازي در يك محيط برنامه نويسي موازي موسوم به مالتي پاسكال بررسي شده اس ت . سپس درخت جستجوي دودويي بهينه به عنوان مسئله مورد مطالعه جهت كاهش زمان جستجو، انتخاب شده است و با استفاده از الگوريتم ژنتيكي موازي، روش برنامه نويسي پوياي اين مسئله سريعتر گرديده است . همچنين نشان داده شده است در موارديكه داده ها زياد باشند شاخص تسريع، هنگام استفاده از نوع موازي اين الگوريتمها افزايش مي يابد
كلمات كليدي:
بهينه سازي، الگوريتم ژنتيكي، الگوريتم ژنتيكي موازي، درخت جستجوي دودويي بهينه
|