Anti-Predatory NIA for Unconstrained Mathematical Optimization Problems

2020 ◽  
Vol 11 (1) ◽  
pp. 1-23 ◽  
Author(s):  
Rohit Kumar Sachan ◽  
Dharmender Singh Kushwaha
Keyword(s):  
Defense Mechanisms ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Mathematical Optimization ◽  
Unconstrained Minimization ◽  
Predatory Behavior ◽  
Performance Comparison ◽  
Rank Test ◽  
Self Defense ◽  
Nature Inspired Algorithms

Nature-Inspired Algorithms (NIAs) are one of the most efficient methods to solve the optimization problems. A recently proposed NIA is the anti-predatory NIA, which is based on the anti-predatory behavior of frogs. This algorithm uses five different types of self-defense mechanisms in order to improve its anti-predatory strength. This paper demonstrates the computation steps of anti-predatory for solving the Rastrigin function and attempts to solve 20 unconstrained minimization problems using anti-predatory NIA. The performance of anti-predatory NIA is compared with the six competing meta-heuristic algorithms. A comparative study reveals that the anti-predatory NIA is a more promising than the other algorithms. To quantify the performance comparison between the algorithms, Friedman rank test and Holm-Sidak test are used as statistical analysis methods. Anti-predatory NIA ranks first in both cases of “Mean Result” and “Standard Deviation.” Result measures the robustness and correctness of the anti-predatory NIA. This signifies the worth of anti-predatory NIA in the domain of mathematical optimization.

A Generalized and Robust Anti-Predatory Nature-Inspired Algorithm for Complex Problems

2019 ◽  
Vol 10 (1) ◽  
pp. 75-91 ◽  
Author(s):  
Rohit Kumar Sachan ◽  
Dharmender Singh Kushwaha
Keyword(s):  
Standard Deviation ◽  
Defense Mechanism ◽  
Mathematical Formulation ◽  
Predatory Behavior ◽  
Rank Test ◽  
Bee Colony ◽  
Self Defense ◽  
Nature Inspired Algorithm ◽  
Nature Inspired Algorithms ◽  
Result Analysis

This article describes how nature-inspired algorithms (NIAs) have evolved as efficient approaches for addressing the complexities inherent in the optimization of real-world applications. These algorithms are designed to imitate processes in nature that provide some ways of problem solving. Although various nature-inspired algorithms have been proposed by various researchers in the past, a robust and computationally simple NIA is still missing. A novel nature-inspired algorithm that adapts to the anti-predatory behavior of the frog is proposed. The algorithm mimics the self defense mechanism of a frog. Frogs use their reflexes as a means of protecting themselves from the predators. A mathematical formulation of these reflexes forms the core of the proposed approach. The robustness of the proposed algorithm is verified through performance evaluation on sixteen different unconstrained mathematical benchmark functions based on best and worst values as well as mean and standard deviation of the computed results. These functions are representative of different properties and characteristics of the problem domain. The strength and robustness of the proposed algorithm is established through a comparative result analysis with six well-known optimization algorithms, namely: genetic, particle swarm, differential evolution, artificial bee colony, teacher learning and Jaya. The Friedman rank test and the Holm-Sidak test have been used for statistical analysis of obtained results. The proposed algorithm ranks first in the case of mean result and scores second rank in the case of “standard deviation”. This proves the significance of the proposed algorithm.

A Multi-Objective Anti-Predatory NIA for E-Commerce Logistics Optimization Problem

2021 ◽  
Vol 12 (4) ◽  
pp. 1-27
Author(s):  
Rohit Kumar Sachan ◽  
Dharmender Singh Kushwaha
Keyword(s):  
Optimization Problems ◽  
Rank Test ◽  
Hub Location ◽  
Hub Location Problem ◽  
Defense Behavior ◽  
Logistics Industry ◽  
Multi Objective ◽  
Self Defense ◽  
Nature Inspired Algorithms ◽  
Single Objective

