BEGIN:VCALENDAR
PRODID:-//planitpurple.northwestern.edu//iCalendar Event//EN
VERSION:2.0
CALSCALE:GREGORIAN
METHOD:PUBLISH
CLASS:PUBLIC
BEGIN:VTIMEZONE
TZID:America/Chicago
TZURL:http://tzurl.org/zoneinfo-outlook/America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
SEQUENCE:0
DTSTART;TZID=America/Chicago:20260817T100000
DTEND;TZID=America/Chicago:20260817T120000
DTSTAMP:20260814T040311Z
SUMMARY:Can Gurkan Final Defense August 17: Evolving Code with LLMs: Representation\, Selection\, and the Limits of Open-Ended Exploration
UID:643849@northwestern.edu
TZID:America/Chicago
DESCRIPTION:This dissertation investigates the use of large language models (LLMs) as variation operators for evolving programs. Whereas a traditional variation operator modifies program syntax without regard to program behavior\, an LLM can propose changes informed by the semantics of the code. This capability has enabled new forms of program evolution and produced promising results\, yet the behavior of LLM-based evolutionary operators remains comparatively understudied. This dissertation examines three forces that shape the resulting evolutionary process: the representation of candidate programs\, the method of selection that determines which candidates persist across generations\, and the dynamics of the variation operator itself. Each of these factors influences the capacity for sustained\, open-ended exploration.    To study representation\, we evolved agent rules for multi-agent simulations implemented in NetLogo and introduced three benchmark environments for evaluating LLM-generated code in this setting. Three ways of representing the same rule were compared: executable code\, code with comments\, and pseudocode that a separate model call converts into executable code. Across all three environments\, evolving commented code produced the highest-performing agents\, while evolving pseudocode produced the lowest-performing agents\, indicating that natural language aids the variation operator when it augments executable code rather than replacing it.    To study selection\, we varied the balance between objective performance and behavioral novelty while evolving agent rules. Final fitness was largely unaffected by this balance\, but greater emphasis on novelty consistently yielded a higher proportion of qualitatively superior code structures. These findings suggest that diversity-driven search can improve the quality of evolved code\, revealing a hidden cost of objective-centric optimization.    To study the operator itself\, we asked whether a language model that repeatedly mutates a program continues to explore new forms or instead returns to recurring structures. Mutation chains were analyzed in the absence of selection pressure within a domain-specific language\, varying prompt design\, model family\, and stochastic replication. The chains converged on restricted regions of program space\, with most variation confined to substitutions within recurring structural templates\, while a classical genetic programming mutation operator showed no comparable convergence under matched conditions.    These three forces do not act independently. The representation determines the extent to which the capabilities of the variation operator can be exploited\, selection determines which resulting programs persist and become available for further variation\, and the dynamics of the operator shape the structures that repeated mutation continues to produce. LLM-driven program evolution can effectively evolve agent rules for multi-agent systems\, but its outcomes are sensitive to design choices that are easily left implicit. The selection regime changes the quality of the program structures that survive\, while the same semantic capabilities that allow an LLM to transform programs can also introduce a systematic bias toward structural homogeneity. Whether these systems can sustain open-ended exploration depends on the interaction among representation\, selection\, and variation.   \n\nWebcast Link: https://northwestern.zoom.us/j/95909278317
LOCATION:Mudd Hall ( formerly Seeley G. Mudd Library)\, 3514\, 2233 Tech Drive\, Evanston\, IL 60208
TRANSP:OPAQUE
URL:https://planitpurple.northwestern.edu/event/643849
CREATED:20260810T050000Z
STATUS:CONFIRMED
LAST-MODIFIED:20260810T050000Z
PRIORITY:0
BEGIN:VALARM
TRIGGER:-PT10M
ACTION:DISPLAY
DESCRIPTION:Reminder
END:VALARM
END:VEVENT
END:VCALENDAR