Article

Article title RESEARCH PARAMETERS OF HYBRID ALGORITHM FOR PLACEMENT
Authors E.V. Kuliev, A.A. Lezhebokov
Section SECTION IV. SYSTEMS OF THE INFORMATION SUPPLY OF DECISION-MAKING
Month, Year 03, 2013 @en
Index UDC 621.3.049.771.14:004.023
DOI
Abstract In this paper the experimental analysis of algorithms for component placement VLSI. Considered experimental approach in problems of placement on the example of a hybrid algorithm for the placement of components VLSI.Determined by the time complexity of the proposed algorithms, as well as the efficacy of the developed hybrid algorithm component placement VLSI. The analysis of the results of the hybrid algorithm (GbrA) with benchmarks. Based on the analysis of the results reveal that this hybrid algorithm developed in two cases improved results presented by the algorithm and (Dragon and Flow) and another two showed superiority over both algorithms.

Download PDF

Keywords Accommodation; genetic algorithm; adaptation; swarming algorithm; an evolutionary algorithm; a hybrid algorithm; benchmarks.
References 1. Лебедев Б.К., Лебедев В.Б. Размещение на основе метода пчелиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 12-19.
2. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009. – 384 с.
3. Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений. Вестник ростовского государственного университета путей сообщения // Научно-технический журнал. – 2011. – № 3. – С. 91-96.
4. Курейчик В.М. Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.
5. Курейчик, В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 7-14.
6. Кравченко Ю.А. Технология анализа надежности адаптивных информационных сред // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 103-108.
7. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Решение задачи размещения на основе эволюционного моделирования // Известия РАН. Теория и системы управления. – 2007.
– № 4. – С. 78-91.
8. Кравченко Ю.А. Метод создания математических моделей принятия решений в многоагентных подсистемах // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 141-145.

Comments are closed.