计算机与数字工程2018,Vol.46Issue(5):904-907,4.DOI:10.3969/j.issn.1672-9722.2018.05.012
基于区间数学的全局优化算法及其应用探讨
Application of Global Optimization Algorithm Based on Interval Mathematics
摘要
Abstract
The traditional interval algorithm deals with the high precision calculation,but the computation speed is low.This paper proposes a new hybrid interval genetic algorithm by combining the advantages of the genetic algorithm and the interval algo-rithm. The hybrid interval genetic algorithm utilizes the branch-and-bound technique of the interval algorithm to ensure the exis-tence of optimal solution in branching interval,thus specify the exact limit for the genetic search.The determination by genetic algo-rithm of the upper bound of the global optimal solution will reduce the algorithm's calculation amount.Through case studies,it is proved that the hybrid interval genetic algorithm proposed in this paper can simplify the calculation procedure and increase the cal-culation speed while ensuring the calculation accuracy;therefore,global optimization problem in complex nonlinear functions will be better to solve.关键词
区间算法/遗传分析/全局优化Key words
interval algorithm/genetic analysis/global optimization分类
信息技术与安全科学引用本文复制引用
王锦瑞..基于区间数学的全局优化算法及其应用探讨[J].计算机与数字工程,2018,46(5):904-907,4.基金项目
中央高校基本科研业务费专项资金(编号:310822171116) (编号:310822171116)
陕西学前师范学院科研基金项目(编号:2015YBKJ072) (编号:2015YBKJ072)
陕西省教育厅科学研究计划项目(编号:17JK0185)资助. (编号:17JK0185)