第四方物流服务是新经济形式下的新型物流产业形态，它能够在区域范围内最大限度地整合具有互补性的资源，过滤出高服务水平的服务组合方案，为客户提供高水准、高服务质量、低经济成本的专业化服务。然而，如何高效地、动态地构建和组合出客户满意的、及时可靠的一体化服务，提高服务发现与组合的满意度是第四方物流产业运作模式具有挑战性的问题。针对该问题，基于遗传算法中的交叉变异思想，通过对社会认知算法中模仿学习和观察学习过程改进，使其可以用于求解离散型的物流Web服务优化组合问题。实验结果显示，该算法与遗传算法、最大最小蚁群算法相比，具有更高的寻优能力和收敛速度，能够为现代物流服务提供有效的支撑。