Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


ѕриближенные методы решени€ задач ÷ѕ (Ћокальный перебор)




Ћокальный поиск основан на старейшем методе оптимизации - методе проб и ошибок. –ассмотрим задачу

(4.3.1)

где - целева€ функци€, - допустимое множество. ќбозначим - окрестность точки . ѕон€тие окрестности в задачах ÷ѕ тесно св€зано с пон€тием УестественногоФ возмущени€ допустимого решени€. ¬ыбор возмущени€ основываетс€ на специфике решаемой задачи. Ќа рис.1. изображен путь в задаче коммиво€жера и возмущение, внесенное заменой двух дуг этого пути.

 

–ис.1. —мена двух дуг пути в « .

 

ќкрестность в «  можно определить как набор путей, получаемых из имеющегос€ пути заменой двух его произвольных дуг. ¬ «  имеетс€ возможность организовать замену , и т.д. дуг, что определ€ет размер окрестности.

–ассмотрим схему алгоритма локального поиска дл€ задачи (4.3.1).





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


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


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

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

≈сли президенты не могут делать этого со своими женами, они делают это со своими странами © »осиф Ѕродский
==> читать все изречени€...

2104 - | 2025 -


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

√ен: 0.011 с.