详细分析了服务选择问题及其求解目标，综合服务提供方高效率低成本和终端用户方的服务质量（QoS）等目标约束条件，提出一种多目标约束的最优服务选择遗传算法。该算法采用矩阵描述服务提供方、服务、终端用户三者之间的关系，并采用矩阵编码方式，将矩阵视为染色体个体，将矩阵的列视为染色体基因。仿真实验结果表明，该算法具有较好的收敛性和稳定的寻优能力。