RU2005108760A - Устройство аппаратной реализации вероятностных генетических алгоритмов - Google Patents

Устройство аппаратной реализации вероятностных генетических алгоритмов Download PDF

Info

Publication number
RU2005108760A
RU2005108760A RU2005108760/09A RU2005108760A RU2005108760A RU 2005108760 A RU2005108760 A RU 2005108760A RU 2005108760/09 A RU2005108760/09 A RU 2005108760/09A RU 2005108760 A RU2005108760 A RU 2005108760A RU 2005108760 A RU2005108760 A RU 2005108760A
Authority
RU
Russia
Prior art keywords
input
output
unit
criterion
inputs
Prior art date
Application number
RU2005108760/09A
Other languages
English (en)
Other versions
RU2294561C2 (ru
Inventor
Виталий Витальевич Гудилов (RU)
Виталий Витальевич Гудилов
Людмила Анатольевна Зинченко (RU)
Людмила Анатольевна Зинченко
Владимир Викторович Курейчик (RU)
Владимир Викторович Курейчик
Виктор Михайлович Курейчик (RU)
Виктор Михайлович Курейчик
Original Assignee
Государственное образовательное учреждение высшего профессионального образовани "Таганрогский государственный радиотехнический университет" (ТРТУ) (RU)
Государственное образовательное учреждение высшего профессионального образования "Таганрогский государственный радиотехнический университет" (ТРТУ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Государственное образовательное учреждение высшего профессионального образовани "Таганрогский государственный радиотехнический университет" (ТРТУ) (RU), Государственное образовательное учреждение высшего профессионального образования "Таганрогский государственный радиотехнический университет" (ТРТУ) filed Critical Государственное образовательное учреждение высшего профессионального образовани "Таганрогский государственный радиотехнический университет" (ТРТУ) (RU)
Priority to RU2005108760/09A priority Critical patent/RU2294561C2/ru
Publication of RU2005108760A publication Critical patent/RU2005108760A/ru
Application granted granted Critical
Publication of RU2294561C2 publication Critical patent/RU2294561C2/ru

Links

Landscapes

  • Electronic Switches (AREA)
  • Complex Calculations (AREA)

Claims (1)

  1. Устройство аппаратной реализации вероятностных генетических алгоритмов, содержащее генераторы случайного числа, выходы которых связаны с первыми входами компараторов, регистры вероятности, выходы которых связаны со вторыми входами компараторов, компараторы выходы которых связаны с входами буферных регистров, буферные регистры, первые выходы которых связаны с первыми входами соответствующих им регистров вероятности и соответствующим входом первого вычислителя функции пригодности, вторые выходы которых связаны со вторыми входами соответствующих им регистров вероятности и соответствующим входом второго вычислителя функции пригодности, первый и второй вычислитель функции пригодности, выходы которых поступают на соответственно первый и второй входы блока сравнения, блок сравнения, выход которого поступает на третий вход регистров вероятности, отличающееся тем, что в него введены блок микропрограммного управления, выходы которого связаны с первыми управляющими входами всех блоков устройства, блок генерации популяции, включающий генераторы случайного числа, регистры вероятности и компараторы, первый вход которого связан с блоком инициализации, выход которого связан с третьим входом блока мультиплексоров и первым входом блока вычисления критерия, блок памяти, включающий память популяции, хранящую множество сгенерированных и элитных хромосом в одном адресном пространстве памяти и память критериев, хранящая значение критерия для соответствующей хромосомы, расположенной по соответствующему адресу в памяти популяции, четыре входа которого связаны с четырьмя выходами блока мультиплексоров, первый выход которого связан со вторым входом блока вычисления критерия, второй выход связан с пятым входом блока мультиплексоров, третий выход связан с выходным портом устройства (найденное решение), блок отбора, содержащий множество модулей отбора (селекторов), каждый из которых содержит входной регистр модуля отбора для пропускания значения критерия от входного регистра текущего модуля к другому модулю и компаратору отбора, который сравнивает значение критерия во входном регистре текущего модуля и значение критерия в регистре хранения лучшего критерия и формирует сигнал передачи худшего значения критерия и соответствующего ему адреса хромосомы последующему модулю и сохранению лучшего значения критерия и соответствующего ему адреса хромосомы в данном модуле отбора, регистр хранения лучшего критерия, регистр адреса хромосомы с лучшим значением критерия, где указанный регистр хранения лучшего критерия и адреса хромосомы выводят хранимые значения, в параллель с аналогичными регистрами других модулей одновременно последующему модулю отбора и блоку формирования элитной области, вход которого связан с пятым выходом блока мультиплексоров, выход которого связан с первым входом блока формирования элитной области, блок вычисления критерия, содержащий совокупность оценочных вычислителей образующих комбинаторную схему вычисления критерия, второй управляющий вход которого связан с первым выходом блока формирования разрядности хромосомы, первый выход которого связан с первым входом блока мультиплексоров, второй выход которого связан с выходным портом устройства (признак нахождения результата), третий выход которого связан со вторым управляющим входом блока генерации прерывания, блок формирования элитной области, выход которого связан с четвертым входом блока мультиплексоров, блок вычисления вероятности, вход которого связан с шестым выходом блока мультиплексоров, второй управляющий вход которого связан с первым выходом блока формирования разрядности хромосомы, выход которого связан со вторым входом блока генерации популяции, блок формирования разрядности хромосомы, вход которого связан с входным портом устройства (размер хромосомы), второй управляющий выход которого связан со вторым управляющим входом блока генерации популяции, блок адресного указателя, содержащего совокупность регистров адресного указателя и набор мультиплексоров, обеспечивающего установку соответствующего адреса записи/чтения хромосомы и значения критерия на соответствующие блоки, в зависимости от режима функционирования, вход которого связан с выходом блока инициализации, управляющий выход которого связан с третьим управляющим входом блока генерации прерываний, выход которого связан со вторым входом блока мультиплексоров, блок микропрограммного управления, три входа которого связаны с входными портами устройства (сигнал чтения результата, синхронизации и разрешения работы устройства), четвертый вход связан с выходом блока генерации прерываний, блок генерации прерываний, четвертый управляющий вход которого связан с выходом блока вычисления величины элитной области, пятый управляющий вход которого связан с третьим выходом блока инициализации, блок вычисления величины элитной области, второй и третий управляющий входы которого связаны с входными портами устройства (размер популяции и коэффициент величины элитной области), блок инициализации, все входы которого связаны с входными портами устройства (размер популяции и коэффициент величины элитной области, значение случайного числа, сигнал выбора предустановки случайного числа и количество итерационных циклов).
RU2005108760/09A 2005-03-28 2005-03-28 Устройство аппаратной реализации вероятностных генетических алгоритмов RU2294561C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2005108760/09A RU2294561C2 (ru) 2005-03-28 2005-03-28 Устройство аппаратной реализации вероятностных генетических алгоритмов

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2005108760/09A RU2294561C2 (ru) 2005-03-28 2005-03-28 Устройство аппаратной реализации вероятностных генетических алгоритмов

Publications (2)

Publication Number Publication Date
RU2005108760A true RU2005108760A (ru) 2006-09-10
RU2294561C2 RU2294561C2 (ru) 2007-02-27

Family

ID=37112425

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005108760/09A RU2294561C2 (ru) 2005-03-28 2005-03-28 Устройство аппаратной реализации вероятностных генетических алгоритмов

Country Status (1)

Country Link
RU (1) RU2294561C2 (ru)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI1015195A2 (pt) * 2009-04-28 2020-08-11 Genetic Finance (Barbados) Limited sistema de computador em rede, e, método para resolver um problema computacional.
RU2447503C1 (ru) * 2010-12-13 2012-04-10 Государственное образовательное учреждение высшего профессионального образования "Южно-Российский государственный университет экономики и сервиса" (ГОУ ВПО "ЮРГУЭС") Устройство аппаратной реализации эволюционного алгоритма с нечеткими операторами
FR3002058A1 (fr) * 2013-02-08 2014-08-15 Mbda France Procede et dispositif d'optimisation multi-objectif
RU2572379C1 (ru) * 2014-07-22 2016-01-10 Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования "Донской Государственный Технический Университет" (Дгту) Реконфигурируемое устройство аппаратной реализации генетического алгоритма
US10430429B2 (en) 2015-09-01 2019-10-01 Cognizant Technology Solutions U.S. Corporation Data mining management server

Also Published As

Publication number Publication date
RU2294561C2 (ru) 2007-02-27

Similar Documents

Publication Publication Date Title
US6526474B1 (en) Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US20180174630A1 (en) Modified decode for corner turn
US11157237B2 (en) Memristive dot product circuit based floating point computations
US20040139253A1 (en) Memory system and device with serialized data transfer
US20150081752A1 (en) Matrix operation apparatus
RU2005108760A (ru) Устройство аппаратной реализации вероятностных генетических алгоритмов
US20050289327A1 (en) Reconfigurable processor and semiconductor device
US7171528B2 (en) Method and apparatus for generating a write mask key
JP2012074051A (ja) 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置
US20140089369A1 (en) Multi-granularity parallel fft computation device
CN114596909A (zh) 测试记忆体的方法及内建自我测试电路
JP5532132B2 (ja) Simdモードで動作するプロセッシング・エレメントの内部メモリに分散記憶された正方マトリックス及びその転置マトリックスに、時間と面積の効率良いアクセスを可能とする装置及び方法
US5603046A (en) Method for complex data movement in a multi-processor data processing system
JP3788804B2 (ja) 並列処理装置及び並列処理方法
US10388357B2 (en) Activation of memory core circuits in an integrated circuit
Melnyk Computer memory with parallel conflict-free sorting network-based ordered data access
US7752398B2 (en) Multi-port memory architecture for storing multi-dimensional arrays I
JP4748007B2 (ja) Ldpc復号器の演算制御データ生成方法及びldpc復号器
US11386040B2 (en) Circuit unit, circuit module and apparatus for data statistics
CN109614582B (zh) 自共轭矩阵的下三角部分存储装置和并行读取方法
CN109635236B (zh) 对称矩阵的下三角部分存储装置和并行读取方法
JP2004280924A (ja) メモリテスト回路
CN109857982B (zh) 对称矩阵的三角部分存储装置和并行读取方法
JP5423801B2 (ja) 情報処理装置およびデータ転送方法
JP2004213588A (ja) 半導体装置

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20080329