论文标题
基于混合杂种花授粉算法的VNE策略考虑多准则决策
VNE Strategy based on Chaotic Hybrid Flower Pollination Algorithm Considering Multi-criteria Decision Making
论文作者
论文摘要
随着科学技术的发展以及对多标准决策（MCDM）的需求，要解决的优化问题变得非常复杂。理论上准确和最佳的解决方案通常很难获得。因此，基于多点搜索的元海拔算法已受到广泛关注。针对这些问题，讨论了虚拟网络嵌入（VNE）问题的混合花授粉算法的设计策略。结合了遗传算法（GA）和FPA的优势，该算法针对离散优化问题的特征进行了优化。交叉操作用于替换交叉授粉操作，以完成全局搜索并用自花授粉操作替换突变操作，以增强本地搜索的能力。此外，将生命周期机制引入，作为对传统基于健身的选择策略的补充，以避免过早融合。引入了混乱的优化策略来替代随机序列引导的交叉过程，以增强全球搜索能力并降低产生无效个体的可能性。
With the development of science and technology and the need for Multi-Criteria Decision-Making (MCDM), the optimization problem to be solved becomes extremely complex. The theoretically accurate and optimal solutions are often difficult to obtain. Therefore, meta-heuristic algorithms based on multi-point search have received extensive attention. Aiming at these problems, the design strategy of hybrid flower pollination algorithm for Virtual Network Embedding (VNE) problem is discussed. Combining the advantages of the Genetic Algorithm (GA) and FPA, the algorithm is optimized for the characteristics of discrete optimization problems. The cross operation is used to replace the cross-pollination operation to complete the global search and replace the mutation operation with self-pollination operation to enhance the ability of local search. Moreover, a life cycle mechanism is introduced as a complement to the traditional fitness-based selection strategy to avoid premature convergence. A chaotic optimization strategy is introduced to replace the random sequence-guided crossover process to strengthen the global search capability and reduce the probability of producing invalid individuals.
