<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>heuristic optimization &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/heuristic-optimization/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Tue, 13 Oct 2026 03:06:32 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>heuristic optimization &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Smart Algorithm Tunes Itself to Master Aircraft Fuel Pressure Control</title>
		<link>https://scienmag.com/smart-algorithm-tunes-itself-to-master-aircraft-fuel-pressure-control/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Tue, 13 Oct 2026 03:06:32 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[adaptive control in aviation]]></category>
		<category><![CDATA[aerospace engineering]]></category>
		<category><![CDATA[Aircraft electric systems]]></category>
		<category><![CDATA[aircraft fuel injection system optimization]]></category>
		<category><![CDATA[covariance matrix initialization]]></category>
		<category><![CDATA[electric aircraft systems]]></category>
		<category><![CDATA[energy efficiency]]></category>
		<category><![CDATA[fuel injection]]></category>
		<category><![CDATA[fuel pressure regulation]]></category>
		<category><![CDATA[heuristic optimization]]></category>
		<category><![CDATA[hill climbing]]></category>
		<category><![CDATA[hybrid hydraulic-electric aircraft systems]]></category>
		<category><![CDATA[IAED metric]]></category>
		<category><![CDATA[model predictive control]]></category>
		<category><![CDATA[more-electric aircraft]]></category>
		<category><![CDATA[pressure control]]></category>
		<category><![CDATA[real-time system modeling]]></category>
		<category><![CDATA[recursive least squares]]></category>
		<category><![CDATA[recursive least squares (RLS)]]></category>
		<category><![CDATA[reducing aircraft fuel consumption]]></category>
		<category><![CDATA[self-learning identification algorithms]]></category>
		<category><![CDATA[stability of mathematical matrices in control systems]]></category>
		<category><![CDATA[system identification]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=266651</guid>

					<description><![CDATA[Researchers have replaced trial-and-error tuning of a recursive least squares identifier with a hill-climbing algorithm and a new error metric, achieving faster, smoother convergence on an aerospace-inspired pressure control testbed.]]></description>
										<content:encoded><![CDATA[<p>Aircraft engineers have long dreamed of replacing heavy hydraulic and pneumatic plumbing with electric wiring, a vision known as the more-electric aircraft. The prize is substantial: commercial aviation generates more than two percent of global carbon dioxide emissions, and studies cited by a research team publishing in Results in Engineering suggest that electrifying aircraft systems can cut fuel consumption by roughly nine percent. One of the most demanding targets is the fuel injection system, where pumps must deliver fuel at a constant, precisely regulated pressure to the engine&#8217;s combustion chamber. Now, a group of Mexican researchers has tackled a deceptively small but stubborn obstacle in that quest: the tuning of a single mathematical matrix that determines whether a self-learning identification algorithm converges smoothly or spirals into instability. Their solution combines a heuristic search algorithm with a brand-new performance metric, and they have validated it on a physical testbed that mimics the fuel delivery dynamics of an aircraft.</p>
<p>The heart of the matter lies in a technique called recursive least squares, or RLS, a workhorse of online system identification. Engineers use RLS to build a mathematical model of a physical process in real time, feeding in measurements of inputs and outputs and continuously refining the model&#8217;s parameters so that its predictions match reality. In the aerospace case study, the process variable is pressure inside a hydraulic circuit driven by a gear pump, standing in for the high-pressure fuel pump that supplies an aircraft&#8217;s fuel metering unit and injectors. The RLS algorithm updates its parameter estimates using a gain vector computed from a covariance matrix, conventionally written as P, which tracks the uncertainty of the estimates. As fresh data arrive, P shrinks, signaling growing confidence in the identified model. The catch is that everything depends on how P is initialized at time zero.</p>
<p>Set the initial covariance matrix to zero and the algorithm is paralyzed: the update gain stays at zero forever and the parameters never move. Set it too large and convergence drags on for a long time, while any disturbance triggers abrupt, violent parameter updates that can prolong identification or break it entirely. Traditionally, engineers have chosen this initial value by trial and error, relying on deep intuition about the specific system at hand. The research team, led by Daniel Eduardo Palacios-Lopez and Mario Cesar Maya-Rodriguez, argues that this ad hoc practice is a genuine unsolved challenge in the field, and their experiments prove just how costly guesswork can be. In a sensitivity study of forty runs with randomly assigned initialization values, performance varied wildly, with the worst cases showing settling times above seventy-five seconds and error integrals hundreds of times larger than the best runs.</p>
<p>To replace guesswork with systematic search, the team first needed a way to score candidate initializations. Conventional metrics such as root mean square error, integral square error, integral absolute error, and their time-weighted variants each capture only part of the picture, typically the magnitude of the estimation error without regard to how that error behaves over time. For aircraft fuel systems, both properties matter: the error must be small, and it must die down smoothly, without oscillations that could destabilize a downstream controller. The researchers therefore proposed a new composite metric, the Integral of the Absolute Error and its Derivative, or IAED. It sums the absolute error plus a weighted term proportional to the absolute rate of change of the error, with a weighting factor set to 0.1 in this study. The derivative term acts as a buffer against erratic convergence, penalizing parameter trajectories that jitter or swing wildly even if their average error looks acceptable.</p>
<p>With the metric in hand, the team formulated an optimization problem: find the pair of numbers that define the initial covariance matrix so as to minimize the IAED, subject to a constraint that the identified parameters settle within a two percent error band before a maximum allowed time. They encoded the covariance matrix cleverly, writing it as a mantissa times ten raised to an exponent, much the way computers store large numbers in finite bits. This encoding lets the search algorithm jump across orders of magnitude, which matters because preliminary trials showed that solutions of similar quality could differ by three orders of magnitude in their parameter values. The problem is also multimodal, meaning infinitely many pairs map to the same matrix, but any pair that minimizes the cost function yields the desired initialization.</p>
<p>Because each candidate solution had to be evaluated on the real plant, taking roughly five minutes per test, population-based heuristics demanding hundreds or thousands of evaluations were impractical. The team instead adapted Random Mutation Hill Climbing, a single-solution iterative method that proposes small random perturbations to the current solution and keeps any perturbation that improves the score. If no direction helps, the step size is shrunk by a constant factor, allowing the search to zoom in on promising regions. Infeasible solutions violating the settling time constraint were handled with a penalty that assigns them a very large cost. Twenty-one heuristic runs, each limited to twenty update steps, were enough to beat the best of forty random trials, a striking demonstration of efficiency under severe experimental constraints.</p>
<p>The numbers tell a compelling story. The best random initialization achieved an IAED score of 19.49, a root mean square error of 0.356, and a settling time of 45.33 seconds. The heuristic search found an initialization with an IAED of 10.32, nearly halving the cost, while cutting the root mean square error to 0.192 and the settling time to 43.26 seconds, an improvement of 2.06 seconds. Every standard indicator improved: integral absolute error fell from 18.89 to 9.99, integral square error from 15.23 to 4.41, and integral time absolute error from 356.78 to 181.58. The winning parameters corresponded to a covariance matrix of five times ten raised to the 4.3 power. A four-dimensional heat map comparing error, error derivative, cost, and settling time visually confirmed the heuristic solution&#8217;s dominance over the entire random search space.</p>
<p>Beyond the experiments, the authors built a formal mathematical framework to explain when and why their approach works. Using Lyapunov stability analysis, they showed that under persistent excitation of the input signal, the parameter estimation error of RLS is exponentially asymptotically stable, and they proved that an optimal initialization tuple exists on the compact search space by appealing to the Extreme Value Theorem. Two corollaries distinguish ideal from real conditions: in a noise-free environment the estimation error converges to zero, while with measurement noise and unmodeled dynamics the algorithm achieves weak convergence, entering and remaining within a bounded neighborhood whose radius depends on the disturbance power. A further theorem guarantees that the heuristic search itself converges, provided the cost functional satisfies a Lipschitz condition that rules out abrupt discontinuities in the search landscape.</p>
<p>The practical stakes extend well beyond the laboratory bench. The testbed, a gear pump feeding a hydraulic circuit through a regulating valve held at 64.2 percent opening with the motor at 40 percent speed, is explicitly a scaled proof-of-concept rather than certified aerospace hardware, and the authors are candid about that limitation. Yet the underlying trend scales. In a real aircraft, faster and smoother identification convergence prevents prolonged transient states during which a model-based controller, such as model predictive control, might govern poorly or even destabilize the plant. Shorter transients mean less thermal and mechanical stress on actuators and better energy efficiency, directly supporting the more-electric aircraft agenda and Sustainable Development Goal 7 on clean energy. The team notes that future work will impose explicit finite-time convergence bounds and explore other heuristic and metaheuristic search strategies, potentially turning what was once a designer&#8217;s black art into a routine, automated step in deploying adaptive control on next-generation aircraft.</p>
<p><strong>Subject of Research:</strong> Heuristic initialization of the covariance matrix in recursive least squares system identification for aerospace fuel pressure control</p>
<p><strong>Article Title:</strong> Heuristic-based covariance initialization for RLS identification: A new IAED metric applied to aerospace pressure control systems</p>
<p><strong>Article References:</strong> Palacios-Lopez, D. E., Maya-Rodriguez, M. C., Lopez-Muñoz, R., Lopez-Yañez, I., &amp; Lozano-Hernandez, Y. (2026). Heuristic-based covariance initialization for RLS identification: A new IAED metric applied to aerospace pressure control systems. <em>Results in Engineering, 32</em>, Article 113378. <a href="https://doi.org/10.1016/j.rineng.2026.113378" rel="noopener noreferrer">https://doi.org/10.1016/j.rineng.2026.113378</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1016/j.rineng.2026.113378" rel="noopener noreferrer">10.1016/j.rineng.2026.113378</a></p>
<p><strong>Keywords:</strong> recursive least squares, system identification, more-electric aircraft, fuel injection, pressure control, covariance matrix initialization, heuristic optimization, hill climbing, IAED metric, model predictive control, aerospace engineering, energy efficiency</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">266651</post-id>	</item>
		<item>
		<title>New Deterministic Algorithm Tames the Combinatorial Chaos of Regression Subset Selection</title>
		<link>https://scienmag.com/new-deterministic-algorithm-tames-the-combinatorial-chaos-of-regression-subset-selection/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Thu, 24 Sep 2026 23:08:43 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[best subset regression]]></category>
		<category><![CDATA[bootstrap validation]]></category>
		<category><![CDATA[combinatorial optimization in linear regression]]></category>
		<category><![CDATA[deterministic algorithms]]></category>
		<category><![CDATA[deterministic methods for variable subset selection]]></category>
		<category><![CDATA[deterministic regression subset selection algorithm]]></category>
		<category><![CDATA[efficient algorithms for predictor subset identification]]></category>
		<category><![CDATA[EPR-C3 heuristic for model selection]]></category>
		<category><![CDATA[exhaustive all-subsets regression computational challenges]]></category>
		<category><![CDATA[heuristic optimization]]></category>
		<category><![CDATA[high-dimensional data]]></category>
		<category><![CDATA[high-dimensional data analysis in statistics]]></category>
		<category><![CDATA[high-dimensional predictor variable selection]]></category>
		<category><![CDATA[model selection]]></category>
		<category><![CDATA[modern approaches to regression variable selection]]></category>
		<category><![CDATA[multicollinearity]]></category>
		<category><![CDATA[multiple linear regression]]></category>
		<category><![CDATA[ordinary least squares]]></category>
		<category><![CDATA[overcoming combinatorial explosion in regression analysis]]></category>
		<category><![CDATA[scalable regression model selection techniques]]></category>
		<category><![CDATA[statistical computing]]></category>
		<category><![CDATA[statistical rigor in subset selection]]></category>
		<category><![CDATA[subset selection]]></category>
		<category><![CDATA[variance inflation factor]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=212959</guid>

					<description><![CDATA[A new deterministic heuristic called EPR-C3 recovers most of the best predictor subsets found by exhaustive regression while dramatically cutting computation time in high-dimensional problems.]]></description>
										<content:encoded><![CDATA[<p>Few problems in statistics look as innocent on paper as choosing which variables to include in a multiple linear regression. Given a table of candidate predictors and an outcome of interest, the task seems to be nothing more than deciding which columns belong in the model. Yet the moment the number of candidate predictors grows, the problem explodes combinatorially. With fifty predictors there are more than a quadrillion possible subsets; with a hundred, the number of models exceeds the number of atoms in the universe by an unimaginable margin. Exhaustive all-subsets regression, the gold standard that guarantees the best model, becomes computationally impossible long before researchers reach the dimensions that modern datasets routinely present. A new study published in the International Journal of Data Science and Analytics by Jackson J. Alcázar of Universidad del Desarrollo in Chile confronts this wall directly, introducing a deterministic heuristic called EPR-C3 that promises to make high-dimensional subset selection tractable without sacrificing statistical rigor.</p>
<p>The core insight behind EPR-C3 is that the search for the best subset should not be blind. Traditional approaches to the problem fall into two broad camps, each with well-known weaknesses. Stepwise procedures, which add or remove predictors one at a time based on statistical criteria, are fast but notoriously unstable, often missing the globally best model and producing results that shift with small perturbations of the data. Penalized regression methods such as the lasso, ridge, and elastic net shrink coefficients to perform implicit selection, but they transform the problem itself, replacing the ordinary least squares formulation with a modified objective and yielding biased estimates that complicate interpretation. Genetic algorithms and other stochastic search techniques can explore large spaces, but their reliance on random initialization and random operators means that two runs of the same algorithm on the same data can produce different answers, undermining the reproducibility that scientific work demands.</p>
<p>EPR-C3 takes a different path. The method is a deterministic multi-start neighborhood-search heuristic, meaning that it systematically explores multiple regions of the subset space using structured moves rather than random jumps, and that repeated runs on identical data produce identical results. The name encodes its workflow: expansion, perturbation, and reduction form the exploratory core, while C3 refers to a three-part constraint refinement stage comprising correlation cleanup, replacement recovery, and variance inflation factor pruning. Each stage addresses a specific pathology of high-dimensional regression. Expansion grows a candidate subset by adding predictors that promise improvement. Perturbation shakes up the current solution to escape local optima, the traps where a greedy search would otherwise stall. Reduction trims away predictors that no longer earn their place.</p>
<p>The C3 refinement stage is where the method embeds statistical admissibility directly into the search. Correlation cleanup removes predictors that are so strongly correlated with others already in the model that they add redundancy rather than information. Replacement recovery attempts to swap problematic predictors for alternatives that preserve predictive power while restoring stability. Variance inflation factor pruning, the final safeguard, quantifies how much the variance of an estimated coefficient is inflated by multicollinearity and eliminates predictors whose presence destabilizes the model. By enforcing these constraints during the search rather than checking them afterward, EPR-C3 ensures that every candidate model it evaluates is statistically admissible, avoiding the embarrassing situation in which a search returns a model with excellent fit but coefficients so unstable that they are meaningless.</p>
<p>A crucial design decision sets EPR-C3 apart from penalized approaches: it preserves the native ordinary least squares formulation throughout. The final output is not a shrunken or regularized set of coefficients but an explicit regression equation of the familiar form, with interpretable coefficients estimated by classical least squares. This matters enormously for applied researchers in fields such as chemistry, medicine, and the social sciences, where the goal is often not just prediction but understanding, and where an explicit equation with transparent coefficients is the deliverable that matters. The author&#8217;s own background in chemical modeling, including prior work on predicting acid dissociation constants in nitrogen compounds, reflects this applied orientation toward interpretable equations.</p>
<p>The benchmark results are striking. In analyses comparing EPR-C3 against exhaustive all-subsets regression, the heuristic recovered a high proportion of the Top-K admissible subsets, the best-ranked models that exhaustive search identifies, while dramatically reducing computational cost in highly combinatorial problems. In other words, when the exhaustive answer is computable, EPR-C3 usually finds it; when exhaustive search is impossible, EPR-C3 still delivers high-quality admissible models in a fraction of the time. The study goes further and proposes an empirical utility threshold, a practical guideline that tells analysts when the heuristic search becomes preferable to exhaustive enumeration, giving practitioners a principled rule for choosing between the two strategies rather than guessing.</p>
<p>The comparative evaluation is unusually thorough for a methods paper. EPR-C3 was benchmarked against stepwise procedures, penalized-regression preselection, filter and wrapper screening approaches, genetic algorithms, and branch-and-bound subset selection, the latter being the classical exact method that prunes the search space using bounds on the objective. Across these comparisons, a consistent pattern emerged: embedding admissibility constraints within the search workflow improves the tradeoff between recovery of the best models and computational efficiency. Competing methods that search first and check statistical validity later, or that abandon the least squares framework entirely, tend to either waste effort on inadmissible candidates or return models that require post-hoc repair. EPR-C3&#8217;s constraint-aware architecture avoids both failure modes.</p>
<p>Reproducibility and robustness received dedicated attention. Bootstrap analyses, in which the method was run on resampled versions of the data, showed close agreement with exhaustive selection in best-subset recovery, out-of-bag performance, and predictor-inclusion concentration, the degree to which the same predictors are selected consistently across resamples. This concentration measure is particularly important because instability of variable selection is one of the most cited criticisms of heuristic and stepwise methods. A seed-package analysis further confirmed that the deterministic nature of the algorithm holds in practice, with repeated runs converging on the same solutions. An applied case study demonstrated that EPR-C3 could reproduce a previously published multiple linear regression equation, recovering the same model with reduced runtime, providing a concrete demonstration that the method delivers on real problems rather than only on synthetic benchmarks.</p>
<p>The significance of this work extends beyond the specific algorithm. Variable selection remains one of the most contested practices in applied statistics, with methodologists repeatedly warning that automated selection can produce misleading inference, inflated significance, and models that fail to replicate. By making the search deterministic, constraint-aware, and anchored in the classical least squares framework, EPR-C3 offers a middle path between the computational impossibility of exhaustive search and the statistical compromises of penalization and greedy stepwise selection. The method is implemented in the author-maintained MLR-X project and publicly available, lowering the barrier for adoption. As datasets in genomics, chemometrics, economics, and the behavioral sciences continue to swell in dimensionality, tools that combine computational tractability with statistical admissibility and exact reproducibility are likely to find eager audiences. The study, published as volume 22, article 311 of the journal and supported by ANID-FONDECYT grant funding, suggests that the future of high-dimensional model selection may lie not in abandoning classical regression but in searching its vast model space more intelligently.</p>
<p><strong>Subject of Research:</strong> Deterministic constraint-aware subset selection in high-dimensional multiple linear regression</p>
<p><strong>Article Title:</strong> Epr-c3: a deterministic constraint-aware heuristic for high-dimensional subset selection in multiple linear regression</p>
<p><strong>Article References:</strong> Epr-c3: a deterministic constraint-aware heuristic for high-dimensional subset selection in multiple linear regression. (n.d.). <a href="https://doi.org/10.1007/s41060-026-01298-0" rel="noopener noreferrer">https://doi.org/10.1007/s41060-026-01298-0</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s41060-026-01298-0" rel="noopener noreferrer">10.1007/s41060-026-01298-0</a></p>
<p><strong>Keywords:</strong> subset selection, multiple linear regression, ordinary least squares, multicollinearity, variance inflation factor, heuristic optimization, best-subset regression, statistical computing, high-dimensional data, model selection, deterministic algorithms, bootstrap validation</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">212959</post-id>	</item>
	</channel>
</rss>
