← heapsort-ai

Optimization

134 items

ARTICLEDEV.to AI·27d ago

How Optimization Search Works — From Hill Climbing to Genetic Algorithms

Optimization is the process of finding a better solution than the current one by evaluating candidate solutions within a search space. It involves an objective function to define what "better" means and an update strategy to guide movement. The challenge lies in distinguishing between a locally good solution and the truly best overall solution, often using methods like exploring neighbors.

28
RESEARCHDEV.to AI·29d ago

A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms toResolve the Traveling Salesman Problem

This research paper presents a comparative study on the effectiveness of various adaptive crossover operators within genetic algorithms for optimizing solutions to the Traveling Salesman Problem. It investigates how different operator strategies impact the convergence and solution quality in this classic combinatorial optimization challenge.

28
ARTICLEDEV.to AI·6d ago

From Prompt to Production: Practical Lessons from Generative AI in .NET

The article highlights that the main challenge in building Generative AI features in .NET applications using Semantic Kernel is controlling the context sent to the LLM, not merely calling it. Key lessons emphasize creating dedicated context builders to send only relevant data and prioritizing token optimization over debating model versions for better cost and latency.

28
RESEARCHarXiv CS.AI·4/15/2026

The Non-Optimality of Scientific Knowledge: Path Dependence, Lock-In, and The Local Minimum Trap

This paper argues that scientific knowledge constitutes a local optimum shaped by historical contingency and institutional lock-in, rather than a global optimum. Drawing an analogy to gradient descent in machine learning, it proposes that science may bypass superior descriptions of nature by following local gradients of tractability and reward.

28
RESEARCHarXiv CS.AI·4/16/2026

Optimizing Earth Observation Satellite Schedules under Unknown Operational Constraints: An Active Constraint Acquisition Approach

This paper addresses Earth Observation satellite scheduling under unknown operational constraints, which must be learned interactively from a binary oracle. The authors introduce Conservative Constraint Acquisition (CCA), a domain-specific procedure, to efficiently identify justified constraints for a simplified model.

28
RESEARCHarXiv CS.LG·4/20/2026

Lightweight Geometric Adaptation for Training Physics-Informed Neural Networks

Physics-Informed Neural Networks (PINNs) often suffer from slow convergence and instability due to complex loss landscapes. This paper proposes a lightweight, curvature-aware optimization framework that augments existing first-order optimizers to improve convergence speed, training stability, and solution accuracy on partial differential equations (PDEs).

27
RESEARCHarXiv CS.AI·29d ago

Fast and Effective Redistricting Optimization via Composite-Move Tabu Search

This research introduces a composite-move Tabu search (CM-Tabu) algorithm designed for fast and effective spatial redistricting optimization. It tackles the contiguity constraint by expanding the feasible neighborhood to include composite moves, ensuring better exploration and preventing the search from getting trapped in poor local optima.

27
RESEARCHarXiv CS.LG·5/8/2026

Data-Driven Variational Basis Learning Beyond Neural Networks: A Non-Neural Framework for Adaptive Basis Discovery

This manuscript introduces Data Driven Variational Basis Learning (DVBL), a novel non-neural framework for learning data-adaptive basis functions directly from high-dimensional data. It provides an explicit, interpretable, and mathematically transparent alternative to neural networks for representation learning, addressing their limitations in control and transparency.

27