UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75838
останнє поновлення: 2016-12-03
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваСтратегiї планування рiшень (реферат)
Авторdimich
РозділМатематика, алгебра, геометрія, статистика
ФорматWord Doc
Тип документуРеферат
Продивилось3032
Скачало323
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Стратег(( планування р(шень

 

Поняття стратег(( та стратег(чного прийому р(шень

 

У склад( (нтелектуально( Вир(шуючо( С(стеми (IВС) може бути выд(лено

оператори (модел( д(й) двох тип(в:

 

оператори, за допомогою яких модель одн((( ситуац(( перетворю(ться в

модель (ншо( ситуац((;

 

оператори, за допомогою яких формуються плани р(шень, тобто

посл(довност( оператор(в першого типу, як( перетворюють модель вих(дно(

ситуац(( в модель ц(льово( ситуац((.

 

У в(дпов(дност( з функц(ональною направлен(стю оператори першого типу

будемо називати ST-операторами (SITUATION TRANSFORMATION OPERATOR),

оператори другого типу - PF-операторами (PATH FORMATION OPERATOR).

 

Визначення 1:

 

Програма, що склада(ться з PF-оператор(в, для пошуку шлях(в р(шення з

ST-оператор(в, назива(ться стратег((ю р(шення.

 

 

Досв(д досл(дження р(зноман(тних (ВС показу(, що для розв’язання задач в

складних середовищах, стратег(я набува( першочергове значення. Ми

використову(мо стратег(ю для класиф(кац(( та сп(вставлення р(зноман(тних

метод(в розв’язання задач.

 

.

 

Пошук шляху р(шення може бути виконан:

 

в прямому напрямку в(д вих(дно( ситуац(( до ц(льово( умови;

 

в зворотньому напрямку в(д ц(льово( умови до вих(дно( ситуац((;

 

в прямому та зворотньому напрямках.

 

Визначення 2: Стратег(чними прийомами р(шення називаються прийоми, що

задовольняють одному з наступних критер((в:

 

;

 

;

 

визначають напрямок пошуку.

 

Огляд та обговорення стратег(чних прийом(в р(шення

 

У цьому п(дрозд(л( розглядаються стратег(чн( прийоми, як(

використовуються при розробц( р(зних стратег(й р(шення.

 

Прямий пошук

 

Прямий пошук визнача( направлення пошуку шляху р(шення в(д вих(дно(

с(туац(( до ц(льово( умови. Процес прямого пошуку (нтерпрету(ться на

граф( с(туац(й, де вершини в(дпов(дають ситуац(ям, а дуги - операторам

перетворення ситуац(й. Приклад графа ситуац(й показано на мал.1.

 

.

 

Явне завдання графа ситуац(й ( прийнятним т(льки для середовищ з

невеликою потужн(стю множин ситуац(й. Для б(льш складних середовищ граф

с(туац(й породжу(ться в процес( пошуку шляху р(шення.

 

Зворотний пошук

 

. В залежност( в(д типу операц(( застосування оператора в зворотньому

напрямку будемо розр(зняти Т-зворотний ( R-зворотний пошук.

 

Т-зворотний пошук використу(ться, коли ц(льову умову задач( зображено

повним описом ц(льово( ситуац((. В цьому випадку ц(льова ситуац(я

перетворю(ться в вих(дну шляхом застосування оператор(в в зворотньому

напрямку за типом трансформац((.

 

Процес Т-зворотнього пошуку може бути (нтерпретовано на граф( ситуац(й.

Направлення дуг, що з((днують вершини графа ситуац(й при Т-зворотньому

пошуку, протилежне направленню дуг, що з((днують т( ж сам( вершини при

прямому пошуку.

 

R-зворотний пошук поляга( в тому, що головна ц(ль задач( зводиться до

сукупност( допом(жних п(дц(лей, як( досягнут( в вих(дн(й ситуац((. Щоб

звести головну ц(ль до допом(жних п(дц(лей застосовуються оператори в

зворотньому напрямку за типом редукц((.

 

В процес( Т-зворотнього пошуку буду(ться направлений граф, який

-----> Page:

0 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