Nature-inspired algorithms (NIAs) have established their promising performance to solve both single-objective optimization problems (SOOPs) and multi-objective optimization problems (MOOPs). Anti-predatory NIA (APNIA) is one of the recently introduced single-objective algorithm based on the self-defense behavior of frogs. This paper extends APNIA as multi-objective algorithm and presents the first proposal of APNIA to solve MOOPs. The proposed algorithm is a posteriori version of APNIA, which is named as multi-objective anti-predatory NIA (MO-APNIA). It uses the concept of Pareto dominance to determine the non-dominated solutions. The performance of the MO-APNIA is established through the experimental evaluation and statistically verified using the Friedman rank test and Holm-Sidak test. MO-APNIA is also employed to solve a multi-objective variant of hub location problem (HLP) from the perspective of the e-commerce logistics. Results indicate that the MO-APNIA is also capable to finds the non-dominated solutions of HLP. This finds immense use in logistics industry.

Inspirations from Nature for Meta-heuristic Algorithms: A Survey

2019 ◽  
Vol 13 ◽  
Author(s):  
Rohit Kumar Sachan ◽  
Dharmender Singh Kushwaha
Keyword(s):  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Water Cycle ◽  
Search Algorithm ◽  
Theoretical Perspective ◽  
Gravitational Search Algorithm ◽  
Natural Phenomenon ◽  
Flower Pollination Algorithm ◽  
Shuffled Frog Leaping ◽  
Nature Inspired Algorithms

Background: Nature-Inspired Algorithms (NIAs) are the most efficient way to solve advanced engineering and real-world optimization problems. Since the last few decades, various researchers have proposed an immense number of NIAs. These NIAs get inspiration from natural phenomenon. A young researcher attempting to undertake or solve a problem using NIAs is bogged down by a plethora of proposals that exist today. Not every algorithm is suited for all kinds of problem. Some scores over others. Objective: This paper presents a comprehensive study of seven NIAs, which have new and unique inspirations. This study shall useful to easily understand the fundamentals of NIAs for any new entrant. Conclusion: Here, we classify the NIAs as natural evolution based, swarm intelligence based, biological based, science based and others. In this survey, well-establish and relatively new NIAs, namely- Shuffled Frog Leaping Algorithm (SFLA), Firefly Algorithm (FA), Gravitational Search Algorithm (GSA), Flower Pollination Algorithm (FPA), Water Cycle Algorithm (WCA), Jaya Algorithm and Anti-Predatory NIA (APNIA), have been studied. This study presents a theoretical perspective of NIAs in a simplified form based on its source of inspiration, mathematical formulations, control parameters, features, variants and area of application, where these algorithms have been successfully applied.

Comparison of Meta-heuristic Algorithms on Benchmark Functions

2019 ◽  
Vol 2 (3) ◽  
pp. 508-517
Author(s):  
FerdaNur Arıcı ◽  
Ersin Kaya
Keyword(s):  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimization Algorithms ◽  
Gravitational Search Algorithm ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Time Interval ◽  
Bee Colony ◽  
Different Characteristics

Optimization is a process to search the most suitable solution for a problem within an acceptable time interval. The algorithms that solve the optimization problems are called as optimization algorithms. In the literature, there are many optimization algorithms with different characteristics. The optimization algorithms can exhibit different behaviors depending on the size, characteristics and complexity of the optimization problem. In this study, six well-known population based optimization algorithms (artificial algae algorithm - AAA, artificial bee colony algorithm - ABC, differential evolution algorithm - DE, genetic algorithm - GA, gravitational search algorithm - GSA and particle swarm optimization - PSO) were used. These six algorithms were performed on the CEC’17 test functions. According to the experimental results, the algorithms were compared and performances of the algorithms were evaluated.

Discrete Social Spider Algorithm for Solving Traveling Salesman Problem

2021 ◽  
pp. 2150020
Author(s):  
Asieh Khosravanian ◽  
Mohammad Rahmanimanesh ◽  
Parviz Keshavarzi
Keyword(s):  
Genetic Algorithm ◽  
Discrete Optimization ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Fitness Function ◽  
Traveling Salesman ◽  
The Other ◽  
Discrete Optimization Problem ◽  
Social Spider ◽  
Social Spider Algorithm

