Astaraki
۰۵-۲۶-۱۳۸۹, ۰۲:۱۱ بعد از ظهر
ارائه روشي براي طراحي درخت جستجوي دودويي بهينه با استفاده از الگوريتم هاي ژنتيكي موازي
خلاصه مقاله:
ظهور و توسعه الگوريتمهاي ژنتيكي به عنوان يك روش جستجوي تصادفي كه حساسيت زيادي روي اطلاعات اوليه از مسايل ندارد، مي تواند در تخمين پارامترهاي يك سيستم جهت ك سب بهترين نتيجه ، مورد استقاده قرار گيرد . اين ام ر بوسيله بهينه سازي يك تابع هدف صورت مي گيرد . از طرفي تغييرات سريع وضعيت بعضي سيستمها مثل سيستمهاي ديناميكي ايجاب مي كند از روشي استفاده شود كه بهينه سازي تابع هدف را سرعت بخشد . در اين مقاله الگوريتمهاي ژنتيكي و ژنتيكي موازي به عنوان يكي از بهترين راه حلهاي ممكن براي انجام بهينه سازي سيستمها مورد بحث قرار گرفته است . همچنين سعي شده است كه يكي از تكنيكهاي بهينه سازي سيستمها ؛ يعني برنامه نويسي پويا، با استفاده از الگوريتمهاي ژنتيكي موازي سريعتر شود . براي اين منظور الگوريتمهاي ژنتيكي و ژنتيكي موازي در يك محيط برنامه نويسي موازي موسوم به مالتي پاسكال بررسي شده اس ت . سپس درخت جستجوي دودويي بهينه به عنوان مسئله مورد مطالعه جهت كاهش زمان جستجو، انتخاب شده است و با استفاده از الگوريتم ژنتيكي موازي، روش برنامه نويسي پوياي اين مسئله سريعتر گرديده است . همچنين نشان داده شده است در موارديكه داده ها زياد باشند شاخص تسريع، هنگام استفاده از نوع موازي اين الگوريتمها افزايش مي يابد
كلمات كليدي:
بهينه سازي، الگوريتم ژنتيكي، الگوريتم ژنتيكي موازي، درخت جستجوي دودويي بهينه
خلاصه مقاله:
ظهور و توسعه الگوريتمهاي ژنتيكي به عنوان يك روش جستجوي تصادفي كه حساسيت زيادي روي اطلاعات اوليه از مسايل ندارد، مي تواند در تخمين پارامترهاي يك سيستم جهت ك سب بهترين نتيجه ، مورد استقاده قرار گيرد . اين ام ر بوسيله بهينه سازي يك تابع هدف صورت مي گيرد . از طرفي تغييرات سريع وضعيت بعضي سيستمها مثل سيستمهاي ديناميكي ايجاب مي كند از روشي استفاده شود كه بهينه سازي تابع هدف را سرعت بخشد . در اين مقاله الگوريتمهاي ژنتيكي و ژنتيكي موازي به عنوان يكي از بهترين راه حلهاي ممكن براي انجام بهينه سازي سيستمها مورد بحث قرار گرفته است . همچنين سعي شده است كه يكي از تكنيكهاي بهينه سازي سيستمها ؛ يعني برنامه نويسي پويا، با استفاده از الگوريتمهاي ژنتيكي موازي سريعتر شود . براي اين منظور الگوريتمهاي ژنتيكي و ژنتيكي موازي در يك محيط برنامه نويسي موازي موسوم به مالتي پاسكال بررسي شده اس ت . سپس درخت جستجوي دودويي بهينه به عنوان مسئله مورد مطالعه جهت كاهش زمان جستجو، انتخاب شده است و با استفاده از الگوريتم ژنتيكي موازي، روش برنامه نويسي پوياي اين مسئله سريعتر گرديده است . همچنين نشان داده شده است در موارديكه داده ها زياد باشند شاخص تسريع، هنگام استفاده از نوع موازي اين الگوريتمها افزايش مي يابد
كلمات كليدي:
بهينه سازي، الگوريتم ژنتيكي، الگوريتم ژنتيكي موازي، درخت جستجوي دودويي بهينه