NSGA-Ⅱ算法与能量法相结合的舰艇居住舱室布局优化研究.pdf
《NSGA-Ⅱ算法与能量法相结合的舰艇居住舱室布局优化研究.pdf》由会员分享,可在线阅读,更多相关《NSGA-Ⅱ算法与能量法相结合的舰艇居住舱室布局优化研究.pdf(8页珍藏版)》请在咨信网上搜索。
1、冯青,张承嫄,余隋怀,等.NSGA-算法与能量法相结合的舰艇居住舱室布局优化研究J.机械科学与技术,2023,42(8):1349-1356NSGA-算法与能量法相结合的舰艇居住舱室布局优化研究冯青1,张承嫄1,余隋怀2,陈登凯2(1.西安科技大学,西安710054;2.西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072)摘要:为了提高舰艇居住舱室布局优化求解速度,将能量法引入 NSGA-算法。借鉴能量法的思想建立待布舱室数学模型,量化舱室内属具摆放的具体要求,并以此形成目标函数进行方案筛选。利用 MATLAB 在二维平面内实现舱室布局优化方案的自动化输出。最后,以某舰艇 2
2、0 人居住舱室为例对方法进行了验证。实验结果表明,采用该方法的布局设计速度明显提升,布局方案满足需求且提高了舱室的空间利用率。关键词:布局优化;NSGA-;能量法;舰艇居住舱室中图分类号:U663.8;TP18文献标志码:ADOI:10.13433/ki.1003-8728.20220039文章编号:1003-8728(2023)08-1349-08Optimizing Residential Cabin Layout of Naval Ship with EnergyMethod and NSGA-II AlgorithmFENGQing1,ZHANGChengyuan1,YUSuihuai
3、2,CHENDengkai2(1.XianUniversityofScienceandTechnology,Xian710054,China;2.TheMinistryofEducationKeyLaboratoryofContemporaryDesignandIntegratedManufacturingTechnology,NorthwesternPolytechnicalUniversity,Xian710072,China)Abstract:Tooptimizeanavalshipsresidentialcabinlayoutandimproveitsdesignspeed,theen
4、ergymethodisintroducedintotheNSGA-genetic algorithmand used to establish themathematical model of the residential cabin layout,quantify specificrequirementsfortheplacementofaccessoriesinthecabinandformtheobjectivefunctionforprogramselection.TheMATLABprogramisusedtorealizethealgorithmsiterativecalcul
5、ationandautomaticoutputofthelayoutscheme.Finally,anavalships20-personlivingcabinistakenasanexampletoverifytheoptimization.Theexperimentalresultsshowthatthelayoutdesignspeedisobviouslyimproved,thelayoutschememeetstherequirementsandimprovesthecabinlayoututilizationrate.Keywords:layoutoptimization;NSGA
6、-algorithm;energymethod;navalshipresidentialcabin舰艇设计具有其特殊性及复杂性,随着智能设计的发展,智能化的布局优化方法已经渗透到船舶设计的各个领域,从舱室整体划分到管道布局都有所涉及1-3。舰艇居住舱室作为士兵生活娱乐的主要场所,属具合理的空间布局决定着船员生活休息状态,其布局优化研究也显得尤为重要。目前对于布局问题的求解,主要应用的方法有遗传算法4、粒子群算法5、鲁棒优化等6。如王运龙等7将能量法与遗传算法结合求解客舱室内布局。熊炳旭8结合模拟退火算法和遗传算法求解,缩小了局部最优解范围。随着遗传算法研究的深入,部分学者也将改进遗传算法应用于
7、布局研究,突破传统遗传算法壁垒,如应用多目标遗传算法求解收稿日期:2021-06-07基金项目:国家自然科学基金项目(51805043)作者简介:冯青(1982),教授,硕士生导师,博士,研究方向为工业设计、人机工程学等,qingf_2023 年8 月机械科学与技术August2023第 42 卷第 8 期MechanicalScienceandTechnologyforAerospaceEngineeringVol.42No.8http:/ NSGA-算法的求解方法,量化舰艇布局中的特殊需求,简化计算方式,并实现方案的自动布局及优选。1 结合能量法的 NSGA-算法设计舰艇室内布局设计相对于
8、普通居住环境更为复杂,由于舰艇的外板线型、舱室总体布局划分、结构层高,房间中风、管、电走向的影响,船上居住舱室普遍具有整体空间低矮、狭窄、密闭等特点12。如图 1 所示。图1某舰艇士兵居住舱室实景图Fig.1Realpictureofthelivingquartersofsoldiersonaship舱室内属具摆放遵循特定的规则,如船舶居住舱室中的属具设备一般都是紧贴舱室四壁进行布置的,这样可以有效地利用舱室空间,不会显得舱室狭小,令居住人员心情舒畅13。床铺需布置在靠船舷一侧,方向与船长一致,保证船员的睡眠舒适性。为满足布局优化中属具摆放的特殊要求,本文采用能量法的思想对待布空间进行数学模型
9、量化。1.1能量法量化舱室布局规则能量法原是固体力学中的一种方法,是功与能量相关方法的统称,通过能量的叠加与转化来解决弹性构件的静力学问题14。能量法方程固定,形式统一,更适用于计算机编程计算。在舱室布局优化中,借助能量法在思想,结合人工势场法15,将待布空间划分为若干个能量区域,根据适宜布置属具的程度为区域赋予能量值,最终通过对比属具覆盖区域能量值和的大小筛选方案。由于舰船居住舱室中属具大都紧贴舱壁进行布置,在建立舱室能量空间时,可以通过对舱室四壁赋值建立舱室数学模型。赋值的大小反应舱壁适宜布置属具的程度,当属具紧贴舱壁布置即可获得能量值。图 2 以某空间为例说明能量法的赋值计算过程。YXO
10、a)b)abdc图2舱室单元四壁能量赋值及待布单元在舱内布置方案Fig.2Energyassignmentoffourwallsofcabinunitandarrangementschemeofunittobedistributedincabina、b、c、d图 2a)依据布置需求为待布空间四壁赋予这 4 个能量值,属具紧贴舱壁布置即可获得对应的能量值,未贴舱壁布置则能量值为 0。图 2b)中布局方案表示了待布单元在舱室中的布置情况。待布单元即需要布置的属具,如床铺,桌椅,衣柜等。这些属具设备一般为不规则图形,为方便计算,且考虑到设备的功能要求和使用人员舒适度,为待布置的属具设备建立姿态空间7
11、,即包含实现使用功能的属具空间。姿态空间相较于原有属具单元更大,一般几何化为矩形进行计算。例如方案表示舱内有两个待布单元,一个不贴四壁,一个贴合两个舱壁,以此类推。方案到获得的总能量值的大小为待布单元贴合舱壁数量对应能量值的叠加,各方案具体获得能量值见表 1。表 1 舱室单元能量值求解Tab.1Theenergyvalueofthecabinunitissolved方案序号属具数量能量值101b1b+c2c+d2a+b+c+d3a+b+c+d+dYX在为舰艇舱壁赋值过程中,需综合考虑舱室人员中心活动区域,动线及门等特殊单元的位置。图 2中 轴为船长方向,指向船首,轴为船宽方向,指向1350机械
12、科学与技术第42卷http:/ c aa、b、c、da、b、c、d船舷。因床铺需沿船长方向布置,轴赋值普遍高于 轴。由于门等固定单元的限制,有门的一侧赋值低于没有门的一侧,依据以上舱室布局需求,图 2舱壁赋值大小关系为。为方便计算,的取值以舱壁数量而定,一般取 10 以内的整数,按适宜布置程度呈依次递减。本例舱室有四面舱壁,可取 14 的整数进行计算。依据能量法量化待布舱室布局规则,建立 NSGA-算法中的目标函数。1.2NSGA-算法求解布局问题布局问题的研究起始于 1831 年 Gauss 对“格(Lattice)”装填布局问题的研究,在理论上是属于切段装填问题和约束满足问题16。舰艇居住
13、舱室布局设计属于布局优化中的装填问题,即在给定的舱室空间中对属具设备进行随机排布。其布局约束主要处理待布空间内待布物体的摆放及物体间的相互关系问题。求解过程中以一种形式化的符号描述待布舱室及待布属具,经过数学模型计算后再转化为布局方案输出,布局求解属于多项式复杂程度的非确定性问题(Non-deterministicpolynomial,NP)问题,遗传算法在其中应用广泛。nm遗传算法17是一种基于生物遗传和进化机制的随机搜索算法,具有较强的全局搜索能力,适用于解决复杂系统优化问题,缺点是运行速度较慢,且容易受参数的影响18。布局问题往往涉及多目标求解,即优化目标在两个及以上的遗传算法。以最大化
14、目标值为例,设有 个决策变量,个目标变量,以及多个约束条件。多目标遗传算法优化模型可描述为19:max F(x)=(f1(x),fm(x)s.tgj(x)0j=1,2,Jhk(x)=0k=1,2,k(1)F(x)xnfm(x)mgj(x)jhk(x)k式中:为目标函数;为维数为 的决策变量,构成决策空间;为维数为 的目标变量,构成目标空间;为维数为 的不等式约束;为维数为的等式约束。NSGA-算法是基于 Pareto 改进的多目标遗传算法,2000 年由 Deb 等人提出,相较于在传统遗传算法在运算速度和算法鲁棒性得到进一步提高20,计算复杂度降低。NSGA-算法在选择操作中加入了精英策略,使
15、父代中的优秀个体保留在子代,保证最优解不被淘汰。并采用了拥挤度的概念,通过判断同一非支配层中个体周围的拥挤程度,改善同一支配层面的种群多样性,在全局搜索上优于传统遗传算法算法21。NSGA-算法求解多目标优化问题的基本运算流程为:对随机产生初始种群 N 进行非劣(Pareto)前沿分级,通过交叉变异得到新一代种群(父级与子集合并的种群);再次通过 Pareto 前沿分级并进行拥挤度计算,选择合适个体组成新种群后进行交叉变异;以此类推,直到最优解产生。1.3算法的实现流程基于能量法的 NSGA-算法求解舰艇居住舱室布局流程如图 3 所示。输入待布空间和待布属具的基本参数,即明确待布空间的大小和方
16、向,待布属具的姿态空间大小;再利用能量法对待布空间的四壁赋值,准备运算;依据遗传算法编码方式进行编码,进入 NSGA-算法流程求解最优解;得到 Pareto最优解集后选取点并将其转化为布局方案并输出;经方案筛选与评价,如不符合需求则返回 Pareto 最优解集进行重新选择;得到满意的方案后,还需经人工调整,输出最优布局。NY开始最终布局结果输出输入待布空间及待布属具基本参数用能量法为待布空间赋值设置运算参数运行 NSGA-多目标遗传算法得 Pareto 最优解集显示初步布局方案人工调整方案评价?图3NSGA-算法实现流程图Fig.3NSGA-algorithmimplementationflo
17、wchart 2 居住舱室布局优化模型构建在进行二维平面的舱室布置计算时,需对待布空间和待布属具建立数学模型。能量法确定待布舱室四壁的能量值,待布空间经姿态空间计算后简化为矩形单元进入算法流程,NSGA-具体算法设计如下:1)设计变量Xi(i=1,2,n)布局设计主要是对属具单元在空间中的位置进行排列组合,因此,选择待布属具中心点位置坐标作为位置参数进行计算,即X=X1,X2,Xn=(x1,y1),(x2,y2),(xn,yn)(2)第8期冯青,等:NSGA-算法与能量法相结合的舰艇居住舱室布局优化研究1351http:/ 中心点的 坐标;为待布单元中心点的 坐标;为待布单元的数量。2)目标函
18、数F1(X)(1)多人士兵舱室中,人员活动干扰较大。为保证舱室内人员活动空间错开,动线产生的干扰较小,同一类型的属具之间距离越远越好,用来描述,越大越好,在运算过程中求解最大值。F1(X)=ni=1j=1mi(XiXj)2(3)mi式中:为待布单元优先布置权系数,按属具排布的重要度赋值。赋值以属具种类数量而定,10 以下为宜。F2(X)F2(X)(2)中心活动区域是属具摆放后的剩余空间,因属具摆放占地面积一定,剩余空间面积也固定。但剩余空间是否具有整体性,方便人员活动,还需判断。为保证舱室布置中心活动区域最大,用表示各属具中心点到舱室中心点的距离之和,越大越好。在运算过程中该目标函数求解最大值
19、。F2(X)=ni=1(XiXa)2(4)Xa式中为活动区中心点位置参数F3(X)(3)能量法对属具单元摆放的方向、位置进行了规范,为满足约束条件,待布属具所获整体能量值越大越好,此处用表示。在运算过程中,求解最大值。F3(X)=ni=1mi(exi+eyi)exi=0qi2 yi W qi2aW yi=qi2cyi=qi2eyi=0si2 xi储物单元书桌单元;取床单元=3,储物单元=2,书桌单元=1。在 NSGA-算法运算过程中,经过多种尝试,最终取种群规模 50,迭代次数 50,进行优化计算并得到 Pareto 最优解集,最终输出 47 组解决方案,如图 7 所示。随机选取其中 4 个点
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NSGA 算法 能量 法相 结合 舰艇 居住 舱室 布局 优化 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。