2022/12/291数学建模常用智能算法 及其Matlab实现负 责 人:胡 丹 成 员:袁莉莉 王 霖 侯金灵 马婷 指导教师:周 长 礼2022/12/292引言l在管理科学、计算机科学、分子物理学和生物以及超大规在管理科学、计算机科学、分子物理学和生物以及超大规模集成电路设计等科技领域中,存在着大量的组合优化问模集成电路设计等科技领域中,存在着大量的组合优化问题,其中的题,其中的NP完全问题,其求解时间随问题规模呈指数完全问题,其求解时间随问题规模呈指数级增长,当规模稍大时就会因时间限制而失去可行性。以级增长,当规模稍大时就会因时间限制而失去可行性。以目前已成熟的数值计算理论和算法,或者根本无法求解,目前已成熟的数值计算理论和算法,或者根本无法求解,或者其求解的计算量是爆炸的或者其求解的计算量是爆炸的。城市城市2425262728293031计算时间1s24s10m4.3h4.9d136d10.8a325a2022/12/293为此我们引入现今流行的智能算法,如遗传算法,模拟退火算法,禁忌搜索算法,蚁群算法,和粒子群算法等。我们前期所做的主要工作是参考了一些相关书目,组织了讨论