دانلود مقاله ترجمه شده الگوریتم ژنتیک با متقاطع قطعی برای کوانتیزاسیون برداری

الگوریتم ژنتیک (GA)، کدبوک هایی (codebooks)  با کیفیت بالا برای کوانتیزاسیون برداری (VQ) فراهم می کند که با هزینه زمان بالای اجرا فراهم می گردد. این روش متقاطع، مهم ترین گزینه الگوریتم است. ما یک روش متقاطع قطعی جدید معرفی می نماییم که بر اساس روش نزدیکترین همسایه دو به دو (جفتی) است. ما نشان می دهیم که در صورت نیاز روشهای قبلی مبتنی بر GA، کدبوک های با کیفیت بالا را می توان به جای چند ساعت در طی چند دقیقه به دست آورد.

1-مقدمه

در اینجا مشکل تولید یک کدبوک برای کوانتیزر برداری (VQ) مورد بررسی قرار می گیرد. هدف، یافتن بردارهای کدی M (codebook) برای یک مجموعه خاص از بردارهای آموزشی N (training set) است که از طریق به حداقل رساندن میانگین فاصلۀ جفتی بین بردارهای آموزشی و بردارهای کدی معرف آنها صورت می گیرد..