Interior search algorithm (ISA): A novel approach for global optimization
Introduction
Metaheuristic optimization algorithms are used extensively for solving complex optimization problems. Compared to conventional methods based on formal logics or mathematical programming, these metaheuristic algorithms are generally more powerful [57]. Diversification and intensification are the main features of the metaheuristic algorithms [67]. The diversification phase guarantees that the algorithm explores the search space more efficiently. The intensification phase searches through the current best solutions and selects the best candidates. Modern metaheuristic algorithms are developed to solve problems faster, to solve large problems, and to obtain more robust methods [60]. The metaheuristic algorithms do not have limitations in using sources (e.g. physic-inspired charged system search [34]).
In this paper, a new metaheuristic algorithm, called interior search algorithm (ISA), is introduced for global optimization. There is another optimization algorithm in the literature called the interior point method. This method is a mathematical programming not a metaheuristic algorithm and, therefore, it is not related to the current algorithm. The ISA takes into account the aesthetic techniques commonly used for interior design and decoration to investigate global optimization problems, therefore, it can also be called aesthetic search algorithm. The performance and efficiency of the ISA are verified using some widely used benchmark problems. The results confirm the applicability of ISA for solving optimization tasks. The ISA can also outperform the existing metaheuristic algorithms. The paper is organized as follows: Section 2 provides a brief review of the metaheuristic algorithms. Section 3 presents the interior design and decoration metaphor and the characteristics of the proposed ISA, including the formulation of the algorithm. Numerical examples are presented in Section 4 to verify the efficiency of the ISA. In Section 5, the performance of the proposed algorithm is also tested using some well-known engineering design problems which have been previously employed to validate different algorithms. Finally, some concluding remarks and suggestions for future research are provided in Section 6.
Section snippets
Metaheuristic algorithms
Optimization techniques can be divided in two groups, mathematical programming and metaheuristic algorithms. In general, the existing metaheuristic algorithms may be divided into two main categories as follows:
- •
Evolutionary algorithms
- •
Swarm algorithms
Composition design
The interior design procedure follows a coordinated and systematic methodology. This includes research, analysis, and integration of knowledge into the creative process. In order to produce an interior space that fulfills the project goals, the needs and resources of the client should be satisfied [49]. The interior design usually starts from bounds to center. That is to say, a designer commonly starts designing the composition of the elements from the wall and then the space will be limited to
Implementation and numerical experiments
The computational procedures described above have been implemented in a MATLAB™ computer program. In order to evaluate the ISA performance, it is validated using some classical benchmark problems. The benchmarks include both low and high dimension problems, and each class has seven well-known functions. The descriptions of the functions are presented in Table 1. Sphere function is the one of the simplest benchmarks and it is the sum of squares of variables’ components. More details about other
Engineering design problems
Real-world engineering optimization problems are usually non-linear and involve with complex geometrical and mechanical constraints. To assess the performance of the ISA, it was tested using some constrained engineering design problems. The proposed algorithm was first applied to some well-known benchmark engineering problems including welded beam design, pressure vessel design and spring design. Then it applied to a real-world problem, design optimization of 72 bar space truss under multi
Summary and conclusion
In the current study, the ISA is presented as a new paradigm for global optimization. The ISA is inspired by interior design and decoration. The derivative information is not necessary in the ISA since it uses a stochastic random search instead of a gradient search. The proposed algorithm is very simple and it has only one parameter, α, to tune which makes it adaptive to a wider class of optimization problems.
The validity of the ISA method is verified using several benchmark unconstrained and
References (70)
- et al.
Constraint-handling in genetic algorithms through the use of dominance-based tournament selection
Adv Eng Inf
(2002) Use of a self-adaptive penalty approach for engineering optimization problems
Comput Ind
(2000)Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art
Comput Methods Appl Mech Eng
(2002)An efficient constraint handling method for genetic algorithms
Comput Methods Appl Mech Eng
(2000)- et al.
Multi-stage genetic programming: a new strategy to nonlinear system modeling
Inf Sci
(2011) - et al.
Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization
Comput Math Appl
(2012) - et al.
Krill Herd: a new bio-inspired optimization algorithm
Commun Nonlinear Sci Numer Simul
(2012) - et al.
Chaos-enhanced accelerated particle swarm algorithm
Commun Nonlinear Sci Numer Simul
(2013) - et al.
An effective co-evolutionary differential evolution for constrained optimization
Appl Math Comput
(2007) - et al.
Two improved harmony search algorithms for solving engineering optimization problems
Commun Nonlinear Sci Numer Simulat
(2010)
Differential evolution as the global optimization technique and its application to structural optimization
Appl Soft Comput
A heuristic particle swarm optimization method for truss structures with discrete variables
Comput Struct
An improved harmony search algorithm for solving optimization problems
Appl Math Comput
A novel population initialization method for accelerating evolutionary algorithms
Comput Math Appl
An improved particle swarm optimization algorithm for reliability problems
ISA Trans
Steady-state genetic algorithms for discrete optimization of trusses
Comput Struct
On-line evolutionary optimization of an industrial fed-batch yeast fermentation process
ISA Trans
A socio-behavioral simulation model for engineering design optimization
Eng Optim
A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems
J Global Optim
A modified version of a T-Cell algorithm for constrained optimization problems
Int J Numer Methods Eng
An adaptive penalty scheme in genetic algorithms for constrained optimization problems
Cultured differential evolution for constrained optimization
Comput Methods Appl Mech Eng
Performance of the improved artificial bee colony algorithm on standard engineering constrained problems
Int J Math Comput Simul
Cellular genetic algorithm technique for the multicriterion design optimization
Struct Multidiscip Optim
Mechanical design optimization by mixed-variable evolutionary programming. IEEE conference on evoluionary computation
Hybridizing a genetic algorithm with an artificial immune system for global optimization
Eng Optim
Optimal design of a welded beam via genetic algorithms
AIAA J
A combined genetic adaptive search (GeneAS) for engineering design
Comput Sci Inf
26
The ant system: optimization by a colony of cooperating agents
IEEE Trans Syst Man Cybern B
Artificial intelligence thorough simulated evolution
A mixed integer-discrete-continuous programming method and its application to engineering design optimization
Eng Optim
Evolutionary boundary constraint handling scheme
Neural Comput Appl
Cited by (385)
Walrus optimizer: A novel nature-inspired metaheuristic algorithm
2024, Expert Systems with ApplicationsAn improved equilibrium optimizer for numerical optimization: A case study on engineering design of the shell and tube heat exchanger
2024, Journal of Engineering Research (Kuwait)Wolf-Bird Optimizer (WBO): A novel metaheuristic algorithm for Building Information Modeling-based resource tradeoff
2024, Journal of Engineering Research (Kuwait)A genetic operators-based Ant Lion Optimiser for training a medical multi-layer perceptron[Formula presented]
2024, Applied Soft ComputingIntelligent optimization: Literature review and state-of-the-art algorithms (1965–2022)
2023, Engineering Applications of Artificial IntelligenceA novel heuristic algorithm for solving engineering optimization and real-world problems: People identity attributes-based information-learning search optimization
2023, Computer Methods in Applied Mechanics and Engineering