In this paper, a novel high-performance and low-cost operator is proposed for the imperialist competitive algorithm (ICA). The operator, inspired by a sociopolitical movement called the color revolution that has recently arisen in some countries, is referred to as the color revolution operator (CRO). The improved ICA with CRO, denoted as ICACRO, is significantly more efficient than the ICA. On the other hand, cloud computing service composition is a high-dimensional optimization problem that has become more prominent in recent years due to the unprecedented increase in both the number of services in the service pool and the number of service providers. In this study, two different types of ICACRO, one that applies the CRO to all countries of the world (ICACRO-C) and one that applies the CRO solely to imperialist countries (ICACRO-I), were used for service time-cost optimization in cloud computing service composition. The ICACRO was evaluated using a large-scale dataset and five service time-cost optimization problems with different difficulty levels. Compared to the basic ICA and niching PSO, the experimental and statistical tests demonstrate that the ability of the ICACRO to approach an optimal solution is considerably higher and that the ICACRO can be considered an efficient and scalable approach. Furthermore, the ICACRO-C is stronger than the ICACRO-I in terms of the solution quality with respect to execution time. However, the differences are negligible when solving large-scale problems.

中文翻译：

---

颜色革命：帝国主义竞争算法的新运算符，用于解决云计算服务组合问题

本文为帝国主义竞争算法（ICA）提出了一种新型的高性能，低成本算子。受某些国家最近出现的称为颜色革命的社会政治运动的启发，该操作员被称为颜色革命操作员（CRO）。具有CRO的改进ICA（称为ICACRO）比ICA效率更高。另一方面，由于服务池中服务数量和服务提供商数量的空前增加，云计算服务组合是一个高维优化问题，近年来已变得更加突出。在这项研究中，两种不同类型的ICACRO，一种将CRO应用于世界所有国家（ICACRO-C），另一种仅将CRO应用于帝国主义国家（ICACRO-I），用于云计算服务组合中的服务时间成本优化。使用大型数据集和五个具有不同难度级别的服务时间成本优化问题对ICACRO进行了评估。与基本的ICA和适当的PSO相比，实验和统计测试表明，ICACRO寻求最佳解决方案的能力要高得多，并且ICACRO可以被视为一种有效且可扩展的方法。此外，就执行时间而言，在解决方案质量方面，ICACRO-C比ICACRO-I强。但是，在解决大规模问题时，差异可以忽略不计。使用大型数据集和五个具有不同难度级别的服务时间成本优化问题对ICACRO进行了评估。与基本的ICA和适当的PSO相比，实验和统计测试表明，ICACRO寻求最佳解决方案的能力要高得多，并且ICACRO可以被视为一种有效且可扩展的方法。此外，就执行时间而言，在解决方案质量方面，ICACRO-C比ICACRO-I强。但是，在解决大规模问题时，差异可以忽略不计。使用大型数据集和五个具有不同难度级别的服务时间成本优化问题对ICACRO进行了评估。与基本的ICA和适当的PSO相比，实验和统计测试表明，ICACRO寻求最佳解决方案的能力要高得多，并且ICACRO可以被视为一种有效且可扩展的方法。此外，就执行时间而言，在解决方案质量方面，ICACRO-C比ICACRO-I强。但是，在解决大规模问题时，差异可以忽略不计。此外，就执行时间而言，在解决方案质量方面，ICACRO-C比ICACRO-I强。但是，在解决大规模问题时，差异可以忽略不计。此外，就执行时间而言，在解决方案质量方面，ICACRO-C比ICACRO-I强。但是，在解决大规模问题时，差异可以忽略不计。