位置:成果数据库 > 期刊 > 期刊详情页
有关图的弱罗马控制数的一些结论
  • ISSN号:1000-0917
  • 期刊名称:数学进展
  • 时间:2014
  • 页码:571-577
  • 分类:O175.7[理学—数学;理学—基础数学]
  • 作者机构:[1]河南职业技术学院基础教学部,河南郑州450046, [2]广东财经大学华商学院会计学院,广东广州511300
  • 相关基金:国家自然科学基金(61203050);广东财经大学2016年校级科研项目(华商学院)专项(GC16HS01)
  • 相关项目:基于半张量积的随机逻辑动态系统分析与控制
作者: 杨剑|陈越奋|
中文摘要:

由于可行域不连续和函数形式复杂使得许多算法难以有效求解约束优化问题,提出了一种约束尺度和算子自适应变化的差分进化算法.通过统计新个体中可行解和不可行解的数量以自适应调整惩罚系数,使个体能够分布在多个不连续的可行域中,从而找到最优解所在区域.同时,算法还采用了两种不同的差分算子,分别用于局部区域的快速寻优和整个可行域的全局探索.在两种算子的选择上,则根据新个体的存活情况和约束违反情况来自适应调整其选择的概率.最后通过3组标准约束优化问题在10维和30维变量下的测试结果显示:所提算法的性能整体优于对比算法,其平均最优解在10维时至少提升了4.75%.

英文摘要:

As the discontinuity of the feasible domain and the complexity form of function make many algorithms difficult to solve the constrained optimization problem effectively, a differential evolution algorithm with self-adaptation both in strategies and constrained scale is proposed. The algorithm adaptively adjusts the penalty coefficient by counting the numbers of feasible and infeasible solutions in offspring so that individuals can distribute in several sub-regions, including the one with the global optimal. Meanwhile, two operators are adopted to enhance the quick searching in local region and the globM exploration in all the feasible regions, respectively. The selection of the two operators is decided by the survival number of new individuals and the violation of constrained conditions. Finally, three benchmarks with different situations of 10-dimension and 30-dimension are tested. The results display that the proposed algorithm performs better than other comparable algorithms, wherein the average best value in 10-dimension is at least promoted by 4.75%.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学进展》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学协术学会
  • 主办单位:中国数学会
  • 主编:丁伟岳
  • 地址:北京大学数学系数学进展编辑部
  • 邮编:100871
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:1000-0917
  • 国内统一刊号:ISSN:11-2312/O1
  • 邮发代号:2-503
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3411