本申请公开了一种微服务的动态编排优化方法，所述方法包括：确定微服务构成的第一集合I，并获取所述微服务的微服务基本信息；确定边缘服务器构成的第二集合J，并获取所述边缘服务器的服务器基本信息；确定应用构成的第三集合L，并获取所述应用的应用基本信息，其中，所述应用由不同的所述微服务相互组合而成；设置决策变量，并建立微服务部署模型；通过变邻域搜索算法，根据所述第一集合I、所述微服务基本信息、所述第二集合J、所述服务器基本信息、所述第三集合L、所述应用基本信息和所述决策变量，对所述微服务部署模型求解，确定微服务部署决策。