针对物流配送中心选址问题,以物流成本为目标函数,采用免疫优化算法对配送中心进行选址。通过全国31城市的物流需求点实例进行论证,仿真结果表明,该方法能够快速有效地求得物流配送中心选址问题的全局最优解
基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘 要:  为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好地体现了免疫系统的特性,PIMCSA 是适合求解大规模复杂优化问题的并行人工免疫算法,具有良好的可扩展性. 关键词:  TSP; 并行人工免疫系统; 克隆选择; 免疫记忆 1  引言 旅行商问题 是经典的组合优化问题,具有很强的工程背景和广泛的应用价值. TSP 问题可以形式化描述为:已知N 个城市C = { C1 , C2 , ⋯, CN} , 以及任意两城市之间的距离d , 求一条经过C 中所有城市一次且仅一次的闭合路径Cx = { Cx , Cx , ⋯,Cx } 使得总行程最小 .对于大规模TSP 问题,人们倾向于用有限的时间找到可接受的近似解. 求解TSP 问题的近似算法分为环路构造算法和环路改进算法两类. 环路构造算法从某个非法解出发,逐步改变路径,直到得到一个合法路径为止.这类算法包括:最近邻算法,贪心算法,Clarke2Wright 算法,Christofides 算法等[1] . 环路改进算法则在给定初始合法解之后,使用某种策略寻找质量更好的解. 这类算法包括:局部搜索策略 ,禁忌搜索[1] ,模拟退火[1] ,遗传算法[3] ,蚁群算法[4] ,粒子群算法[5] ,多级算法[6 ,7] ,免疫算法[8]等. TSP 问题的解空间随着问题规模的增大而迅速膨胀,面对大规模TSP 问题庞大的搜索空间,单个计算机的计算能力已经远不能满足搜索算法对时间的要求. 并行算法求解大规模TSP 问题越来越受到研究者的关注,出现了并行蚁群算法[9 ,10]研究的一些成果,目前尚处于起步阶段. 本文工作尝试设计并行的免疫算法来解决这一复杂问题. ....... 后面主要是新提出的算法性能分析和仿真及结论,本文是2008年底新发表的,估计网上现在还不能下载,我是从学校论文数据库中下载的,以供需要者共享资源.
2021-11-14 14:25:53 495KB matlab
1
免疫算法源代码,供你学习和参考
2021-11-09 10:27:28 9KB 免疫算法
1
神经网络matlab代码算例 MATLAB_Algorithm_with_cases 遗传算法、免疫算法、退火算法、粒子群算法、鱼群算法、蚁群算法和神经网络算法等常用智能算法的MATLAB实现 Introduction 在数学建模竞赛期间学习的各类智能算法,之前放在CSDN上,标了1积分的辛苦分,但是在下载人数多了以后自动给我涨分,多的甚至高达50分/次,个人感觉不利于建模者学习,故此在将之前的代码改回1积分的同时也转移到Github上。主要包括遗传算法、免疫算法、退火算法、粒子群算法、鱼群算法、蚁群算法和神经网络算法等常用智能算法的MATLAB实现,部分代码有案例,方便对于算法的学习与应用。 如果觉得还可以的话就给我颗star吧~ 2018年MCM/ICM美赛B题M奖
2021-11-04 19:20:38 1.76MB 系统开源
1
该资源包括免疫算法解决旅行商的问题、最短路径规划等多个案例,内含程序,以及演示文稿,想要了解免疫算法的值得一看。
2021-11-02 18:59:24 737KB matlab 算法
1
python 智能算法——简单例子免疫算法.py
2021-10-18 22:10:47 709B python 免疫算法 机器学习
1