CAJ | 학술논문

自适应演化软件是近年来软件工程领域的研究热点,而以体系结构为中心的自适应演化尤其受到重视.针对当前演化中对非功能性约束关注的不足,着重对面向体系结构的自适应演化框架中构件的分派优化问题进行研究.首先详细描述了基于体系结构模型的构件分派问题,并建立能够满足嵌入式软件构造机制中非功能性约束的分派模型,接着证明该分派问题为NP完全问题,最后提出一种启发式分派算法找出近似最优解,实验表明,与贪婪和整线性规划算法相比,该算法具有多目标均衡的优势；而与整线性规划算法相比,虽然不能保证找到最优解,但具有较大的计算时间优势.
자괄응연화연건시근년래연건공정영역적연구열점,이이체계결구위중심적자괄응연화우기수도중시.침대당전연화중대비공능성약속관주적불족,착중대면향체계결구적자괄응연화광가중구건적분파우화문제진행연구.수선상세묘술료기우체계결구모형적구건분파문제,병건립능구만족감입식연건구조궤제중비공능성약속적분파모형,접착증명해분파문제위NP완전문제,최후제출일충계발식분파산법조출근사최우해,실험표명,여탐람화정선성규화산법상비,해산법구유다목표균형적우세；이여정선성규화산법상비,수연불능보증조도최우해,단구유교대적계산시간우세.