Дерево поиска решения по алгоритму прямой волны

Схема решения задачи по алгоритму прямой волны

Пример поиска решения по алгоритму обратной волны с заданием конкретных исходных данных

Дерево поиска решения по алгоритму обратной волны

Схема решения задачи по алгоритму обратной волны

Как видим, наименьшее число неизвестных аргументов из выражений, в состав которых входит площадь S, в выражении F10. Выпишем параметры, связанные первыми 18 соотношениями, и пометим символом * известные по условию аргументы.

F 1 A, B *, C *

F 2 A, B *, a *, b

F 3 B *, C *, b, c

F 4 A, C *, a *, c

F 5 A, a *, b, c

F 6 B *, a *, b, c

F 7 C *, a *, b, c

F 8 p, a *, b, c

F 9 S, p, a *, b, c

F 10 S, h_a, a *

F 11 S, h_b, b

F 12 S, h_c, c

F 13 B *, h_a, c

F 14 C *, h_a, b

F 15 C *, h_b, a *

F 16 A, h_b, c

F 17 A, h_c, b

F 18 B *, h_c, a *

Выбираем разрешение, соответствующее отношению F10. Далее схему решения задачи по алгоритму обратной волны представим следующим образом:

Таблица 2

S 1	S 2	S 3	S 4	комментарии
S	-	-	-	Исходное состояние
ha	S	F 10	L 10	Шаг 1
-	-	-	-	Шаг 2
с	ha	F 13	L 13	Шаг 3
-	-	-	-	Шаг 2
A	с	F 4	L 4	Шаг 3
-	-	-	-	Шаг 2
-	A	F 1	L 1	Шаг 3

Так как список S1 пуст, то план решения найден.

< a *, B *, C *>® F (1, A)® A ® F (4, c)® c ® F (13, h_a) ® h_a ® F (10, S)® S

Зададим конкретные значения для известных параметров и выполним решение по найденному алгоритму:

а =21 см, В =40⁰, С =55⁰

1) F1: A + B + C - p = 0

A = p - B - C = 180⁰ - 40⁰ - 55⁰ = 85⁰

2) F4:

3) F13:

4) F10:

Ответ:

Поиск решения можно представить графом состояний следующего вида:

S ₀ - a *, B *, C * |

S ₁ - a *, B *, C * | A * |

¯ S ₂ - a *, B *, C *, A *| b * |

F1(C) ¯ S ₃ - a *, B *, C *, A *, b *| a * |

F2(b) ¯ S₄ - a *, B *, C *, A *, b *, c *| p *

F3(c) ¯ S₅ - a *, B *, C *, A *, b *, c *, p *| S

F8(p) ¯

| F 9(S) | - целевое состояние

Обозначим через ЧП - число параметров в математическом отношении;

ЧНП - число неизвестных параметров; ЧИП - число параметров, найденных (известных) на данном шаге применением соответствующего оператора F.

Составим таблицу следующего вида (табл. 3).

Таблица 3

	ЧП	Шаг алгоритма
		ЧНП	ЧИП	ЧНП	ЧИП	ЧНП	ЧИП	ЧНП	ЧИП
F 1 A, B *, C *			1(A)
F 2 A *, B *, a *, b					1(b)
F 3 B *, C *, b *, c					1(c)
F 4 A *, C *, a *, c *
F 5 A *, a *, b *, c *
F 6 B *, a *, b *, c *
F 7 C*, a *, b *, c *
F 8 p, a *, b *, c *							1(p)
F 9 S, p *, a *, b *, c *									1(S)

Таким образом за три шага алгоритма найден допустимый маршрут расчета целевого параметра (дерево решения):

< a *, B *, C *>® F (1, A)® A ® F (2, b)® b ® F (3, c) ® c ® F (8, p)® p ® F (9, S)® S

Дата добавления: 2015-05-07