欧拉型光线寻优算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第３３卷第７期
２１０２年７月
哈
尔
滨
工
ห้องสมุดไป่ตู้
程
大
学
学
报
Ｖ０．３Ｎ．１３ｏ７
ＪｕｎｌｏｒｉｎｉｅｒｇＵｉｅｓｔｏｒａｆＨａｂｎＥｇｎｅｉｎｖｒｉｎｙ
Ｊ１２１ｕ．０２
欧拉型光线寻优算法
ｖｒｅｃｐｅｅｇｎｅｓｅｄｗｈｅｘｅｄｎｏｈｉｈｒｄｍｅｓｏｌｐｃｎｅｔｎｉｇｔｇｅｉｎｉｎａｓａｅ，ｔｅｒｌｔｏｈｐｂｔｅｈｌｒｍｅｈｄｏａｑｕ — ｈｅａｉｎｓｉｅｗｅｎｔｅＥｕｅｔｏｆｒｙｅａ
功率较高，其求解Ｒｓｎｒｃｏｅｂｏｋ的成功率高达９％，８远高于保留精英遗传算法和标准粒子群算法．
关键词：光线方程；欧拉法；光线寻优算法；函数优化；收敛速度
ｄｉ１．９９ｊｉｎ１０ —０３２１００１ｏ：３６／．ｓ．０６７４．０７０ｓ１４
ｖｒｔ，Ｈｒｉ１００，ｈａｅｓｙａｎ５０１Ｃｉ）ｉｂｎ
ＡｂｔａｔＩｒｅｏｖｅｐｏｌｍｓｏｏｖｒｅｃｎａｌｈａｐｉｚｔｎａｇｒｈａｌａｓｓｏｏ — ｓｒｃ：ｎｏｄｒｔｓｌｅｔｒｂｅｆｎｅｇｎｅｉｇｔｙｏｔｏｈｃｉｒｍｉａｉｌｏｔｍｓｗｅｌｓｉｌｗｃｎｏｉｔ
ＥｕｅｉｎＬｉｈａｐｉｉａｉｎａｇｒｔｍｌｒａｇｔｒｙｏｔｍｚｔｌｏｉｈｏ
ＳＨＥＮＪｈｎＬｉｌｎ，ＩＹａｉｏｇ，ＩＪａｉＬｎａ
（．ＣｌｇｆｃｎｅＨｒｉＥｇｅｒｇＵｉｅｓｙＨｒｉ１００，ｈｎ；．Ｃｌｇｆｕｏａｏ，Ｈｒｉｎｎｅｎｎ－１ｏｅｅｏｉｃ，ａｂｎｎｉｅｎｎｖｒｉ，ａｂｎ５０１Ｃｉａ２ｏｅｅｏＡｔｍｔｎａｂｎＥｇｅｒｇＵｉｌＳｅｎｉｔｌｉｉｉ
网络出版地址：ｔ：／ｗ．ｎｉｎｔｋｍ／ｅａ／３１９．２１０１．１５０２ｈｈｔ／ｗｗｃｋ．ｅｃｓｄｔｉ２．３０Ｕ．０２６７２３．２．ｔｐ／ｌｍｌ中图分类号：２４文献标志码：文章编号：０６７３２１）７０２－６０２Ａ１０－０（０２０－９９０４
ｔｎｆｔｏｄｍｅｓｎｌｃｎｉｕｕｅｖｂｅｍｅｉｎｈｔｒｔｅｆｒｌｆｌｈａｐｉｚｔｎｗｅｅｓｄｅｉｓｏ — ｉｎｉａｏｔｏｓｄｒａｌｄａａｄｔｅｉａｉｏｍｕａｏｇｔｙｏｔｏｗｏｎｉｅｖｉｒｍｉａｉｒｔｉｄｏｕ
介质中的光线方程欧拉数值解法与光线寻优算法迭代公式的关系进行了研究．在光线寻优算法迭代公式中加入一项来改进算法，不仅使得精度提高一阶，而且加快了收敛速度，同时也为光线寻优算法的收敛性证明提供了新思路．６个标准
测试函数的仿真结果表明：与光线寻优算法、留精英遗传算法、准粒子群算法相比，保标改进算法收敛速度较快，收敛成
ｕｓｎｈｅｖｒａｉｎｌｍｅｈｄａｉｅｅｔａｑａｉｎｔｅｒ．Ｔｈｃｕａｙｗａｍｐｏｅｎｒｅｎｉｈｒｉｇｔａｔａｔｏｎｄｄｆｒｎｉｌｅｕｔｈｏｙｉｏｆｏｅａｃｒｃｓｉｒｖｄｏｅｏｄｒａｄａｈｇｅｃｎｅｇｎｅｓｅｄｗａｂａｎｄｂｄｉｇａｔｒｔｍｐｒｖｈｔｒｔｖｏｍｕａｏｉｈａｐｉｚｔｏｌｏｏｖｒｅｃｐｅｓｏｔｉｅｙａｄｎｅｍｏｉｏｅｔｅｉｅａｉｅｆｒｌｆａｌｇｔｒｙｏｔｍｉａｉｎａｇ — ｒｔｍ，ａｎｉｅｏｏｖｒｅｃｒｏｆｌｇｔｒｙｏｔｚｔｏｇｒｔｍｓａｓｂａｎｄ．Ｔｈｉｌｔｏｅｉｈｎｄａｄａｆｒｃｎｅｇｎｅｐｏｆｏｉｈａｐｉａｉｎａｏｉｍｉｌｈｗａｏｏｔｉｅｌｅｓｍｕａｉｎｒ－ｓｉｓｏｉｎｈｒｕｃｉｎｈｗｈａｈｅｉｒｖｄａｇｒｔｍｓａｈｇｒｃｎｅｇｎｅｓｅｎｕｃｓａｅｕｔｆｓｘｂｅｃｍａｋｆｎｔｏｓｓｏｔｔｔｍｐｏｅｌｏｈｈａｉｈｅｏｖｒｅｃｐｅｄａｄＳｃｅｓｒｔｉ
沈继红李加莲李焱，，
（．尔滨工程大学理学院，１哈黑龙江哈尔滨１００；．尔滨工程大学自动化学院，５０１２哈黑龙江哈尔滨１００）５０１摘要：针对光线寻优算法的收敛性及其推广到高维收敛速度慢的问题，利用变分法和微分方程理论，二维连续可导对