摘要
建立了地脉动数据并行计算任务分配的数学模型,针对传统遗传算法对复杂问题搜索效率低、易陷入"早熟收敛"的缺点,根据地脉动数据并行计算中的任务分配问题的实际应用,构建了基于整数编码的单亲遗传算法,并通过优化设计算法中的变异算子提高了算法的搜索能力。实验结果表明,该算法在求解精度、全局寻优和防止过早收敛方面相对于传统遗传算法有了显著提高。
A mathematical model of task allocation of microseism data parallel computing is established in this paper.To overcome the shortcomings the traditional genetic algorithm has in low searching efficiency on complicated problems and easily falling into premature convergence,an integer code-based partheno-genetic algorithm is set up according to the practical application of task allocation in microseism data parallel computing,and the search capability of the algorithm is improved by optimising the design of mutation operator in the algorithm.Experiment results demonstrate that,the proposed algorithm has achieved considerable improvements with respect to the solution accuracy,global optimisation search and the prevention of premature convergence in comparison with traditional genetic algorithm.
引文
[1]李军,金星,周峥嵘,等.利用地震噪声准实时监测短周期面波波速变化[J].地震学报,2009,31(6):629-640.
[2]唐国新,陈雄,袁杨.基于改进遗传算法的机器人路径规划[J].计算机工程与设计,2007,28(18):4446-4449.
[3]Akyol D E,Bayhan G M.A Review on Evolution of Production Schedu-ling with Neural NetWorks[J].Computers and Industrial Engineering,2007,53(1):95-122.
[4]刘敏.基于自适应退火遗传算法的车间日作业计划调度方法[J].计算机学报,2007,30(7):1165-1172.
[5]杜健,李波.对于一维原材料切割问题的单亲遗传启发方法[J].计算机工程,2006,32(2):234-236.
[6]祝延军,胡纯德,高随祥.单亲进化遗传算法在配送中心选址中的应用[J].计算机工程与设计,2005,26(3):580-582.
[7]金星,李军,等.利用双台脉动记录的相关系数估计福建地区瑞利面波的群速度[J].中国地震,2007,23(4):349-358.