一种面向资源分配的组合混沌遗传算法

    公开(公告)号:CN109325598A

    公开(公告)日:2019-02-12

    申请号:CN201811122442.8

    申请日:2018-09-26

    Abstract: 本发明公开了一种面向资源分配的组合混沌遗传算法。该算法为:首先设置参数,并初始化各个参数,令种群gen=0;根据特定资源分配问题,产生混沌序列,然后根据特定资源分配问题规模,基于混沌序列产生初始种群;判断gen是否大于max_gen,如果gen>max_gen,则停止计算过程,输出计算结果;否则令gen←gen+1,依次进行繁殖操作、杂交操作和变异操作;接着采用局部搜索启发式方法进行局部寻优,保留当前种群最好的染色体;然后产生下一个混沌序列进行下一次计算过程;计算完成后,输出计算结果。本发明有效减少了资源分配模型的约束数目,提高了种群质量,加快了收敛速度,提升了算法的全局搜索能力和计算效率。

Patent Agency Ranking