W artykule zaproponowano koncepcję informatycznego systemu wiedzy wspomagającego heurezę, który łączy w sobie funkcje systemu informacyjno-wyszukiwaw-czego oraz systemu ekspertowego. Ponadto, w artykule przedstawiono ogólną charakterystykę sytuacji problemowych oraz czynników mających wpływ na wybór odpowiedniej metody rozwiązywania problemu.
EN
The author proposes the concept of the information knowledge system supporting the heuristic, which combines the functionalities of an information and searching system and an expert system. Additionally, the article discusses the general characteristics of problem situations and factors determining the selection of the appropriate method to solve the problem.
Proponujemy wykorzystanie graficznej reprezentacji przestrzeni rozwiązań problemów kombinatorycznych do badania własności tych problemów i analizy algorytmów rozwiązywania. Szczegółowo wprowadzane i dyskutowane są miary odległości rozwiązań dla przestrzeni permutacji oraz jej odwzorowania w euklidesowe przestrzenie 1,2,3D. Technikę zilustrowano na przykładzie algorytmów poszukiwań lokalnych dla jednomaszynowego problemu szeregowania z kryterium średniego opóźnienia zadań.
EN
We propose to apply the graphic representation of the solution space of combinatorial problems for the analysis properties of the problem and solution algorithms. Particularly, there have been introduced and discussed distance measures between solutions in the space of permutations and its transformation into Euclidian spaces 1,2,3D. Local search algorithms for single-machine scheduling problem with the mean tardiness criterion have illustrated this technique.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.