Оқулық екі бөлімді 2 бөлім «Машина жасау технологиясы» мамандығы бойынша
жүктеу/скачать 14,99 Mb. Pdf көрінісі
|
| T
пар / T Пос = (1 +k)/(n + k/m), бұнда к = 9/т. Егер K > 1, өңдеудің тізбекті әдісі дұрыс болады, егер K < 1, көп өнімділікті паралельді әдіс қамтамасыз етеді. Саңылаулар тобының жалпы айналу уақыты ϴ= nt р.т + (∑- ɛ р.т n)/v у , бұнда п — топтағы саңылаулар саны; t рт , — ұмтылыс және тежеу суммалық уақыты; I — топ саңылауын айналу жолының ұзындығы; е рл , — ұмтылыс және тежеу суммалық жолы; v y — тездетілген ауысудың орташа жылдамдығы. 354 Өңдеу процесінде саңылауды айналу кезінде құрал бағдарын таңдау әдістері. Есеп әр нүкте арқылы бір рет қана өтетін п нүктелер айналу бағдарын таңдауда жасалады. Бұл бағдар көмекші ауысулар уақытын анықтағандықтан, оның ұзындығы минималды болу керек. Бұл қалыптағы есеп коммивоярж туралы математикадағы белгілі есеппен бірдей. Бұл тапсырмасының бар қарапайымдылығында (барлық бағдарларды қарау және ең азын алу) шешімі есептеу сипатындағы қиындығымен ерекшелінеді. Сондықтан математикада барлық мүмкін нұсқаларды қарастырмай оптималды бағдар табуға мүмкіндік беретін нақты әдістердің қатары әзірленді. Көбіне жалпы сандық және динамикалық бағдарламалау, бұтақтар және шекаралар әдісі белгілі. Құрал бағдарын оңтайландыру әдісі. Құрал бағдарының оңтайландыру әдісін таңдау кезінде экономикалық түсініктерін басшылыққа алу керек. Егер де бағдарды оңтайландыру Т, мин шамасына өңдеу ақытын азайтуға мүмкіндік берсе, оңтайландыру есебінен бағалау ұтысы С о = TNC^ құрайды, бұнда N – УП деректері бойынша өңделетін бөлшектер партиясының өлшемі; С ст — 1 білдек құны - мин. Есепке шығындар R = С ЭВ М о құрайды, бұнда С ЭВМ — ЭЕМ жұмыс уақытының 1 мин бағасы; £ о — оңтайландырылған бағдарды есептеу үшін қажетті уақыт, мин. Үнемділікті бағалау үшін коэффицент енгізуге болады Э = ШС Ст /(С эвм t 0 . Егер Э > 1, оңтайландыру жөн. Бағдарлар оңтайландыруының нақты математикалық әдістерден бөлек болжауларға негізделген және шешімнің дұрыстығына талаптанбайтын эвристикалық әдістерді қолданады. Эвристикалық әдістерді қолдану ең жақсы шешімге жеткендігіне толық сенімділікті ешқашан бермесе де, көбіне кез келген, шамамен алынған және ең жақсы нәтижеге жақын шешімдердің нәтижесіне әкеледі. Қарапайым эвристикалық алгоритм былайша қалыптасады: «ең жақын, әлі өтпеген нүктеге жүру». п нүктелері үшін бұл алгоритм арифметикалық операциялардың п 2 тәртібін талап етеді. Алгоритмді жетілдіру әрқашан басқа бастапқы нүктені таңдаумен л- рет қайталануымен құралатын эвристикалық алгоритм болып табылады. Оптималды ретінде п нұсқалардың ішінде ең жақсысы түсінеді. 355 Бұл жетілдірілген алгоритмді орындау үшін талап етілетін арифметикалық операциялар саны п 3 тәртібіне ие. Бұл екі эвристикалық алгоритмі локальды-оптималдық деп аталады және нүктелердің ең аз санына қанағаттанарлық нәтижелер береді. (п < 20). Бұл алгоритмдердің рандомизацияланған нұсқалары бар, онда г- й нүктесінен ауысу жақын өтілмеген нүктеге емес, кездейсоғына, яғни кез-келген өтпегеніне өткізіледі. Бұл кезде ауысу мүмкіндігі ара қашықтығына сәйкес өлшенген: нүктесі жақынырақ болса, оған ауысу мүмкіндігі бар. Екінші рандомизицияланған алгоритм бірінші рандомизицияланғаннан әрқашан бастапқысына кездейсоқ тәсілмен басқа нүктесі таңдалады. Бұл алгоритм бағдармен, тағайындалған адаммен салыстыру бойынша білдек өнімділігін 14...17% арттырады. жүктеу/скачать 14,99 Mb. Достарыңызбен бөлісу:
|