CN104573820A - 一种用于带约束条件的工程优化问题的遗传算法 - Google Patents
一种用于带约束条件的工程优化问题的遗传算法 Download PDFInfo
- Publication number
- CN104573820A CN104573820A CN201410854641.3A CN201410854641A CN104573820A CN 104573820 A CN104573820 A CN 104573820A CN 201410854641 A CN201410854641 A CN 201410854641A CN 104573820 A CN104573820 A CN 104573820A
- Authority
- CN
- China
- Prior art keywords
- individuality
- genetic algorithm
- algorithm
- optimization
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
Abstract
本发明公开了一种用于带约束条件的工程优化问题的遗传算法,该算法包括:确定工程优化问题的优化目标,根据优化目标建立目标函数;设置参数和变量的范围,所述参数包括种群大小、交叉率、变异概率;随机产生N个个体,确定算法的初始参数;根据实际问题的约束条件确定n个变量的取值范围;对N个个体进行评估,计算出适应度值以及惩罚值;对所有个体排序,先采用精英策略选择子代,剩余子代由轮盘赌生成;遍历每个个体,确定每个个体的交叉位数,进行交叉操作;遍历每个个体,对符合变异条件的个体进行变异操作;检查算法是否结束,如结束则输出结果;否则继续计算。本发明算法通过改进,使得算法更小几率陷入局部最优。
Description
技术领域
本发明涉及遗传算法技术领域,尤其涉及一种用于带约束条件的工程优化问题的遗传算法。
背景技术
约束优化问题中有一类子问题是工程优化问题,它是研究工程结构在满足约束条件下按预定目标(如重量最轻、造价最小等)求出的最优设计。于20世纪60年代首先在航空工程中开展研究和应用,后来推广到机械、造船、土建等工程。
工程优化问题的一个重要特点是约束条件多而且复杂,条件中涉及参数之间的约束关系,使得算法在搜索过程中,要考虑参数的在空间搜索精度和广度。我们的混合遗传算法既考虑到收敛的精度,也考虑到收敛的稳定性,确保有比较高的鲁棒性。根据这两方面的考虑,确定实际的算法参数。
以启发式搜索算法的代表遗传算法,为求解优化问题提供了一个模式,它不依赖具体问题,具有极强的鲁棒性。算法的基本单位为基因染色体,由众多染色体组成了种群。种群个体实际上是基因染色体编码组成,在整个可行域中不断进行进化搜索。种群中每个个体都被人为给予一个代表其搜索能力的值,称为适应度值(Fitness),表示种群个体适应环境的能力,适应度越高,适应能力越强。
SGA=(C,E,P0,N,Φ,Γ,Ψ,T)
式中
C——种群个体编码方式。用二进制来表示染色体基因,L代表编码长度,即染色体长度。
E——个体适应度评价函数。用f(X)表示
P0——初始群体
N——种群规模,SGA种群大小用N来表示
Φ——选择算子,SGA使用比例算子
Γ——交叉算子,SGA使用单点交叉,概率为Pc
Ψ——变异算子,SGA使用位均匀变异,概率为Pm
种群中的每个个体通过选择、交叉、变异算子,反复进行演化,每次的迭代末尾都按照适者生存法则将适应能力强的个体更大几率地延续到下一代。最后一代种群中的最好的个体要经过解码输出,最为本次算法的一个最优解,但不代表一定是这个问题的最优解。
本文基于遗传算法,提出了一种新的混合遗传算法,针对具体的优化问题,设计具体变量、目标函数、约束条件,将算法运用到实际工程设计当中,并且得到了很好的效果。
发明内容
本发明要解决的技术问题在于针对现有技术中的缺陷,提供一种用于带约束条件的工程优化问题的遗传算法。本发明算法通过改进,使得算法更小几率陷入局部最优,仿真实验表明,这种算法针对工程设计问题在稳定性、收敛精度上得到了较好的效果。
本发明解决其技术问题所采用的技术方案是:一种用于带约束条件的工程优化问题的遗传算法,包括以下步骤:
1)确定工程优化问题的优化目标,根据优化目标建立目标函数;将带有约束的问题化为如下:
minL(X)=f(X)+(1+|f(X)|)α(Σ|max(0,gj(X))|+Σ|hi(X)|)
s.t.XL≤X≤XU
其中α是表示惩罚因子,Σ|max(0,gj(X)|、Σ|hi(X)|为惩罚值;f(X)为适应度值;
2)设置参数和变量的范围,所述参数包括种群大小、交叉率、变异概率;随机产生N个个体,确定算法的初始参数;根据实际问题的约束条件确定n个变量的取值范围;
3)对N个个体进行评估,计算出适应度值f(X)以及惩罚值Σ|max(0,gj(X))|、Σ|hi(X)|;
4)对所有个体排序,先采用精英策略选择子代,剩余子代由轮盘赌生成;
5)遍历每个个体,确定每个个体的交叉位数,进行交叉操作;
6)遍历每个个体,对符合变异条件的个体进行变异操作;
7)检查算法是否结束,如结束则输出结果;如否则返回步骤3)。
按上述方案,所述遗传算法参数设置时,采用实数值编码的方法进行遗传编码,每一个基因直接代表一个变量。
按上述方案,所述步骤4)具体为:对所有个体进行排序,选取前个个体作为精英;对剩余个体的罚函数值进行归一化处理,采用轮盘赌法选择个个体。
按上述方案,所述步骤5)采用多点交叉,交叉的段数范围在[n/3,n/2]中随机取整生成,其中n代表变量的个数。
按上述方案,所述步骤6)变异操作采取的策略是:让种群在进化的早期尽可能的进行大规模搜索,在进化的晚期尽量在当前解集附近搜索。
本发明产生的有益效果是:
1.本发明结合不同算法的寻优思想对遗传算法进行改进,构成一种混合式遗传算法以提高遗传算法的运行效率和求解质量。
2.遗传算法中的诸多参数会直接关联到最终的搜索效率和结果,通过实验效果修改相应的参数可以提高收敛效果。
3.随迭代次数的递增,演化得到的最优解在整个种群的百分比接近100%,意味着搜索结果在逐渐收敛,将上一代的优良个体直接保存至下一代,加快收敛速度。
4.在整个可行域的范围内不断迭代搜索的过程,根本上是由于在每次迭代过后增加了当前较好个体的存活概率,通过设计变异操作,刻意改变个体的搜索广度和搜索深度,以达到搜索整个解空间的效果。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明实施例的方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1所示,一种用于带约束条件的工程优化问题的遗传算法,包括以下步骤:
1)确定工程优化问题的优化目标,根据优化目标建立目标函数;将带有约束的问题化为如下:
minL(X)=f(X)+(1+|f(X)|)α(Σ|max(0,gj(X))|+Σ|hi(X)|)
s.t.XL≤X≤XU
其中α是表示惩罚因子,Σ|max(0,gj(X))|、Σ|hi(X)|为惩罚值;f(X)为适应度值;
2)设置参数和变量的范围,所述参数包括种群大小、交叉率、变异概率;随机产生N个个体,确定算法的初始参数;根据实际问题的约束条件确定n个变量的取值范围;
3)对N个个体进行评估,计算出适应度值f(X)以及惩罚值Σ|max(0,gj(X))|、Σ|hi(X)|;
4)对所有个体排序,先采用精英策略选择子代,剩余子代由轮盘赌生成;
具体为:对所有个体进行排序,选取前个个体作为精英;对剩余个体的罚函数值进行归一化处理,采用轮盘赌法选择个个体。
5)遍历每个个体,确定每个个体的交叉位数,进行交叉操作;交叉操作的设置根据具体问题而定,如果问题的参数变量较多,通过约束条件看出变量之间的关联较多,建议采用多点交叉,交叉的段数范围在[n/3,n/2]中随机取整生成,n代表变量的个数。
6)遍历每个个体,对符合变异条件的个体进行变异操作;变异操作采取的策略是:让种群在进化的早期尽可能的进行大规模搜索,在进化的晚期尽量在当前解集附近搜索。
7)检查算法是否结束,如结束则输出结果;如否则返回步骤3)。
应当理解的是,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (5)
1.一种用于带约束条件的工程优化问题的遗传算法,其特征在于,包括以下步骤:
1)确定工程优化问题的优化目标,根据优化目标建立目标函数;将带有约束的问题化为如下:
min L(X)=f(X)+(1+|f(X)|)α(∑|max(0,gj(X))|+∑|hi(X)|)
s.t.XL≤X≤XU
其中α是表示惩罚因子,∑|max(0,gj(X))|、∑|hi(X)|为惩罚值;f(X)为适应度值,L(X)为罚函数;
2)设置参数和变量的范围,所述参数包括种群大小、交叉率、变异概率;随机产生N个个体,确定算法的初始参数;根据实际问题的约束条件确定n个变量的取值范围;
3)对N个个体进行评估,计算出适应度值f(X)以及惩罚值∑|max(0,gj(X))|、∑|hi(X)|;
4)对所有个体排序,先采用精英策略选择子代,剩余子代由轮盘赌生成;
5)遍历每个个体,确定每个个体的交叉位数,进行交叉操作;
6)遍历每个个体,对符合变异条件的个体进行变异操作;
7)检查算法是否结束,如结束则输出结果;如否则返回步骤3)。
2.根据权利要求1所述的遗传算法,其特征在于,所述遗传算法参数设置时,采用实数值编码的方法进行遗传编码,每一个基因直接代表一个变量。
3.根据权利要求1所述的遗传算法,其特征在于,所述步骤4)具体为:对所有个体进行排序,选取前个个体作为精英;对剩余个体的罚函数值进行归一化处理,采用轮盘赌法选择个个体。
4.根据权利要求1所述的遗传算法,其特征在于,所述步骤5)采用多点交叉,交叉的段数范围在[n/3,n/2]中随机取整生成,其中n代表变量的个数。
5.根据权利要求1所述的遗传算法,其特征在于,所述步骤6)变异操作采取的策略是:让种群在进化的早期尽可能的进行大规模搜索,在进化的晚期尽量在当前解集附近搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410854641.3A CN104573820A (zh) | 2014-12-31 | 2014-12-31 | 一种用于带约束条件的工程优化问题的遗传算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410854641.3A CN104573820A (zh) | 2014-12-31 | 2014-12-31 | 一种用于带约束条件的工程优化问题的遗传算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104573820A true CN104573820A (zh) | 2015-04-29 |
Family
ID=53089837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410854641.3A Pending CN104573820A (zh) | 2014-12-31 | 2014-12-31 | 一种用于带约束条件的工程优化问题的遗传算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104573820A (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105488568A (zh) * | 2015-11-30 | 2016-04-13 | 清华大学 | 一种基于目标重要性分解的模因演化多目标优化调度方法 |
CN105913326A (zh) * | 2016-04-06 | 2016-08-31 | 南京农业大学 | 约束性知识与精英个体策略遗传算法融合的作物生育期模型品种参数优化方法 |
CN106919979A (zh) * | 2015-12-25 | 2017-07-04 | 济南大学 | 一种利用改进遗传算法实现棉花加工过程智能控制的方法 |
CN106945059A (zh) * | 2017-03-27 | 2017-07-14 | 中国地质大学(武汉) | 一种基于种群随机乱序多目标遗传算法的手势跟踪方法 |
CN108733894A (zh) * | 2018-04-26 | 2018-11-02 | 南京航空航天大学 | 基于ansys和遗传算法的3d打印桨叶结构优化设计 |
CN109343966A (zh) * | 2018-11-01 | 2019-02-15 | 西北工业大学 | 一种无人节点的集群组织方法及装置 |
CN110020805A (zh) * | 2019-04-11 | 2019-07-16 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110348575A (zh) * | 2019-06-24 | 2019-10-18 | 南京天洑软件有限公司 | 一种基于遗传算法的叶轮逆向工程方法 |
CN110765531A (zh) * | 2019-10-23 | 2020-02-07 | 宁波工程学院 | 一种快速确定框架-摇摆墙结构中框架刚度的方法 |
CN111126707A (zh) * | 2019-12-26 | 2020-05-08 | 华自科技股份有限公司 | 能耗方程构建、能耗预测方法与装置 |
CN111353604A (zh) * | 2018-12-24 | 2020-06-30 | 南京理工大学 | 一种柔性装配多目标动态优化方法 |
CN111476497A (zh) * | 2020-04-15 | 2020-07-31 | 浙江天泓波控电子科技有限公司 | 一种用于小型化平台的分配馈电网络方法 |
CN111724870A (zh) * | 2020-06-18 | 2020-09-29 | 成都佳驰电子科技有限公司 | 一种基于遗传算法的低频多层吸波材料设计方法 |
CN111967505A (zh) * | 2020-07-31 | 2020-11-20 | 武汉市教云慧智信息技术有限公司 | 一种面向智慧营销的随机森林模型的参数调优方法 |
CN113378276A (zh) * | 2021-06-18 | 2021-09-10 | 北方工业大学 | 一种基于遗传算法及基因表达式编程的复合地基智能设计方法 |
CN113807015A (zh) * | 2021-09-17 | 2021-12-17 | 南方电网科学研究院有限责任公司 | 压缩空气储能***参数优化方法、装置、设备及存储介质 |
CN114417685A (zh) * | 2022-01-07 | 2022-04-29 | 北京中安智能信息科技有限公司 | 一种多约束条件下的声纳参数推荐方法 |
CN115098911A (zh) * | 2022-06-14 | 2022-09-23 | 浙江东南网架股份有限公司 | 基于avoga算法的空间结构多平台协同优化软件开发 |
CN117669476A (zh) * | 2024-01-31 | 2024-03-08 | 成都电科星拓科技有限公司 | 一种基于遗传算法的pcb自动布线方法、介质及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100076913A1 (en) * | 2008-09-24 | 2010-03-25 | Nec Laboratories America, Inc. | Finding communities and their evolutions in dynamic social network |
CN103401626A (zh) * | 2013-08-23 | 2013-11-20 | 西安电子科技大学 | 基于遗传算法的协作频谱感知优化方法 |
-
2014
- 2014-12-31 CN CN201410854641.3A patent/CN104573820A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100076913A1 (en) * | 2008-09-24 | 2010-03-25 | Nec Laboratories America, Inc. | Finding communities and their evolutions in dynamic social network |
CN103401626A (zh) * | 2013-08-23 | 2013-11-20 | 西安电子科技大学 | 基于遗传算法的协作频谱感知优化方法 |
Non-Patent Citations (1)
Title |
---|
孙红俊等: "面向服务的分布式工作流执行站点优化", 《计算机集成制造***》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105488568A (zh) * | 2015-11-30 | 2016-04-13 | 清华大学 | 一种基于目标重要性分解的模因演化多目标优化调度方法 |
CN106919979A (zh) * | 2015-12-25 | 2017-07-04 | 济南大学 | 一种利用改进遗传算法实现棉花加工过程智能控制的方法 |
CN105913326A (zh) * | 2016-04-06 | 2016-08-31 | 南京农业大学 | 约束性知识与精英个体策略遗传算法融合的作物生育期模型品种参数优化方法 |
CN105913326B (zh) * | 2016-04-06 | 2019-08-06 | 南京农业大学 | 约束性知识与精英个体策略遗传算法融合的作物生育期模型品种参数优化方法 |
CN106945059B (zh) * | 2017-03-27 | 2019-11-22 | 中国地质大学(武汉) | 一种基于种群随机乱序多目标遗传算法的手势跟踪方法 |
CN106945059A (zh) * | 2017-03-27 | 2017-07-14 | 中国地质大学(武汉) | 一种基于种群随机乱序多目标遗传算法的手势跟踪方法 |
CN108733894A (zh) * | 2018-04-26 | 2018-11-02 | 南京航空航天大学 | 基于ansys和遗传算法的3d打印桨叶结构优化设计 |
CN109343966A (zh) * | 2018-11-01 | 2019-02-15 | 西北工业大学 | 一种无人节点的集群组织方法及装置 |
CN109343966B (zh) * | 2018-11-01 | 2023-04-07 | 西北工业大学 | 一种无人节点的集群组织方法及装置 |
CN111353604A (zh) * | 2018-12-24 | 2020-06-30 | 南京理工大学 | 一种柔性装配多目标动态优化方法 |
CN111353604B (zh) * | 2018-12-24 | 2022-08-16 | 南京理工大学 | 一种柔性装配多目标动态优化方法 |
CN110020805B (zh) * | 2019-04-11 | 2023-11-07 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110020805A (zh) * | 2019-04-11 | 2019-07-16 | 广东工业大学 | 一种任务安排表制定方法、装置和介质 |
CN110348575A (zh) * | 2019-06-24 | 2019-10-18 | 南京天洑软件有限公司 | 一种基于遗传算法的叶轮逆向工程方法 |
CN110765531A (zh) * | 2019-10-23 | 2020-02-07 | 宁波工程学院 | 一种快速确定框架-摇摆墙结构中框架刚度的方法 |
CN111126707A (zh) * | 2019-12-26 | 2020-05-08 | 华自科技股份有限公司 | 能耗方程构建、能耗预测方法与装置 |
CN111126707B (zh) * | 2019-12-26 | 2023-10-27 | 华自科技股份有限公司 | 能耗方程构建、能耗预测方法与装置 |
CN111476497A (zh) * | 2020-04-15 | 2020-07-31 | 浙江天泓波控电子科技有限公司 | 一种用于小型化平台的分配馈电网络方法 |
CN111476497B (zh) * | 2020-04-15 | 2023-06-16 | 浙江天泓波控电子科技有限公司 | 一种用于小型化平台的分配馈电网络方法 |
CN111724870A (zh) * | 2020-06-18 | 2020-09-29 | 成都佳驰电子科技有限公司 | 一种基于遗传算法的低频多层吸波材料设计方法 |
CN111967505A (zh) * | 2020-07-31 | 2020-11-20 | 武汉市教云慧智信息技术有限公司 | 一种面向智慧营销的随机森林模型的参数调优方法 |
CN113378276B (zh) * | 2021-06-18 | 2022-03-04 | 北方工业大学 | 一种基于遗传算法及基因表达式编程的复合地基智能设计方法 |
CN113378276A (zh) * | 2021-06-18 | 2021-09-10 | 北方工业大学 | 一种基于遗传算法及基因表达式编程的复合地基智能设计方法 |
CN113807015A (zh) * | 2021-09-17 | 2021-12-17 | 南方电网科学研究院有限责任公司 | 压缩空气储能***参数优化方法、装置、设备及存储介质 |
CN113807015B (zh) * | 2021-09-17 | 2023-12-26 | 南方电网科学研究院有限责任公司 | 压缩空气储能***参数优化方法、装置、设备及存储介质 |
CN114417685A (zh) * | 2022-01-07 | 2022-04-29 | 北京中安智能信息科技有限公司 | 一种多约束条件下的声纳参数推荐方法 |
CN115098911A (zh) * | 2022-06-14 | 2022-09-23 | 浙江东南网架股份有限公司 | 基于avoga算法的空间结构多平台协同优化软件开发 |
CN117669476A (zh) * | 2024-01-31 | 2024-03-08 | 成都电科星拓科技有限公司 | 一种基于遗传算法的pcb自动布线方法、介质及装置 |
CN117669476B (zh) * | 2024-01-31 | 2024-04-26 | 成都电科星拓科技有限公司 | 一种基于遗传算法的pcb自动布线方法、介质及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104573820A (zh) | 一种用于带约束条件的工程优化问题的遗传算法 | |
CN112035116B (zh) | 多目标编译优化序列选择的代理建模方法 | |
CN105303252A (zh) | 基于遗传算法的多阶段神经网络模型训练方法 | |
CN107229972A (zh) | 一种基于拉马克获得性遗传原理的全局优化、搜索和机器学习方法 | |
CN103971162A (zh) | 一种基于遗传算法改进bp神经网络的方法 | |
CN103973221B (zh) | 一种基于实测数据的光伏阵列参数辨识方法 | |
CN102708047B (zh) | 数据流测试用例生成方法 | |
Ning et al. | GA-BP air quality evaluation method based on fuzzy theory. | |
Wang et al. | Modified algorithms for fast construction of optimal Latin-hypercube design | |
CN105608295A (zh) | 焦化炉压力的多目标遗传算法与rbf神经网络优化建模方法 | |
CN104200096A (zh) | 基于微分进化算法和bp神经网络的避雷器均压环优化法 | |
CN113971517A (zh) | 一种基于ga-lm-bp神经网络的水质评价方法 | |
CN109284818A (zh) | 一种基于事故树和遗传算法的***振动控制预测方法 | |
CN108665068A (zh) | 供水管网水力模型自动校核问题的改进遗传算法 | |
CN106919504B (zh) | 一种基于ga算法的测试数据进化生成方法 | |
CN104732067A (zh) | 一种面向流程对象的工业过程建模预测方法 | |
CN102521654B (zh) | Rna遗传算法的超临界水氧化反应动力学模型参数估计方法 | |
CN111126560A (zh) | 一种基于云遗传算法优化bp神经网络的方法 | |
CN108830292A (zh) | 数据分类模型优化方法及分类方法 | |
CN107577918A (zh) | 基于遗传算法和隐马尔可夫模型的CpG岛识别方法、装置 | |
Ferraro et al. | Use of evolutionary algorithms in single and multi-objective optimization techniques for assisted history matching | |
CN106156854A (zh) | 一种基于dna编码的支持向量机参数预测方法 | |
CN110633868A (zh) | 遗传算法优化神经网络进行探井试油层油气性质预测方法 | |
CN107894710A (zh) | 一种裂解反应炉温度的主成分分析建模方法 | |
CN108734349B (zh) | 基于改进遗传算法的分布式电源选址定容优化方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150429 |