CN102788581A - 一种基于改进的微分进化算法的船舶航路规划方法 - Google Patents
一种基于改进的微分进化算法的船舶航路规划方法 Download PDFInfo
- Publication number
- CN102788581A CN102788581A CN2012102465818A CN201210246581A CN102788581A CN 102788581 A CN102788581 A CN 102788581A CN 2012102465818 A CN2012102465818 A CN 2012102465818A CN 201210246581 A CN201210246581 A CN 201210246581A CN 102788581 A CN102788581 A CN 102788581A
- Authority
- CN
- China
- Prior art keywords
- air route
- generation
- population
- vector
- matrix
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210246581.8A CN102788581B (zh) | 2012-07-17 | 2012-07-17 | 一种基于改进的微分进化算法的船舶航路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210246581.8A CN102788581B (zh) | 2012-07-17 | 2012-07-17 | 一种基于改进的微分进化算法的船舶航路规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102788581A true CN102788581A (zh) | 2012-11-21 |
CN102788581B CN102788581B (zh) | 2015-02-25 |
Family
ID=47154057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210246581.8A Active CN102788581B (zh) | 2012-07-17 | 2012-07-17 | 一种基于改进的微分进化算法的船舶航路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102788581B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104406593A (zh) * | 2014-12-03 | 2015-03-11 | 广西民族大学 | 一种确定无人机航路最优路径的方法 |
CN105841703A (zh) * | 2016-03-15 | 2016-08-10 | 电子科技大学 | 一种威胁环境下目标定位的无人机最优航路计算方法 |
CN104828234B (zh) * | 2014-07-29 | 2017-01-18 | 罗普特(厦门)科技集团有限公司 | 一种船舶行驶方法 |
CN106441308A (zh) * | 2016-11-10 | 2017-02-22 | 沈阳航空航天大学 | 一种基于自适应权重鸽群算法的无人机航路规划方法 |
CN106546244A (zh) * | 2016-10-26 | 2017-03-29 | 吉林大学 | 一种针对凸形障航物确定船舶航行局部最优路径的方法 |
CN109726910A (zh) * | 2018-12-26 | 2019-05-07 | 浙江海洋大学 | 一种海运航线选择方法 |
CN110160526A (zh) * | 2019-04-23 | 2019-08-23 | 北京海兰信数据科技股份有限公司 | 基于遗传算法的时间最短航线规划方法、燃油量最小航线规划方法、成本最低航线规划方法 |
CN110595472A (zh) * | 2019-08-14 | 2019-12-20 | 青岛科技大学 | 一种无人船双目标气象航线优化方法和系统 |
CN110954124A (zh) * | 2019-12-13 | 2020-04-03 | 山东大学 | 一种基于a*-pso算法的自适应路径规划方法及系统 |
CN111061168A (zh) * | 2019-12-27 | 2020-04-24 | 青岛科技大学 | 智能船舶航路规划仿真测试环境构建方法及仿真测试方法 |
CN111829527A (zh) * | 2020-07-23 | 2020-10-27 | 中国石油大学(华东) | 一种基于深度强化学习且顾及海洋环境要素的无人船路径规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2354763A2 (en) * | 2010-02-06 | 2011-08-10 | HTC Corporation | Navigation method and electronic apparatus with navigation function |
CN102253301A (zh) * | 2011-04-20 | 2011-11-23 | 哈尔滨工业大学 | 基于微分进化算法和回声状态网络静态分类的模拟电路故障诊断方法 |
CN102254242A (zh) * | 2011-06-10 | 2011-11-23 | 华北电力大学 | 规划网络数据系统及其快速智能生成方法 |
CN102360214A (zh) * | 2011-09-02 | 2012-02-22 | 哈尔滨工程大学 | 一种基于萤火虫算法的舰船路径规划方法 |
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
-
2012
- 2012-07-17 CN CN201210246581.8A patent/CN102788581B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2354763A2 (en) * | 2010-02-06 | 2011-08-10 | HTC Corporation | Navigation method and electronic apparatus with navigation function |
CN102253301A (zh) * | 2011-04-20 | 2011-11-23 | 哈尔滨工业大学 | 基于微分进化算法和回声状态网络静态分类的模拟电路故障诊断方法 |
CN102254242A (zh) * | 2011-06-10 | 2011-11-23 | 华北电力大学 | 规划网络数据系统及其快速智能生成方法 |
CN102360214A (zh) * | 2011-09-02 | 2012-02-22 | 哈尔滨工程大学 | 一种基于萤火虫算法的舰船路径规划方法 |
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
Non-Patent Citations (6)
Title |
---|
冯琦等: "《基于微分进化算法的时间最优路径规划》", 《计算机工程与应用》 * |
卫翔等: "《基于动态规划的舰船最佳航路设计》", 《中国航海》 * |
张利彪等: "《基于微分进化算法求解多目标优化问题中的退化现象》", 《吉林大学学报:工学版》 * |
罗佑新等: "《基于改进微分进化算法的机构综合新方法》", 《湖南文理学院学报(自然科学版)》 * |
苏海军等: "《微分进化算法的研究综述》", 《系统工程与电子技术》 * |
赵光权等: "《微分进化改进算法及其在神经网络训练中的应用》", 《PROCEEDINGS OF 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION(VOLUME 8)》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104828234B (zh) * | 2014-07-29 | 2017-01-18 | 罗普特(厦门)科技集团有限公司 | 一种船舶行驶方法 |
CN104406593A (zh) * | 2014-12-03 | 2015-03-11 | 广西民族大学 | 一种确定无人机航路最优路径的方法 |
CN105841703A (zh) * | 2016-03-15 | 2016-08-10 | 电子科技大学 | 一种威胁环境下目标定位的无人机最优航路计算方法 |
CN106546244A (zh) * | 2016-10-26 | 2017-03-29 | 吉林大学 | 一种针对凸形障航物确定船舶航行局部最优路径的方法 |
CN106441308A (zh) * | 2016-11-10 | 2017-02-22 | 沈阳航空航天大学 | 一种基于自适应权重鸽群算法的无人机航路规划方法 |
CN106441308B (zh) * | 2016-11-10 | 2019-11-29 | 沈阳航空航天大学 | 一种基于自适应权重鸽群算法的无人机航路规划方法 |
CN109726910B (zh) * | 2018-12-26 | 2020-11-17 | 浙江海洋大学 | 一种海运航线选择方法 |
CN109726910A (zh) * | 2018-12-26 | 2019-05-07 | 浙江海洋大学 | 一种海运航线选择方法 |
CN110160526A (zh) * | 2019-04-23 | 2019-08-23 | 北京海兰信数据科技股份有限公司 | 基于遗传算法的时间最短航线规划方法、燃油量最小航线规划方法、成本最低航线规划方法 |
CN110595472A (zh) * | 2019-08-14 | 2019-12-20 | 青岛科技大学 | 一种无人船双目标气象航线优化方法和系统 |
CN110954124A (zh) * | 2019-12-13 | 2020-04-03 | 山东大学 | 一种基于a*-pso算法的自适应路径规划方法及系统 |
CN111061168A (zh) * | 2019-12-27 | 2020-04-24 | 青岛科技大学 | 智能船舶航路规划仿真测试环境构建方法及仿真测试方法 |
CN111061168B (zh) * | 2019-12-27 | 2022-12-13 | 青岛科技大学 | 智能船舶航路规划仿真测试环境构建方法及仿真测试方法 |
CN111829527A (zh) * | 2020-07-23 | 2020-10-27 | 中国石油大学(华东) | 一种基于深度强化学习且顾及海洋环境要素的无人船路径规划方法 |
CN111829527B (zh) * | 2020-07-23 | 2021-07-20 | 中国石油大学(华东) | 一种基于深度强化学习且顾及海洋环境要素的无人船路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102788581B (zh) | 2015-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102788581B (zh) | 一种基于改进的微分进化算法的船舶航路规划方法 | |
CN110442135B (zh) | 一种基于改进遗传算法的无人艇路径规划方法及系统 | |
Wang et al. | Application of real-coded genetic algorithm in ship weather routing | |
Wang et al. | A novel firefly algorithm based on gender difference and its convergence | |
CN110160526B (zh) | 基于遗传算法的航线规划方法 | |
CN105929848A (zh) | 一种三维环境中的多无人机系统的航迹规划方法 | |
CN102855387B (zh) | 一种基于小生境粒子群的二维空间多路径规划方法 | |
Li et al. | Efficient path planning method based on genetic algorithm combining path network | |
CN106250650A (zh) | 高通量仿真中模型的资源分配与优化方法 | |
CN108489491A (zh) | 一种水下自主航行器的三维航迹智能规划方法 | |
CN111338350A (zh) | 基于贪婪机制粒子群算法的无人船路径规划方法及系统 | |
CN111664852A (zh) | 一种无人机路径规划方法及装置 | |
CN104778513A (zh) | 一种用于约束多目标优化的多种群进化方法 | |
CN110442143A (zh) | 一种基于组合多目标鸽群优化的无人机态势数据聚类方法 | |
CN105005823A (zh) | 一种基于遗传算法的船舶分支管路路径规划方法 | |
Liu et al. | A robust GA/PSO-hybrid algorithm in intelligent shipping route planning systems for maritime traffic networks | |
CN105512755A (zh) | 一种基于分解的多目标分布估计优化方法 | |
Liu et al. | A cooperative evolutionary computation algorithm for dynamic multiobjective multi-AUV path planning | |
CN109359740B (zh) | 基于多生境遗传算法的机动路径优选方法及存储介质 | |
Ma et al. | Solving heterogeneous USV scheduling problems by problem-specific knowledge based meta-heuristics with Q-learning | |
CN105184112A (zh) | 基于改进小生境遗传算法的蛋白质结构预测方法 | |
CN106919783B (zh) | 一种浮标数据的多目标关联度划分处理方法 | |
CN111612217A (zh) | 一种用于海上风电场巡检的水面无人艇改进ga-sa路径规划方法 | |
Song et al. | A novel path planning algorithm for ships in dynamic current environments | |
Zhang et al. | Optimising feeder routing for container ships through an electronic chart display and information system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160819 Address after: 15 Heilongjiang, Nangang Province, Nantong street, building No. 258, building, ship, floor, No. 150001 Patentee after: Science Park Development Co., Ltd. of Harbin Engineering University Patentee after: Zhao Yuxin Address before: 150001 Nantong street, Nangang District, Heilongjiang, No. 145, No. Patentee before: Harbin Engineering Univ. |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20161021 Address after: 15 Heilongjiang, Nangang Province, Nantong street, building No. 258, building, ship, floor, No. 150001 Patentee after: Science Park Development Co., Ltd. of Harbin Engineering University Patentee after: Harbin poly flame investment enterprise (limited partnership) Address before: 15 Heilongjiang, Nangang Province, Nantong street, building No. 258, building, ship, floor, No. 150001 Patentee before: Science Park Development Co., Ltd. of Harbin Engineering University Patentee before: Zhao Yuxin |
|
TR01 | Transfer of patent right |
Effective date of registration: 20170314 Address after: 150078 Heilongjiang province hi tech Industrial Development Zone Yingbin Road concentrated area of the Russian garden 2D building, No. 22, East Road, Unit No. 2, east of the level Patentee after: Harbin Ship Navigation Technology Co., Ltd. Address before: 15 Heilongjiang, Nangang Province, Nantong street, building No. 258, building, ship, floor, No. 150001 Patentee before: Science Park Development Co., Ltd. of Harbin Engineering University Patentee before: Harbin poly flame investment enterprise (limited partnership) |
|
TR01 | Transfer of patent right |