Машина жасау технологиясы

әдісі белгілі

 

Құрал

  Құрал  бағдарының 

оңтайландыру  әдісін  таңдау  кезінде  экономикалық  түсініктерін 

басшылыққа  алу  керек.  Егер  де  бағдарды  оңтайландыру  Т,  мин 

шамасына  өңдеу  ақытын  азайтуға  мүмкіндік  берсе,  оңтайландыру 

есебінен  бағалау  ұтысы  С

о

  = 

құрайды,  бұнда   

  УП 

ст

 = С

М

о 

С

ЭВМ

о

  — 

Үнемділікті бағалау үшін коэффицент енгізуге болады 

Э = ШС

Ст

/(С

t

0

Егер Э > 1, оңтайландыру жөн. 

Бағдарлар оңтайландыруының нақты математикалық әдістерден 

бөлек  болжауларға  негізделген  және  шешімнің  дұрыстығына 

талаптанбайтын  эвристикалық  әдістерді  қолданады.  Эвристикалық 

әдістерді  қолдану  ең  жақсы  шешімге  жеткендігіне  толық 

сенімділікті  ешқашан  бермесе  де,  көбіне  кез  келген,  шамамен 

алынған  және  ең  жақсы  нәтижеге  жақын  шешімдердің  нәтижесіне 

әкеледі. 

Қарапайым  эвристикалық  алгоритм  былайша  қалыптасады:  «ең 

жақын, әлі өтпеген нүктеге жүру».  

п

 нүктелері үшін бұл алгоритм 

арифметикалық  операциялардың    п

2

  тәртібін  талап  етеді. 

рет  қайталануымен  құралатын  эвристикалық  алгоритм  болып 

табылады.  Оптималды  ретінде 

п

  нұсқалардың  ішінде  ең  жақсысы 

түсінеді. 

355 

 

Бұл  жетілдірілген  алгоритмді  орындау  үшін  талап  етілетін 

арифметикалық  операциялар  саны  п

3 

  тәртібіне  ие.  Бұл  екі 

эвристикалық  алгоритмі  локальды-оптималдық  деп  аталады  және 

нүктелердің  ең  аз санына  қанағаттанарлық  нәтижелер береді.   (п < 

20). 

Бұл алгоритмдердің рандомизацияланған нұсқалары бар, онда г-

й  нүктесінен  ауысу  жақын  өтілмеген  нүктеге  емес,  кездейсоғына, 

яғни  кез-келген  өтпегеніне  өткізіледі.  Бұл  кезде  ауысу  мүмкіндігі 

ара қашықтығына сәйкес өлшенген: нүктесі жақынырақ болса, оған 

ауысу мүмкіндігі бар.  

Екінші 

рандомизицияланған 

алгоритм 

бірінші 

рандомизицияланғаннан әрқашан бастапқысына кездейсоқ тәсілмен 

басқа  нүктесі  таңдалады.  Бұл  алгоритм  бағдармен,  тағайындалған 

адаммен  салыстыру  бойынша  білдек  өнімділігін  14...17% 

арттырады. 

жүктеу 14,99 Mb.

Достарыңызбен бөлісу: