一种不完全信息下的服务组合优化方法

本发明公开了一种不完全信息下的服务组合优化方法，属于组合优化模型的计算应用技术领域，该方法把不完全信息的组合优化问题中求取的非支配解集合转化为求解0‑1整数规划问题的解，方法步骤包括初始化，产生随机可行指标，产生随机权重向量，求解0‑1整数规划问题，运用决策准则求取近似最优组合。该方法为求解不完全信息下的组合优化提供了一种有效的技术手段，解决了目前求解不完全信息下的组合优化速度慢，近似算法准确性的等问题，可广泛应用于工程领域，尤其是复杂、不完全信息下的装箱问题、云服务组合、武器系统组合或投资组合等问题。