Close Menu
Ztoog
    What's Hot
    Technology

    PitchBook: VC investment in the crypto industry totaled $9.5B in 2023, less than a third of 2022; CryptoSlam says NFT sales fell 63% to $8.7B in 2023 (Hannah Miller/Bloomberg)

    Crypto

    This Ethereum Metric Is Retesting The Bear-Bull Junction, Will Break Happen?

    AI

    How Meta and AI companies recruited striking actors to train AI

    Important Pages:
    • About Us
    • Contact us
    • Privacy Policy
    • Terms & Conditions
    Facebook X (Twitter) Instagram Pinterest
    Facebook X (Twitter) Instagram Pinterest
    Ztoog
    • Home
    • The Future

      How I Turn Unstructured PDFs into Revenue-Ready Spreadsheets

      Is it the best tool for 2025?

      The clocks that helped define time from London’s Royal Observatory

      Summer Movies Are Here, and So Are the New Popcorn Buckets

      India-Pak conflict: Pak appoints ISI chief, appointment comes in backdrop of the Pahalgam attack

    • Technology

      Ensure Hard Work Is Recognized With These 3 Steps

      Cicada map 2025: Where will Brood XIV cicadas emerge this spring?

      Is Duolingo the face of an AI jobs crisis?

      The US DOD transfers its AI-based Open Price Exploration for National Security program to nonprofit Critical Minerals Forum to boost Western supply deals (Ernest Scheyder/Reuters)

      The more Google kills Fitbit, the more I want a Fitbit Sense 3

    • Gadgets

      Apple plans to split iPhone 18 launch into two phases in 2026

      Upgrade your desk to Starfleet status with this $95 USB-C hub

      37 Best Graduation Gift Ideas (2025): For College Grads

      Backblaze responds to claims of “sham accounting,” customer backups at risk

      Snapdragon X Plus Could Bring Faster, More Powerful Chromebooks

    • Mobile

      What are people doing with those free T-Mobile lines? Way more than you’d expect

      Samsung doesn’t want budget Galaxy phones to use exclusive AI features

      COROS’s charging adapter is a neat solution to the smartwatch charging cable problem

      Fortnite said to return to the US iOS App Store next week following court verdict

      Chinese tech icon is about to raise the stakes in a battle with US chipmaker over AI processors

    • Science

      Trump administration cuts off all future federal funding to Harvard

      Does kissing spread gluten? New research offers a clue.

      Why Balcony Solar Panels Haven’t Taken Off in the US

      ‘Dark photon’ theory of light aims to tear up a century of physics

      Signs of alien life on exoplanet K2-18b may just be statistical noise

    • AI

      How to build a better AI benchmark

      Q&A: A roadmap for revolutionizing health care through data-driven innovation | Ztoog

      This data set helps researchers spot harmful stereotypes in LLMs

      Making AI models more trustworthy for high-stakes settings | Ztoog

      The AI Hype Index: AI agent cyberattacks, racing robots, and musical models

    • Crypto

      ‘The Big Short’ Coming For Bitcoin? Why BTC Will Clear $110,000

      Bitcoin Holds Above $95K Despite Weak Blockchain Activity — Analytics Firm Explains Why

      eToro eyes US IPO launch as early as next week amid easing concerns over Trump’s tariffs

      Cardano ‘Looks Dope,’ Analyst Predicts Big Move Soon

      Speak at Ztoog Disrupt 2025: Applications now open

    Ztoog
    Home » Researchers teach LLMs to solve complex planning challenges | Ztoog
    AI

    Researchers teach LLMs to solve complex planning challenges | Ztoog

    Facebook Twitter Pinterest WhatsApp
    Researchers teach LLMs to solve complex planning challenges | Ztoog
    Share
    Facebook Twitter LinkedIn Pinterest WhatsApp

    Imagine a espresso firm making an attempt to optimize its provide chain. The firm sources beans from three suppliers, roasts them at two services into both darkish or gentle espresso, after which ships the roasted espresso to three retail places. The suppliers have totally different mounted capability, and roasting prices and transport prices differ from place to place.

    The firm seeks to decrease prices whereas assembly a 23 % enhance in demand.

    Wouldn’t or not it’s simpler for the corporate to simply ask ChatGPT to provide you with an optimum plan? In reality, for all their unbelievable capabilities, giant language fashions (LLMs) typically carry out poorly when tasked with immediately fixing such difficult planning issues on their very own.

    Rather than making an attempt to change the mannequin to make an LLM a greater planner, MIT researchers took a distinct strategy. They launched a framework that guides an LLM to break down the issue like a human would, after which robotically solve it utilizing a robust software program instrument.

    A person solely wants to describe the issue in pure language — no task-specific examples are wanted to prepare or immediate the LLM. The mannequin encodes a person’s textual content immediate right into a format that may be unraveled by an optimization solver designed to effectively crack extraordinarily robust planning challenges.

    During the formulation course of, the LLM checks its work at a number of intermediate steps to be sure that the plan is described appropriately to the solver. If it spots an error, quite than giving up, the LLM tries to repair the damaged a part of the formulation.

    When the researchers examined their framework on 9 complex challenges, similar to minimizing the gap warehouse robots should journey to full duties, it achieved an 85 % success price, whereas one of the best baseline solely achieved a 39 % success price.

    The versatile framework may very well be utilized to a spread of multistep planning duties, similar to scheduling airline crews or managing machine time in a manufacturing unit.

    “Our research introduces a framework that essentially acts as a smart assistant for planning problems. It can figure out the best plan that meets all the needs you have, even if the rules are complicated or unusual,” says Yilun Hao, a graduate scholar within the MIT Laboratory for Information and Decision Systems (LIDS) and lead writer of a paper on this analysis.

    She is joined on the paper by Yang Zhang, a analysis scientist on the MIT-IBM Watson AI Lab; and senior writer Chuchu Fan, an affiliate professor of aeronautics and astronautics and LIDS principal investigator. The analysis can be offered on the International Conference on Learning Representations.

    Optimization 101

    The Fan group develops algorithms that robotically solve what are often called combinatorial optimization issues. These huge issues have many interrelated choice variables, every with a number of choices that quickly add up to billions of potential selections.

    Humans solve such issues by narrowing them down to just a few choices after which figuring out which one leads to one of the best general plan. The researchers’ algorithmic solvers apply the identical ideas to optimization issues which might be far too complex for a human to crack.

    But the solvers they develop have a tendency to have steep studying curves and are usually solely utilized by specialists.

    “We thought that LLMs could allow nonexperts to use these solving algorithms. In our lab, we take a domain expert’s problem and formalize it into a problem our solver can solve. Could we teach an LLM to do the same thing?” Fan says.

    Using the framework the researchers developed, referred to as LLM-Based Formalized Programming (LLMFP), an individual supplies a pure language description of the issue, background info on the duty, and a question that describes their purpose.

    Then LLMFP prompts an LLM to cause about the issue and decide the choice variables and key constraints that may form the optimum answer.

    LLMFP asks the LLM to element the necessities of every variable earlier than encoding the data right into a mathematical formulation of an optimization drawback. It writes code that encodes the issue and calls the connected optimization solver, which arrives at a really perfect answer.

    “It is similar to how we teach undergrads about optimization problems at MIT. We don’t teach them just one domain. We teach them the methodology,” Fan provides.

    As lengthy because the inputs to the solver are appropriate, it’s going to give the suitable reply. Any errors within the answer come from errors within the formulation course of.

    To guarantee it has discovered a working plan, LLMFP analyzes the answer and modifies any incorrect steps in the issue formulation. Once the plan passes this self-assessment, the answer is described to the person in pure language.

    Perfecting the plan

    This self-assessment module additionally permits the LLM to add any implicit constraints it missed the primary time round, Hao says.

    For occasion, if the framework is optimizing a provide chain to decrease prices for a coffeeshop, a human is aware of the coffeeshop can’t ship a unfavourable quantity of roasted beans, however an LLM won’t understand that.

    The self-assessment step would flag that error and immediate the mannequin to repair it.

    “Plus, an LLM can adapt to the preferences of the user. If the model realizes a particular user does not like to change the time or budget of their travel plans, it can suggest changing things that fit the user’s needs,” Fan says.

    In a sequence of assessments, their framework achieved a mean success price between 83 and 87 % throughout 9 various planning issues utilizing a number of LLMs. While some baseline fashions have been higher at sure issues, LLMFP achieved an general success price about twice as excessive because the baseline methods.

    Unlike these different approaches, LLMFP doesn’t require domain-specific examples for coaching. It can discover the optimum answer to a planning drawback proper out of the field.

    In addition, the person can adapt LLMFP for various optimization solvers by adjusting the prompts fed to the LLM.

    “With LLMs, we have an opportunity to create an interface that allows people to use tools from other domains to solve problems in ways they might not have been thinking about before,” Fan says.

    In the longer term, the researchers need to allow LLMFP to take pictures as enter to complement the descriptions of a planning drawback. This would assist the framework solve duties which might be significantly onerous to totally describe with pure language.

    This work was funded, partially, by the Office of Naval Research and the MIT-IBM Watson AI Lab.

    Share. Facebook Twitter Pinterest LinkedIn WhatsApp

    Related Posts

    AI

    How to build a better AI benchmark

    AI

    Q&A: A roadmap for revolutionizing health care through data-driven innovation | Ztoog

    AI

    This data set helps researchers spot harmful stereotypes in LLMs

    AI

    Making AI models more trustworthy for high-stakes settings | Ztoog

    AI

    The AI Hype Index: AI agent cyberattacks, racing robots, and musical models

    AI

    Novel method detects microbial contamination in cell cultures | Ztoog

    Crypto

    Speak at Ztoog Disrupt 2025: Applications now open

    AI

    Seeing AI as a collaborator, not a creator

    Leave A Reply Cancel Reply

    Follow Us
    • Facebook
    • Twitter
    • Pinterest
    • Instagram
    Top Posts
    Gadgets

    Gold Nanoparticles Promise Antibiotic-Free Bacterial Eradication

    An fascinating research revealed within the Journal of Clinical Investigation unveils a promising resolution to…

    Mobile

    Latest Spotify beta for Android causes untimely crashes during the holiday season

    Murphy’s first regulation: “Anything that can go wrong will go wrong”. And, in the most…

    Gadgets

    How To Watch the MWC 2024 HONOR Global Launch Event

    Mark your calendars for this Sunday, 25 February 2024, as we’ll be attending the HONOR…

    The Future

    The loneliness of the robotic humanoid

    Perhaps a number of years from now, the halls of the Georgia World Congress Center…

    Gadgets

    The Future Of Spatial Computing: Apple Unveils The Vision Pro AR Headset

    After years of improvement, this Monday (05/06/2023) throughout the WWDC 2023 Apple lastly unveiled its…

    Our Picks
    The Future

    The Intersection Between Blockchain and the Music Industry

    Mobile

    Apple’s AirPods 4 don’t even ship with a USB-C charging cable

    Mobile

    14″ and 16″ Redmi Book Pro 2024 launch with Intel Core Ultra CPUs and new AI powers

    Categories
    • AI (1,482)
    • Crypto (1,744)
    • Gadgets (1,795)
    • Mobile (1,838)
    • Science (1,852)
    • Technology (1,789)
    • The Future (1,635)
    Most Popular
    Crypto

    Social Media Personality Andrew Tate Charged With Rape; Bitcoin Seized By Authorities

    Technology

    Free Technology for Teachers: Three Tools for Making Short Audio Recordings

    Gadgets

    57 Best Labor Day Deals (2023): Grills, Vacuums, Mechanical Keyboards

    Ztoog
    Facebook X (Twitter) Instagram Pinterest
    • Home
    • About Us
    • Contact us
    • Privacy Policy
    • Terms & Conditions
    © 2025 Ztoog.

    Type above and press Enter to search. Press Esc to cancel.