分枝定界算法中的新区间剖分原则
분지정계산법중적신구간부분원칙
NEW REGION SUBDIVISION FOR BRANCH AND BOUND ALGORITHM
  • 万方数据
    经济数学 경제수학
    MATHEMATICS IN ECONOMICS
    2006年 3期 311-314 ,共4页

    于绍慧%郑小宏

    우소혜%정소굉

    分枝定界%剖分区间%LDB 分枝定界%剖分區間%LDB
    분지정계%부분구간%LDB
    Branch and bound%region subdivision%LDB
    在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度.本文对现有的LDB区间剖分法进行了改进,给出了一种剖分区间的选取原则,理论分析和数值算例表明采用新的ILDB算法会具有更快的收敛速度.
    재구해비철규화적분지정계법중,부분구간적선취직접영향도정개산법적수렴속도.본문대현유적LDB구간부분법진행료개진,급출료일충부분구간적선취원칙,이론분석화수치산례표명채용신적ILDB산법회구유경쾌적수렴속도.
    In the branch and bound method for solving non-convex programming,the choice of region subdivision directly affects the convergence of the whole algorithm.In this paper,the current LDB method is improved and a selection principle of region subdivision is given.Analysis and numerical tests show that our ILDB algorithm converges much faster.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문