비선형성의 재배치: 다운스트림 학습기가 유전 프로그래밍의 진화 대상을 어떻게 재구성하는가
Relocating Nonlinearity: How a Downstream Learner Reshapes What Genetic Programming Must Evolve
한국어 초록
유전 프로그래밍은 해를 진화시키는 방법으로 고안되었다. 즉 프로그램이 곧 답이며, 적합도는 프로그램 자신의 출력 오차이다. 이와 달리 상당한 규모의 연구들은 프로그램을 별도 학습기의 입력으로 삼아, 적합도가 학습기의 출력을 측정하도록 한다. 어떤 학습기를 결합할지는 중요하며 문제에 따라 달라지지만, 이를 결정하는 요인에 대한 설명은 없다. 유전 프로그래밍에서 목표가 어려운 이유는 프로그램이 기본 요소를 합성하여 얼마나 많은 비선형성을 만들어야 하는가에 있다. 학습기가 제공하는 비선형성만큼은 프로그램이 만들지 않아도 된다. 본 논문은 프로그램이 여전히 만들어야 하는 비선형성의 양이 어떤 학습기를 결합하는가에 의해 결정되며, 이는 프로그램 자체에서 측정 가능함을 보인다. 목표의 비선형성이 곧 푸리에 차수인 불리언 영역에서, 다른 모든 조건을 고정한 채 그 차수를 1에서 6까지 조절한다. 성공한 경우를 조건으로 하면, 선형 학습기는 진화된 프로그램이 목표의 차수와 정확히 일치하도록 강제하며, 이는 설정당 30회 실행에서 차수 1부터 6까지 예외 없이 성립한다. 반면 트리 앙상블은 훨씬 단순한 프로그램으로 네 배 더 자주 성공한다. 목표의 구조가 알려진 경우에는 목표가 어렵다는 평판이 아니라 그 구조에 근거해 학습기를 선택할 수 있다. 우리의 대조 목표는 패리티 문제보다 차수가 낮지만 비선형 학습기로부터 아무 이득도 얻지 못한다. 구조가 알려지지 않은 경우에는 동일한 양들이 진단 지표로 쓰인다. 진화된 프로그램의 차수는 어떤 실행 중에도 추가 비용 없이 계산할 수 있으며, 학습기가 아무 기여도 하지 않는지 아니면 모델을 떠받치고 있는지를 보여준다. 측정된 두 데이터셋에서는 이 절차가 진화를 실행하기 전에 올바른 학습기를 선택한다. 이에 따른 경고가 있다. 63개 조건 중 진화가 학습기가 제공하는 것을 내재화하는 경우는 4개에 불과하며, 44개에서는 오히려 학습기에 더 의존하게 된다. 학습기가 유능할수록 프로그램에 해석 가능한 형태로 남는 모델의 부분은 줄어든다.
원문 초록
Genetic programming was conceived as a way of evolving solutions: the program is the answer, and fitness is the error of its own output. A substantial line of work instead makes the program an input to a separate learner, so fitness measures the learner's output. Which learner to attach matters and depends on the problem, with no account of what decides it. What makes a target hard for genetic programming is how much nonlinearity the program must build by composing primitives; any nonlinearity the learner supplies, the program is spared. Here we show that how much the program must still build is decided by which learner is attached, and is measurable on the programs themselves. In Boolean domains, where a target's nonlinearity is exactly its Fourier degree, we tune that degree from one to six with everything else fixed. Conditioned on success, a linear learner forces the evolved program to the target's degree exactly, at one through six without exception over thirty runs per setting, while tree ensembles succeed with far simpler programs and four times as often. Where the target's structure is known, the learner can be chosen from that structure rather than from the target's reputation for difficulty: our control target has lower degree than the parity problems yet gains nothing from a nonlinear learner. Where it is not, the same quantities serve as diagnostics: the degree of the evolved program is free to compute during any run and shows whether the learner is contributing nothing or carrying the model; on two measured datasets the resulting procedure picks the right learner before any evolution is run. A warning follows: evolution internalises what the learner supplies in only four of sixty-three conditions and grows more dependent on it in forty-four. The more capable the learner, the less of the model is left legible in the program.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2610.09347v2제출 시각 미확인
- arXiv:2610.09347v1
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.