Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Modern integrated circuits are tiny yet incredibly complex technological artifacts, composed of millions and billions of individual structures working in unison. Managing their complexity and facilitating their design drove part of the co-evolution of mode ...

Chip -scale optical frequency combs enable the generation of highly -coherent pulsed light at gigahertz-level repetition rates, with potential technological impact ranging from telecommunications to sensing and spectroscopy. In combination with techniques ...

In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...

Electro-optical photonic integrated circuits (PICs) based on lithium niobate (LiNbO3) have demonstrated the vast capabilities of materials with a high Pockels coefficient1,2. They enable linear and high-speed modulators operating at complementary metal–oxi ...

A spinal cord injury (SCI) triggers a cascade of molecular and cellular responses involving inflammatory cell infiltration and cytokine release, apoptosis, demyelination, excitotoxicity, ischemia, and the formation of a fibrotic scar surrounded by an astro ...

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...

Integrated quantum photonics leverages the on-chip generation of nonclassical states of light to realize key functionalities of quantum devices. Typically, the generation of such nonclassical states relies on whispering gallery mode resonators, such as int ...

Redox homeostasis is a key factor in maintaining cellular function and health. The main determinant of the intracellular redox potential is ubiquitous glutathione (GSH) together with its oxidized dimer (GSSG). Importantly, both redox equilibrium and GSH ho ...

Type inference in the presence of first-class or "impredicative" second-order polymorphism a la System F has been an active research area for several decades, with original works dating back to the end of the 80s. Yet, until now many basic problems remain ...

Sample efficiency is a fundamental challenge in de novo molecular design. Ideally, molecular generative models should learn to satisfy a desired objective under minimal calls to oracles (computational property predictors). This problem becomes more apparen ...

In this paper, we propose a reduced-order modeling strategy for two-way Dirichlet-Neumann parametric coupled problems solved with domain-decomposition (DD) sub-structuring methods. We split the original coupled differential problem into two sub-problems wi ...

Human babies have a natural desire to interact with new toys and objects, through which they learn how the world around them works, e.g., that glass shatters when dropped, but a rubber ball does not. When their predictions are proven incorrect, such as whe ...

We consider the problem of minimizing emission of a heavy-duty truck transporting freight between two locations subject to a hard deadline constraint. The truck is equipped with a multi-speed transmission and a modern combustion engine that intelligently s ...

In supervised learning, the regularization path is sometimes used as a convenient theoretical proxy for the optimization path of gradient descent initialized from zero. In this paper, we study a modification of the regularization path for infinite-width 2- ...

Given a sequence of functions

f_1,\ldots,f_n

with

f_i:\mathcal{D}\mapsto \mathbb{R}

, finite-sum minimization seeks a point

{x}^\star \in \mathcal{D}

minimizing

\sum_{j=1}^nf_j(x)/n

. In this work, we propose a key twist into the finite-sum minimizat ...

Diffusion-based generative methods have proven effective in modeling trajectories with offline datasets. However, they often face computational challenges and can falter in generalization, especially in capturing temporal abstractions for long- horizon tas ...

Motivation is a multifaceted phenomenon that we explore within the framework of decision-making. Through this cognitive process, actions are directed towards specific goals by performing a trade-off between the cost and benefit of an action. The dorsomedia ...

Formally verifying the correctness of software is necessary to merit the trust people put in software systems. Currently, formal verification requires human effort to prove that a piece of code matches its specification and code changes to improve verifiab ...

Conventional techniques for purifying macromolecular conjugates often require complex and costly installments that are inaccessible to most laboratories. In this work, we develop a one-step micropreparative method based on a trilayered polyacrylamide gel e ...

Type systems are a device for verifying properties of programs without running them. Many programming languages used in the industry have always had a type system, while others were initially created without a type system and later adopted one, when the ad ...

Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem

Chat with Graph Search

Graph generative deep learning models with an application to circuit topologies

Dissipative Kerr soliton generation at 2μm in a silicon nitride microresonator

Quantifying the Unknown: Data-Driven Approaches and Applications in Energy Systems

Lithium tantalate photonic integrated circuits for volume manufacturing

Multimodal transcriptomic atlases of mouse spinal cord injury

A ride time-oriented scheduling algorithm for dial-a-ride problems

Generation of entangled photon pairs from a silicon bichromatic photonic crystal cavity

HaloTag-Based Tools for Live-Cell Imaging and Elucidation of Organellar Redox Biology

When Subtyping Constraints Liberate A Novel Type Inference Approach for First-Class Polymorphism

Augmented Memory: Sample-Efficient Generative Molecular Design with Reinforcement Learning

A Reduced Order Model for Domain Decompositions with Non-conforming Interfaces

Seeking the new, learning from the unexpected: Computational models of surprise and novelty in the brain

Minimizing Emission for Timely Heavy-Duty Truck Transportation

On the Effect of Initialization: The Scaling Path of 2-Layer Neural Networks

Efficient Continual Finite-Sum Minimization

SIMPLE HIERARCHICAL PLANNING WITH DIFFUSION

Neurobiological and metabolic basis of motivation and effort-based decision-making - A human 1H-MRS, fMRI and machine learning study

Automated Formal Verification of Software Network Functions

Micropreparative Gel Electrophoresis for Purification of Nanoscale Bioconjugates

Formal Foundations of Capture Tracking