![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
遗传算法
文章平均质量分 96
KING-1997
萌新小白一个
展开
-
MNSGA-Ⅱ算法求解PMS(非关联并行机调度问题)
针对非关联并行机节能调度问题的特点,提出了一种改进的NSGA-Ⅱ算法(MNSGA-Ⅱ)。在MNSGA-Ⅱ算法中,设计了2个分别以最小化能源消耗和最小化最大完工时间为导向的初始化规则来生成高质量的初始调度方案及1个局部搜索算子来加快算法的寻优速度。最后,通过一系列的算例测试,证明了MNSGA-Ⅱ算法的有效性,且实验结果表明,算例规模越大,MNSGA-Ⅱ性能越优。原创 2023-06-10 09:45:57 · 784 阅读 · 1 评论 -
遗传算法求解TSP问题
采用遗传算法进行25个城市的TSP问题求解,通过遗传算法求解得出的最短路径值为29085.91,最优路径为24→15→25→20→19→6→8→17→3→13→7→5→11→1→2→14→4→9→12→21→10→16→22→18→23→24(数字为城市序号)。同时根据不同参数下的实验结果,得出结论,随着种群数量的增长及迭代次数的越来越多,遗传算法寻优的结果越来越好。当然,由于遗传算法本身具有一定的随机性,能否快速收敛得看具体参数设定。...原创 2022-06-09 17:44:14 · 21437 阅读 · 20 评论