PyTorchKR Papers

최신 논문

총 3편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2602.10233v2cs.NE

ImprovEvolve: 베이신-호핑과 LLM 기반 진화적 탐색의 만남

ImprovEvolve: Basin-Hopping Meets LLM-Guided Evolutionary Search

LLM 기반 진화적 연산(LLM-guided evolutionary computation), 특히 AlphaEvolve는 도전적인 최적화 문제를 해결함으로써 새로운 수학적 구성을 발견하는 데 놀라운 성과를 거두었다. 표준적인 접근 방식은 후보 해를 직접 출력하는 단일 프로그램을 진화시키는 것이다. 우리는 LLM에 대한 인지 부하를 획기적으로 줄이는 알고리즘적 대안인 ImprovEvolve를 제시한다. 종단간 옵티마이저(end-to-end optimizer)를 모델에게 요청하는 대신, 초기화, 지역 개선(local improvement), 섭동(perturbation)이라는 세 가지 특화 연산자를 갖는 프로그램을 진화시킨다. 이후 지역 개선과 강도 스케줄 섭동을 반복적으로 적용하여 최적값에 접근함으로써, LLM이 진화시킨 서브루틴을 활용한 베이신-호핑(basin-hopping) 탐색을 효과적으로 구동한다. 육각형 속 육각형 패킹(hexagon in hexagon packing) 문제에서 ImprovEvolve는 11, 12, 15, 16개 육각형에 대한 새로운 최고 수준의 패킹을 발견하며, 생성된 코드에 최소한의 전문가 튜닝을 거쳐 14, 17, 23개 육각형에 대해서도 추가로 발견한다. 두 번째 자기상관 부등식(autocorrelation inequality)에서는 진화된 프로그램을 인간이 확장하여 하한을 0.96102에서 0.96258로 높인다. 구면 코드(spherical codes)에서는 ImprovEvolve 프로그램이 무작위로 선택된 다양한 최고 수준 구면 코드 90개 중 대다수에 대해 알려진 최대 코사인을 낮추며, 최대 2.4%의 상대적 개선을 달성한다.

arXiv:2606.24965v1cs.AI

Project Auto-World: Towards Automated Benchmarking of Neural Relational Reasoners

Reasoning about relational structures remains a significant challenge for neural models, particularly when they must systematically apply learned knowledge to problem instances that are harder than those seen in training. Progress is hampered by the difficulty of evaluating such generalization, since a priori, it is rarely clear what makes an instance hard. We study how this issue can be addressed by using large language models (LLMs) to automate benchmark generation, learning to produce increasingly challenging instances in an end-to-end manner. Concretely, given a world parametrized by Datalog rules, and an Edge Transformer as the reasoning evaluator, we use LLM-driven evolutionary search (based on FunSearch) and autonomous agentic search to discover sampling functions that yield hard problem instances. We also show that the Edge Transformer can be improved using this data such that it generalizes well to further data perturbations. Finally, we show that the same machinery can be applied to novel worlds proposed by LLMs, opening the door to autonomous research on neural relational reasoning.

arXiv:2508.15555v4cs.MA

HEAS: 다목적 정책 탐색을 위한 계층적 진화 에이전트 기반 시뮬레이션 프레임워크

HEAS: Hierarchical Evolutionary Agent-Based Simulation Framework for Multi-Objective Policy Search

HEAS는 국소 상호작용이 시스템 수준 결과를 만드는 생태계·조직·시장 등을 대상으로, 에이전트 기반 시뮬레이션, 진화 탐색, 시나리오 평가를 하나의 재현 가능한 Python 파이프라인으로 연결하는 프레임워크이다. 계층 런타임, DEAP 기반 진화 튜너, game 모듈을 결합하고 metric contract로 최적화·평가·검증이 동일한 결과 함수를 쓰도록 해 단계마다 전략 순위가 달라지는 문제를 막는다.