Системы автоматизации геофизических исследований / ред. И. А. Кузьмин ; Акад. наук СССР, Кол. науч. центр, Поляр. геофиз. ин-т. – Апатиты : [б. и.], 1984. – 112 с.

7. Определяетсяоценкакритерияадаптивностидлястроящегосясостояния и подходящегосостоянияиз 8. Еслиоценкаудовлетворяетусловиюпродолжения, тоестьQ » 01Г|.!т,,то вкачестваподходящегосостояниявыбирается смаксимальнымчисломсовпа­ дающихдугипроизводитсяпреобразованиеввидесоединенияиразъединения Sit продолженияsi до;полногосовпаденияs.^ и ивыходизалгоритма. 9. Если Q < QJnin . торассматриваетсямножество m T^CS) ивнемотыскивает­ сяэлементmjj^CS), удовлетворяющийусловиюz^j=z?-tq , гдеt - номерq-йвер- шны. Еслиq=l г топостроениеновогопути. 10. Еслиусловиевыполняется, тоопределеносостояние si ^ идлясоответ­ ствующегопутистроитсяпродолжение, иначепереходна9. 11. Пункты9 и10 выполняютсядотехпор, поканебудетпостроенонужное состояние. 12. ВмножестваZ иM ^ s ) вносятсяизменениясуказаниемzq иmq (s) 13. Выходизалгоритма. ЗамечаниеI. Валгоритмевыбранаитерационнаясхемапостроениянового состояния, всвязисчемпоявляютсялишниешагидляподсчетапромежуточных характеристическихчисел. Замечание2. Процесспродолженияпутинерассматриваетсявалгоритме, таккаконсвязансдобавлениемвершиныкпромежуточномусостояниюsi1 иэто промежуточноесостояниенеотражаетсявбиблиотекемодулей. Процедурапродол­ жениярассмотренав/5/. Замечание3. - минимальноезначениекритерияадаптивности, Q - оценкакритерияадаптивности; критериирасширенияиадаптивностирассмат­ риваютсяниже. Замечание4. Вкачествеэлементарныхсостоянийвалгоритмемогутбыть использованыбазовыесредствапрограммированияКАМАК-структур/6,7/. Базовые средстваопределяютоперациичтения, записи, выполнениясервисныхфункций, об­ работкипрерыванийиспецифическихусловий. Спецификабазовыхсредствтакова, что, соднойстороны, ониявляютсяэлементарнымисоставляющимидляпострое­ нияукрупненныхпрограммныхКАМАК-модулей, асдругой- имеютисамостоятель­ ноезначениедляпостроенияпрограммуправленияэкспериментомснебольшим объемомКАМАК-аппаратуры. Критериирасширенияиадаптивности ПрипостроениипрограммногоКАМАК-модуляважноезначениеприобретают критерии, отражающиевозможностьрасширениябиблиотекимо,нулейиадаптации имеющихсямодулейдляпостроениянового. Расширениебиблиотекиосновывается навозможностизанесенияуказаннойпоследовательностивершинвмножество M q(s) иналичииуказанияопереформированиибиблиотеки. Предположим, чтонеобходимопостроитьпрограммныймодульсвершинами Si1,з1" si 2 ,j 2 ’•• •* siq,jq иданоУказание, чтоэтотмодульнужновключить вбиблиотеку. Рассматриваетсямножеством*(з) наполнотузаписей. Полнота записейMq(3) определяетсяизследующегосоотношения: есл'и^1 (в11 si 2 ,o 2 " ” siq,jq^ " еотьпроизвольныйдопустимыйпуть, включающий^ вер­ шиниимеющийномер 1, авмножествеMq(s) естьзаписьонемввиде m^(s), тообщееколичествотакихпутейестьт=SmJ(S).ОтношениеR--=max i/r определит возможностьрасширенияколичествазаписейбm*(s). Этирассуждениялогичны приусловии, чтостроящийсяnyTboil (si1 , si . ) - допусти­ мый. Значение R изменяетсяот0 доI. Если r=o,to множество M*(s) - пусто истроящйсяпуть- первый. ЕслиR= 1 , томножество M*(s) - полноиимеется 46