Showing 1–3 of 3 results for author: Yang, D s

A Formal Characterization of the Local Search Topology of the Gap Heuristic

Authors: Richard Anthony Valenzano, Danniel Sihui Yang

Abstract: The pancake puzzle is a classic optimization problem that has become a standard benchmark for heuristic search algorithms. In this paper, we provide full proofs regarding the local search topology of the gap heuristic for the pancake puzzle. First, we show that in any non-goal state in which there is no move that will decrease the number of gaps, there is a move that will keep the number of gaps c… ▽ More The pancake puzzle is a classic optimization problem that has become a standard benchmark for heuristic search algorithms. In this paper, we provide full proofs regarding the local search topology of the gap heuristic for the pancake puzzle. First, we show that in any non-goal state in which there is no move that will decrease the number of gaps, there is a move that will keep the number of gaps constant. We then classify any state in which the number of gaps cannot be decreased in a single action into two groups: those requiring 2 actions to decrease the number of gaps, and those which require 3 actions to decrease the number of gaps. △ Less

Submitted 12 May, 2017; originally announced May 2017.

Comments: Technical report providing proofs of statements appearing in a "An Analysis and Enhancement of the Gap Heuristic for the Pancake Puzzle" by Richard Anthony Valenzano and Danniel Yang. This paper appeared at the 2017 Symposium on Combinatorial Search

Optimized planning target volume margin in helical tomotherapy for prostate cancer: is there a preferred method?

Authors: Yuan Jie Cao, Suk Lee, Kyung Hwan Chang, Jang Bo Shim, Kwang Hyeon Kim, Min Sun Jang, Won Sup Yoon, Dae Sik Yang, Young Je Park, Chul Yong Kim

Abstract: To compare the dosimetrical differences between plans generated by helical tomotherapy using 2D or 3D margining technique in in prostate cancer. Ten prostate cancer patients were included in this study. For 2D plans, planning target volume (PTV) was created by adding 5 mm (lateral/anterior-posterior) to clinical target volume (CTV). For 3D plans, 5 mm margin was added not only in lateral/anterior-… ▽ More To compare the dosimetrical differences between plans generated by helical tomotherapy using 2D or 3D margining technique in in prostate cancer. Ten prostate cancer patients were included in this study. For 2D plans, planning target volume (PTV) was created by adding 5 mm (lateral/anterior-posterior) to clinical target volume (CTV). For 3D plans, 5 mm margin was added not only in lateral/anterior-posterior, but also in superior-inferior to CTV. Various dosimetrical indices, including the prescription isodose to target volume (PITV) ratio, conformity index (CI), homogeneity index (HI), target coverage index (TCI), modified dose homogeneity index (MHI), conformation number (CN), critical organ scoring index (COSI), and quality factor (QF) were determined to compare the different treatment plans. Differences between 2D and 3D PTV indices were not significant except for CI (p = 0.023). 3D margin plans (11195 MUs) resulted in higher (13.0%) monitor units than 2D margin plans (9728 MUs). There were no significant differences in any OARs between the 2D and 3D plans. Overall, the average 2D plan dose was slightly lower than the 3D plan dose. Compared to the 2D plan, the 3D plan increased average treatment time by 1.5 minutes; however, this difference was not statistically significant (p = 0.082). We confirmed that 2D and 3D margin plans are not significantly different with regard to various dosimetric indices such as PITV, CI, and HI for PTV, and OARs with tomotherapy. △ Less

Submitted 12 April, 2015; originally announced April 2015.

MSC Class: 00A79 ACM Class: A.0

Loop corrections to sub-leading heavy quark currents in SCET

Authors: M. Beneke, Y. Kiyo, D. s. Yang

Abstract: We compute the one-loop (hard) matching correction to heavy-to-light transition currents in soft-collinear effective theory (SCET) to sub-leading power in the SCET expansion parameter for an arbitrary Dirac structure of the QCD weak current. We compute the one-loop (hard) matching correction to heavy-to-light transition currents in soft-collinear effective theory (SCET) to sub-leading power in the SCET expansion parameter for an arbitrary Dirac structure of the QCD weak current. △ Less

Submitted 23 February, 2004; originally announced February 2004.

Comments: 17 pages

Report number: PITHA 04/05

Journal ref: Nucl.Phys. B692 (2004) 232-248