2025-02-24T09:24:43-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-161369%22&qt=morelikethis&rows=5
2025-02-24T09:24:43-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-161369%22&qt=morelikethis&rows=5
2025-02-24T09:24:43-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-24T09:24:43-05:00 DEBUG: Deserialized SOLR response
Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець

Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець

Запропоновано нову схему наближеного лексикографічного пошуку розв'язку багатовимірної булевої задачі про ранець. Основна ідея алгоритму полягає у поступовому визначенні лексикографічного порядку (впорядкування змінних), у якому «якісні» розв'язки задачі належать прямому двосторонньому лек...

Full description

Saved in:
Bibliographic Details
Main Author: Чупов, С.В.
Format: Article
Language:Ukrainian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Series:Кибернетика и системный анализ
Subjects:
Кібернетика
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/161369
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Запропоновано нову схему наближеного лексикографічного пошуку розв'язку багатовимірної булевої задачі про ранець. Основна ідея алгоритму полягає у поступовому визначенні лексикографічного порядку (впорядкування змінних), у якому «якісні» розв'язки задачі належать прямому двосторонньому лексикографічному обмеженню, верхня межа якого є лексикографічним максимумом множини допустимих розв'язків задачі у цьому порядку. Оскільки пошук «якісних» розв'язків у кожному порядку здійснюється на обмеженому лексикографічному інтервалі, запропонований алгоритм названо обмеженим лексикографічним пошуком. Якість роботи наближеного методу обмеженого лексикографічного пошуку досліджується за допомогою розв'язання тестових задач з відомих наборів Beasley та F. Glover G.A. Kochenberger.

Similar Items