Search

# Understanding Metaheuristics Algorithm In 800 words

## Design by Understanding Metaheuristics Algorithm In 800 words

The term optimisation is not only mathematically important but also closely linked to any business. Everyone aims to optimise the way things are executed, processed, or delivered. For a given problem, there is always going to be the best way among the many possible solutions or approaches, and this is usually referred to as an optimised solution. Here are a few examples of business optimisation:

• The one-way airfare between New Delhi and Bangalore is INR 5000. There are nine flights scheduled every week with a seating capacity of 120 to 340, depending on the plane type. The average occupancy per route is 150 passenger seats. Research shows that if there is a 3% reduction in ticket cost, then the occupancy is likely to increase by 12 passengers, on average. The constraints are plane type, occupancy rate, scheduling, time, and discount offers. The value of fare that can maximise the revenue and profit with the given constraints is a classic example of an optimisation problem.
• A tech support business servicing a large global client has daily incoming calls in the range of 20000 to 35000, in a 24 x 7 mode. The support staff is equipped to handle seven languages, and work can be executed in four different centres. The cost of operations varies in each region, and the tech-support specialist/engineers’ availability also has certain limitations. The setup of this project’s operations is another such case of business optimisation with the given constraints.

To solve any optimisation problem, there are three main fundamental elements that one needs to understand.

1. The single numerical quantity or objective function: It forms the goal of the problem. This objective function must be either maximised or minimised. The best fare for travel is an example of minimisation.
1. The variables and attributes associated with the problem statement: Their values can be varied, and their impact is likely to be observed on the objective. In the tech-support business, some of the variables are incoming calls by time-day-language, availability of right skills in each centre, cost of operations per seat, attrition rate and calls by technology-module pattern.
1. The constraints: There is no business without constraints. Most of the constraints can be mapped to a combination of time, cost, quality, and tools & technology. Understanding the restrictions and limitations of a constraint can help in solving optimisation problems.

In the context of optimisation, a heuristic is defined as a method driven by rule-of-thumb without any specific procedure. A metaheuristics method is designed by leveraging more than one heuristic methods and thus inheriting all heuristic methods’ characteristics. Natures inspirations, such as ants searching for food, wolves hunting their prey, the formation of water droplets, diffusion of two chemicals, cell formation, the attraction between electrostatic objects, gravity, have resulted in the ‘Metaheuristics Algorithm’.

##### Join our editors every weekday evening as they steer you through the most significant news of the day, introduce you to fresh perspectives, and provide unexpected moments of joy

Metaheuristic algorithms’ adoption rate is surging in engineering, finance, retail, healthcare, insurance, and biomedical science. The optimisation is a critical factor in solving business and engineering problems. These algorithms can be summarised as a form of stochastic optimisation (an optimisation method that generates and uses random variables) independent of the surface gradient for optimisation. Most of these algorithms are inspired by different sources of nature and evolved from a purely mathematical model to a highly intelligent method of solving problems. Metaheuristics, along with machine language, is gaining wide acceptance in solving complex problems.

One advantage of metaheuristics is that it provides a platform-like structure for scientists to solve various optimisation problems, but the challenge is to select the right one. Most metaheuristic algorithms are derivation-free; they are more suitable for solving complex unknown derivative information in the search space.

The optimisation search starts with a random solution that gets better with each iteration. Some best practices implemented across engineering and research problems are network optimisation, tower optimisation, and home-router placement in telecommunications; and project scheduling, logs monitoring, staff optimisation, tech support shift and regression test suite design in IT. Some other practices include feature optimisation, attribute, and parameter optimisations for analysing signals and images in healthcare; and road route optimisation and geocoding process optimisation in travel.

No single algorithm can solve all optimisation problems because of the uniqueness and the context of each problem. To solve optimisation problems, understanding the parameters, dependencies, attributes, and what-if-conditions are important in addition to a mechanism for applying this understanding. Metaheuristics algorithms are a simple and easy way to solve scientific or business problems.

Dr Kiran Marri is a testing leader, industry consultant, educator, and avid researcher with over 18 years of software and systems experience. He is currently the Vice President at CSS Corp. His role is to develop innovative solutions, create sustainable business models for growth, and launch new services in the Digital, Engineering and Testing practices. He received his B.E. degree from the University of Madras and M.S. by research and PhD from IIT Madras. Dr Kiran has published over 70 papers at various international and national conferences in biomedical engineering, software testing, signal processing, and machine learning areas. He has won 4 best paper awards in 2004, 2011, 2014 and 2015 at international conferences.

### Telegram group

Discover special offers, top stories, upcoming events, and more.

### Discord Server

Stay Connected with a larger ecosystem of data science and ML Professionals

### Now Everyone’s a Filmmaker, Thanks to Pika

The ‘ChatGPT moment’ for generative AI video has finally arrived.

Who would it be?

Also, Microsoft

### Jensen Huang Brings re:Invent to Life

Everybody likes to NVIDIA.

### How Pfizer is Saving Lives with AWS’s Generative AI Services

Pfizer could develop and obtain FDA emergency use authorisation for its COVID-19 vaccine in

### Why Making Responsible AI Integral to Generative AI Applications is Non-Negotiable

One way for enterprises to ensure responsible deployment of AI is to consider it

### KorrAI’s Mission against Urban Subsidence

The Y combinator incubated company uses machine learning and satellite data to secure a

### Nagarro’s Approach to Generative AI: Tailoring Tools for Enterprise Needs

Nagarro is developing interfaces that understand natural language, making its softwares easier and more

### OpenAI is Nothing without Ilya

With Ilya out of the board, what will happen to OpenAI? What if Ilya

### Rising 2024 Announced: AIM’s Flagship Summit on Tech Diversity and Inclusion

AIM announces the 6th edition of Rising, a transformative summit dedicated to fostering diversity

### AIM Top Ranked PG Data Science Programs (Full Time On-Campus) – 2023

A good course has high and well-balanced scores across all the parameters, making it at