The Social Spider Algorithm (SSA) was introduced based on the information-sharing foraging strategy of spiders to solve the continuous optimization problems. SSA was shown to have better performance than the other state-of-the-art meta-heuristic algorithms in terms of best-achieved fitness values, scalability, reliability, and convergence speed. By preserving all strengths and outstanding performance of SSA, we propose a novel algorithm named Discrete Social Spider Algorithm (DSSA), for solving discrete optimization problems by making some modifications to the calculation of distance function, construction of follow position, the movement method, and the fitness function of the original SSA. DSSA is employed to solve the symmetric and asymmetric traveling salesman problems. To prove the effectiveness of DSSA, TSPLIB benchmarks are used, and the results have been compared to the results obtained by six different optimization methods: discrete bat algorithm (IBA), genetic algorithm (GA), an island-based distributed genetic algorithm (IDGA), evolutionary simulated annealing (ESA), discrete imperialist competitive algorithm (DICA) and a discrete firefly algorithm (DFA). The simulation results demonstrate that DSSA outperforms the other techniques. The experimental results show that our method is better than other evolutionary algorithms for solving the TSP problems. DSSA can also be used for any other discrete optimization problem, such as routing problems.

scholarly journals SCHIZOPHRENIA SYMPTOMS ACUTE IN TEDDY ALIAS ANDREW IN THE “SHUTTER ISLAND” NOVEL BY DENNIS LEHANE

JURNAL BASIS ◽  
2019 ◽  
Vol 6 (2) ◽  
pp. 225
Author(s):  
Elfi Rahmi ◽  
Tomi Arianto
Keyword(s):  
Mental Disorder ◽  
Sigmund Freud ◽  
Defense Mechanisms ◽  
Traumatic Event ◽  
Traumatic Events ◽  
Main Character ◽  
Acute Schizophrenia ◽  
Self Defense ◽  
Recovery Treatment ◽  
Fictional Story

This research discussed about schizophrenia symptoms in Teddy alias Andrew Laedis that was acute and dangerous and also discussed the psychodrama treatment for Andrew. The main character is described to have a dangerous illness which is schizophrenia due to get from his traumatic events in world of war. Some of traumatic event that Andrew is experienced actually like when Andrew killed hundred soldier during the war in Dachau, his guilt because he did not bring his wife, Dolores to psychiatrists then unpredictable his wife killed her three children and drowning her child in a pond and regret for the rest of his life who was forced to kill his beloved wife until die and he finally lost all his family. Andrew cannot escape from the reality and without unconsciously he became experiencing mental disorder. The fictional story written by Dennis Lehane (2003.This novel was using the theory of psychoanalysis approach by Sigmund Freud. By using the concept of Sigmund's theory this research examined the symptoms of acute schizophrenia in Teddy alias Andrew's character which showed that his id is more dominant than his ego and the superego did not almost non-existent. Andrew points out three types of self defense mechanisms, namely, denial projections, regression and displacement. Meanwhile, the process of psychiatric recovery treatment by Dr. Cawley is used a psychodrama.

scholarly journals On implicit variables in optimization theory

2021 ◽  
Vol Volume 2 (Original research articles) ◽  
Author(s):  
Matúš Benko ◽  
Patrick Mehlitz
Keyword(s):  
Optimization Problems ◽  
Constraint Qualifications ◽  
Optimization Theory ◽  
Mathematical Optimization ◽  
General Setting ◽  
Necessary Optimality Conditions ◽  
Detailed Comparison ◽  
Mordukhovich Stationarity ◽  
Stationarity Conditions ◽  
The One

Implicit variables of a mathematical program are variables which do not need to be optimized but are used to model feasibility conditions. They frequently appear in several different problem classes of optimization theory comprising bilevel programming, evaluated multiobjective optimization, or nonlinear optimization problems with slack variables. In order to deal with implicit variables, they are often interpreted as explicit ones. Here, we first point out that this is a light-headed approach which induces artificial locally optimal solutions. Afterwards, we derive various Mordukhovich-stationarity-type necessary optimality conditions which correspond to treating the implicit variables as explicit ones on the one hand, or using them only implicitly to model the constraints on the other. A detailed comparison of the obtained stationarity conditions as well as the associated underlying constraint qualifications will be provided. Overall, we proceed in a fairly general setting relying on modern tools of variational analysis. Finally, we apply our findings to different well-known problem classes of mathematical optimization in order to visualize the obtained theory. Comment: 34 pages

Sign in / Sign up

Export Citation Format

Share Document