[1]李彩云[],张著洪[]. 求解单目标区间数规划的改进型免疫优化算法[J].计算机技术与发展,2015,25(09):102-105.
 LI Cai-yun[],ZHANG Zhu-hong[]. Improved Immune Optimization Algorithm Solving Single-objective Interval Number Programming[J].,2015,25(09):102-105.
点击复制

 求解单目标区间数规划的改进型免疫优化算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年09期
页码:
102-105
栏目:
智能、算法、系统工程
出版日期:
2015-09-10

文章信息/Info

Title:
 Improved Immune Optimization Algorithm Solving Single-objective Interval Number Programming
文章编号:
1673-629X(2015)09-0102-04
作者:
 李彩云[1] 张著洪[2]
 1.贵州大学 理学院 系统科学及信息技术研究所;2.贵州大学 大数据与信息工程学院
Author(s):
 LI Cai-yun[1] ZHANG Zhu-hong[2]
关键词:
 非线性区间数规划最优值区间免疫优化非嵌套优化多模态
Keywords:
 nonlinear interval number programmingoptimal-valued intervalimmune optimizationnon-nested optimizationmultimo-dality
分类号:
TP301.6
文献标志码:
A
摘要:
 针对一种微种群免疫优化算法求解非线性区间数规划存在搜索效果不稳定、优化质量依赖于不确定参数所属区间的宽度等不足,基于免疫应答原理和区间分析,提出一种改进型免疫优化方法。通过引入小生境策略改善种群多样性,避免处理高维或多峰值区间数规划时算法陷入局部搜索;引入精英保留思想增强种群的进化能力,保证种群的收敛性,增强算法的稳定性;借助局部扰动劣质个体,增强全局搜索能力及提高寻优速度,获得可有效搜寻优化对象的最优值区间的快速优化算法。基于多种类型的标准测试问题和应用事例,比较性的数值仿真结果表明:该改进型优化算法在获得解的质量、收敛性方面均具有明显优势,算法稳定性好,对复杂区间数规划问题有较好应用潜力。
Abstract:
 For the drawbacks of effect instability and solution quality dependent on interval widths of uncertain parameters in a reported micro immune optimization algorithm,an improved immune optimization algorithm based on the immune response theory and interval a-nalysis is proposed to solve a class of nonlinear interval number programming problems. The phenomenon of getting into local search can be avoided when dealing with high-dimensional or multimodal interval number programming,depending on the niching strategy helpful for the diversity of population. The elitism strategy,capable of enhancing the evolving ability of population,is adopted to guarantee the convergence of population and the high stability of the algorithm. The ability of global search can be achieved by locally disturbing low-quality individuals. These make that one such algorithm can effectively seek the optimal-valued intervals of optimization problems solving with high efficiency. Relying upon multiple kinds of benchmark problems and an engineering example,comparative stimulation results il-lustrate that the approach has the prominent advantages of optimized quality,search stability and convergence as well as the potential use for complex interval number programming problems.

相似文献/References:

[1]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
 ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(09):1.
[2]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
 LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(09):5.
[3]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
 HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(09):13.
[4]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
 HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(09):21.
[5]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
 LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(09):25.
[6]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
 WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(09):29.
[7]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
 LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(09):34.
[8]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
 SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(09):38.
[9]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
 YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(09):43.
[10]余松平[][],蔡志平[],吴建进[],等. GSM-R信令监测选择录音系统设计与实现[J].计算机技术与发展,2014,24(07):47.
 YU Song-ping[][],CAI Zhi-ping[] WU Jian-jin[],GU Feng-zhi[]. Design and Implementation of an Optional Voice Recording System Based on GSM-R Signaling Monitoring[J].,2014,24(09):47.

更新日期/Last Update: 2015-10-16