Określanie priorytetów zmiennych pewnych funkcji decyzyjnych
Journal Title: Computer Science and Mathematical Modelling - Year 2009, Vol 0, Issue 4
Abstract
W pracy opisane są dwie metody wyznaczania priorytetów zmiennych pewnych funkcji logicznych(takich, w których zapisie nie występuje negacja). Pierwsza metoda opiera się na wykorzystaniu miary Hamminga w procesie określania priorytetów zmiennych,. Ze względu na konieczność generowania i przeglądania tablicy prawdy dla badanej funkcji, złożoność czasowa tej metody jest rzędu wykładniczego. Druga proponowana metoda polega na analizowaniu zapisu funkcji w postaci minimalnej formuły sumacyjnej. Daje ona wyniki mniej precyzyjne niż pierwsza wspomniana metoda, ale nie wymaga podania tablicy prawdy dla danego zadania, dzięki czemu jest zazwyczaj mniej złożona czasowo od metody używającej miary Hamminga.
Authors and Affiliations
Joanna Wiśniewska
Keywords
Related Articles
- EP ID EP63113
- DOI -
- Views 118
- Downloads 0
Zwinność i dyscyplina w podnoszeniu efektywności zespołów projektowych
W artykule przedstawiono założenia metodyki projektowania systemów informatycznych łączącej cechy Rational Unified Process oraz metodyk zwinnych, takich jak SCRUM i OpenUP. Scharakteryzowane zostały metodyki Rational Uni...
The analysis of selected properties of medical patterns cobweb models in the medical diagnosis support process
W pracy przedstawiono możliwość zastosowania mechanizmów wnioskowania diagnostycznego wykorzystujących modele pajęczynowe zdefiniowane w wielokryterialnej przestrzeni danych medycznych pacjenta. Istotą rozpatrywanego pro...
Ukryte zależności w sieciach semantycznych
W artykule zaprezentowane zostały główne koncepcje sieci semantycznych i ich wykorzystanie w procesie kojarzenia faktów pozwalających na identyfikacje potencjalnych sytuacji kryzysowych. Opisywana metoda ma umożliwić zbu...
Własności bezsiatkowej metody symulacji dyfuzji ze źródła skończonego
W pracy przedstawiono analizę właściwości algorytmu numerycznego symulacji dyfuzji ze źródła skończonego opartego o bezsiatkową metodę numeryczną. Wykazano zależności czasowe symulacji oraz przedstawiono błędy symulacji....
Wielokryterialne zadanie optymalizacji schematu agregatów w hurtowniach danych
Dominującą technologią wykorzystywaną do zwiększenia wydajności dużych hurtowni danych są, wyliczane w oparciu o dane szczegółowe, agregaty, w tym mające postać wielowymiarowych kostek. Mechanizmy przepisywania zapytań p...