+高级检索
知识引导的智能优化算法在航路规划中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Application of Knowledge-conducting Intelligent Optimization Algorithms to Path Planning
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为了提高智能优化算法对航路规划问题的求解质量和效率,提出了一种知识引导型智能优化算法的航路规划求解框架.与传统引导进化不同的是,考虑到以往所用知识的局限性,该框架并不是采用从前期优化过程中挖掘出来的知识,而是采用航路规划特定领域知识.为了描述引导方式,将智能优化算法形式化定义为3个引导对象的集合,从而将引导方式划分为7类单独或组合形式.根据航路规划特定领域知识的各自特点选择对应的引导方式,并将其结构化为能够改进算法性能的元策略.以粒子群优化算法为例对求解框架进行验证,仿真实验结果表明,特定领域知识的引导能够非常显著地提高算法的全局搜索性能和收敛速度.

    Abstract:

    In order to improve the quality and efficiency of intelligent optimization algorithms for solving path planning, the framework of knowledge-conducting intelligent optimization algorithms for solving path planning was proposed. Considering the limitaion of the knowledge adopted previously, the framework does not adopt the knowledge mined from previous iterations, which is different from the conventional conducting evolution, but adopts the costomizing domain knowledge of path planning. In order to describe the conducting manner, the intelligent optimization algorithms is defined formally as a set composed of 3 conducting objects, and the conducting manner is divided into 7 kinds of form which are separated or combined accordingly. A corresponding conducting manner is adopted according to the characteristic of different costomizing domain knowledges of path planning, and these knowledges are transformd to structured meta-strategy which can improve the performance of the algorithm. The solving framework is verified by taking particle swarm optimization algorithm for instance. Simulation experiments results have indicated that the conducting of costomizing domain knowledge can improve the algorithm's global search capabilities, and the algorithm possesses better convergence rate.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

刘钢,老松杨,侯绿林,谭东风.知识引导的智能优化算法在航路规划中的应用[J].湖南大学学报:自然科学版,2013,40(1):103~108

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