Aiming at the features of component choosing issue in Internetware, in the paper we map the component selection problem in Internetware (CSPI) of the component choosing in Internetware as the MMKP (multiple choices multi-dimensional knapsack problem) and propose a component selection approach based on GA. According to the function facet of the component, this method classifies and retrieves components from component library first, and obtains a component retrieval set, then introduces genetic algorithm, and selects from the retrieval set a couple of appropriate components to construct Internetware; And the idea of positive feedback in ACO is introduced to improve mutation operation in GA. At last, the experimental results show that the GA can select proper components to construct Internetware and the improved GA can do this work even better.%针对网构软件构件选取问题的特点,将网构软件构件选取问题中的构件选择问题CSPI映射为MMKP,提出一种基于遗传算法的网构软件构件选择方法.该方法首先对构件库中的构件依据构件的功能刻面分类并检索,得到检索集;然后引入遗传算法,从检索集中选择多个合适的构件构建网构软件;接着,引入蚁群算法中的正反馈思想,对遗传算法中的变异操作进行改进;最后,实验结果表明:遗传算法能够选择合适的构件构建网构软件,并且改进的遗传算法能够选择更合适的构件构建网构软件.
展开▼