CAJ | 학술논문

与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研究,建立了此类问题的数学模型,在分析标准遗传算法的基础上,采用设置摆动适应度函数与条件交叉、变异概率的方式设计了动态遗传算法,并通过求解实际问题对标准遗传算法与设计的动态遗传算法计算结果进行了对比.结果表明该算法在一定程度上动态解决了群体由于缺乏多样性而陷入局部解的问题,能够更大概率地得到最优解,可以说是对遗传算法改进方面的一个尝试,结论对于解决类似问题具有较大的参考价值.
여전통계발식우화수색산법상비,유전산법적주요본질특정재우이용료군체수색책략화간단적유전산자.군체수색사유전산법득이돌파린역수색적한제,가이실현정개해공간상적분포식신식탐색、채집화계승.저편문장침대구재물자발방문제진행료연구,건립료차류문제적수학모형,재분석표준유전산법적기출상,채용설치파동괄응도함수여조건교차、변이개솔적방식설계료동태유전산법,병통과구해실제문제대표준유전산법여설계적동태유전산법계산결과진행료대비.결과표명해산법재일정정도상동태해결료군체유우결핍다양성이함입국부해적문제,능구경대개솔지득도최우해,가이설시대유전산법개진방면적일개상시,결론대우해결유사문제구유교대적삼고개치.