位置:成果数据库 > 期刊 > 期刊详情页
求解非线性区间数规划的微免疫优化算法研究
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]贵州大学大数据与信息工程学院信息与通信工程系,贵阳550025, [2]贵州大学理学院系统科学及信息技术研究所,贵阳550025
  • 相关基金:国家自然科学基金项目(61065010); 教育部高等学校博士学科点专项科研基金项目(20125201110003)
中文摘要:

基于区间分析和免疫学原理,探讨非线性区间数规划问题解的概念和性质,以及求解的免疫优化方法和算法的理论基础.首先,基于该问题的最优值区间,给予最优解概念;研究区间值优化问题有效解的性质,探讨区间自然扩张规划与区间数规划的解之间联系,获得有效解是最优解的充分条件以及寻优的有效途径.其次,基于免疫应答的简化机制,设计具有群体规模小、可调参数少、结构简单等特点的非主从结构微免疫优化算法,并获证该算法具有收敛性和低计算复杂度.通过扩展标准测试函数和应用事例,比较性的数值实验结果显示,此算法执行效率高、搜索效果好,对低、偏高维非线性区间数规划具有较好应用潜力.

英文摘要:

Based on interval analysis and immune principles, some properties of solutions on nonlinear interval number programming are investigated, and an immune optimization approach as well as its theoretical foundations are explored. Firstly, the concept of optimal solution for such nonlinear programming is developed based on the version of optimal-valued interval. Some properties of efficient solutions on interval-valued programming are found, while an inherent solution relation is obtained between such nonlinear programming and interval natural extension programming. This derives an efficient pathway to find the optimal solution in terms of sufficient conditions acquired. Secondly, based on simplified metaphors of the immune response, a micro-immune optimization approach is proposed with the characteristics of small populations, few adjustable parameters, simple and nonmaster-slave structures. It is also proven to be convergent with low computational complexity. Comparatively numerical results show that such an efficient and effective approach is potential to nonlinear interval number programming problems with low or somewhat high dimensions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349