طراحي نسخه جديد از Ant-Miner به روش الگوريتم ژنتيك
 

طراحي نسخه جديد از Ant-Miner به روش الگوريتم ژنتيك

خلاصه مقاله:
هدف از اين مقاله طراحي و پياده سازي يك الگوريتم جديد براي داده كاوي بر اساس الگوريتم بهينه سازي كلوني مورچه ها است. اين الگوريتم Ant-Miner نام دارد. هدف از Ant-Miner استخراج قواعد طبقه بندي از پايگاه داده ها است. در اين مقاله ما نسخه اي جديد از Ant-Miner ارايه كرده ايم كه نسبت به نسخه هاي قبل از كارايي بالاتري برخوردار است. اين الگوريتم Ant-Miner4 نام گذاري شده است. ما با تغيير ساختار تابع اكتشافي مورد استفاده در Ant-Miner و پياده سازي آن بر اساس تابع تصحيح لاپلاس و تغيير در نحوه به هنگام سازي فرومون مسيرها، سعي كرده ايم اين سيستم را به نحوي طراحي مجدد نماييم كه قادر به توليد قواعدي با قدرت پيش بيني بالاتر باشد. در الگوريتم پيشنهادي سعي شده است براي گريز از نقاط مينيمم محلي و توليد پاسخ بهينه سراسري از الگوريتم ژنتيك، جهت تعيين مناسبترين مقدار براي پارامترهاي الگوريتم استفاده شود. ما Ant-Miner4 با نسخه قبل (Ant-Miner3) بر روي چهار مجموعه داده مقايسه كرده ايم، نتيجه اين مقايسه نشان مي دهد كه دقت قواعد كشف شده در نسخه جديد، بيشتر از دقت قواعد توليد شده در نسخه قديم است.

كلمات كليدي:
الگوريتم بهينه سازي كلوني مورچه ها، قواعد طبقه بندي، داده كاوي، پايگاه داده ها