<?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>evolutionary algorithm &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/evolutionary-algorithm/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Sat, 10 Oct 2026 02:29:33 +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>evolutionary algorithm &#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>AI Learns to Rewire the Power Grid, Cutting Waste in Electricity Networks</title>
		<link>https://scienmag.com/ai-learns-to-rewire-the-power-grid-cutting-waste-in-electricity-networks/</link>
		
		<dc:creator><![CDATA[Faith Mcneil]]></dc:creator>
		<pubDate>Sat, 10 Oct 2026 02:29:33 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[advanced methods for minimizing energy waste in power networks]]></category>
		<category><![CDATA[AI-powered power distribution network reconfiguration]]></category>
		<category><![CDATA[capacity optimization in existing electricity infrastructure]]></category>
		<category><![CDATA[Cluster Computing]]></category>
		<category><![CDATA[data-driven algorithms for grid efficiency]]></category>
		<category><![CDATA[distribution network reconfiguration]]></category>
		<category><![CDATA[electricity grid optimization]]></category>
		<category><![CDATA[energy loss reduction in electricity networks]]></category>
		<category><![CDATA[evolutionary algorithm]]></category>
		<category><![CDATA[graph-guided evolutionary algorithms for power systems]]></category>
		<category><![CDATA[graph-guided optimization]]></category>
		<category><![CDATA[handling unpredictable renewable energy supply with AI]]></category>
		<category><![CDATA[IEEE test feeders]]></category>
		<category><![CDATA[multi-feature fusion]]></category>
		<category><![CDATA[power loss reduction]]></category>
		<category><![CDATA[radial basis function]]></category>
		<category><![CDATA[real-time power grid reconfiguration techniques]]></category>
		<category><![CDATA[reducing resistance losses in electrical distribution]]></category>
		<category><![CDATA[renewable energy integration]]></category>
		<category><![CDATA[renewable energy integration and grid management]]></category>
		<category><![CDATA[SLSQP]]></category>
		<category><![CDATA[smart grid]]></category>
		<category><![CDATA[smart grid technology for energy efficiency]]></category>
		<category><![CDATA[surrogate modeling]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=257034</guid>

					<description><![CDATA[Researchers at Yangzhou University have developed an AI-driven evolutionary algorithm that reconfigures electrical distribution networks to reduce power losses, validated on IEEE benchmark systems.]]></description>
										<content:encoded><![CDATA[<p>Every time you flip a light switch, electricity races through a vast web of wires, transformers and substations known as the distribution network. Unlike the high-voltage transmission backbone that carries power across continents, this final layer of the grid is the part you actually interact with, and it is also where a surprising amount of energy quietly disappears. Resistance in cables bleeds off power as heat, and the losses depend heavily on how the network is wired together. Now, a team of researchers in China has developed an artificial intelligence method that can reconfigure these networks on the fly, finding wiring arrangements that slash energy waste while keeping the lights on reliably. The work, published in Cluster Computing, could help utilities squeeze more capacity out of existing infrastructure at a moment when electricity demand is climbing and renewable energy is making grid operations more unpredictable than ever.</p>
<p>The technique, called a graph-guided data-driven evolutionary algorithm with multi-feature weight-fused modeling, or GGDDEA-MFWM, was developed by Ruxin Zhao, Jiajie Kang and colleagues at Yangzhou University, along with Chang Liu of Yangzhou Polytechnic Institute. Their target is a notoriously difficult optimization problem known as distribution network reconfiguration. In principle, the idea is simple: distribution networks contain normally open switches and normally closed switches, and by changing which lines are active, operators can reroute power flows to reduce losses, relieve overloaded equipment and stabilize voltages. In practice, the number of possible switch combinations explodes combinatorially with network size, and every candidate configuration must satisfy strict engineering constraints, including that the network remain connected and radial, meaning power flows along tree-like structures without loops, and that voltages and currents stay within safe limits.</p>
<p>Compounding the difficulty is the rise of renewable energy. Solar panels and wind turbines inject power at scattered points across the network, and their output fluctuates with weather and time of day. That variability means a switch configuration that minimizes losses at noon may perform poorly at dusk, and the physics of power flow shifts continuously as injections change. Traditional approaches either evaluate every candidate configuration with full power-flow simulations, which is computationally expensive, or rely on heuristic rules that can miss the best solutions. The Yangzhou team took a third path: use machine learning to build fast surrogate models that approximate the expensive physics, then let an evolutionary algorithm search the vast space of configurations guided by those models.</p>
<p>The heart of the method is its multi-feature weight-fused modeling. Rather than training a single predictor of power loss, the researchers trained three separate radial basis function models, each capturing the relationship between power loss and a different family of physical features: voltage characteristics, current characteristics and network topology. Radial basis function networks are a class of machine learning models that interpolate from known data points, making them well suited to approximating smooth physical relationships. Because each model captures a different aspect of how the grid behaves, fusing their predictions can yield more accurate estimates than any single model alone. But how much should each model be trusted? The answer changes with the amount of empirical data available, the scale of the network and the density of feature distributions in the data.</p>
<p>To handle that variability, the team dynamically tuned each model&#8217;s k value, a parameter controlling how many neighboring data points influence the model&#8217;s prediction, balancing prediction accuracy against computational efficiency under changing conditions. Then, to resolve the uncertainty in how much each feature model should contribute to the final prediction, they turned to an optimization technique called sequential least squares programming, or SLSQP. This method assigns optimal weights to the three models according to their prediction errors, so a model that is performing well on the current network state earns more influence, while a poorly performing one is downweighted. The result is a surrogate ensemble that adapts itself to the problem at hand rather than relying on fixed assumptions about which features matter most.</p>
<p>The second major innovation addresses a bottleneck specific to network reconfiguration: generating feasible topologies. In a generic evolutionary algorithm, candidate solutions are created by randomly modifying branches, opening some switches and closing others. But most random modifications produce invalid networks, ones with loops that violate radiality or disconnected islands that leave customers without power. Filtering out these invalid candidates wastes enormous computational effort. The researchers&#8217; graph-guided adaptive recombination strategy instead starts from minimum spanning trees, the tree-like subnetworks that connect all nodes with the fewest possible active branches, and iteratively generates new feasible topologies from there. By performing comparative analysis on candidate structures, the strategy also retains configurations with structural advantages, so useful wiring patterns survive across generations rather than being discarded by blind random mutation.</p>
<p>To test their approach, the researchers ran comparative experiments on three standard benchmark systems from the Institute of Electrical and Electronics Engineers: the IEEE 123-bus, 141-bus and 295-bus distribution networks, which represent increasingly large and realistic grid scenarios. They pitted GGDDEA-MFWM against five competing algorithms, including SRK-DDEA, TT-DDEA, MS-DDEO, CL-DDEA and BDDEA-LDG, each representing a different state-of-the-art strategy for data-driven evolutionary optimization. The evaluation went beyond simple performance comparisons. The team applied Wilcoxon statistical tests to verify that the observed advantages were statistically significant rather than artifacts of random variation, and they conducted ablation studies, systematically removing each of the three core strategies to confirm that all of them contributed essentially to the algorithm&#8217;s performance.</p>
<p>The results showed that the new algorithm achieved superior topology optimization for power loss reduction across the benchmark systems, with statistically significant performance advantages over all five competitors. The ablation studies were particularly telling: removing any one of the three core components, the multi-feature surrogate modeling, the dynamically weighted model integration or the graph-guided recombination strategy, degraded performance, demonstrating that the pieces work together as an integrated whole rather than as interchangeable tricks. For utilities, the practical implication is that an algorithm like this could, in principle, continuously adjust network switching as conditions change, reducing losses that today are simply accepted as the cost of doing business.</p>
<p>The broader context makes the work timely. Distribution networks worldwide were designed for one-way power flows from centralized plants to passive consumers. Rooftop solar, electric vehicles, battery storage and smart buildings are turning them into dynamic, bidirectional systems, and operators need tools that can keep pace. Data-driven evolutionary optimization has emerged as a powerful framework for such problems because it can search enormous combinatorial spaces without requiring exact analytical models, using learned surrogates to stand in for expensive simulations. The Yangzhou team&#8217;s contribution is a careful engineering of that framework for the specific physics and constraints of power distribution, from radiality requirements to the shifting importance of voltage, current and topological features.</p>
<p>Challenges remain before such algorithms move from benchmark feeders to live grids. Real networks carry measurement noise, unbalanced loads and protection coordination requirements that the clean IEEE test systems do not fully capture, and the researchers note that data will be made available on request, inviting further scrutiny and replication. The work was supported by the National Natural Science Foundation of China and the Natural Science Foundation of Jiangsu Province. Still, the study offers a concrete demonstration that machine-learned surrogates, intelligently fused and guided by the graph structure of the grid itself, can tame one of power engineering&#8217;s hardest combinatorial problems. As grids grow more complex and the margin for waste shrinks, algorithms that can rewire the network in seconds rather than hours may become as essential as the wires themselves.</p>
<p><strong>Subject of Research:</strong> Data-driven evolutionary optimization of distribution network reconfiguration using graph-guided surrogate modeling</p>
<p><strong>Article Title:</strong> Graph-guided data-driven evolutionary algorithm with multi-feature weight-fused modeling for distribution network reconfiguration optimization</p>
<p><strong>Article References:</strong> Zhao, R., Kang, J., Yang, L., Fu, L., Liu, C., Jiang, C., &amp; Shi, Y. (2026). Graph-guided data-driven evolutionary algorithm with multi-feature weight-fused modeling for distribution network reconfiguration optimization. <em>Cluster Computing, 29</em>(13), Article 745. <a href="https://doi.org/10.1007/s10586-026-06552-5" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06552-5</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06552-5" rel="noopener noreferrer">10.1007/s10586-026-06552-5</a></p>
<p><strong>Keywords:</strong> distribution network reconfiguration, evolutionary algorithm, surrogate modeling, radial basis function, power loss reduction, smart grid, renewable energy integration, graph-guided optimization, IEEE test feeders, multi-feature fusion, SLSQP, Cluster Computing</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">257034</post-id>	</item>
		<item>
		<title>Smarter Crane Scheduling Could Cut Port Energy Use Without Slowing Cargo</title>
		<link>https://scienmag.com/smarter-crane-scheduling-could-cut-port-energy-use-without-slowing-cargo/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Tue, 06 Oct 2026 21:18:32 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[bi-objective optimization]]></category>
		<category><![CDATA[cargo handling efficiency]]></category>
		<category><![CDATA[container terminals]]></category>
		<category><![CDATA[container yard vehicle routing]]></category>
		<category><![CDATA[energy consumption]]></category>
		<category><![CDATA[energy-efficient container terminal operations]]></category>
		<category><![CDATA[energy-saving strategies in port operations]]></category>
		<category><![CDATA[evolutionary algorithm]]></category>
		<category><![CDATA[gantry crane startup energy]]></category>
		<category><![CDATA[gantry startup]]></category>
		<category><![CDATA[heuristic search]]></category>
		<category><![CDATA[integrated scheduling for cranes and vehicles]]></category>
		<category><![CDATA[intelligent optimization in port logistics]]></category>
		<category><![CDATA[makespan]]></category>
		<category><![CDATA[mixed-integer programming]]></category>
		<category><![CDATA[NSGA-II]]></category>
		<category><![CDATA[Port crane scheduling]]></category>
		<category><![CDATA[port logistics]]></category>
		<category><![CDATA[port logistics decision-making]]></category>
		<category><![CDATA[reducing carbon footprint in shipping terminals]]></category>
		<category><![CDATA[reducing port energy consumption]]></category>
		<category><![CDATA[sustainable port development]]></category>
		<category><![CDATA[vehicle positioning]]></category>
		<category><![CDATA[yard crane scheduling]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=242379</guid>

					<description><![CDATA[Researchers at Shanghai Maritime University have developed an improved evolutionary algorithm that simultaneously schedules yard cranes and vehicle parking positions at container terminals, cutting gantry energy consumption while preserving operational efficiency.]]></description>
										<content:encoded><![CDATA[<p>Every time a giant yard crane at a container terminal lurches into motion, it burns a noticeable surge of electricity. Those repeated gantry startups, along with the empty and loaded travels of the crane between stacks of shipping containers, add up to a substantial share of a terminal&#8217;s energy bill. Yet most scheduling research has focused almost exclusively on speed: how to move containers as quickly as possible, with energy treated as an afterthought. A new study published in Applied Intelligence argues that this narrow focus leaves both money and carbon savings on the table, and it proposes an intelligent optimization framework that tackles efficiency and energy consumption simultaneously rather than treating them as competing afterthoughts.</p>
<p>The research, led by Rui Hu, Xuan He, and Hongtao Hu of Shanghai Maritime University, together with Jiangang Jin of Shanghai Jiao Tong University and Yan Liang of Shanghai Zhenhua Heavy Industries, addresses a deceptively tangled decision problem at the heart of port logistics. In a container yard, rubber-tired or rail-mounted gantry cranes pick up and drop off containers while yard vehicles wait at designated parking positions alongside the container blocks. Where a vehicle parks determines how far the crane must travel to reach it. The crane&#8217;s sequence of jobs, in turn, determines when each vehicle is needed and where it should wait. Because these two decisions feed back into each other, they cannot be optimized sensibly in isolation, and the combined problem grows combinatorially explosive as the number of containers, vehicles, and cranes increases.</p>
<p>What sets this work apart from earlier scheduling studies is its explicit treatment of gantry startup energy. Each time a crane begins a new gantry movement, accelerating its massive frame from rest, it consumes a discrete burst of power that is disproportionately large compared with steady-state travel. The authors formulate a mixed-integer linear programming model that captures three distinct sources of energy use: the startup events themselves, the crane&#8217;s empty travel between jobs, and its loaded travel while carrying a container. By encoding these components directly into the mathematical model, the framework can reason about trade-offs that cruder models miss entirely, such as accepting a slightly longer empty move to avoid triggering an additional startup.</p>
<p>The optimization pursues two objectives at once: minimizing the makespan, meaning the total time to complete all assigned container handling jobs, and minimizing total gantry energy consumption. These goals genuinely conflict. A schedule that rushes through every job in the shortest possible time may force the crane into many extra repositioning moves and repeated startups, inflating energy use. An energy-thrifty schedule that clusters jobs to minimize crane movement may leave vehicles idling and stretch the overall completion time. Rather than collapsing the two objectives into a single weighted score, which would hide the shape of the trade-off, the researchers treat the problem as bi-objective and seek a set of Pareto-optimal solutions representing the best achievable compromises.</p>
<p>Solving such a problem exactly is impractical at realistic scale, so the team developed an improved version of the non-dominated sorting genetic algorithm II, or NSGA-II, a widely used evolutionary method for multi-objective optimization originally introduced by Deb and colleagues in 2002. Genetic algorithms maintain a population of candidate schedules and iteratively breed, mutate, and select them, with non-dominated sorting ensuring that the population spreads across the full trade-off frontier rather than converging on a single point. But a generic implementation struggles with the specific structure of crane-and-vehicle scheduling, so the authors embedded several problem-aware strategies into the algorithm&#8217;s machinery.</p>
<p>The first strategy concerns how the population is initialized. Instead of generating random schedules, the improved algorithm employs a parking-slot allocation heuristic that constructs high-quality starting solutions by assigning vehicles to parking positions in a way that anticipates the crane&#8217;s workload. Good initialization matters enormously in evolutionary computation: a population that already respects the problem&#8217;s constraints and near-optimal structure gives the search a running start and prevents generations from being wasted on obviously poor schedules. The heuristic effectively seeds the algorithm with solutions that a human dispatcher might spend hours crafting by trial and error.</p>
<p>Second, the researchers designed neighborhood search operators tailored to the physics of crane operation. These operators make targeted local modifications to a schedule, such as reordering jobs or shifting a vehicle&#8217;s parking slot, specifically to eliminate unnecessary crane movements and reduce the number of gantry startup events. Because the operators encode domain knowledge about which changes are likely to help, they refine solutions far more efficiently than random mutation. Third, the algorithm incorporates a destruction-reconstruction local search mechanism, in which part of a promising solution is deliberately dismantled and rebuilt in a different way. This aggressive intensification step pushes the search deeper into high-quality regions of the solution space while the rebuilding randomness helps it escape local optima, the deceptive peaks where simpler search methods tend to get trapped.</p>
<p>Numerical experiments built on realistic terminal operation scenarios put the framework to the test. The results showed that the improved algorithm produces high-quality trade-off solutions, achieving significant reductions in energy consumption while maintaining operational efficiency, according to the study. In practical terms, the approach gives terminal operators a menu of schedules rather than a single prescription: one end of the frontier favors the fastest possible completion, the other favors the leanest energy footprint, and intermediate points quantify exactly how much time must be sacrificed to save a given amount of energy. That kind of explicit quantification is precisely what decision makers need when terminals face both tight vessel departure windows and mounting pressure to cut emissions.</p>
<p>The significance of the work extends beyond the container yard. Ports are under intensifying scrutiny for their environmental impact, and yard equipment represents one of the largest controllable energy loads in terminal operations. Previous studies have integrated energy considerations into port equipment scheduling, but the authors note that the energy cost of gantry startups has received relatively limited attention despite its magnitude. By proving that startup-aware scheduling can be solved effectively with evolutionary computing, the study opens a path for terminals to retrofit their dispatch software with energy intelligence without replacing hardware. The savings would compound across thousands of daily crane cycles at a major terminal.</p>
<p>More broadly, the research is a case study in how hybrid intelligence, combining evolutionary search with heuristic and local-search techniques, can crack industrial scheduling problems that defeat both pure mathematical programming and off-the-shelf metaheuristics. The authors describe their results as confirming the effectiveness of integrating evolutionary computing and heuristic search for intelligent decision support in complex industrial scheduling systems. As automation spreads through global supply chains, from automated guided vehicles to twin stacking cranes, the lesson is that the smartest systems will be those that understand the machinery they orchestrate, down to the energy spike of a single gantry startup, and that treat speed and sustainability not as rivals to be traded blindly but as dimensions to be balanced with mathematical precision.</p>
<p><strong>Subject of Research:</strong> Bi-objective optimization of integrated yard crane scheduling and vehicle positioning considering gantry startup energy consumption at container terminals</p>
<p><strong>Article Title:</strong> Integrated yard crane scheduling and vehicle positioning considering gantry startup and energy consumption</p>
<p><strong>Article References:</strong> Hu, R., He, X., Hu, H., Jin, J., &amp; Liang, Y. (2026). Integrated yard crane scheduling and vehicle positioning considering gantry startup and energy consumption. <em>Applied Intelligence, 56</em>(14), Article 415. <a href="https://doi.org/10.1007/s10489-026-07463-z" rel="noopener noreferrer">https://doi.org/10.1007/s10489-026-07463-z</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10489-026-07463-z" rel="noopener noreferrer">10.1007/s10489-026-07463-z</a></p>
<p><strong>Keywords:</strong> yard crane scheduling, container terminals, energy consumption, gantry startup, vehicle positioning, NSGA-II, bi-objective optimization, evolutionary algorithm, mixed-integer programming, port logistics, heuristic search, makespan</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">242379</post-id>	</item>
		<item>
		<title>New Algorithm Sorts Decision Variables to Track Shifting Optimization Landscapes</title>
		<link>https://scienmag.com/new-algorithm-sorts-decision-variables-to-track-shifting-optimization-landscapes/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Sat, 03 Oct 2026 19:15:34 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[adaptive decision-making in real-time systems]]></category>
		<category><![CDATA[Cluster Computing]]></category>
		<category><![CDATA[computational intelligence]]></category>
		<category><![CDATA[computational intelligence for dynamic problems]]></category>
		<category><![CDATA[decision variable classification]]></category>
		<category><![CDATA[Dynamic]]></category>
		<category><![CDATA[dynamic multi-objective optimization]]></category>
		<category><![CDATA[Dynamic optimization algorithms]]></category>
		<category><![CDATA[environment-aware adaptive prediction]]></category>
		<category><![CDATA[evolutionary algorithm]]></category>
		<category><![CDATA[evolutionary algorithms for changing environments]]></category>
		<category><![CDATA[factory scheduling with evolving parameters]]></category>
		<category><![CDATA[Kalman filter]]></category>
		<category><![CDATA[Latin hypercube sampling]]></category>
		<category><![CDATA[minimum spanning tree]]></category>
		<category><![CDATA[multi-objective optimization]]></category>
		<category><![CDATA[optimization in autonomous vehicle fleets]]></category>
		<category><![CDATA[Pareto front]]></category>
		<category><![CDATA[Pareto front migration]]></category>
		<category><![CDATA[particle swarm optimization]]></category>
		<category><![CDATA[power grid optimization under environmental shifts]]></category>
		<category><![CDATA[prediction model]]></category>
		<category><![CDATA[shifting optimization landscapes]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=231566</guid>

					<description><![CDATA[Researchers in China have developed an evolutionary algorithm that classifies decision variables into convergence and diversity roles and uses a staged Kalman filter and particle swarm prediction pipeline to track dynamically changing multi-objective optimization problems.]]></description>
										<content:encoded><![CDATA[<p>Real-world optimization problems rarely sit still. The parameters that govern a factory schedule, a power grid, or a fleet of autonomous underwater vehicles can shift from one moment to the next, and the best possible solution changes with them. A research team at Northwest Normal University in Lanzhou, China, has now introduced a new evolutionary algorithm designed to keep pace with such moving targets, and its central idea is deceptively simple: not all decision variables deserve the same treatment when the environment changes. The work, published in Cluster Computing, describes an Environment-Aware Adaptive Prediction algorithm, abbreviated EAAP, that classifies variables according to their functional roles and then predicts how each class will respond to change using different mathematical machinery.</p>
<p>Dynamic multi-objective optimization is one of the most demanding corners of computational intelligence. In these problems, an algorithm must simultaneously optimize several conflicting objectives, such as cost versus reliability or speed versus energy consumption, while the objective functions, the decision variables, and even the constraints themselves evolve over time. The set of optimal trade-off solutions, known as the Pareto Set, and its image in objective space, the Pareto Front, migrate as the environment shifts. Evolutionary algorithms, which maintain and refine a population of candidate solutions through selection and variation, are natural candidates for this task because they already search for a diverse set of trade-offs rather than a single point. The difficulty lies in what happens the instant the environment changes: a population carefully tuned to the old problem may be badly positioned for the new one, and re-optimizing from scratch wastes precious computational time.</p>
<p>Most existing prediction-based approaches treat the Pareto Set as a monolithic object. They track the movement of its centroid or of individual points as a whole and extrapolate where it will land next. The authors of the new study argue that this wholesale view overlooks a crucial structural fact: within the decision space, different variables play different roles in shaping convergence and diversity. Some variables primarily determine how close the population gets to the true Pareto Front, while others mainly control how widely the solutions spread across that front. When environmental changes are nonlinear, abrupt, or irregular, a one-size-fits-all prediction can misjudge the movement of both groups at once, weakening the algorithm&#8217;s adaptability precisely when adaptability matters most.</p>
<p>EAAP attacks this problem in two stages. The first stage is structural analysis. The algorithm builds a Minimum Spanning Tree over the decision variables, a graph-theoretic construction that connects all variables with the minimum total edge weight and thereby exposes the correlation structure among them. By analyzing this tree, the algorithm separates variables into two categories: convergence variables, whose values strongly influence the location of solutions relative to the Pareto Front, and diversity variables, which govern the spread of the population. This classification, informed by earlier work on decision variable analysis in dynamic multi-objective optimization, allows the algorithm to reason about the moving Pareto Set at the level of variable function rather than treating every dimension identically.</p>
<p>Once the variables are classified, the algorithm deploys a multi-stage prediction model for the convergence variables. In the first stage, a sliding-window Kalman Filter processes the historical centroid information of the population. The Kalman Filter, a celebrated recursive estimator originally developed for aerospace tracking, fuses noisy observations with a motion model to produce a refined estimate of the current state and a preliminary prediction of the movement direction. The sliding window means that only the most recent history is used, which keeps the filter responsive to changes in the dynamics of the environment rather than being dragged by stale data. This denoising step matters because the centroids computed from an evolving population carry substantial noise, and feeding raw centroids directly into a predictor can propagate errors forward.</p>
<p>The second stage of the prediction pipeline refines the Kalman estimate using a memory-guided Particle Swarm Optimization model. Particle Swarm Optimization simulates a swarm of agents that adjust their positions based on personal and collective experience, and here the swarm is harnessed not to solve the optimization problem directly but to polish the predicted positions of the convergence variables. By exploiting the archive of historical elite solutions, the model can correct the preliminary Kalman prediction, blending the filter&#8217;s short-term dynamical estimate with longer-term knowledge of where high-quality solutions have historically resided. The combination is notable because Kalman filters and swarm-based refinement have each appeared in previous dynamic optimization algorithms, but their staged integration, with the filter providing a denoised directional estimate that the swarm model then refines, is a distinctive feature of EAAP.</p>
<p>Diversity variables receive a fundamentally different treatment. Because these variables control the spread of the population rather than its convergence, predicting their movement is less meaningful than regenerating it. EAAP therefore applies Latin hypercube sampling, a stratified statistical technique that ensures a sample is spread uniformly across the entire parameter space, to reconstruct a well-distributed population in the new environment. Latin hypercube sampling divides each dimension into equal intervals and draws samples so that every interval is represented exactly once, avoiding the clumping that plagues naive random sampling. By reseeding the diversity variables this way, the algorithm guarantees that the regenerated population covers the new Pareto Set broadly, giving the evolutionary search a strong foundation for the next optimization cycle.</p>
<p>To evaluate the approach, the team ran comparative experiments on 22 benchmark functions drawn from the standard test suites used in the dynamic multi-objective optimization community, including the widely used problem definitions associated with the CEC 2018 competition on dynamic multiobjective optimization. These benchmarks simulate a range of environmental change types, from smooth periodic shifts to abrupt and irregular transitions, and they allow researchers to measure how quickly and accurately an algorithm re-converges to the new Pareto Front after each change. The reported results indicate that EAAP demonstrates strong effectiveness and robustness across this suite, suggesting that the combination of variable classification, staged prediction, and stratified resampling holds up under diverse change scenarios rather than being tuned to a single kind of dynamics.</p>
<p>The significance of this work extends beyond benchmark competitions. The literature the authors build on spans a striking range of applications where dynamic multi-objective optimization is already in play: energy-efficient scheduling of flexible job shops in the aerospace industry, raw ore allocation in mineral processing, power and spectrum allocation in cognitive radio networks, and multi-autonomous-underwater-vehicle path planning. In each of these settings, the environment genuinely changes, whether through fluctuating demand, varying ore grades, shifting interference conditions, or moving obstacles, and an algorithm that can anticipate the new optimum rather than rediscover it from scratch translates directly into computational savings and faster response times. A classification-aware predictor could, in principle, be grafted onto many existing evolutionary frameworks, since the MST-based analysis and the two-stage prediction operate as modular components around a standard evolutionary core.</p>
<p>The study also situates itself within a broader trend of importing increasingly sophisticated predictive machinery into evolutionary computation. Earlier efforts have employed forward-looking prediction, memory strategies, incremental support vector machines, Bayesian vector autoregression, transfer learning, reinforcement learning, and echo state networks to anticipate environmental change. Each brings trade-offs between model complexity, data requirements, and responsiveness. EAAP&#8217;s contribution is to show that a carefully staged pipeline, in which a classical linear estimator handles noise reduction and direction estimation before a swarm-based memory model performs refinement, can be competitive while remaining conceptually transparent. The work was supported by the National Natural Science Foundation of China under grants 62466054 and 62066041, and the authors, Haoyu Wu, Yongjie Ma, Leiyuan Ma, Liang Wang, Yu Wang, and Xinrong Li, are affiliated with the College of Physics and Electronic Engineering at Northwest Normal University. As dynamic environments become the norm rather than the exception in industrial optimization, algorithms that understand the internal anatomy of the problems they solve, variable by variable, are likely to define the next generation of adaptive search.</p>
<p><strong>Subject of Research:</strong> A dynamic multi-objective evolutionary algorithm using decision variable classification and multi-stage prediction</p>
<p><strong>Article Title:</strong> A dynamic multi-objective optimization evolutionary algorithm based on decision variable classification and multi-stage prediction model</p>
<p><strong>Article References:</strong> Wu, H., Ma, Y., Ma, L., Wang, L., Wang, Y., &amp; Li, X. (2026). A dynamic multi-objective optimization evolutionary algorithm based on decision variable classification and multi-stage prediction model. <em>Cluster Computing, 29</em>(14), Article 818. <a href="https://doi.org/10.1007/s10586-026-06634-4" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06634-4</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06634-4" rel="noopener noreferrer">10.1007/s10586-026-06634-4</a></p>
<p><strong>Keywords:</strong> dynamic multi-objective optimization, evolutionary algorithm, decision variable classification, Kalman filter, particle swarm optimization, Latin hypercube sampling, Pareto front, minimum spanning tree, prediction model, computational intelligence, Cluster Computing, dynamic</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">231566</post-id>	</item>
		<item>
		<title>Evolutionary Algorithms Reveal Optimal Shapes for Ultra-Thin, Bio-Inspired Drone Wings</title>
		<link>https://scienmag.com/evolutionary-algorithms-reveal-optimal-shapes-for-ultra-thin-bio-inspired-drone-wings/</link>
		
		<dc:creator><![CDATA[Gavin Prescott]]></dc:creator>
		<pubDate>Sun, 20 Sep 2026 20:14:30 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[adaptive wing shapes for extraterrestrial environments]]></category>
		<category><![CDATA[airfoil aerodynamics]]></category>
		<category><![CDATA[bio-inspired drone wing design]]></category>
		<category><![CDATA[bio-inspired UAV wing morphology]]></category>
		<category><![CDATA[bio-inspired wings]]></category>
		<category><![CDATA[computational design of drone wings]]></category>
		<category><![CDATA[computational fluid dynamics]]></category>
		<category><![CDATA[corrugated wings]]></category>
		<category><![CDATA[drag reduction]]></category>
		<category><![CDATA[evolutionary algorithm]]></category>
		<category><![CDATA[Evolutionary algorithms for drone wing shape optimization]]></category>
		<category><![CDATA[evolutionary search for optimal wing profiles]]></category>
		<category><![CDATA[lift optimization]]></category>
		<category><![CDATA[low Reynolds number]]></category>
		<category><![CDATA[Mars atmosphere]]></category>
		<category><![CDATA[Mars atmospheric flight adaptation]]></category>
		<category><![CDATA[membrane wings]]></category>
		<category><![CDATA[micro-aerial vehicle aerodynamics]]></category>
		<category><![CDATA[planetary drone aerodynamics]]></category>
		<category><![CDATA[Reynolds number impact on drone wings]]></category>
		<category><![CDATA[thin atmosphere flight strategies]]></category>
		<category><![CDATA[UAV design]]></category>
		<category><![CDATA[ultra-thin atmosphere drone engineering]]></category>
		<category><![CDATA[zero-thickness model]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=202088</guid>

					<description><![CDATA[Tokyo Metropolitan University researchers used evolutionary algorithms and zero-thickness simulations to find corrugated airfoil shapes that minimize drag or maximize lift for low-Reynolds-number drone wings.]]></description>
										<content:encoded><![CDATA[<p>Unmanned aerial vehicles have moved rapidly from military prototypes to everyday tools, delivering packages, filming live events and, increasingly, serving as scientific scouts in places no human can easily reach. Yet the same drones that glide efficiently through the dense air of Earth&#8217;s lower atmosphere face a sobering reality when designers imagine sending them to Mars. The Martian atmosphere is roughly one hundred times thinner than our own, and wing profiles that perform beautifully at terrestrial speeds and densities lose their advantage entirely in that near-vacuum. A team at Tokyo Metropolitan University led by Professor Masahiro Kanazaki has now tackled this problem from first principles, using an evolutionary algorithm to search for wing shapes that thrive under exactly the hostile fluid conditions a small aircraft would encounter on another planet or in the miniature world of micro-aerial vehicles.</p>
<p>The key physical quantity at stake is the Reynolds number, a dimensionless measure that compares inertial forces to viscous forces in a flowing fluid. Large, fast aircraft operate at high Reynolds numbers, where inertia dominates and the air behaves, in many respects, like an idealized medium sliding past a streamlined body. Small drones, and any aircraft braving a thin atmosphere, operate at low Reynolds numbers, where the viscous dissipation of energy becomes dominant. In this regime the air clings to surfaces, boundary layers thicken relative to the wing&#8217;s size, and flow separation occurs more readily, robbing the wing of lift and burdening it with drag. Design rules distilled from a century of conventional aeronautics simply do not transfer, which is why the researchers turned to an unexpected source of inspiration: insects.</p>
<p>Insect wings are marvels of biological engineering that operate squarely in the low-Reynolds-number regime. They are not the smooth, rigid, cambered slabs of conventional aircraft but ultra-thin, membrane-like structures, often bearing pronounced corrugations, ridges and valleys that run along the span. For years, biologists and aerodynamicists have debated what these corrugations actually do. Some studies suggested they stiffen the wing structurally; others reported that the pleated profile can trap small vortices in its valleys, effectively streamlining the wing and reducing the drag penalty of its sharp, thin leading edge. What has been missing is a systematic, quantitative answer to the design question: if you were free to shape the corrugation pattern of an ultra-thin wing however you liked, what pattern would best minimize drag, and what pattern would best maximize lift?</p>
<p>Answering that question experimentally is extraordinarily difficult. Building and testing thousands of micro-scale wing profiles in a wind tunnel would take years and enormous resources, and any physical model inevitably introduces its own complications, such as the finite thickness of the leading edge, which itself strongly influences how air separates from the wing. The Tokyo Metropolitan University team therefore chose a computational route, but with a twist that sets their study apart. They adopted what aerodynamicists call a zero-thickness airfoil model, a mathematical idealization in which the wing has no thickness at all and is represented purely by its camber line, the curved centerline of the profile. No such wing could exist in reality, but within a computer the idealization is perfectly well defined and, crucially, it isolates one single variable: the shape of the corrugation pattern itself, uncontaminated by leading-edge thickness effects.</p>
<p>With the geometry framework in place, the researchers unleashed an evolutionary optimization algorithm, a computational method inspired by natural selection. The algorithm begins with a population of candidate airfoil shapes, runs aerodynamic simulations on each one, evaluates how well each design performs against defined objectives, and then breeds the best performers together, introducing mutations and crossovers to generate a new generation of candidate shapes. Poor designs are discarded, promising traits are propagated and recombined, and over many generations the population converges toward shapes that are exceptionally well suited to their tasks. Because the team pursued multiple objectives, notably minimizing drag and maximizing lift, the procedure maps out the trade-offs between these competing goals rather than forcing a single compromise answer. The simulations were carried out with a Cartesian-grid-based computational fluid dynamics approach, well suited to handling the sharp geometric features that corrugated profiles introduce.</p>
<p>The results, published in the journal Computers &amp; Fluids, reveal strikingly different design philosophies depending on the objective. When the algorithm selected for minimal drag, the winning shapes were strongly corrugated, their surfaces rippled with pronounced pleats. Far from being aerodynamic liabilities, these corrugations proved beneficial: near the leading edge they encouraged the formation of small, stable rolls of air that settled into the valleys of the profile. These trapped vortices acted as a kind of aerodynamic buffer, reducing the frictional drag that the wing experienced compared with a perfectly flat sheet. In other words, at low Reynolds numbers, a deliberately wrinkled wing can outperform the smoothest imaginable flat plate, a conclusion that vindicates the corrugated architecture that insects arrived at through hundreds of millions of years of evolution.</p>
<p>The lift-optimized designs told a completely different story. When the objective shifted to generating the greatest possible lift, the evolutionary process stripped away most of the corrugations. The winning profiles were predominantly smooth and convex overall, presenting a gently curved upper surface that accelerates airflow and generates the pressure difference that produces lift. The one exception appeared near the trailing edge, where the optimal shapes featured a distinct concave dip. This subtle rearward concavity appears to fine-tune the pressure distribution and circulation around the wing, squeezing additional lift out of the profile without reintroducing the drag penalties associated with extensive corrugation. The contrast between the two families of solutions, rippled for drag reduction and smooth with a dipped tail for lift, provides designers with an intuitive visual grammar for low-Reynolds-number wing design.</p>
<p>One of the most intriguing implications of the work concerns the interplay between corrugation and camber, the overall arching curvature of a wing. Living insects are not limited to static shapes; their membrane wings deform dynamically in flight, flexing between corrugated and cambered configurations as aerodynamic loads shift through each wingbeat. The zero-thickness study, by treating these two design elements separately, effectively quantifies what each contributes on its own. The findings suggest that a three-dimensional wing design that incorporates elements of both, combining strategically placed corrugations for drag control with an overall cambered form for lift generation, could deliver robust performance across a wide range of flight conditions and atmospheric densities. That flexibility is exactly what a deployable, lightweight UAV would need when transitioning from the launch environment to the thin air of a destination planet.</p>
<p>The practical stakes extend well beyond interplanetary exploration. Miniaturization is one of the defining trends in drone technology, and as aircraft shrink, their wings inevitably enter the same low-Reynolds-number regime that troubles Mars-bound designs. Membrane-like, ultra-thin wings are attractive for such vehicles because they are light, foldable and portable, qualities that matter both for a drone squeezed into a delivery van and for one packed inside the confined payload bay of a spacecraft. By demonstrating that corrugation patterns can be tuned rationally, with drag-optimized and lift-optimized motifs identified computationally, the study gives engineers a principled starting point rather than a trial-and-error guessing game. The researchers believe their findings will directly guide the miniaturization of UAVs and the design of wings for thin atmospheres.</p>
<p>The research also showcases the growing power of evolutionary optimization as a design tool in fluid dynamics. Rather than imposing human intuitions about what a wing should look like, the algorithm was allowed to explore the full space of zero-thickness shapes and converge on solutions that human designers might never have sketched, including the counterintuitive result that heavy corrugation aids drag reduction at small scales. Supported by funding from the JSPS KAKENHI program and Japan&#8217;s national high-performance computing infrastructure initiatives, the work points toward a future in which bio-inspired, computationally evolved wing geometries, refined through simulation before a single prototype is built, become standard practice in the design of the small flying machines that will deliver our packages, film our cities and, one day, scout the skies of Mars.</p>
<p><strong>Subject of Research:</strong> Evolutionary optimization of zero-thickness corrugated airfoil shapes for low-Reynolds-number UAV wings</p>
<p><strong>Article Title:</strong> Unweaving the aerodynamics of ultra-thin, bio-inspired airfoils</p>
<p><strong>Article References:</strong> Unweaving the aerodynamics of ultra-thin, bio-inspired airfoils. (n.d.). <a href="https://www.eurekalert.org/news-releases/1144160" rel="noopener noreferrer">Original publication</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> Not provided</p>
<p><strong>Keywords:</strong> airfoil aerodynamics, evolutionary algorithm, corrugated wings, low Reynolds number, UAV design, bio-inspired wings, zero-thickness model, computational fluid dynamics, Mars atmosphere, drag reduction, lift optimization, membrane wings</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">202088</post-id>	</item>
	</channel>
</rss>
