Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Про природу скінченних та нескінченних комбінаторних множин

Тимофієва Н.К.1
1 Міжнародний науково-навчальний центр інформаційних технологій та систем НАН та МОН України
TymNad@gmail.com

Повний текст (PDF)

УДК: 519.14
Мова публікації: Українська
Stuc. intelekt. 2017; 22; (2):109-118

Анотація: Досліджуються деякі властивості комбінаторних конфігурацій та їх множин. Показано, що, залежно від прикладної задачі комбінаторної оптимізації, вони можуть бути скінченними та нескінченними, як з повтореннями, так і без повторень. У штучному інтелекті комбінаторні конфігурації можуть бути як вхідними даними, так і аргументом цільової функції.

Ключові слова: комбінаторна множина, комбінаторна конфігурація, аргумент цільової функції, розбиття n-елементної множини на підмножини, вибірки, кластеризація, класифікація.

Посилання:

  1. Холл М.Х. Комбинаторика / М.Х. Холл [пер. з англ. под ред. А. О. Гельфонда].– М.: Мир, 1970. – 424 с.
  2. Рыбников К.А. Введение в комбинаторный анализ / К.А. Рыбников. – М.: Изд-во Москов. ун-та,1985. – 308 с.
  3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика /Э. Рейнгольд, Ю.Нивергельт, Н. Део [пер. з англ. под ред. В.Б. Алексеева]. – М.: Мир, 1980. – 476 с.
  4. Липский В. Комбинаторика для программистов / В. Липский [Пер. с польск. ]. – М.: Мир, 1988.–213 с.
  5. Курош А.Г. Курс высшей алгебры / А.Г. Курош. – М.: Наука, 1968. – 431 с.
  6. Фрид Э. Элементарное введение в абстрактную алгебру / Э.Фрид [Пер. с англ.]– М.: Мир. 1979. – 230 с.
  7. Эндрюс Г. Теория разбиений / Г. Эндрюс [Пер. с англ.] – М.: Наука, 1982.– 276 с.
  8. Тимофієва Н.К. Теоретико-числові методи розв'язання задач комбінаторної оптимізації.Автореф. дис... докт. техн. наук / – Ін-т кібернетики ім. В.М. Глушкова НАН України, Київ. –2007. – 32 с.
  9. Komyak V.V. Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles ofVariable Radius / V.V, Komyak, V.M. Komyak, A.V. Pankratov, A.Yu. Prikodko // USiM. – 2016.–№2. – P. 22–27.

Переглянути повний текст статті (PDF)