[논문 리뷰] Superiorization and Perturbation Resilience of Algorithms: A Continuously Updated Bibliography

Yair Censor|arXiv (Cornell University)|2015. 06. 13.

Sparse and Compressive Sensing Techniques참고 문헌 41인용 수 5

한 줄 요약

이 계속 업데이트되는 참고문헌 목록은 초월성 방법론과 알고리즘의 교란 내성에 관한 모든 알려진 과학적 논문을 종합한다. 이 기법은 반복 알고리즘에 통제된 교란을 도입하여 계산 효율성을 유지하면서도 해의 품질을 향상시키는 방식으로, 반복적 알고리즘의 성능을 향상시킨다. 이 방법은 타당성 탐색 알고리즘의 민감도 함수를 감소시켜 기존 최적화 기법들에 비해 계산적으로 효율적인 대안을 제공하며, 영상 복원 및 방사선 치료와 같은 분야에서 유용하다.

ABSTRACT

This document presents a (mostly) chronologically-ordered bibliography of scientific publications on the superiorization methodology and perturbation resilience of algorithms which is compiled and continuously updated by us at: http://math.haifa.ac.il/yair/bib-superiorization-censor.html. Since the beginnings of this topic we try to trace the work that has been published about it since its inception. To the best of our knowledge this bibliography represents all available publications on this topic to date, and while the URL is continuously updated we will revise this document and bring it up to date on arXiv approximately once a year. Abstracts of the cited works, and some links and downloadable files of preprints or reprints are available on the above mentioned Internet page. If you know of a related scientific work in any form that should be included here kindly write to me on: [e-mail] with full bibliographic details, a DOI if available, and a PDF copy of the work if possible. The Internet page was initiated on March 7, 2015, and has been last updated on March 15, 2026. Comment: Some of the items have on the above mentioned Internet page more information and links than in this report. Acknowledgments: The compilation of this report was supported by the ISF-NSFC joint research program grant No. 2874/19, by the U.S. National Institutes of Health grant No. R01CA266467 and by the Cooperation Program in Cancer Research of the German Cancer Research Center (DKFZ) and the Israeli Ministry of Innovation, Science and Technology (MOST).

연구 동기 및 목표

• 초월성 및 교란 내성에 관한 모든 과학적 논문을 포괄하고 최신 상태로 유지하는 참고문헌 목록을 구축하고 유지하는 것.
• 이 분야의 신진 연구자들이 중심화되고 접근 가능한 자료를 확보할 수 있도록 지원하는 것.
• 연구자들이 이메일로 누락된 논문을 전체 참고문헌 및 디지털 정보와 함께 기여하도록 초청함으로써 공동체 기여를 장려하는 것.
• 전용 온라인 저장소를 통해 프리프린트, 초록, 다운로드 가능한 파일에 연결하여 방법의 보급과 향후 연구를 촉진하는 것.
• 기존의 제약 최적화 기법에 비해 일반적이고 계산적으로 효율적인 대안으로서의 초월성의 방법론적 중요성을 부각하는 것.

제안 방법

• http://math.haifa.ac.il/yair/bib-superiorization-censor.html에 호스팅된 연대순으로 정렬되고 계속 업데이트되는 참고문헌 목록을 유지한다.
• 저널, 학술 회의, 프리프린트 등 다양한 출처에서 논문을 수집하며, 특히 초월성 및 교란 내성과 관련된 논문에 중점을 둔다.
• 초월성이 제목이나 초록 뿐 아니라 본문 내부, 예를 들어 최적화 대비 초월성에 관한 서브섹션에서도 등장하는 논문을 포함한다.
• 가능한 경우 프리프린트나 재인쇄의 링크와 다운로드 가능한 파일을 제공하여 연구자들의 접근성을 높인다.
• 포괄성과 신뢰성 확보를 위해 기관 보조금(ISF-NSFC 및 NIH)을 바탕으로 체계적인 큐레이션 과정을 시행한다.
• 매년 약 1회 arXiv를 통해 참고문헌을 수정 및 업데이트하며, 최신 버전(7판, 2023년 3월)에는 166개의 항목이 포함되어 있다.

실험 결과

연구 질문

• RQ1 반복 알고리즘에서 초월성 및 교란 내성에 관한 현재의 연구 상태는 어떠한가?
• RQ2 타당성을 유지하면서 민감도 함수를 감소시키는 교란을 통해 반복 알고리즘은 어떻게 향상될 수 있는가?
• RQ3 기존의 제약 최적화 기법에 비해 초월성의 주요 적용 분야와 계산적 이점은 무엇인가?
• RQ4 연구자들은 이 주제에 관한 점점 커지는 문헌 집합을 어떻게 식별하고 기여할 수 있는가?
• RQ5 2023년 기준 초월성 연구의 최신 발전과 추세는 무엇인가?

주요 결과

• 7판(2023년 3월 기준) 기준으로 이 참고문헌 목록에는 초월성 및 교란 내성에 관한 166편의 동료 심사를 통과한 과학 논문과 관련 논문이 포함되어 있다.
• 이 방법론은 영상 복원, 강도 조절 방사선 치료, 비파괴 검사와 같은 실용적 분야에 성공적으로 적용되었다.
• 기존 알고리즘에 간단하고 저비용의 교란을 도입함으로써 초월성은 최소한의 계산 비용으로도 향상된 해의 품질을 달성할 수 있다.
• 이 방법은 핵심 수렴 행동을 변화시키지 않으면서도 민감도 함수 값을 감소시키기 위해 적응된 타당성 탐색 알고리즘에 특히 효과적이다.
• 이 방법은 제약 최적화에서 프로젝티드 그레디언트, 벽장, 페널티, 정규화 방법에 비해 일반적인 대안으로 인정받고 있다.
• 이 참고문헌 목록은 2007년 이후의 기초 논문들을 포함하며, 2009년(Davidi, Herman, Censor)과 2010년(Davidi의 박사학위 논문)에 중요한 이정표를 기록했고, 2023년까지의 최근 논문들까지 포함하여 계속 성장하고 있다.