摘要
本申请实施例提供一种基于高斯扰动的界面布局遗传算法变异方法及装置,通过生成多个初始布局种群,并在多个初始布局种群中确定当前迭代次数的父代布局种群,确定父代布局种群的交叉点和对应的交换基因片段,交换两个父代布局种群中对应的交换基因片段所对应的元素坐标以确定子代布局种群,随机为任意一个子代布局种群中的元素坐标对应的横坐标或纵坐标增加高斯分布的随机扰动,得到变异子代布局种群,在变异子代布局种群满足布局约束条件的情况下,确定当前各布局种群对应的种群适应度以得到目标布局种群并对当前界面元素进行布局。该方法有效解决了优化布局种群效果不佳等方面的不足,显著提升布局种群的优化效果和优化效率。