• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Competent genetic algorithms for weighing matrices

Journal of Combinatorial Optimization. 2012. Vol. 24. No. 4. P. 508-522.
Kotsireas I. S., Koukouvino C., Pardalos P. M., Simos D. E.

В этой статье мы демонстрируем, что исследование  взвешивания матрицы, построенной из двух циркулянтов, можно рассматривать как задачу минимизации вместе с двумя компетентными генетическими алгоритмами для поиска оптимума целевой функции. Мотивация для борьбы с беспорядочными  генетическими  алгоритмами (MGA) определяется новаторскими результатами  Голдберга, относительно способности участка MGA поставить жесткие гены вместе в решение, которое прямо указывает на структурные закономерности во взвешивании матриц. Для того, чтобы воспользоваться преимуществом  некоторых свойств двух троичных последовательностей  с нулевой автокорреляцией, мы используем применение быстрого беспорядочного генетического алгоритма  (fmGA), где мы объединяем MGA с передовыми методами. Это преобразование задачи  взвешивания  матрицы в случае задачи комбинаторной оптимизации представляется перспективным, так как мы решили две задачи взвешивания матрицы, которые  перечислены во втором издании «Руководства по комбинаторным разработкам».