CAJ | 학술논문

提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.
제출료일개용우구해이유불규칙배양문제적리산림계다변형모형.Burke등인적BLF산법시구해배양문제적일충유효산법,단기산법대일사특수실례회산생비법적해.위료해결저개문제,제출료일충기우리산림계다변형모형,병대기정학성작료엄격증명.신모형시지함유점화구간적간단모형,재대대강저원문제궤하복잡성적동시,야사허다계발식책략가이경용역지구해해문제.계산결과표명,기우리산림계다변형모형적배양산법시흔유효적.