位置:成果数据库 > 期刊 > 期刊详情页
一种新的区间-遗传算法
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:703-707
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]西安电子科技大学数学科学系,陕西西安710071
  • 相关基金:国家自然科学基金(No.60574075)
  • 相关项目:基于拓扑控制的无线传感器网络性能优化
中文摘要:

针对传统区间优化算法求解高维问题耗时的缺点,本文将区间算法和遗传算法进行融合,给出了一种区间-遗传算法,该算法保留了传统区间优化算法简单、对问题本身信息要求不高的优点.重要的是在每次迭代中区间算法为遗传算法的搜索提供可靠区域,同时遗传算法为区间算法的区间分裂提供了一个方向、为区间删除给出了问题全局最优解的一个上界.最后给出了算法的收敛性证明,数值实验表明该算法相比传统区间优化算法有较高执行效率.

英文摘要:

To overcome the shortcoming of high computational cost of traditional interval optimization algorithms for high dimensional problems, an interval-genetic algorithm is presented that combines interval arithmetic and genetic algorithm. The algorithm has the advantages of simplicity and less knowledge about problems as traditional interval optimization algorithms. What is more, at each iteration the interval arithmetic provides the domains for the genetic algorithm to search, moreover, the genetic algorithm gives a direction to divide the reliable interval,and an upper bound of global optimum for a problem used to discard the intervals.Finally, a convergence is proved and numerical experiments show that the algorithm is more efficient than traditional interval optimization algorithms.

同期刊论文项目
同项目期刊论文