<?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>memetic algorithm &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/memetic-algorithm/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Sat, 12 Sep 2026 19:12:49 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.1</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>memetic 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>New Self-Adaptive Optimizer Bridges the Continuous-Discrete Divide to Green Cloud Scheduling</title>
		<link>https://scienmag.com/new-self-adaptive-optimizer-bridges-the-continuous-discrete-divide-to-green-cloud-scheduling/</link>
		
		<dc:creator><![CDATA[Gavin Prescott]]></dc:creator>
		<pubDate>Sat, 12 Sep 2026 19:12:49 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[carbon footprint reduction in ICT]]></category>
		<category><![CDATA[carbon-aware scheduling]]></category>
		<category><![CDATA[combinatorial task assignment algorithms]]></category>
		<category><![CDATA[continuous-discrete optimization in AI workloads]]></category>
		<category><![CDATA[cross-domain adaptation]]></category>
		<category><![CDATA[cross-domain optimization framework]]></category>
		<category><![CDATA[data center emissions]]></category>
		<category><![CDATA[data center energy efficiency]]></category>
		<category><![CDATA[differential evolution]]></category>
		<category><![CDATA[energy-aware cloud resource scheduling]]></category>
		<category><![CDATA[exascale AI energy management]]></category>
		<category><![CDATA[Green AI]]></category>
		<category><![CDATA[green cloud computing]]></category>
		<category><![CDATA[Green cloud scheduling]]></category>
		<category><![CDATA[memetic algorithm]]></category>
		<category><![CDATA[metaheuristics]]></category>
		<category><![CDATA[multi-objective optimization]]></category>
		<category><![CDATA[open-access green AI research]]></category>
		<category><![CDATA[particle swarm optimization]]></category>
		<category><![CDATA[self-adaptation]]></category>
		<category><![CDATA[self-adaptive memetic optimizer]]></category>
		<category><![CDATA[service level agreements]]></category>
		<category><![CDATA[service-level agreement preservation]]></category>
		<category><![CDATA[sustainable cloud computing]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=197748</guid>

					<description><![CDATA[Researchers have unveiled a self-adaptive memetic optimizer and a cross-domain adaptation framework that translates elite continuous optimization into carbon-aware, SLA-respecting cloud scheduling, outperforming native discrete algorithms across all tested scenarios.]]></description>
										<content:encoded><![CDATA[<p>The digital world runs on data centers, and data centers run on electricity. As artificial intelligence workloads surge into the exascale era, the Information and Communication Technology sector has accumulated a carbon footprint so large and fast-growing that it now threatens global sustainability targets. A new open-access study published in Discover Informatics proposes a strikingly original answer to this problem: a scheduling algorithm that smuggles the raw power of elite continuous optimization techniques into the stubbornly discrete world of cloud task assignment, cutting carbon emissions while still honoring the service-level agreements that businesses cannot afford to breach. The result, its authors argue, is a complete end-to-end pathway for solving one of Green AI&#8217;s hardest problems.</p>
<p>The work, led by Raza Hasan of Southampton Solent University together with Salman Mahmood, Sellappan Palaniappan, and Deborah Adedigba, makes a dual contribution. The first half is a brand-new continuous optimizer called the Self-adaptive Memetic Optimizer, or SA-MO. The second half is a cross-domain adaptation framework that lets this real-valued algorithm tackle the combinatorial puzzle of assigning tasks to servers, producing a scheduler the team calls d-SA-MO. The core insight is simple but provocative: decades of progress in continuous numerical optimization, exemplified by competition-winning algorithms from the IEEE Congress on Evolutionary Computation, has largely gone untapped by scheduling researchers because the two domains speak different mathematical languages.</p>
<p>SA-MO itself is a synthesis of three architectural principles drawn from the state of the art in evolutionary computation. Its global search engine hybridizes Differential Evolution with Particle Swarm Optimization, dynamically choosing between a diversity-preserving DE/rand/1 exploratory operator, which builds new candidate solutions from the vector differences of randomly selected population members, and an exploitative PSO-style operator that pulls individuals toward personal-best and global-best positions. A linearly decaying switch probability, starting at 0.9 and falling to 0.1, ensures the search begins with broad exploration of the fitness landscape and gradually intensifies toward refinement. Layered on top is a memetic local search routine based on Powell&#8217;s Conjugate Direction method, applied stochastically to the top performers in the trial population. Because the decoded scheduling objective behaves as a black-box function with no analytically computable gradient, Powell&#8217;s method was chosen precisely because it does not require derivatives. Finally, borrowing from Evolution Strategies, each individual carries an array of strategy parameters, or mutation step sizes, that are themselves mutated and evolved, allowing the algorithm to learn the most effective search strengths for whatever landscape it faces.</p>
<p>Before touching a single cloud workload, the team validated the SA-MO engine on ten standard continuous benchmark functions against two elite competitors: L-SHADE and CMA-ES. Under the evaluation budget matched to the scheduling task, SA-MO achieved the lowest mean error on several functions, including the Sphere, Schwefel, and Dixon-Price problems, and the authors characterize the engine as competitive with, rather than definitively superior to, the CEC champions. That honesty matters; the point of the exercise was not to break convergence records but to demonstrate that the new engine belongs in the same tier as the field&#8217;s best before being entrusted with an NP-hard scheduling problem.</p>
<p>The bridge from continuous to discrete is where the paper&#8217;s novelty concentrates. Continuous optimizers manipulate real-valued vectors in n-dimensional space, while cloud scheduling is a binary assignment problem: each of n tasks must go to exactly one of k heterogeneous, geographically distributed servers. Earlier attempts to cross this divide have well-documented flaws. Naive rounding destroys the gradient information continuous optimizers depend on and often produces infeasible schedules requiring repair. Random-key encodings have mostly been confined to simplified single-objective problems like traveling-salesman variants. Purpose-built discrete metaheuristics operate natively on schedules but cannot inherit two decades of continuous-optimization innovation. The new framework sidesteps all of this with a priority-based encoding and decoding scheme. Each solution inside the optimizer is a continuous vector of task priorities; a deterministic decoder ranks the tasks and greedily assigns them to servers, respecting capacity constraints and producing feasible schedules every time. The optimizer thus treats the discrete problem as a black-box continuous function, its memetic and self-adaptive machinery untouched.</p>
<p>The scheduling problem itself is formalized as a bi-objective optimization. Because energy consumption and carbon emissions are related by a simple multiplicative factor, the team optimizes carbon directly, weighting each server&#8217;s energy use by the time-variable carbon intensity of its local electricity grid, modeled from real-world 24-hour traces provided by the ElectricityMaps API. Minimizing this objective rewards routing workloads toward regions and time windows where renewables dominate the energy mix. The second optimized objective is SLA satisfaction, with violations triggered when total latency, processing time plus network delay, exceeds each task&#8217;s contractual threshold. Energy consumption is reported as a secondary monitoring metric. The two competing objectives are fused into a single Composite Score, normalized by a scaling constant set at one million, an order-of-magnitude calibration confirmed by sensitivity analysis.</p>
<p>The empirical campaign was extensive: seven algorithm variants, six operational scenarios ranging from a low-carbon Green Grid to high-contention environments, and 30 independent runs each, totaling 1,260 optimization runs on problem instances of 500 tasks and 20 heterogeneous servers. The headline result is unambiguous. d-SA-MO achieved the best mean Composite Score, the lowest carbon emissions, and the fewest SLA violations in every single scenario, with the tightest variance. A Friedman omnibus test rejected equality of algorithms with a p-value of roughly one times ten to the minus 23, and pairwise Wilcoxon signed-rank tests with Holm-Bonferroni correction confirmed the advantage over the strongest native discrete baseline, a state-of-the-art memetic algorithm called MAJO, at p below 1.12 times ten to the minus 8. Effect sizes were equally emphatic: in the High Contention scenario, Cliff&#8217;s delta reached 0.94 against MAJO, meaning d-SA-MO won 94 percent of paired comparisons, and the advantage stayed in the very large effect band across all six environments.</p>
<p>An ablation study dissects why the architecture works. Removing the memetic local search dropped the mean score from 65.35 to 62.76 in the High Redundancy scenario, a statistically significant loss proving that global operators alone lack the precision of hybridized exploitation. Disabling self-adaptation was even more revealing: performance barely changed in the benign Green Grid setting but collapsed by more than five points in the rugged Dirty Grid landscape, demonstrating that adaptive parameter control is the algorithm&#8217;s insurance policy against harsh environments. Replacing the hybrid engine with a standard genetic search consistently underperformed the full model. The paper also established that the framework itself, not just the engine, is general-purpose: when the same priority-based bridge was fitted to standard Differential Evolution and Particle Swarm Optimization, the resulting schedulers d-DE and d-PSO both surpassed the native discrete MAJO, with median Composite Scores near 78 and 76 respectively against roughly 72.</p>
<p>Practicality was tested through scalability experiments scaling from 100 tasks and 10 servers to 2,000 tasks and 50 servers. The theoretical complexity of O(Gmax times Npop times (n log n + nk)) translated into polynomial runtime growth in practice, and remarkably, the adapted continuous algorithm actually outpaced its discrete rival: at the largest scale, d-SA-MO finished in 99.05 plus or minus 10.07 seconds versus 165.58 plus or minus 18.63 for MAJO, a difference the authors report as statistically significant. Solution quality degraded only slightly with scale, with d-SA-MO maintaining a persistent lead of about 3.3 to 3.5 points over MAJO at every instance size. Sensitivity analyses rounded out the validation, identifying p equal to 0.2 as the sweet spot for the local-search trigger probability and confirming, through a cross-evaluation procedure, that solutions trained under an overly large scaling constant mask their true carbon cost when judged at the canonical scale.</p>
<p>The implications reach beyond one scheduler. By proving that the supposed domain mismatch between continuous and discrete optimization is structural rather than inherent, the study opens a general route for deploying elite optimizers on combinatorial Green AI challenges, a result with direct relevance to United Nations Sustainable Development Goals on affordable and clean energy, industry and innovation, responsible consumption, and climate action. The authors note their simulator remains an abstraction, and they point to concrete next steps: extending SA-MO to true Pareto-based multi-objective frameworks such as NSGA-II and MOEA/D, validating the scheduler on a physical Kubernetes testbed, and exploring learned decoders that could replace the handcrafted priority bridge. For now, the message to cloud operators is clear: the most powerful mathematical engines ever built for optimization no longer need to stay in continuous space, and the climate may be the beneficiary.</p>
<p><strong>Subject of Research:</strong> Green cloud scheduling using a hybridized self-adaptive memetic optimizer adapted from continuous optimization via a cross-domain encoding framework</p>
<p><strong>Article Title:</strong> Hybridized self adaptive memetic optimization for green cloud scheduling using cross domain adaptation</p>
<p><strong>Article References:</strong> Hybridized self adaptive memetic optimization for green cloud scheduling using cross domain adaptation. (n.d.). <a href="https://doi.org/10.1007/s44564-026-00005-2" rel="noopener noreferrer">https://doi.org/10.1007/s44564-026-00005-2</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s44564-026-00005-2" rel="noopener noreferrer">10.1007/s44564-026-00005-2</a></p>
<p><strong>Keywords:</strong> green cloud computing, carbon-aware scheduling, memetic algorithm, differential evolution, particle swarm optimization, self-adaptation, cross-domain adaptation, service level agreements, metaheuristics, multi-objective optimization, Green AI, data center emissions</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">197748</post-id>	</item>
		<item>
		<title>New Algorithm Cuts Satellite Design Costs by 53%</title>
		<link>https://scienmag.com/new-algorithm-cuts-satellite-design-costs-by-53/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Thu, 10 Sep 2026 23:53:35 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[advanced satellite system performance]]></category>
		<category><![CDATA[aerospace design automation]]></category>
		<category><![CDATA[aerospace engineering]]></category>
		<category><![CDATA[aerospace engineering cost savings]]></category>
		<category><![CDATA[batch sequential design]]></category>
		<category><![CDATA[batch sequential design in aerospace engineering]]></category>
		<category><![CDATA[Beihang University]]></category>
		<category><![CDATA[component-level optimization]]></category>
		<category><![CDATA[computation cost reduction]]></category>
		<category><![CDATA[computational framework for satellite design]]></category>
		<category><![CDATA[cost reduction in satellite design]]></category>
		<category><![CDATA[genetic algorithms in satellite development]]></category>
		<category><![CDATA[genetic programming]]></category>
		<category><![CDATA[high-fidelity satellite modeling]]></category>
		<category><![CDATA[innovative methods for satellite cost efficiency]]></category>
		<category><![CDATA[memetic algorithm]]></category>
		<category><![CDATA[multi-granularity genetic programming]]></category>
		<category><![CDATA[multi-granularity modeling]]></category>
		<category><![CDATA[multidisciplinary design optimization]]></category>
		<category><![CDATA[optimization]]></category>
		<category><![CDATA[parameter-level vs component-level optimization]]></category>
		<category><![CDATA[Satellite component-level optimization]]></category>
		<category><![CDATA[satellite design]]></category>
		<category><![CDATA[space systems]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=192053</guid>

					<description><![CDATA[Researchers at Beihang University have developed a new memetic algorithm framework that reduces the computational cost of component-level satellite optimization by 53 percent while maintaining accuracy.]]></description>
										<content:encoded><![CDATA[<p>Designing a satellite is a notoriously complex undertaking. Every component, from the smallest resistor to the primary power supply, must be selected and configured in a way that optimizes the overall system&#8217;s performance, mass, power consumption, and cost. For decades, engineers have relied on parameter-level optimization, tweaking variables to squeeze out incremental improvements. But a new study published in the International Journal of Aeronautical and Space Sciences suggests that a fundamentally different approach, one that operates at the component level, could unlock far more detailed and practical design schemes. Researchers Ziming Li and Yunfeng Dong, affiliated with the School of Astronautics at Beihang University, have introduced a novel computational framework that promises to make component-level satellite optimization significantly faster and more accurate.</p>
<p>The core challenge with component-level optimization is computational cost. When you model every single part of a satellite in high fidelity, the number of calculations required to explore the design space becomes astronomical. Traditional genetic programming methods, while powerful for exploring complex solution spaces, struggle to keep up when faced with such granularity. To address this bottleneck, Li and Dong proposed a strategy they call Multi-granularity Genetic Programming and Batch Sequential Design, or MGGPBSD. The name might sound like a mouthful, but the underlying concept is elegant: instead of evaluating every potential design configuration at the highest possible level of detail, the algorithm strategically switches between different levels of modeling fidelity depending on where it is in the search process.</p>
<p>At its heart, MGGPBSD is a memetic algorithm, meaning it combines global search strategies with local refinement techniques. The global search is handled by genetic programming, a technique inspired by biological evolution where candidate solutions are represented as tree structures and iteratively refined through operations like crossover and mutation. In this case, the tree structures represent the hierarchical organization of satellite components. The algorithm explores this component tree to identify promising architectural configurations—decisions about which types of components to use and how they should be interconnected.</p>
<p>But genetic programming alone isn&#8217;t enough. Once the algorithm has identified a promising tree structure in a given generation, it needs to optimize the continuous design parameters associated with that configuration—things like power ratings, dimensions, and operating characteristics. This is where the batch sequential design method comes into play. Rather than evaluating parameters one at a time, the batch sequential approach groups evaluations into batches and iteratively refines the parameter estimates based on the results from each batch. This allows for rapid convergence to optimal parameter values within each architectural candidate, dramatically accelerating the inner loop of the optimization.</p>
<p>The researchers also developed a multi-granularity simulation model for satellite components. This means that different components can be modeled at different levels of fidelity—some with simplified analytical representations and others with more detailed numerical simulations. An on-demand switching criterion determines when to use the higher-fidelity model versus the coarser one. During the early stages of optimization, when the algorithm is still exploring broad architectural possibilities, the coarser models are sufficient. As the search converges toward specific candidate solutions, the more detailed models are invoked to ensure accuracy. This adaptive approach significantly reduces the total computational burden without sacrificing the quality of the final design.</p>
<p>To demonstrate the effectiveness of their method, the researchers applied MGGPBSD to a ground observation satellite as a case study. The results were striking: the proposed method achieved a 53 percent reduction in total computational cost compared to a baseline genetic programming approach, all while maintaining optimization accuracy. For satellite engineering teams working under tight schedules and limited computational budgets, a reduction of this magnitude is not merely an incremental improvement—it fundamentally changes what kinds of design problems become tractable.</p>
<p>The implications extend beyond just speed. Component-level optimization produces results that directly guide practical component selection in real engineering applications. Rather than abstract parameter values that must be translated into hardware choices, the algorithm outputs specific component configurations that engineers can implement directly. This bridging of the gap between optimization theory and engineering practice could accelerate satellite development cycles and enable more ambitious mission designs.</p>
<p>The research builds on a growing body of work in multidisciplinary design optimization for spacecraft. Previous efforts have explored collaborative optimization frameworks, metamodel-assisted techniques, and various hybrid approaches that combine different algorithmic strategies. What distinguishes MGGPBSD is its systematic integration of tree-structured genetic programming with batch sequential parameter optimization and multi-granularity modeling—all unified under the memetic algorithm paradigm. This combination allows the method to handle both the discrete architectural decisions and the continuous parameter refinements that characterize real satellite design problems.</p>
<p>Looking forward, the authors suggest that their approach could be extended to even more complex satellite systems and multi-satellite constellations. The key laboratory that supported this research—the Key Laboratory of Spacecraft Design Optimization and Dynamic Simulation Technologies, funded by China&#8217;s Ministry of Education—continues to push the boundaries of what computational optimization can achieve in aerospace engineering. As satellites become more sophisticated and mission requirements more demanding, tools like MGGPBSD will likely become indispensable for the next generation of space system designers.</p>
<p>The study, received in January 2026 and published in September 2026, represents a meaningful step toward democratizing access to advanced satellite design optimization. By reducing the computational barriers that have historically limited component-level optimization to well-resourced organizations, methods like MGGPBSD could empower a broader community of engineers and researchers to design the satellites of tomorrow.</p>
<p>The intellectual roots of the new framework reach into several distinct research traditions that have matured over the past two decades. Genetic programming, the evolutionary technique at the core of the method, has been applied to satellite problems before, including work on satellite system topology and parameter optimization and on multi-satellite cooperative task allocation. What those earlier applications demonstrated is that tree-structured representations are naturally suited to design problems where the arrangement of parts matters as much as the numerical values assigned to them. By evolving entire component architectures rather than fixed parameter vectors, the search can discover configurations that a conventional optimizer, locked into a single predefined structure, would never encounter.</p>
<p>The batch sequential design component draws on a separate line of statistical research. Sequential design of experiments has long been used to decide where to sample an expensive simulation next, and batch variants extend this idea by evaluating groups of points simultaneously, which is particularly valuable when simulations can run in parallel or when each evaluation carries fixed overhead. Prior applications of batch sequential designs range from accelerated life testing of polymer composites to minimum-energy design problems in process engineering, and sliced Latin hypercube constructions have provided a mathematical foundation for building such batches coherently. Importing this machinery into the inner loop of an evolutionary search is what allows the new method to refine continuous parameters quickly once an architecture has been selected.</p>
<p>The multi-granularity modeling idea also has a conceptual pedigree. Granular computing, a framework from approximate reasoning research, treats knowledge at multiple levels of detail and selects the granularity appropriate to the decision at hand. In the satellite context, this translates into a modeling hierarchy in which the same physical component can be represented by a fast surrogate when coarse guidance suffices and by a high-fidelity simulation when precision is required. Earlier work on multi-granularity modeling for remote sensing satellite effectiveness evaluation, and on uncertainty quantification for multi-granularity models in satellite optimization, helped establish that such switching can be done without corrupting the optimization results, providing a foundation the present study builds upon.</p>
<p>The memetic framing deserves attention as well. Memetic algorithms pair population-based global search with local improvement procedures, and they have proven effective in domains ranging from large-scale cooperative coevolution to multi-agent dispatching and feature selection. The essential insight is that neither global exploration nor local refinement alone is efficient for problems with mixed discrete and continuous structure. Global search alone wastes evaluations on poorly tuned architectures, while local refinement alone cannot escape the neighborhood of an inferior configuration. The hybrid strategy evaluated here applies that lesson to satellite engineering, using evolutionary operators to navigate the combinatorial space of component trees while delegating parameter tuning to the sequential design procedure within each generation.</p>
<p>The case study choice of a ground observation satellite is also meaningful. Earth observation missions involve tightly coupled subsystems—an imaging payload, its supporting optics, the attitude control system that stabilizes pointing, and the power and thermal systems that sustain operation—so component-level decisions propagate strongly across disciplinary boundaries. This makes such missions a demanding testbed for any optimization framework that claims to handle architectural and parametric decisions simultaneously. The reported 53 percent reduction in computational cost relative to a baseline genetic programming method, achieved without loss of accuracy, suggests that the granularity switching and batch refinement are doing genuine work rather than merely shifting expense between stages.</p>
<p>For practitioners, the practical significance lies in what becomes feasible at given computational budgets. Component-level optimization has historically been reserved for late-stage design or well-funded programs because exhaustive high-fidelity evaluation of every candidate configuration was prohibitively expensive. Methods that adaptively ration fidelity change that calculus, allowing design teams to explore component choices earlier in a program, when the cost of revisiting decisions is lowest. The authors note that data supporting the findings are available from the corresponding author upon reasonable request, and the work was partially supported by the Key Laboratory of Spacecraft Design Optimization and Dynamic Simulation Technologies under China&#8217;s Ministry of Education, reflecting the institutional infrastructure behind sustained aerospace optimization research at Beihang University.</p>
<p><strong>Subject of Research:</strong> A multi-granularity genetic programming and batch sequential design method for reducing computational cost in component-level satellite optimization</p>
<p><strong>Article Title:</strong> Multi-granularity Genetic Programming and Batch Sequential Design Method for Component-Level Satellite Optimization Design</p>
<p><strong>Article References:</strong> Li, Z., &amp; Dong, Y. (2026). Multi-granularity Genetic Programming and Batch Sequential Design Method for Component-Level Satellite Optimization Design. <em>International Journal of Aeronautical and Space Sciences</em>. <a href="https://doi.org/10.1007/s42405-026-01291-8" rel="noopener noreferrer">https://doi.org/10.1007/s42405-026-01291-8</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s42405-026-01291-8" rel="noopener noreferrer">10.1007/s42405-026-01291-8</a></p>
<p><strong>Keywords:</strong> satellite design, genetic programming, memetic algorithm, batch sequential design, multi-granularity modeling, component-level optimization, aerospace engineering, space systems, optimization, computation cost reduction, Beihang University, multidisciplinary design optimization</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">192053</post-id>	</item>
	</channel>
</rss>
