- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
非线性整数规划的遗传算法matlab程序附图-read
非线性整数规划的遗传算法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));endppp=(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);Best=inf;
%% 第二步:随机产生初始种群farm=cell(1,N);%用于存储种群的细胞结构k=0;while k??? %以下是一个合法个体的产生过程??? x=zeros(4,50);%x每一列的1的个数随机决定??? for i=1:50??????? R=rand;??????? Col=zeros(4,1);??????? if R0.7??????????? RP=randperm(4);%1的位置也是随机的??????????? Col(RP(1))=1;??????? elseif R0.9??????????? RP=randperm(4);??????????? Col(RP(1:2))=1;??????? else??????????? RP=randperm(4);??????????? Col(RP(1:3))=1;??????? end??????? x(:,i)=Col;??? end??? %下面是检查行和是否满足约束的过程,对于不满足约束的予以抛弃??? Temp1=sum(x,2);??? Temp2=find(Temp120);??? if length(Temp2)==0??????? k=k+1;??????? farm{k}=x;??? endend???%% 以下是进化迭代过程counter=0;%设置迭代计数器while counter???%% 第三步:交叉??? %交叉采用双亲双子单点交叉??? newfarm=cell(1,2*N);%用于存储子代的细胞结构??? Ser=randperm(N);%两两随机配对的配对表??? A=farm{Ser(1)};%取出父代A??? B=farm{Ser(2)};%取出父代B??? P0=u
您可能关注的文档
- 单转子流量计-金属刮板流量计.doc
- 但细胞不能无限生长-沧江中学.ppt
- 弹性套柱销联轴器——可缓冲吸振.ppt
- 蛋白质人工抗体微粒之制备及其特性分析-高雄大学.pdf
- 蛋内接种伏马镰孢毒素对鸭胚发育之影响郑永祥1张铭煌2赵智宇3摘要.pdf
- 道路交通事故分析与再现许洪国主编.ppt
- 德昌电机控股有限公司2017年报-johnsonelectric.pdf
- 德翔海运有限公司1800teu全货柜轮tsosaka命名典礼.pdf
- 等页式细碎机的优化设计.pdf
- 低压电器开关设备运行维护与故障处理-安徽机电排灌总站.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)