-
公开(公告)号:CN104166874A
公开(公告)日:2014-11-26
申请号:CN201310168036.6
申请日:2013-05-06
Applicant: 北京理工大学
IPC: G06N3/12
Abstract: 本发明涉及一种基于遗传算法的目标选择规划方法,属于计算机仿真技术领域。本发明具体步骤为:首先计算得到目标队形中的目标位置,确定初始队形和目标队形中位置编号;然后随机产生初始种群,计算种群内染色体适应值以产生种群,如种群满足循环终止条件,则终止;否则根据适应度对染色体进行复制;接着按交叉概率进行交叉操作并对产生的新染色体校验;按变异概率对染色体进行变异并对产生的新染色体调整,产生种群。本发明队形中各实体能由当前位置平滑自然地过渡为目标队形;很大程度上减小了碰撞检测和规避的压力。