位置:成果数据库 > 期刊 > 期刊详情页
求解概率优化问题的微种群免疫优化算法
  • ISSN号:1001-5965
  • 期刊名称:《北京航空航天大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]贵州大学大数据与信息工程学院,贵阳550025, [2]贵州大学理学院系统科学及信息技术研究所,贵阳550025
  • 相关基金:国家自然科学基金(61563009);国家教育部博士点专项基金(20125201110003);贵州大学研究生创新基金(2015057)
中文摘要:

针对未知随机变量分布环境下的非线性概率优化模型,探讨微种群免疫优化算法。算法设计中,基于危险理论的应答模式,设计隐并行优化结构;经由自适应采样方法辨析优质和劣质个体;通过动态调整个体的危险半径确定危险区域和不同类型子群;利用多种变异策略指导个体展开多方位局部和全局搜索。该算法的计算复杂度依赖于迭代数、变量维数和群体规模,其具有进化种群规模小、可调参数少和结构简单等优点。借助理论测试例子和公交车调度问题,比较性的数值实验显示,此算法在寻优效率、搜索效果等方面均有一定的优势,对复杂概率优化模型有较好潜力。

英文摘要:

This paper investigates a micro-immune optimization algorithm for the problem of nonlinear probabilistic optimization with unknown random variable distribution. In the design of algorithm, an implicit parallel optimization structure is developed based on the danger theory, while individuals can be identified through a proposed adaptive sampling method. Those danger regions and subpopu]ations can be decided dynamically through regulating danger radiuses, and meanwhile multiple kinds of mutation strategies are used to guide individuals to move towards multiple directions. Such algorithm has the merits of small population, few adjustable parameters, structural simplicity and so forth; the computational complexity depends on iteration number, variable dimension and population size. Based on the theoretical test examples and a bus scheduling problem, numerically comparative experiments show that the proposed algorithm possesses some advantages of search efficiency and optimized effect, and has potential for solving complex probabilistic optimization problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《北京航空航天大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:北京航空航天大学
  • 主编:赵沁平
  • 地址:北京市海淀区学院路37号
  • 邮编:100083
  • 邮箱:JBUAA@buaa.edu.cn
  • 电话:010-82315594 82338922
  • 国际标准刊号:ISSN:1001-5965
  • 国内统一刊号:ISSN:11-2625/V
  • 邮发代号:
  • 获奖情况:
  • 第二届全国优秀科技期刊评比三等奖,全国优秀高等学校自然科学学报及教育部优秀科技期...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:19939