بهبود مسئله شباهت چندگانه با استفاده از الگوریتم وراثتی و کاربرد آن در شباهت اسناد متنی

در این پایان نامه ابتدا برخی از تعاریف و ویژگی های کمیت سنج های شباهت، بین دو شی و همچنین بین سه یا تعداد بیشتری از اشیا مرور می شود. از آنجا که روش های پیشین برای مسئله شباهت n تایی دارای پیچیدگی زمانی زیاد بوده و محاسبه آن در زمان معقول امکان پذیر نمی-باشد، لذا با استفاده از الگوریتم های وراثتی روشی معرفی می گردد که پیچیدگی مسئله را کاهش می دهد و یافتن جواب بهینه را برای مجموعه داده های بزرگ امکان پذیر می سازد. روش ارائه شده روی دو مسئله کاربردی بررسی شده است. مسئله ی اول، یافتن مشابه ترین گروه های سه تایی خانواده ها به منظور تخصیص واحدهای مسکونی به آنها، و مسئله ی دیگر برای یافتن مشابه ترین دسته های n تایی اسناد متنی در میان یک مجموعه داده ی خاص می باشد. نتایج آزمایش ها انجام شده نشان می دهد که با استفاده از روش پیشنهاد شده، می توان در زمان مناسب تری به جواب بهینه دست یافت.