【优化选址】基于遗传算法结合爬山法求解停车位建设优化问题附matlab代码

简介: 【优化选址】基于遗传算法结合爬山法求解停车位建设优化问题附matlab代码

1 简介

遗传算法受到局部极小值的吸引!通过改变计算参数+算法结构和运算规模依然不能保证每次都收敛到全局最优点!本文对遗传算法每次的结果加以比较!消除次优值!保留最优值!用这种爬山算法和遗传算法相结合!可以保证算法的收敛性.

和许多优化算法一样!遗传算法也常常出现收敛到局部极小值的现象!人们从各种途径"各个侧面对算法进行改进!希望使算法每一次搜索都能收敛到全局极值点!许多对遗传算法的改进往往从以下几个方面进行。

算法的参数调整如交叉概率、变异概率的改变、编码方式的改变,如浮点数编码和符号编码等;算法结构的调整,如选择策略的变化和点交叉的多少等;运算规模的改变,如个体长度的改变和种群规模的改变,参数调整通常只影响收敛速度,编码方式和种群规模的改变会影响运算的精度;算法结构的调整可以影响搜索方向, 改进的结果难以收到理想的状态。

本文把爬山法与遗传算法相结合对优化过程进行调整,程序首先用遗传算法进行搜索,记录搜索的结果,再次搜索后把结果和前次搜索结果进行比较,保留较好的结果,直至不再出现更好的搜索结果为止。

2 部分代码

function  si=crossover_GA(population,seln,pcrossover)a=rand;lent_1=size(population,2);si(1,:)=population(seln(1),:);si(2,:)=population(seln(2),:);if a<pcrossover    for i=1:2   b=randperm(lent_1,3);    b=sort(b);   si_1(1,:)=[si(1,1:b(1)),si(2,1+b(1):b(2)),si(1,b(2)+1:b(3)),si(2,b(3)+1:lent_1)];   si_1(2,:)=[si(2,1:b(1)),si(1,1+b(1):b(2)),si(2,b(2)+1:b(3)),si(1,b(3)+1:lent_1)];   si(1,:)=jiuzheng(si_1(1,:));   si(2,:)=jiuzheng(si_1(2,:));    endend

3 仿真结果

4 参考文献

[1]么卫良, 李杰, 李宏,等. 利用遗传算法求解公共停车场多目标选址模型[J]. 土木工程与管理学报, 2006(s1).

[2]简炜, 张友兵, 吴阳,等. 基于爬山法和遗传算法的联合搜索算法[J]. 湖北汽车工业学院学报, 2004, 18(2):3.

博主简介:擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真,相关matlab代码问题可私信交流。

部分理论引用网络文献,若有侵权联系博主删除。


相关文章
|
存储 传感器 分布式计算
针对大尺度L1范数优化问题的MATLAB工具箱推荐与实现
针对大尺度L1范数优化问题的MATLAB工具箱推荐与实现
|
算法 定位技术 计算机视觉
【水下图像增强】基于波长补偿与去雾的水下图像增强研究(Matlab代码实现)
【水下图像增强】基于波长补偿与去雾的水下图像增强研究(Matlab代码实现)
1327 0
|
算法 机器人 计算机视觉
【图像处理】水下图像增强的颜色平衡与融合技术研究(Matlab代码实现)
【图像处理】水下图像增强的颜色平衡与融合技术研究(Matlab代码实现)
448 0
|
机器学习/深度学习 算法 机器人
使用哈里斯角Harris和SIFT算法来实现局部特征匹配(Matlab代码实现)
使用哈里斯角Harris和SIFT算法来实现局部特征匹配(Matlab代码实现)
614 8
|
机器学习/深度学习 编解码 算法
基于OFDM技术的水下声学通信多径信道图像传输研究(Matlab代码实现)
基于OFDM技术的水下声学通信多径信道图像传输研究(Matlab代码实现)
551 8
|
机器学习/深度学习 算法 机器人
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
1106 0
|
数据采集 分布式计算 并行计算
mRMR算法实现特征选择-MATLAB
mRMR算法实现特征选择-MATLAB
639 2
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
470 6
|
传感器 机器学习/深度学习 编解码
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
553 3
|
机器学习/深度学习 算法 自动驾驶
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究(Matlab代码实现)
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究(Matlab代码实现)
814 8

热门文章

最新文章