Resolving the Exploration-Exploitation Dilemma in Evolutionary Algorithms: A Novel Human-Centered Framework
Authors:
Ehsan Shams
Abstract:
Evolutionary Algorithms (EAs) are widely employed tools for complex search and optimization tasks; however, the absence of an overarching operational framework that permits a systematic regulation of the exploration-exploitation tradeoff--critical for efficient convergence--restricts the full actualization of their potential, leading to the so-called exploration-exploitation dilemma in algorithm d…
▽ More
Evolutionary Algorithms (EAs) are widely employed tools for complex search and optimization tasks; however, the absence of an overarching operational framework that permits a systematic regulation of the exploration-exploitation tradeoff--critical for efficient convergence--restricts the full actualization of their potential, leading to the so-called exploration-exploitation dilemma in algorithm design. A systematic resolution to this dilemma requires: (1) an independent yet coordinated control over exploration and exploitation, and (2) an explicit, computationally feasible, adaptive regulation mechanism. The current, almost decentralized, traditional parameter tuning-centeric approach--lacks the foundation to satisfy these requirements under encoding-imposed structural constraints.
We propose a Human-Centered Two-Phase Search (HCTPS) framework, in which the actualization of (1) and (2) is enabled through an external configuration variable--the Search Space Control Parameter (SSCP). As the sole control knob of HCTPS, the SSCP centralizes exploration adjustments, sparing users from micromanaging traditional parameters with unintelligible interdependencies. To this construct, the human user serves as a meta-parameter, adaptively steering the regulatory process via SSCP adjustments. We prove that the HCTPS strictly surpasses the current approach in terms of search space coverage without disrupting the EAs' inherent convergence mechanisms, demonstrate a concrete instantiation of it--using the Genetic Algorithm as the underlying heuristic on a suite of global benchmark unconstrained optimization problems, provide a through assessment of the proposed framework, and envision future research directions.
Any search algorithm prone to this dilemma can be applied in light of the proposed framework, being algorithm-agnostic by design.
△ Less
Submitted 1 April, 2025; v1 submitted 3 January, 2025;
originally announced January 2025.
Pixelated Geiger-Mode Avalanche Photo-Diode Characterization through Dark Current Measurement
Authors:
Pierre-André Amaudruz,
Daryl Bishop,
Colleen Gilhully,
Andrew Goertzen,
Lloyd James,
Piotr Kozlowski,
Fabrice Retière,
Ehsan Shams,
Vesna Sossi,
Greg Stortz,
Jonathan D. Thiessen,
Christopher J. Thompson
Abstract:
PIXELATED geiger-mode avalanche photodiodes(PPDs), often called silicon photomultipliers (SiPMs) are emerging as an excellent replacement for traditional photomultiplier tubes (PMTs) in a variety of detectors, especially those for subatomic physics experiments, which requires extensive test and operation procedures in order to achieve uniform responses from all the devices. In this paper, we show…
▽ More
PIXELATED geiger-mode avalanche photodiodes(PPDs), often called silicon photomultipliers (SiPMs) are emerging as an excellent replacement for traditional photomultiplier tubes (PMTs) in a variety of detectors, especially those for subatomic physics experiments, which requires extensive test and operation procedures in order to achieve uniform responses from all the devices. In this paper, we show for two PPD brands, Hamamatsu MPPC and SensL SPM, that the dark noise rate, breakdown voltage and rate of correlated avalanches can be inferred from the sole measure of dark current as a function of operating voltage, hence greatly simplifying the characterization procedure. We introduce a custom electronics system that allows measurement for many devices concurrently, hence allowing rapid testing and monitoring of many devices at low cost. Finally, we show that the dark current of Hamamastu Multi-Pixel Photon Counter (MPPC) is rather independent of temperature at constant operating voltage, hence the current measure cannot be used to probe temperature variations. On the other hand, the MPPC current can be used to monitor light source conditions in DC mode without requiring strong temperature stability, as long as the integrated source brightness is comparable to the dark noise rate.
△ Less
Submitted 2 December, 2013;
originally announced December 2013.
