Close Menu
Ztoog
    What's Hot
    Mobile

    Rumored Samsung Galaxy Ring: could it be the one ring to rule them all?

    Gadgets

    21 Best Sex Toys (2023): Gender Inclusive, Couples, Solo

    Crypto

    Bitcoin Difficulty Hits New All-Time High As BTC Price Nosedives

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

      JD Vance and President Trump’s Sons Hype Bitcoin at Las Vegas Conference

      AI may already be shrinking entry-level jobs in tech, new research suggests

      Today’s NYT Strands Hints, Answer and Help for May 26 #449

      LiberNovo Omni: The World’s First Dynamic Ergonomic Chair

      Common Security Mistakes Made By Businesses and How to Avoid Them

    • Technology

      Gemini in Google Drive can now help you skip watching that painfully long Zoom meeting

      Apple iPhone exports from China to the US fall 76% as India output surges

      Today’s NYT Wordle Hints, Answer and Help for May 26, #1437

      5 Skills Kids (and Adults) Need in an AI World – O’Reilly

      How To Come Back After A Layoff

    • Gadgets

      8 Best Vegan Meal Delivery Services and Kits (2025), Tested and Reviewed

      Google Home is getting deeper Gemini integration and a new widget

      Google Announces AI Ultra Subscription Plan With Premium Features

      Google shows off Android XR-based glasses, announces Warby Parker team-up

      The market’s down, but this OpenAI for the stock market can help you trade up

    • Mobile

      Microsoft is done being subtle – this new tool screams “upgrade now”

      Wallpaper Wednesday: Android wallpapers 2025-05-28

      Google can make smart glasses accessible with Warby Parker, Gentle Monster deals

      vivo T4 Ultra specs leak

      Forget screens: more details emerge on the mysterious Jony Ive + OpenAI device

    • Science

      Do we have free will? Quantum experiments may soon reveal the answer

      Was Planet Nine exiled from the solar system as a baby?

      How farmers can help rescue water-loving birds

      A trip to the farm where loofahs grow on vines

      AI Is Eating Data Center Power Demand—and It’s Only Getting Worse

    • AI

      The AI Hype Index: College students are hooked on ChatGPT

      Learning how to predict rare kinds of failures | Ztoog

      Anthropic’s new hybrid AI model can work on tasks autonomously for hours at a time

      AI learns how vision and sound are connected, without human intervention | Ztoog

      How AI is introducing errors into courtrooms

    • Crypto

      GameStop bought $500 million of bitcoin

      CoinW Teams Up with Superteam Europe to Conclude Solana Hackathon and Accelerate Web3 Innovation in Europe

      Ethereum Net Flows Turn Negative As Bulls Push For $3,500

      Bitcoin’s Power Compared To Nuclear Reactor By Brazilian Business Leader

      Senate advances GENIUS Act after cloture vote passes

    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

    The AI Hype Index: College students are hooked on ChatGPT

    AI

    Learning how to predict rare kinds of failures | Ztoog

    AI

    Anthropic’s new hybrid AI model can work on tasks autonomously for hours at a time

    AI

    AI learns how vision and sound are connected, without human intervention | Ztoog

    AI

    How AI is introducing errors into courtrooms

    AI

    With AI, researchers predict the location of virtually any protein within a human cell | Ztoog

    AI

    Google DeepMind’s new AI agent cracks real-world problems better than humans can

    AI

    Study shows vision-language models can’t handle queries with negation words | Ztoog

    Leave A Reply Cancel Reply

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

    A student's AI tool wins a global contest to read the text inside a carbonized Herculaneum scroll, which had been unreadable since a volcanic eruption in AD 79 (Jo Marchant/Nature)

    Jo Marchant / Nature: A pupil’s AI tool wins a global contest to read the…

    Science

    5 solar eclipse activities to do with children

    (*5*)There are loads of enjoyable eclipse activities to do with youngstersEdwin Remsberg/Alamy If you’re planning…

    AI

    Meet FreeU: A Novel AI Technique To Enhance Generative Quality Without Additional Training Or Fine-tuning

    Probabilistic diffusion fashions, a cutting-edge class of generative fashions, have turn into a important level…

    Science

    NASA releases new images of Jupiter’s volcanic moon Io

    Over the vacation weekend, NASA launched new images of Jupiter’s icy, volcanic moon Io. The…

    Gadgets

    9 Best Carpet Cleaners (2023): Budget, Spot Cleaners, Hard Floors

    There is so much to consider when searching for or utilizing a carpet cleaner, similar…

    Our Picks
    The Future

    Having books in your Zoom background makes you seem more trustworthy

    Mobile

    The 46-day COROS VERTIX 2S targets Alex Honnold-esque adventurers; here are our early impressions

    Gadgets

    A Roku Terms of Service Update Locks Up Your TV Until You Agree

    Categories
    • AI (1,492)
    • Crypto (1,753)
    • Gadgets (1,804)
    • Mobile (1,850)
    • Science (1,865)
    • Technology (1,801)
    • The Future (1,647)
    Most Popular
    AI

    Meet Mustango: A Music Domain-Knowledge-Inspired Text-to-Music System based on Diffusion that Expands the Tango Text-to-Audio Model

    Mobile

    Wallpaper Wednesday: Android wallpapers 2025-05-28

    Mobile

    The “gorgeous” OnePlus Pad just scored a major discount — get 17% off at Amazon today

    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.