一种基于GA的网构软件构件选择方法

摘要

随着信息技术的迅猛发展，一种全新的软件形态--网构软件应运而生；而随着面向构件的软件开发技术方法的日益成熟，从构件角度研究网构软件成为网构软件重要研究方向之一。如何充分利用现有的构件资源，从海量的构件中选取合适的构件来构造网构软件，以帮助用户完成较复杂的任务，这就是网构软件构件选取问题。构件选取一般包括构件检索和构件选择两个步骤。构件选择是在构件检索的结果集中选出构件。
　　 针对上述问题，论文分析网构软件的特点和现有构件选取技术方法的研究成果，用常见的基于功能刻面的检索技术方法检索构件，得到检索集，引入GA对检索集进行查找，并选择更符合用户需求的构件以构建网构软件，完成实际应用中的一些较复杂的任务。根据上述思路，论文的主要工作如下：
　　 (1)通过分析国内外相关研究成果，结合网构软件的特点，针对现有的构件检索技术方法很难找到更好的满足用户多个非功能性需求的多个构件问题，用适当的方法描述CSPI，并结合MMKP，将CSPI映射到MMKP；
　　 (2)通过分析MMKP，结合CSPI的特点，充分利用GA的适应性强、扩展性好、容错能力高、擅长全局搜索的优势，采用GA求解MMKP问题以解决CSPI。
　　 (3)针对实验过程中偶尔出现“早熟”，并且不能充分利用反馈信息，选择合适的选择策略(赌轮与精英保留相结合)的问题，结合ACO的特点，将ACO中的正反馈思想引入GA对其进行改进。并用改进的GA对论文中的CSPI进行求解。
　　 通过仿真实验，数据结果表明：引入GA能够选择合适的构件来满足用户的需求，证明了算法的可行性；改进的GA能够一定程度上避免“早熟”，并且能够选择更符合用户需求的构件。