Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


—оставление блок-схемы решени€ задач




ƒл€ решени€ любой задачи на Ё¬ћ необходимо составить алгоритм решени€ задачи.

ѕод алгоритмом понимаетс€ совокупность правил и указаний достижени€ конечного результата.

√рафическим выражением алгоритма €вл€етс€ составленна€ блок - схема, котора€ отражает пор€док выполнени€ необходимых расчетов на Ё¬ћ.

ƒл€ рассмотренной нами задачи Ц определение оптимальной высоты выемочной ступени Ц может быть два случа€ составлени€ блок-схем.

1. ћетод полного перебора всех вариантов.

 
 

¬ данном методе подробно рассмотрим пор€док составлени€ самой блок-схемы и всех процессов, происход€щих в Ё¬ћ при определении минимального значени€ целевой функции. Ѕлок-схема будет иметь следующий вид:

Ѕлок Ц схема расчета оптимальной высоты выемочного участка (ступени).

 

Ћюбое составление блок-схемы начинаетс€ с подготовки исходной информации, необходимой дл€ ввода исходных данных в Ё¬ћ;

Ј —ледующим этапом происходит систематизаци€ целевой функции решаемой задачи;

Ј ÷икл по Ќв.с Ц т.е. решение задачи по определению оптимальной высоты выемочной ступени Ц это значит, что будет произведен полный перебор вариантов, а затем определение значени€ целевой функции f(Ќв.с). ћашина возьмет первое значение подставит его и определит, а затем вернетс€ назад к повторному расчету.

Ё¬ћ команда о повторных расчетах может быть задана автоматически счетчиком цикла. ≈сли это не подразумеваетс€, то всегда нужно указывать логический блок Ц все ли варианты рассчитаны?

Ј “огда в этом диапазоне можно просчитать n вариантов и получить n значений, но нам необходимо выбрать минимальное значение, т.е. нам необходимо произвести сравнение значений.

Ј Ё¬ћ определив последнее значение отнесет его на сумматор и с ним сравнивает каждую соседнюю точку, но так, что большее значение убираетс€, а на сумматоре остаетс€ меньшее значение их двух сравниваемых. “аким образом сравнение производитс€ по всем точкам (обе ветви кривой графика), несмотр€ на то, что уже определено минимальное значение функции (нижн€€ точка искомого значени€ функции) так как Ё¬ћ не видит графика и сравнивает все точки.

Ј ѕосле выбора минимального значени€ целевой функции подаетс€ команда на печатное устройство дл€ получени€ результата.

Ј ѕосле получени€ расчетного результата подаетс€ команда Ђостановитьї.

“акой алгоритм и естественно метод поиска оптимального значени€ обладает основным недостатком состо€щем в том, что по сути дважды перебираютс€ все варианты, а именно:

1-й раз при расчете самой целевой функции;

2-й раз при сравнении и выборе минимального значени€.

Ёто оправдано дл€ много экстремальных задач, где в принципе неизвестно положение истинного оптимума. ƒл€ одноэкстремальных задач или целевой функции количество рассматриваемых вариантов может быть существенно сокращено.

 

 

2. ћетод направленного поиска экстремума целевой функции.

ѕри решении наших задач необходимо искать экстремальное значение, т.к. задачи могут быть на определение минимального или максимального значени€ параметра.

—мысл этого метода состоит в том, чтобы считать значение целевой функции только слева от граничного значени€ параметра до оптимума или только справа Ц т.е. мы считаем варианты по одной или другой ветви имеющего графика зависимости.

 
 

(«десь уже есть выгодное положение Ц например, дл€ Ё¬ћ считать малое количество вариантов Ц 1000-10000 необходимо мало времени, ну, а если таких вариантов миллионы, то это уже ощутимо).

–ассмотрим ниже блок-схему направленного перебора вариантов при расчете оптимальной высоты выемочной ступени.

 

да
нет
 
 

Ѕлок-схема расчета оптимальной высоты выемочной ступени (методом направленного перебора).

 

≈сли при полном переборе вариантов мы рассчитываем значени€ всех вариантов, то при направленном переборе мы будем сравнивать только полуветвь графика. Ќо Ё¬ћ это сравнение должна с чем-то сравнивать. ѕоэтому после систематизации целевой функции вводим новый блок.

“аким образом, дл€ дальнейшего расчета, вводим число ј дл€ сравнени€. ¬водимое число должно быть в разумных пределах и оно может быть какое угодно, но больше целевой функции.

„исло ј должно быть как можно большим при минимальном значении функции и как можно меньшим при когда функци€ максимизируетс€.

—читаем цикл на Ё¬ћ и определ€ем значение функции, а затем полученный результат вводим в логический блок.

¬ логическом блоке производитс€ сравнение f(Ќв.с) с числом ј. ≈сли число ј меньше целевой функции, т.е. Ђнетї производитс€ повторный расчет и вместо числа запишем f(Ќв.с).

≈сли Ђдаї даем печатать предыдущее значение f(Ќв.с) и получив его даем команду Ё¬ћ Ц останов.

(„исло ј необходимо 1-й раз, так как сравнив его со вторым числом мы большее отбрасываем и оставл€ем меньшее, т.е. 2-е число. » так производим дальнейшее сравнение пока не получим минимальное значение, т.е. приходим в точку оптимума.

“ак, например, f(Ќв.с) =12,7; f2 =11,5; f3 =10,8, то прин€в число ј =1040 мы отбрасываем и берем 12,7, а затем 11,5; 10,8 и минимальное значение).

“аким образом, по такому алгоритму мы посчитаем только половину вариантов Ц этот алгоритм представл€етс€ как направленный (метод перебора).

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-11-05; ћы поможем в написании ваших работ!; просмотров: 1422 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—ложнее всего начать действовать, все остальное зависит только от упорства. © јмели€ Ёрхарт
==> читать все изречени€...

1325 - | 1284 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.008 с.