没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论

















格式:pdf 资源大小:151.8KB 页数:5





格式:zip 资源大小:830.0B





非线性整数规划的遗传算法 Matlab 程序
通常,非线性整数规划是一个具有指数复杂度的 NP 问题,如果约束较为复杂,Matlab 优化工具箱和
一些优化软件比如 lingo 等,常常无法应用,即使能应用也不能给出一个较为令人满意的解。这时就需要
针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例,供大家参考!
模型的形式和适应度函数定义如下:
这是一个具有 200 个 01 决策变量的多目标非线性整数规划,编写优化的目标函数如下,其中将多目标
转化为单目标采用简单的加权处理。
function Fitness=FITNESS(x,FARM,e,q,w)
%% 适应度函数
% 输入参数列表
% x 决策变量构成的 4×50 的 0-1 矩阵
% FARM 细胞结构存储的当前种群,它包含了个体 x
% e 4×50 的系数矩阵

% q 4×50 的系数矩阵
% w 1×50 的系数矩阵
%%
gamma=0.98;
N=length(FARM);%种群规模
F1=zeros(1,N);
F2=zeros(1,N);
for i=1:N
xx=FARM{i};
ppp=(1-xx)+(1-q).*xx;
F1(i)=sum(w.*prod(ppp));
F2(i)=sum(sum(e.*xx));
end
ppp=(1-x)+(1-q).*x;
f1=sum(w.*prod(ppp));
f2=sum(sum(e.*x));
Fitness=gamma*sum(min([sign(f1-F1);zeros(1,N)]))+(1-gamma)*sum(min([sign(f2-
F2);zeros(1,N)]));
针对问题设计的遗传算法如下,其中对模型约束的处理是重点考虑的地方
function [Xp,LC1,LC2,LC3,LC4]=MYGA(M,N,Pm)
%% 求解 01 整数规划的遗传算法
%% 输入参数列表
% M 遗传进化迭代次数
% N 种群规模
% Pm 变异概率
%% 输出参数列表
% Xp 最优个体
% LC1 子目标 1 的收敛曲线
% LC2 子目标 2 的收敛曲线
% LC3 平均适应度函数的收敛曲线
% LC4 最优适应度函数的收敛曲线
%% 参考调用格式[Xp,LC1,LC2,LC3,LC4]=MYGA(50,40,0.3)
%% 第一步:载入数据和变量初始化
load eqw;%载入三个系数矩阵 e,q,w
%输出变量初始化
Xp=zeros(4,50);
LC1=zeros(1,M);
LC2=zeros(1,M);
LC3=zeros(1,M);
LC4=zeros(1,M);
剩余6页未读,继续阅读
资源评论

- sisongcoco2020-03-26不推荐下 把非01整数规划 仅按照01规划来解决 牛头不对马嘴 而且是重复资源非常不推荐


fyfnwpu
- 粉丝: 2
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- 微信小程序--头条新闻.zip
- 第4章电路定律.ppt
- 装卸油流程模拟场地图.doc
- 微信小程序 “前端TOP100”.zip
- chatgpt 智能问答微信小程序.zip
- 高层住宅指标19.doc
- 虹口商城基坑方案.ppt
- 北京xx房地产发文管理办法1115(黄).doc
- 北京某老年公寓工程施工总结(砖混结构).doc
- 玻璃采光顶施工工艺.doc
- 沪宁城际铁路联调联试情况介绍.pdf
- 对现浇混凝土常见裂缝的浅析及预防.doc
- 住宅楼工程施工投标文件.doc
- 微信小程序支付,服务端java项目+前端小程序实现。.zip
- 针对微信小程序整合的一套UI库.zip
- 产品开发合作合同协议书范本详细版.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
