基于MINMAX局部优化结构化网格并行计算负载平衡方法

摘要

本发明公开了一种基于MINMAX局部优化结构化网格负载平衡方法，目的是解决现有负载平衡方法的缺点，提高负载平衡率和计算速度。技术方案是总体基于遗传算法，包括参数配置、初始化种群、适应度计算、采用MINMAX方法对每个染色体中最大和最小的两个染色体片段进行迁移优化、条件判断、更新判断、种群更新、选择算子、交叉算子、变异算子、输出最好的负载平衡模式共十一步。本发明由于对每个染色体中最大和最小的两个染色体片段进行了迁移优化，使得染色体适应度更好，且由于进行了种群更新，使得种群不容易早熟导致程序过早终止，而能得到全局较优解，使得整个结构化网格并行计算负载平衡率得以提升。