Abstract
Recently, several socio-/bio-inspired algorithms have been proposed for solving a variety of problems. Generally, they perform well when applied for solving unconstrained problems; however, their performance degenerates when applied for solving constrained problems. Several types of penalty function approaches have been proposed so far for handling linear and non-linear constraints. Even though the approach is quite easy to understand, the precise choice of penalty parameter is very much important. It may further necessitate significant number of preliminary trials. To overcome this limitation, a new self-adaptive penalty function (SAPF) approach is proposed and incorporated into socio-inspired Cohort Intelligence (CI) algorithm. This approach is referred to as CI–SAPF. Furthermore, CI–SAPF approach is hybridized with Colliding Bodies Optimization (CBO) algorithm referred to as CI–SAPF–CBO algorithm. The performance of the CI–SAPF and CI–SAPF–CBO algorithms is validated by solving discrete and mixed variable problems from truss structure domain, design engineering domain, and several problems of linear and nonlinear in nature. Furthermore, the applicability of the proposed techniques is validated by solving two real-world applications from manufacturing engineering domain. The results obtained from CI–SAPF and CI–SAPF–CBO are promising and computationally efficient when compared with other nature inspired optimization algorithms. A non-parametric Wilcoxon’s rank sum test is performed on the obtained statistical solutions to examine the significance of CI–SAPF–CBO. In addition, the effect of the penalty parameter on pseudo-objective function, penalty function and constrained violations is analyzed and discussed along with the advantages over other algorithms.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Introduction
The mechanical design engineering and truss structure optimization domain problems are complex and cumbersome to solve as they involve linear and nonlinear constraints. These problems become more challenging when they have discrete and mixed design variables. Several Artificial Intelligence (AI)-based optimization techniques such as Particle Swarm Optimization (PSO) [14, 59], Firefly Algorithm (FA) [23], Probability Collectives (PC) [41,42,, 44, 45], Colliding Bodies Optimization (CBO) Kaveh and Mahdavi [38], Symbiosis Organism Search (SOS) (2014), Mine Blast Algorithm (MBA) [73], Cuckoo Search (CS) [22], Generalized Hopfield Networks (GHN) [77], Genetic Algorithm (GA) [3, 9, 18, 56, 71, 86, 87] and socio based algorithms such as Cohort Intelligence (CI) [46], Ideology Algorithm (IA) [88], Socio evolution and learning optimization algorithm (SELO) [52] have been developed so far. The real-world problems generally are constrained in nature. Several constraint handling techniques have been developed so far such as penalty-based methods, probability-based methods, feasibility-based methods, etc.
The penalty-based methods convert the constrained problem into unconstrained problem. The approach is characterized by a penalty parameter which necessitates significant number of preliminary trials to set its appropriate value. The penalty function approach is widely used due to its simple construction and easy implementation. Several penalty-based constraint handling techniques have been proposed so far, such as barrier (death) penalty function approach, which is based on elimination of infeasible solution [60], exact penalty function [30] and dynamic penalty function [34] approaches are based on setting the penalty parameter value and multiplication of factors (penalty reduction or expansion factor), respectively. Other techniques are also proposed such as annealing penalty function approach [63], Carlson et al. [5] which is based on the idea of Simulated Annealing (SA) and adaptive penalty function [25, 27, 81, 90] aimed at eliminating the setting of penalty parameter. In penalty-based segregated GA Le et al. [54], a distinct penalty parameter is set for different evaluated fitness functions. So far, these techniques have been successfully employed with nature inspired optimization techniques to deal with linear and nonlinear constraints. These techniques are simple and easy to apply for solving wide variety of constrained optimization problems [57, 91], however, as the number of constraints increase their performance degenerates [60]. An exact penalty approach is adopted by Shin et al. [80] and Wu and Chow [86] for nonlinear optimization problems having discrete design variables. For every independent problem, several preliminary trials are required to set an appropriate penalty parameter [30, 62]. Similar approach is adopted in FA [23] and CI algorithm (CI-SPF) [35] for solving discrete and mixed variable problems with linear as well as nonlinear constraints from engineering design and truss structure domains. However, it is noticed that the selection of penalty parameter becomes tedious with the increase in number of constraints.
The dynamic penalty function [40] incorporated with augmented Lagrange multiplier approach Viswanathan and Grossmann [84] is used for solving discrete and mixed variable problems from design engineering domain. In this approach, penalty parameter is multiplied by a suitable factor to penalize the cost function. Similar to the dynamic penalty function approach, Curtis and Nocedal [13] introduced flexible penalty function to handle nonlinear constraints. In this approach, the penalty parameter is arbitrarily chosen from the prescribed interval rather than a fixed value which influentially guided the convergence. Shih and Yang [77] introduced a generalized Hopfield network using extended penalty function approach. In this approach, the penalty parameter is initialized based on an arbitrary value (0 or 1) and then updated iteratively with an incremental multiplication factor. However, if the multiplication factor is too high the objective function value may become unstable and the solution may stuck into the local minima. An adaptive penalty function approach is proposed by Nanakorn and Meesomklin [65] in which the modified binary scaling technique is employed to scale the fitness value. Broyden and Attia [4] proposed a smooth sequential penalty function incorporated with Quasi Newton approach. It is then combined with orthogonal transformation based on Jacobian constraints. A non-stationary multistage penalty function approach is implemented by Parsopoulos and Vrahatis [67]. It is then followed by Coath and Halgamuge [12] along with a feasibility preservation method for solving nonlinear problems. Coello [10] proposed a self-adaptive penalty function approach which splits the penalty function into two distinct parts such as sum of violated constraints and number of violated constraints. Nie [66] proposed a novel semi-penalty approach considering the qualities of Sequential Quadratic Programming (SQP) method and Sequential Penalty Quadratic Programming (SlQP) method where both equality and inequality constraints are distinctly treated.
An external penalty function scheme with relaxation strategy is incorporated into Adaptive Dimensional Search (ADS) method by [28]. In this strategy, the infeasible solution is retained to escape from the local minima. At the saturation stage, the intensity of penalty parameter is reduced by multiplying the reduction factor. After every stagnation escape period, the solution is recalculated using an updated penalty parameter and then compared with previous saturated solution. A parameter less approach referred to as niched penalty function approach is proposed by Deb and Agrawal [16]. In this approach, a feasible solution is selected based on three criteria such as accept the feasible solution rather than infeasible solution, accept best-fitted solution from two feasible solutions and accept infeasible solution based on fewer number of constraint violations. These three rules are then referred to as feasibility-based rules and are used as a constraint handling technique [17] and later implemented by Kulkarni and Tai [51]. It is further modified by Kulkarni et al. [45] in which after a stagnation period, worst solution found so far is accepted. The algorithm then restarts to help the solution jump out of local minima. It is successfully applied for solving problems from design engineering and truss structure domains.
Various constraint handling techniques associated with other nature-inspired algorithms are discussed in the literature along with their limitations. Apart from these, there are several socio-inspired optimization algorithms have been proposed so far, such as PC Wolpert et al. [85, Kulkarni and Tai [42], SOS [8], SELO [52]. SOS models symbiotic interaction] strategies that the independent agents (organisms) use to survive in the ecosystem. Political election-based socio algorithms such as IA [82], Election Algorithm (EA) Emami and Derakhshan [21], Election Campaign Optimization (ECO) (Lv et al. [61] are also proposed. ECO models the social behavior of voters where the candidates attempt to pursue maximum support from them. Based on the position of the candidates and voters, the global and local voters are considered. The uniform distribution method is used to identify the supported focus of the candidates. EA is based on the process of advertisement during the election campaign. With similar motivation, IA is proposed by Teo et al. [88]. It emphasizes the behavior of political parties aiming to improve their rank. The League Championship Algorithm (LCA) [31, 36] is inspired from distinct features of the sports activity. LCA models the social tendencies of sport competition in a league. Similar to the LCA, Soccer League Competition (SLC) algorithm is proposed by Moosavian and Roodsari [64]. It is based on the interaction of players during a soccer match. A physics-based Optic-Inspired Optimization (OIO) method [37], [32] and [33] works on the optical characteristics of concave and convex mirrors. The socio-inspired algorithm such as Teaching Learning-Based Optimization (TLBO) [68] models the influence of teaching process on students’ performance. The influence of teaching process on students’ outcome is modeled. A Social Group Optimization (SGO) Satapathy and Naik [75] and Social Learning Optimization (SLO) Liu et al. [58] are based on the process of propagation of human knowledge in the learning society/group to solve complex engineering problems.
The CI algorithm is proposed by Kulkarni et al. [46]. It is motivated from the socially learning behavior of the candidates such as following, interacting, cooperating and competing with every other candidate in the cohort. It is implemented for constrained problems and applied to solve combinatorial NP-hard 0–1 Knapsack problem with the number of items varying from 4 to 75 Kulkarni and Shabir [48]. The constraints involved in this problem are handled by a problem-specific probability-based constraint handling technique. The algorithm yielded competent results as compared to integer programming solutions. This approach is also applied for solving real-world combinatorial problems from healthcare and logistics domains as well as for large-sized complex problems from the Cross Border Supply Chain domain [50], Traveling Salesman Problem (TSP) [49] and several benchmark problems [76]. A Self-adaptive Cohort Intelligence (SACI) algorithm [1] is proposed using tournament mutation operator and a self-adaptive scheme to update the sampling interval. It is tested on several benchmark problems and obtained promising results. The static and dynamic penalty function approach is incorporated in CI (CI–SPF and CI–DPF) for solving several test problems and manufacturing engineering problems Kulkarni et al. [48]. The CI–SPF is adopted for solving complex problems from truss structure and mechanical engineering domain [35]. In the current work, a self-adaptive penalty function (SAPF) approach is proposed and incorporated into the CI algorithm. This approach eliminated the effort of setting the penalty parameter and no other supporting parameter is required. Additionally, the CI–SAPF algorithm is hybridized with CBO (referred to as CI–SAPF–CBO) which eliminated the dependence of the CI algorithm on sampling space reduction factor. It is discussed in Sect. “CI-SAPF”. The proposed CI–SAPF and CI–SAPF–CBO are tested for solving 10 discrete truss structure problems, 11 mixed variable design engineering problems and 17 discrete variable test problems (linear, nonlinear, global, convex and monotonous functions). The performance is validated by comparing the solutions with other contemporary techniques available in the literature. Finally, the influence of SAPF on penalty function, constraint violations, pseudo-objective function is thoroughly discussed. The proposed techniques are also applied to solve two real-world applications from manufacturing engineering such as a) multi-pass turning process problem and b) multi-pass milling process problem.
The paper is organized as follows: the mathematical representation of SAPF approach is presented in Sect. “Self-adaptive penalty function (SAPF)”. Section “Cohort intelligence (CI) algorithm” describes the basic version of CI algorithm along with its characteristics. A CI–SAPF algorithm is presented in Sect. “CI-SAPF” along with its pseudo code. The detailed description of CBO algorithm and its characteristics are mentioned in Sect. “Colliding bodies optimization (CBO)”. The pseudo code of the CBO algorithm is also presented in the same section. Section “Framework of CI–SAPF–CBO” describes the hybrid CI–SAPF–CBO algorithm and its mathematical expression with flowchart. Section “Test examples” discusses the discrete and mixed variable problems from truss structure, design engineering, linear and non-linear domains. In the same section, the results obtained from CI–SAPF and CI–SAPF–CBO algorithms are compared with other techniques available in the literature. Section “Test example-3: spatial 25-bar truss structure (transmission tower) [38, 42, 52, 58] discusses theoretical analysis and comparison of the results with other contemporary techniques. In Sect. “Test example-4: planer 38-bar truss structure [43, 68]”, the graphical representation of variation in constraint violations, penalty parameter, penalty function and pseudo-objective function along with theoretical discussion on comparison of results is provided. The Wilcoxon’s rank sum test analysis is presented in Sect. “Test example-5: planer 45-bar truss structure [2, 41]” to check the significance of solutions of the CI-SAPF-CBO over CI-SAPF. This test is conducted based on function values, function evaluation and CPU time. Finally, in Sect. “Result analysis and discussion”, the applications of the proposed CI–SAPF and CI–SAPF–CBO are presented by solving multi-pass turning and milling process problems. Section “Applications” discusses the conclusions and future recommendations.
Self-adaptive penalty function (SAPF)
In general, the constrained optimization problem is expressed as follows:
Subject to
A Static Penalty Function (SPF) constraint handling approach is widely used. It is expressed as follows:
where \(\theta \) is a penalty parameter and \(\left(\sum_{i=1}^{n}{g}_{i}\left({\varvec{X}}\right)+\sum_{i=1}^{m}{h}_{i}\left({\varvec{X}}\right)\right)\) is summation of the violated constraints. However, significant number of preliminary trials are required to choose suitable value of \(\theta \). It is the major disadvantage of the SPF approach. To overcome this limitation, a Self-Adaptive Penalty Function (SAPF) approach is proposed. In the SAPF approach, the objective function \(f\left({\varvec{X}}\right)\) is itself utilized as a penalty parameter. It is expressed as follows:
It further forms the pseudo-objective function \(\phi \left({\varvec{X}}\right)\) as follows:
It is important to note that when the objective function value of the problem is too small, the SAPF approach may not give best feasible solution. In such cases, an arbitrary integer (fixed) value \((int)\) is added in the function value \(f\left({\varvec{X}}\right)\). Then, the SAPF would be calculated as follows:
Cohort intelligence (CI) algorithm
The CI algorithm [46] is motivated from the social tendencies of learning candidates of a cohort. Every candidate in the cohort iteratively attempts to achieve a goal which is common to all. For this, every candidate employs roulette wheel approach and selects another candidate to follow which may result in the improvement of its own behavior. This makes every candidate learn from one another and helps the overall cohort behavior to evolve. The cohort behavior could be considered saturated, if for considerable number of learning attempts the behavior of every candidate does not improve considerably and becomes almost same. The characteristics of CI algorithm are as follows:
-
1.
It models the learning mechanism of cohort candidates. Every candidate has inherently common goal to achieve the best behavior by improving its qualities. The interaction and competition are the two natural instincts of every cohort individual. These are achieved through roulette wheel selection and further sampling in the close neighborhood of the selected (being followed) candidate. For details refer to Kulkarni et al. [46, 49].
-
2.
Every candidate observes itself and every other candidate in the cohort to improve its individual behavior and associated qualities.
-
3.
In CI algorithm, at the end of every learning attempt, every candidate independently updates its search space.
-
4.
The problem with large number of variables and constraints can be efficiently handled Kulkarni et al. [35, 50].
CI-SAPF
Consider a cohort with number of candidates \(C\). For every individual candidate \(c (c=\mathrm{1,2},\dots ,C)\) the pseudo-objective function (behavior) using the CI-SAPF approach (refer Eq. 2.3) can be expressed as follows:
where \( SAPF\left({\varvec {X}}^{\varvec{c}}\right)=f\left({\varvec {X}}^{\varvec{c}}\right)\times \left(\sum_{i=1}^{n}{g}_{i}\left({\varvec {X}}^{c}\right)+\sum_{i=1}^{m}{h}_{i}{\varvec{c}}\right) \) is the penalty function and \(f\left({\varvec {X}}^{\varvec{c}}\right)\) is the objective function of individual candidate. As the algorithm progresses, every candidate narrows down the sampling space using a sampling space reduction factor \(R\). An independent penalty parameter \(f\left({X}^{\varvec{c}}\right)\) is generated by every individual candidate \(c\) to penalize its associated behavior and subsequently updates the penalty parameter for every learning attempt of the algorithm. The pseudo code of the CI-SAPF is presented in Fig. 1. The performance of CI is dependent on the parameters such as number of candidates \(C\) and sampling space reduction factor \(R\). As cohort is a group of learning candidates, it is necessary to decide the number of candidates \(C\). In a cohort with fewer number of candidates (for example: 2, 3, 4), the number of choices to follow for an individual are also less. On the other hand, as the number of candidates increases (for example: 7, 8, 9 and above), the number of behavior choices also increases which certainly helps to improve the quality of the function value,however, it significantly increases the computational cost (function evaluations and CPU time). Based on the statistical analysis in Kale and Kulkarni [35], the number candidates considered here are 5, as there is no significant improvement observed in function value with more number of candidates. Another, limitation is the selection of sampling space reduction factor \(R\). At the end of every learning attempt (iteration), every candidate updates its individual search space using the sampling space reduction factor \(R\). The choice of \(R\) is decided based on preliminary trials. To overcome this limitation, CI-SAPF is hybridized with CBO. It is discussed in the next section.
Metaheuristic CI–SAPF–CBO
This section describes the proposed hybrid CI–SAPF–CBO algorithm. In CI–SAPF–CBO, eminent properties of CI and CBO algorithms are incorporated to enhance the applicability of algorithm towards variety of problems from different domains. The mathematical representation of CI–SAPF–CBO is presented along with its flowchart. The detailed review and characteristics of CBO algorithm are discussed.
Colliding bodies optimization (CBO)
The CBO algorithm is proposed by Kaveh and Mahdavi [38]. It is motivated from the physical behavior of colliding bodies (objects). It obeys the law of conservation of momentum and energy in which, the momentum of all the objects before collision is equal to the momentum of all the objects after collision. After the collision, two moving bodies having masses and velocities are separated with updated velocities. This causes to move an object towards better position in the search space. The pseudo code of the CBO is presented in Fig. 2. The characteristics of CBO algorithm are as follows:
-
1.
CBO algorithm is governed by the physics law of conservation of momentum and energy. The momentum of all the objects before collision is equal to the momentum of all the objects after collision.
-
2.
The colliding bodies are arranged in such a way that the moving objects are keen to improve. Moving objects motivate the stationary objects to explore the search space and push them towards better solution.
-
3.
The colliding bodies are independent of computational parameters. Therefore, the preliminary process of parameter tuning is not required.
-
4.
The Coefficient of Restitution (COR) used to keep the balance between global and local minima.
The CBO algorithm is successfully validated on certain continuous, discrete and mixed variable truss structure and design engineering domain optimization problems [38]. It is observed that the CBO is sensitive to the number of objects and needed more colliding bodies to maintain better convergence and higher level of exploration. Furthermore, [38] modified the CBO to Enhanced CBO (ECBO) to incorporate the colliding memory to save the so far best solutions; so that, it could be used for further operations by replacing current worst solutions. This helps the ECBO algorithm to enhance and provide faster convergence within less computational cost. In ECBO, two parameters are introduced randomly between [0, 1] which help the solution jump out of the local minima/maxima. The first parameter represents the change in component of each colliding body which is then compared with a second uniformly distribute random number. This further decides the modification in the positions of the colliding bodies. The hybrid CBO-PSO [38] is proposed to exploit the ability of CBO by incorporating basic features of PSO. The CBO-PSO is successfully validated by solving continuous variable truss structure problems with dynamic constraints incorporated with SPF approach.
Framework of CI–SAPF–CBO
It is necessary to generalize the problem-solving technique to explore the applicability of diversified real-world applications. The algorithm of CI has already been validated by solving large group of problems; however, the algorithm required certain preliminary trials to set a sampling space reduction factor \(R\) to avoid the solution to trap into the local minima [35]. To overcome this limitation of the CI algorithm, an important characteristic of CBO is incorporated into CI.
The CI–SAPF–CBO algorithm (refer Fig. 3 employs CI for global search, SAPF for constraint handling and CBO for local search. The natural tendency of CI candidates is to follow candidates chosen probabilistically using roulette wheel approach to evolve their individual behavior. Furthermore, the learning ability of CI candidates is refined (updated) using CBO. The CI-SAPF-CBO is mathematically expressed as follows:
Step 1: Consider a cohort with \(C\) number of candidates; every individual candidate \(c (c=1, 2,\dots ,C)\) belongs a set of attributes/variables \(\left({\varvec{X}}\right)^{c}=({x}_{1}^{c}, {x}_{2}^{c}, \dots , {x}_{N}^{c})\) which makes the behaviour of an individual candidate \(f\left({X}^{\varvec{c}}\right)\). The initial solution is randomly generated as follows:
The round-off integer sampling approach is employed to generate the integer value and further it helps to select the discrete variable from the predefined set.
Step 2: The SAPF approach is incorporated to handle the constraints and obtained pseudo objective function \(\phi ({\varvec{X}}^{c})\) (refer Eq. 3.1).
Step 3: The probability of selecting behavior \(\phi ({\varvec{X}}^{c})\) of every associated candidate \(c (c=1, 2,\dots ,C)\) is evaluated as follows:
Step 4: Every individual candidate \(c \left(c=1, 2,\dots ,C\right)\) generates a random number \(r\epsilon \left[\mathrm{0,1}\right]\) and using roulette wheel approach decides to follow the corresponding behaviour \(\phi ({\varvec{X}}^{c})\) and associated attributes \(\mathbf{X}^{c}\). The behavior is selected by candidate \(c\) and not known in advance. The roulette wheel approach provides chance to every behavior in the cohort to get selected purely based on its quality. In addition, it also may increase the chances of any candidate to select the better behavior as the associated probability \({p}^{c}\), \(c \left(c=1, 2,\dots ,C\right)\) (refer Eq. 4.1) in the interval [0, 1] is directly proportional to the quality of the behavior \(\phi ({\varvec{X}}^{c})\). In other words, better the solution, higher is the probability of being followed by the candidates in the cohort.
Step 5: After following a suitable candidate’s behavior in the cohort, all the candidates are arranged in descending order of the fitness value. In the context of CBO, the first half of the candidates (having greater fitness value) are referred to as stationary bodies and other half of the candidates (having lesser fitness value towards minimization) are referred to as moving bodies. For the sake of hybridization of CI–SAPF–CBO, stationary bodies are considered as slow-learning candidates and moving bodies are considered as fast-learning candidates. The fast-learning candidates motivate slow-learning candidates to improve their learning ability in the cohort. The learning ability of every candidate is identified by determining the initial and final velocities of the colliding bodies (\(C\) candidates) after collision Kaveh and Mahadavi [38]. The learning ability of each candidate refers to the velocity \(m\) of colliding bodies.
The initial learning ability (initial velocity \({m}^{c}=0\)) of slow-learning candidates and fast-learning candidates is represented as follows:
where \({m}^{c}\) and \(\left({\varvec{X}}\right)^{c}\) are the learning ability and position of cth candidate, respectively; \(\left({\varvec{X}}\right)^{c-C/2}\) is the cth position of \(\left({\varvec{X}}\right)\). The final learning ability of candidates are evaluated by utilizing the initial learning ability of the candidates. The learning ability of slow-learning candidates is as follows:
where \({m}^{c+} {^C/2}\) and \({m{^{\prime}}}^{c}\) are the initial learning ability of cth fast-learning candidate and final learning ability of cth slow-learning candidate, respectively;\({p}^{c}\) is probability of cth candidate, \({p}^{c+ ^C/2}\) is the probability of cth fast-learning candidate. Furthermore, the learning ability of fast-learning candidate is represented as follows:
where \({m{^{\prime}}}^{c}\) is the final learning ability of cth fast-learning candidate, \({p}^{c- C/2}\) is the probability of cth slow-learning candidate pair and \(\varepsilon \) is the COR. It is introduced to evaluate the initial and final learning abilities of each of the candidates in order to control the exploration of search space and exploitation of the best solution [37]. More specifically, it controls the local and global searches. The index COR (\(\varepsilon \)) is calculated as follows:
where \({m}^{c}\) is initial learning ability of the candidates, \({m{^{\prime}}}^{c}\) is final learning ability of the candidates, \(\mathrm{iter}\) and \({\mathrm{iter}}_{\mathrm{max}}\) are the current iteration number and total number of iterations, respectively. In addition, the final learning abilities of fast-learning candidates is used to obtain the new position of candidates in the search space which fulfills the objective of removing the sampling space reduction factor \(R\) from CI-SAPF algorithm.
Step 6: The new position of attributes for every candidate in the search space are updated as follows:
where \(\left({\varvec{X}}\right)^{{c}_{new}}, \left({\varvec{X}}\right)^{c}\) and \({m{^{\prime}}}^{c}\) are the new position of the attributes, previous position of attributes and final learning ability of fast-learning candidate, respectively. \(\mathrm{rand}\) is the random vector uniformly distributed in the range [− 1,1]. The learning attempt is repeated from Step 2 until the termination criteria (number of iterations) is satisfied.
For the validation of proposed CI–SAPF and CI–SAPF–CBO techniques, the problems considered here are from design engineering domain, truss structure domain and linear and non-linear test problems. The CI–SAPF and CI–SAPF–CBO are coded in MATLAB 7.7.0 (R2013b) and the simulations are run on Windows platform using an Intel(R) Core (TM)2Duo, 2.93 GHz processor speed and 4 GB RAM. Furthermore, every individual problem is solved 30 times. The solutions obtained from proposed techniques and comparison with other contemporary algorithms are discussed in the following sections.
Test examples
The CI–SAPF and CI–SAPF–CBO algorithms are applied to solve 7 discrete variable truss structure problems, 11 mixed variable design engineering problems and 17 discrete variable linear and nonlinear test functions. To handle the discrete variables, a round off integer sampling approach [35] is employed. Also, the linear and nonlinear constraints involved with these problems are handled by proposed SAPF approach. To ensure the performance of the CBO algorithm, it is incorporated with static penalty function approach applied to solve all the other problems considered in the current work. In the previous studies, CBO is applied to solve 52-bar, 72-bar case 1 truss structure problems, pressure vessel and welded beam case 1 problem. In the current work, the MATLAB code for CBO is adopted form Kaveh and Mahdavi [38].
Truss structure problems
All the truss structure problems aimed to minimize overall weight by satisfying the constraints, such as maximum allowable stress \({\sigma }_{\mathrm{max}}\) in both tension and compression on every member and maximum allowable displacement \({u}_{\mathrm{max}}\) at every node in both horizontal and vertical directions. In these problems, the number of variables is equal to the number of members of the truss. For symmetric truss structure problems, such as 25-bar, 45-bar, 52-bar and 72-bar, the variables are considered in a group as presented in respective comparison tables. For all truss structure problems, the design variable is cross-section area of each truss member and it is selected from within the set of discrete values. All the truss structure problems are successfully solved by CI–SAPF and CI–SAPF–CBO; however, CBO could not achieve the feasible solution for 6-bar, 10-bar cased 1 and 2, 25-bar case 1 and 2, 38-bar, 45-bar and 72-bar case 2. This is due to premature convergence of solution. In general, the problem definition for the truss structure is as follows:
where \(W\) Objective function (Weight). \({A}_{i}\) Set of cross section area of every truss structure member \(i, i=\mathrm{1,2},\dots ,N\). \(\rho \) Weight density of the truss structure material. \({l}_{i}\) Length of truss structure member \(i, i=\mathrm{1,2},\dots ,N. {\sigma }_{\mathrm{max}}\) Maximum allowable stress. \({u}_{\mathrm{max}}\) Maximum allowable displacement.
Test example-1: six-bar truss structure [65]
For six-bar truss structure problem CI-SAPF and CI-SAPF-CBO obtained same results as the GA [65] (refer Table 1. The best, mean and worst solutions obtained from 30 trials using CI-SAPF is \(4962.09 lb\) and those of CI–SAPF–CBO algorithm are \(4962.09 lb, 4963.86 lb\) and \(4965.39 lb\) with standard deviation 0 (zero) and 1.72, respectively. The average number of function evaluations for both the proposed techniques are \(2735\) and \(2449\), respectively. The average computational time are \(4.58\, \mathrm{s}\) and \(3.32\, \mathrm{s}\), respectively. The average function value reported using GA is \(5250 lb\) whereas, CI–SAPF and CI–SAPF–CBO are \(4962.09 lb\) and \(4963.8558 lb\), respectively. It is noticed that CI-SAPF and CI–SAPF–CBO performed better than GA. The same problem is attempted using CBO,however, the algorithm unable to get the feasible solution due to premature convergence of the solution. The other computational details of CI–SAPF and CI–SAPF–CBO associated with this problem are presented in Tables 34 and 35, respectively.
Test example-2: ten-bar truss structure [28, 45, 59, 65, 78]
For case 1 and case 2 of the ten-bar truss structure problem, CI–SAPF and CI–SAPF–CBO algorithm solutions are compared with other contemporary algorithms (refer Tables 2 and 3. The best, mean and worst function values \(\left(W lb\right)\) obtained for case 1 and case 2 using CI–SAPF and CI–SAPF–CBO with standard deviation and the average CPU time are presented in Table 4. The statistical details along with the parameters used for CI–SAPF associated with these problems are listed in Tables 34 and 35, respectively. For case 1, it is noticed that the solutions obtained using ABC, ADS, PC and CI–SAPF are similar,however, CI–SAPF and CI–SAPF–CBO algorithms performed computationally better than other two approaches, whereas, for solving case 2, PC yielded significantly better objective function value within a large number of function evaluations 2,363,380 and average CPU time 99 \(\mathrm{s}\). When compared with the ADS, the solution obtained here for case 1 are similar,however, ADS performance is better in terms of function evaluations. The Search Dimension Ratio (SDR) incorporated in ADS helped to explore and exploit the search space and yielded better solutions with fewer number of function evaluations. The CBO algorithm could not achieve the feasible solution.
Test example-3: spatial 25-bar truss structure (transmission tower) [39, 44, 55, 59]
For solving case 1 and 2 of 25-bar truss structure problem, CI–SAPF and CI–SAPF–CBO solutions are compared with other contemporary algorithms (refer Tables 5 and 6. The best, mean and worst function values with standard deviation, average function evaluations and average CPU time obtained from 30 independent trials are presented in Table 7. It is observed that both the techniques performed better as compared to PSO, PSOPC, HPSO and DHPSACO algorithm. The algorithm of PC obtained better solution as compared to CI–SAPF and CI–SAPF–CBO,however, the computational cost is significantly higher due to slower convergence. The other statistical details of CI–SAPF and CI–SAPF–CBO are presented in Tables 34 and 35.
Test example-4: planer 38-bar truss structure [45, 72]
For solving 38-bar truss structure problem, the best, mean and worst function values \(\left(W lb\right)\) obtained using CI-SAPF are \(5891.05 lb\), \(5895.37 lb\) and \(5898.44 lb\), respectively, with standard deviation \(2.19\), average function evaluations \(69920\) average and CPU time \(87.8 \mathrm{s}\). The best, mean and worst function values resulted using CI–SAPF–CBO are 5889.95 lb, 5903.25 lb and 5927.08 lb, respectively, with the standard deviation of \(10.93\), average function evaluations of \(46900\) and average CPU time of \(33.30 \mathrm{s}\). The results obtained using CI–SAPF and CI–SAPF–CBO algorithms are compared with other contemporary approaches (refer Table 8 and the associated parameters are listed in Tables 34 and 35. The solutions reported by both the algorithms are better as compared to PC. However, PC exhibited more robust performance with standard deviation of 0.37.
Test example-5: planer 45-bar truss structure [2, 43]
For 45-bar truss structure problem the results obtained using CI-SAPF and CI-SAPF-CBO algorithms along with the other approaches is presented in Table 9. Using CI-SAPF the best, mean and worst function values \((W lb)\) obtained from 30 trials are\(14322.29 lb, 14476.49 lb and 14667.10 lb\), respectively, with standard deviation\(91.77\), average function evaluations \(114525\) and average CPU time\(64.69 \mathrm{s}\). Also, the best, mean and worst function values obtained using CI-SAPF-CBO are\(14322.29\), \(14413.89\) and\(14480.44\), respectively, with standard deviation of\(40.18\), average function evolutions of \(103237\) and average CPU time of \(56.94\, \mathrm{s}\). The other computational details and parameters associated with the both algorithms are listed in Tables 34 and 35, respectively. The CI–SAPF and CI–SAPF–CBO algorithm obtained better results as compared to other algorithms,however, CI–SAPF–CBO yielded better solutions with less computational cost (average function evolutions and average CPU time).
Test example-6: spatial 52-bar truss structure [38, 39, 55, 59, 73, 86]
The discrete 52-bar planer truss structure problem for weight minimization is successfully solved using CI-SAPF and CI–SAPF–CBO algorithms and the solutions are compared with other contemporary approaches presented in Table 10. The best, mean and worst CI–SAPF solutions obtained from 30 trials are \(1894.48\,\mathrm{ kg}\), \(1913.98\,\mathrm{ kg}\) and \(1934.94\,\mathrm{ kg}\), respectively, with standard deviation \(11.99\), average number of function evaluations \(101751\) and average CPU time \(52.73\, \mathrm{s}\). Also, for CI–SAPF–CBO, the best, mean and worst function values are \(1891.44\, \mathrm{kg}, 1909.33\, \mathrm{kg}\, \mathrm{and}\, 1920.11 \,\mathrm{kg}\), respectively, with standard deviation \(7.18\), average function evaluations \(95645\) and the average CPU time \(61.16\, s\). The other associated details are listed in Tables 34 and 35. The reported solution using CI–SAPF is better as compare to other contemporary approaches. However, CBO algorithm exhibited faster convergence as compared to CI–SAPF and CI–SAPF–CBO algorithms due to its exploitation quality.
Test example-7: spatial 72-bar truss structure [39, 44, 55, 59, 86]
The CI–SAPF and CI–SAPF–CBO algorithms are successfully applied for solving case 1 and 2 of the 72-bar truss structure problem and the solutions are compared with other algorithms (refer Tables 11 and 12. The CI–SAPF and CI–SAPF–CBO algorithm yielded a better solution with less computational time and function evaluations. The best, mean and worst function values, standard deviation, average function evaluations and average CPU time obtained using 30 trials are presented in Table 13. The associated parameters used to run CI–SAPF are illustrated in Table 34.
Design engineering problems
The proposed CI–SAPF and CI–SAPF–CBO algorithms are also validated by solving 11 problems from design engineering domain including stepped cantilever beam problem (minimization of volume), pressure vessel problem (cost minimization), speed reducer problem (minimization of weight), reinforced concrete beam problem (minimization of cost), welded beam design problem case 1 (minimization of cost), case 2 (minimization of overall fabrication cost), multiple disc clutch brake problem (minimization of mass), helical tension compression spring problem (minimization of volume), I-beam (minimization of vertical deflection), cantilever beam problem (minimization of weight) and compound gear problem (minimization of gear ratio). For the sake of comparison, CBO algorithm is also applied to solve these problems except welded beam case 2 (previously reported by [38]). These problems are consisted of mixed design variables. For the statistical analysis, the CI–SAPF, CI–SAPF–CBO and CBO are run 30 times for every problem.
Test example-8: stepped cantilever beam design problem [23, 35, 83]
The stepped cantilever beam design problem for volume minimization is proposed by Thanedar and Vanderplaats [83]. The design variables are discrete \(({b}_{1}, {h}_{1}, {b}_{2}, {h}_{2}, {b}_{3}, {h}_{3})\) and continuous (\({b}_{4}, {h}_{4},{b}_{5}, {h}_{5}\)). This problem is initially solved using branch and bound and simulated annealing approach. The solution reported is 64558 [83]. The CI–SAPF, CI–SAPF–CBO and CBO are also applied to solve this problem and the results are compared with other algorithms (refer Table 14. The best, mean and worst function values along with the standard deviation, average function evaluations and average CPU time obtained from applied techniques are presented in Table 15. It is observed that CI–SAPF and CI–SAPF–CBO reported better solutions as compared to RNES and similar results as compare to FA and CI-SPF. The associated statistical results for CI–SAPF and CI–SAPF–CBO are presented in Tables 34 and 35.
Test problem-9: pressure vessel design problem [10, 40, 74]
The pressure vessel design problem for cost minimization is successfully solved using CI–SAPF and CI–SAPF–CBO algorithm. The CBO algorithm could not achieve feasible solution due to premature convergence. The results obtained using CI–SAPF and CI–SAPF–CBO algorithms compared with other contemporary algorithms are presented in Table 16. For CI-SAPF, the best, mean and worst function values obtained from 30 trials are 6051.48, 6065.25 and 6103.27 with standard deviation 11.91, average function evaluation \(11974\) average and CPU time \(4.43\mathrm{ s}\). Also, for CI–SAPF–CBO, the best, mean and worst solution are \(6059.72,6066.11\) and \(6090.53\) with standard deviation \(9.22\), average average function evaluation of \(12,113\) and CPU time \(4.29\mathrm{ s}\). From the statistical results, it is noticed that CI–SAPF obtained better solution as compared to other approaches with less computational cost. CI–SAPF–CBO obtained similar results as compared to LCA and OIO. It is due to the faster convergence rate of the CBO algorithm.
Test example-10: speed reducer design problem [3, 9, 20]
For the speed reducer design problem, the results obtained using CI-SAPF, CI-SAPF-CBO and CBO algorithms are presented in Table 17 in comparison with other contemporary approaches. The proposed algorithms yielded better results with less computational cost and function evaluations. The best, mean and worst function values with standard deviation, average computational time and average number of function evaluations are presented in Table 18. The other associated parameters are listed in Tables 34 and 35. The CI–SAPF–CBO algorithm obtained better solutions so far with very less computational cost (refer Table 17).
Test example-11: reinforced concrete beam design [23, 35]
For reinforced concrete beam problem, CI–SAPF and CI-SAPF-CBO algorithm reported similar results with less computational cost as compared to FA, PC and CI-SPF (refer Table 19. The best, mean and worst function values with standard deviation, average function evaluation and average CPU time obtained from 30 trials are presented in Table 20.
Test problem-12: welded beam design case 1 [10, 11, 15, 29]
Test problem-13: welded beam design problem case 2 [14, 18, 41]
For welded beam design problem (case 1 and case 2), the solutions obtained from CI–SAPF and CI–SAPF–CBO algorithms are compared with other contemporary techniques (refer to Tables 21 and 22. For case 1, the CBO solutions are taken from Kaveh and Mahdavi [38] and in the current work CBO is tested on case 2. For both the cases of welded beam problem, CI-SAPF and CI–SAPF–CBO performed significantly better. This is due to the probability-based roulette wheel approach which increased the chances to follow the better solution in the cohort. The statistical results for case 1 and case 2 obtained form 30 trials are presented in Table 23.
Test problem-14: multiple disc clutch brake [19, 70]
The multiple disc clutch brake design problem is previously solved using NSGA [19], PSO and AIA [70]. The CI–SAPF and CI–SAPF–CBO algorithm are successfully validated by comparing the solutions with these algorithms (refer Table 24. The best, mean and worst function values obtained using CI–SAPF and CI–SAPF–CBO algorithm are very similar,however, significantly better as compared to other algorithms. The statistical results from 30 trials are presented in Table 25. The solutions obtained from CBO are marginally worse.
Test problem-15: helical compression spring design [23, 74, 87]
A mixed variable tension–compression helical spring problem is previously solved in Yun [87], Gandomi et al. [23], Sandgren [74] and Kulkarni et al. [45]. The solutions obtained using CI–SAPF and CI–SAPF–CBO algorithms are successfully validated and compared with other contemporary algorithms presented in Table 26. It observed that the results obtained from CI–SAPF are very similar to FA and PC,however, computationally CI-SAPF performed better with lesser number of function evaluations. The best, mean and worst function values with standard deviation, average function evaluations and average CPU time are presented in Table 27. The other statistical details and associated parameters are presented in Tables 34 and 35.
Test problem-16: minimize I-section beam vertical deflection [8, 22]
For I-section beam problem, CI–SAPF, CI–SAPF–CBO and CBO reported better function values as compared to CS [22] and SOS [8] (refer Table 28. The best, mean and worst function values with standard deviation, average CPU time and average function evaluations are presented in Table 29. For this problem, the standard deviation obtained by CS and SOS are \(1.3E-4\) and \(4.0E-5\), respectively,however, CI–SAPF algorithm is more robust with standard deviation of \(4.6472E-7\) with fewer number of function evaluations (refer Table 29. The other computational details and associated parameters are presented in Tables 34 and 35.
Test problem-17: cantilever beam [8, 22]
The continuous variable cantilever beam design problem aims at the minimization of overall weight. The CI–SAPF approach is successfully validated by solving this problem and compared with other techniques presented in Table 30. The solutions reported from CI–SAPF–CBO and CBO are presented in Table 31. The function values using CI–SAPF and CI–SAPF–CBO for solving cantilever beam problem is very similar to CS [22] and SOS [8] and equally robust. The computational cost of the CI–SAPF is marginally better as compared to CI–SAPF–CBO, SOS and CBO (refer Table 31. The other computational details and associated parameters are presented in Tables 34 and 35.
Test problem-18: compound gear train [14, 40, 74]
For the compound gear train design problem CI–SAPF, CI–SAPF–CBO and CBO are successfully validated by comparing the solutions with the methods such as nonlinear B&B Sandgren [74], Lagrange multiplier Kannan and Kramer [40] and PSO [14] as presented in Table 32. CI–SAPF and CI–SAPF–CBO algorithms obtained very similar results as PSO. The best, mean and worst solutions obtained using CI–SAPF, CI–SAPF–CBO and CBO with standard deviation, average CPU time and average function evaluations are illustrated in Table 33. The other computational details and associated parameters are presented in Tables 34 and 35.
Linear and nonlinear benchmark test problems
The CI–SAPF, CI–SAPF–CBO and CBO algorithms are also applied for solving several maximization and minimization test problems [82] such as dynamic variable problem, transportation problem, multistage problem, Rosen Suzuki convex test problems, knapsack problem and two cases of integer linear problem. Moreover, two cases of non-convex integer problem and global nonlinear mixed discrete programming problem [89], three-bar test problem [80] and six monotone functions [53] are also solved. These all problems consisted of discrete variables and linear-nonlinear type constraints. The discrete variables are handled using a round off integer sampling technique [35] and constraints are handled using SAPF approach, however, CBO could not achieve the feasible solution for transportation problem and four monotone functions. For all the solved problems, the result comparison is presented in Table 36.
Result analysis and discussion
The proposed CI–SAPF and CI–SAPF–CBO algorithms are successfully validated by solving discrete and mixed design variable problems involved with linear and nonlinear constraints. These problems are also solved using CBO algorithm to compare the performance of individual algorithm. The statistical results of all the problems considered in the work are presented in Tables 34, 35, 36. The Tables 34 and 35 present the best, mean and worst function values for CI–SAPF and CI–SAPF–CBO, respectively, including standard deviation of function values, average number of function evaluations, average computational time, closeness to the reported solution and the set of parameters required to run the CI-SAPF algorithm. Table 36 presents the comparison of solutions obtained from CI–SAPF, CI–SAPF–CBO, CBO algorithms and other contemporary techniques used to solve linear and nonlinear optimization test problems. The problems considered here are from truss structure domain (10 problems), mixed variable design engineering domain (11 problems) and linear and non-linear test problems with integer variables (17 problems). In CI–SAPF–CBO, the CBO algorithm enhanced the exploration of the search space which assisted the CI algorithm to reach towards the better solutions within substantially less computational cost. The SAPF approach served to handle the linear and nonlinear constraints and CI worked as a global optimizer. Most importantly, CI–SAPF–CBO came up with a generalized approach, which does not require fine tuning of parameters except number of candidates \(C\). This makes the proposed algorithm easier to apply to wide range of applications.
The problems from truss structure domain and design engineering domain are previously solved using CI–SPF approach incorporated with static penalty function approach [35]. All the discrete variables truss structure domain problems considered in the present work are solved for minimization of weight subject to stress (in links) and deflection (in nodes). For 38 bar, 52 bar and 72 bar case 1, CI–SAPF–CBO obtained even better results as compared to CI–SAPF and CBO algorithms. For solving 52-bar and 72-bar truss structure problems and welded beam (case 1) design engineering problem, the physics inspired CBO algorithm is incorporated with a round off approach to handle the discrete variables and static penalty function approach to handle the inequality constraints. In the current work, CI–SAPF and CI–SAPF–CBO exhibited the superiority in dealing with such problems as compared to the CI–SPF [35], CBO [38] and other contemporary algorithms. The results obtained from CI–SAPF and CI–SAPF–CBO are similar as in both the approaches, a probabilistic roulette wheel approach provided the possible choices to follow the best candidate, wherein, the proposed SAPF approach handled the constraints and CBO is incorporated to refine the solution obtained from CI. The CBO algorithm is tested on all the problems considered here,however, it exhibited fast and premature convergence. However, in CI–SAPF–CBO, a probabilistic roulette approach associated with the CI assisted the algorithm to escape the solution from local minima.
An adaptive penalty function approach is incorporated in GA Nanakorn and Meesomklin [65] with the similar motivation to evade the setting of penalty parameter. For six-bar truss structure problem, both the proposed CI–SAPF and CI–SAPF–CBO algorithms obtained same results as compared to GA and those for ten-bar (case 1) truss structure problem performed better than GA. In Nanakorn and Meesomklin [65], the penalty parameter is set using a ratio between best infeasible fitness value and average feasible fitness value. This process requires a separate scaling factor which needs to be set to adjust the strength of penalty parameter. This is one of the limitations of the adaptive penalty function approach which may increase preliminary trials to set the scaling factor; however, in SAPF approach, the function value is used as a penalty parameter which is updated in every iteration of the algorithm. This function value keeps on improving as the iteration progresses which accelerates the convergence rate and obtain competent results with lesser computational cost. For 10-bar (case 2), 25-bar (Case 1 and 2), 52-bar and 72-bar 3-D spatial discrete truss structure, CI-SAPF and CI-SAPF-CBO performed better as compared to PSO and PSOPC. In PSO and PSOPC [59] the penalty function is incorporated which degenerated the function value. To overcome this limitation, fly-back mechanism is used in HPSO to handle the constraints which expedited the convergence rate. In CI–SAPF, all the candidates are keen to improve their behavior (function value) and a probability-based roulette wheel approach provides them possible choices to follow the better solution and CI further push the solution towards global minima. In CI–SAPF–CBO, the exploration quality of CBO controls the search space which drives the candidate to achieve the better behavior in the cohort.
The DHPSACO [39] and MBA [73] are employed with a modified feasibility based [17] constraint handling approach and obtained better solutions so far with least number of function evaluations. A harmony search strategy is adopted in DHPSACO to explore the search space which required an additional parameter referred to as pitch adjustment rate to select the neighborhood values. A SOS (Cheng and Prayogo 2014) is also incorporated with feasibility-based rule for solving design engineering problems such as steeped cantilever beam for weight minimization and design of I-section beam for minimum vertical deflection. A similar feasibility-based approach is also adopted by Datta and Figueira [14] in real-integer-discrete-coded PSO for solving compound gear train design problem. As compared to the feasibility-based rule, CI–SAPF and CI–SAPF–CBO observed to be more superior obtaining the same results for cantilever beam and compound gear train problems. For I-section beam design problem, CI–SAPF and CI–SAPF–CBO obtained better solutions than PSO and SOS. Moreover, an ADS [27] algorithm is also compared with CI–SAPF and CI–SAPF–CBO for 10-bar case 1 truss structure problem. The ADS achieved the best solution in 1000 function evaluations, however, the external penalty function is incorporated for constraint handling, in which an initial penalty coefficient required to be set and further updated by every stagnation escape period. This required several preliminary trials and may increase the computational cost.
A nonlinear integer and discrete programming method [74] is proposed to solve mechanical design engineering problems such as gear train design, tension compression spring and pressure vessel, in which a nonlinear branch and bound approach and exterior penalty function approach are incorporated to handle discrete and integer variables and to handle the constraints, respectively. A concept of augmented Lagrange multiplier [40] is incorporated with Powell's method and Fletcher and Reeves Conjugate Gradient method for solving mechanical design problems and it is noticed that the zeroth-order search (Powell's method) found to be more efficient results than first order method. For constraint handling, a dynamic constraint handling approach is incorporated with augmented Lagrange multiplier-based method. In the current work, CI–SAPF and CI–SAPF–CBO reduced the effort of setting up the penalty parameter and also helped the algorithm to work smoothly with different penalty parameter for every learning attempt. This makes the algorithm more superior than other contemporary techniques and CI–SPF.
With the motivation of parameter-less penalty function approach, He and Wang [29] and Coello [10] proposed the constrained handling approach as co-evolutionary Particle Swarm Optimization (CPSO) and self-adaptive penalty function using GA, respectively. For solving pressure vessel problem, the penalty function approach is divided into two with separate incremental weighing factors [29]. From the results, it is noted that the function evaluations for GA [10] and CPSO [29] are 900,000 and for 200,000, respectively. The performance of the CI–SAPF–CBO is observed to be more efficient with quite less number of function evaluations (refer Table 12 with better function value as compared to GA, CPSO and CI–SAPF.
To validate the ability of CI–SAPF and CI–SAPF–CBO, the discrete variables linear problems (transportation problem, knapsack problem and linear integer programming) and nonlinear problems (dynamic problem, multistage problem and Rosen Suzuki convex programming problem) are adopted from Srivastava and Fahim (2001). In Srivastava and Fahim (2001), a two-phase optimization procedure is proposed, in which a gradient-based steepest descent method for feasible solution and hem-stitching approach for infeasible solution (when constraint violated) are distinctly incorporated. For the second phase, the integer combinations vector is obtained from the neighborhood of the first phase. The process adopted in this work could make the algorithm more efficient and driven towards promising results. The CI–SAPF and CI–SAPF–CBO algorithms are also applied for solving a Signomial Discrete Programming (SDP) problem Tsai et al. [89] (non-convex integer programming and global nonlinear mixed discrete programming problems). When compared to Floudas’s approach of transformation of objective function and constraints (SDP problem) into convex problem, CI-SAPF and CI–SAPF–CBO are observed to have yielded superior solution.
Analysis of CI-SAPF approach
The proposed CI-SAPF algorithm is successfully tested on different domain problems and the results are discussed in previous section. CI–SAPF algorithm is run for 30 times for solving every problem. The best, mean and worst function values along with the standard deviations and function evaluations including the associated parameters \(C\) (number of candidates) and \(R\) (sampling space reduction factor) are presented in Table 34. The main advantage of the proposed SAPF approach is that it can be directly applicable to a variety of constrained optimization problems without preliminary trials. The CI–SAPF algorithm is reported to be more efficient which reduced the efforts of trial-and-error process of setting the suitable penalty parameter. In CI–SAPF algorithm, the penalty parameter is selected based on the available set of design variables which updated iteratively Fig. 4d). The impact of this penalty parameter on the behavior of penalty function Fig. 4c), constraint violations Fig. 4b) and pseudo-objective function Fig. 4a) is observed to be precisely similar to calculated penalty parameter. The CI–SAPF is tested on four problems from different domains such as discrete variable six-bar truss structure problem, mixed variable pressure vessel design engineering problem, discrete variable linear problem and Rosen-Suzuki nonlinear problem. From the graphs Fig. 4, it is noted that the behavior of the overall cohort is based on the performance of SAPF which is ultimately keen towards the objective function (penalty parameter) value. From the graphs, the trends originated by the penalty parameters Fig. 4d) similar trends are followed by the constraint violations Fig. 4c), penalty functions Fig. 4b) and pseudo-objective functions Fig. 4a). As the penalty parameter value is iteratively updated, it behaves like a dynamic penalty function approach, and similar trend obtained by the pseudo-objective function which represents the ability to jump out of the local minima and further helps to avoid the premature convergence of the solution.
Wilcoxon’s rank sum test analysis
To examine the statistical significance of CI–SAPF and CI–SAPF–CBO, a non-parametric Wilcoxon’s rank sum test (Mann–Whitney U Test) is performed for 30 independent trials (function values, CPU time and function evaluations). The null and alternative hypotheses are as follows:
H0: The distribution of results of CI-SAPF and CI-SAPF-CBO are identical.
H1: The distribution of results of CI-SAPF and CI-SAPF-CBO are not identical.
The lower tail test is performed at significance level \(\alpha =0.05\) (95%). The null hypothesis (H0) is rejected for p-value (calculated probability) less than \(\alpha \). The p-value is calculated based on the statistical test score. All 38 problems are independently tested including 10 discrete variable truss structure problems (refer Table 37, 11 mixed variable design engineering problems (refer Table 38 and 17 integer variable test functions (refer Tables 39 and 40. From the statistical results, the observations are as follows:
With function values: 31 times failed to reject the null hypothesis (H0),
With CPU time: 24 times failed to reject the null hypothesis (H0),
With function evaluations: 33 times failed to reject the null hypothesis (H0).
It means that there is no significant statistical difference between CI–SAPF and CI–SAPF–CBO when compared using function values and function evaluations; however, while comparing CPU time the CI–SAPF–CBO algorithm generated higher rank as compared to CI–SAPF. From this, it is concluded that CI–SAPF–CBO is marginally worse in computational time for solving some of these problems. In Tables 37, 38, 39, 40, the h-values 0 and 1 interpret the acceptance and rejection of the null hypothesis (H0), respectively. The main objective of hybridization of CI–SAPF–CBO is to make the generalized algorithm by removing the sampling space reduction factor \(R\) from CI–SAPF without degenerating the quality of solution. Here, the objective is achieved by overcoming the limitation of CI–SAPF algorithm with better quality of function value within lesser number of function evaluations and computational time.
Applications
In the earlier sections, CI–SAPF and CI–SAPF–CBO algorithms are successfully applied to solve truss structure, design engineering and linear and nonlinear test problems having discrete and mixed design variable. To ensure the applicability of these techniques, two real-world applications from manufacturing engineering are also solved: multi-pass turning process problem for minimization of per unit production cost Gupta et al. [26] Chen 1996; Gayatri and Baskar [24] and multi-pass milling problem for maximization of production rate (minimization of time) [69, 79].
Multi-pass turning process problem
The multi-pass turning process problem aimed to minimize the unit production cost. The problem is previously solved using an integer programming model Gupta et al. [26]. In this, the problem is modified to solve in two phases. In first phase, the cost minimization of finish pass and rough pass is carried out and in second phase, optimal combination of depth of cut is identified. Then Chen and Tsai [7] proposed a nonlinear constrained optimization algorithm which is comprised of SA and Hooke-Jeeves pattern search (SA/PS). Onwobolu (2001) modified the problem by incorporating the surface finish constraints and adopted GA as solution methodology. This problem is also solved using GA, PSO, SA and Hybrid Genetic Simulated Swarm (HGSS) (Gayatri and Bhaskar [24] algorithms.
The multi-pass turning process problem is solved using GA, SA, PSO and HGGS in Gayatri and Bhaskar [24]. The constraint values are not illustrated in the literature, hence calculated in this work using same variables. It is noticed that, the cutting force \(({g}_{1})\) and chip-tool interface temperature constraints \({(g}_{4}, {g}_{6})\) are violated. It is evident that the solutions obtained using all the four techniques are not feasible (refer Table 41. For solving the same problem, both the proposed CI–SAPF and CI–SAPF–CBO algorithm obtained feasible solutions with best unit production cost of 2.59 \(\$/piece\). The cost function obtained from CI–SAPF and CI–SAPF–CBO are marginally different. The best, mean and worst function values obtained from 30 trails are presented in Table 42 with other statistical results. It is noticed that, CI–SAPF found better solutions as compared to CI–SAPF–CBO with standard deviation of 0.07 and average function evaluations of 1110.
Multi-pass milling process problem
The multi-pass turning problem is adopted from Sonmez [79]. This problem is solved for the maximization of production rate (minimization of time). The problem contains mixed design variables, i.e. feed rate \(\left({f}_{z }\mathrm{mm}/\mathrm{tooth}\right)\) and spindle speed \(\left(V \mathrm{m}/\mathrm{min}\right)\) are continuous variables and depth of cut \((a)\) is discrete variable. The total depth of cut is 5 \(\mathrm{mm}\). In the current work, the cutting strategy is adopted from [65], i.e. four passes are considered, first three are rough passes of \(a=\) 1.5 \({\rm mm}\) and for fourth finish cut \(a=\) 0.5 \(\mathrm{mm}\). All the constraints considered here are formulated in \(\le \) form. The problem is solved using CI–SPF, CI–SAPF, CI–SAPF–CBO and CBO. The total production time obtained using CI–SAPF and CI–SAPF–CBO is less as compared to ABC, PSO and SA (refer Table 43. It is observed that the feed rate obtained using proposed techniques is marginally higher than ABC, PSO and SA by satisfying all the constraints. From the result comparison, it is noticed that CI–SAPF–CBO yielded better solution as compared to other contemporary techniques. This is due to the use of CBO algorithm by which the exploration of search space makes the hybridization more powerful to obtain the best feasible solution. Moreover, the SAPF approach plays the key role to handle the practical constraints. The best production time is 2.15 \(\mathrm{min}\) with average function evaluations of 1988 and average computational time of 12.26 \(\mathrm{s}\). Other statistical details are illustrated in Table 44.
Conclusions and future directions
The ability of CI algorithm is exhibited to solve discrete and mixed variable constrained problems. The SAPF approach is developed for constraint handling, whereas CBO algorithm adopted for the local search. The ability of the CI–SAPF and CI–SAPF–CBO algorithms are examined for solving 10 discrete truss structure problems, 11 mixed variable design engineering problems and 17 discrete variable linear and nonlinear test problems. The penalty parameter required to run the SAPF approach is generated by CI-SAPF algorithm itself which iteratively updated based on the set of design variables. The SAPF approach eliminated the setting of penalty parameter which overcomes the limitation in SPF approach. From the results analysis and comparison, it is noticed that CI–SAPF algorithm performed exceptionally better in obtaining robust solutions with significantly less computational cost (i.e. computational time and function evaluations). The behavior of pseudo-objective function, penalty function and constraint violation are analyzed based on the obtained value of the penalty parameter. In addition, the CI-SAPF algorithm is hybridized by adopting the prominent qualities of CBO algorithm. The most important reason to use the CBO algorithm is to evade the setting of sampling space reduction factor \(R\) which is earlier used in all the versions of CI including CI–SAPF to narrow down the sampling space for better convergence of function value. The proposed CI–SAPF–CBO algorithm does not require parameter to run the algorithm. By adopting this, the preliminary computational efforts of parameter setting are eliminated. The results from CI–SAPF–CBO are significantly superior and robust as compared to the CI–SAPF and other contemporary algorithms. Furthermore, CI–SPF, CI–SAPF and CI–SAPF–CBO are also successfully applied for solving multi-pass turning and multi-pass milling process problems and exhibited superior results as compared to other contemporary techniques. Finally, a non-parametric Wilcoxon’s rank sum test is conducted to check statistical significance of CI–SAPF–CBO over CI–SAPF for all 38 problems considered in Sect. 5. The test is performed based on the function values, function evaluations and CPU time obtained from 30 trials. Using function values and function evaluations, the performance of CI–SAPF and CI–SAPF–CBO is observed to be identical for 31 and 33 times, respectively. However, CPU time is observed to be identical only for 24 times. It shows that for 14 problems CI–SAPF–CBO is marginally worse as compare to CI–SAPF in terms of CPU time.
In the near future, the CI–SAPF and CI–SAPF–CBO algorithms can be applied for solving real-world mechanical design engineering, transportation and healthcare domain. Based on the merits and demerits, other nature inspired algorithms can be hybridized with CI–SAPF for solving challenging and complex real-world problems from various domains.
Abbreviations
- AI:
-
Artificial intelligence
- CI:
-
Cohort intelligence
- SPF:
-
Static penalty function approach
- SAPF:
-
Self-adaptive penalty function approach
- CBO:
-
Colliding bodies optimization
- TSP:
-
Travelling salesman problems
- GA:
-
Genetic algorithm
- PSO:
-
Particle swarm optimization
- ACO:
-
Ant colony optimization
- BA:
-
Bat algorithm
- FA:
-
Firefly algorithm
- IA:
-
Ideology algorithm
- SOS:
-
Symbiotic organism search
- PC:
-
Probability collectives
- SELO:
-
Socio evolution and learning optimization
- IA:
-
Ideology algorithm
- EA:
-
Election algorithm
- ECO:
-
Election campaign optimization
- LCA:
-
League championship algorithm
- SLC:
-
Soccer league computation
- TLBO:
-
Teaching learning-based optimization
- SGO:
-
Social group optimization
- SLO:
-
Social learning algorithms
- SACI:
-
Self-adaptive cohort intelligence
- DPF:
-
Dynamic penalty function
- COR:
-
Coefficient of restitution
- PSOPC:
-
PSO with passive congregation
- HS:
-
Harmony search
- MBA:
-
Mine blast algorithm
- FL:
-
Fuzzy logic
- B&B:
-
Branch and bound
- NLP:
-
Nonlinear programming
- ADS:
-
Adaptive dimensional search
- EAs:
-
Evolutionary algorithms
- HPSO:
-
Hybrid particle swarm optimization
- DHPSACO:
-
Discrete heuristic particle swarm ant colony optimization
- ISCSO:
-
International student competition in structural optimization
- GHN:
-
Generalized Hopfield network
- AIS-GA:
-
Artificial immune system with genetic algorithm
- AIS-GA-C:
-
AIS-GA with clearing
- SOS:
-
Symbiotic organisms search
- SA:
-
Simulated annealing
- SQP:
-
Sequential quadratic programming
- SlQP:
-
Sequential penalty quadratic programming
- CPSO:
-
Co-evolutionary particle swarm optimization
- NIDPM:
-
Nonlinear integer and discrete programming
- NSGA:
-
Nondominated sorting genetic algorithm
- AIA:
-
Artificial immune algorithm
- OIO:
-
Optics-inspired optimization
- RNES:
-
Rank-niche evolution strategy
- CS:
-
Cuckoo search
- AHGA:
-
Adaptive hybrid genetic algorithm
- ABC:
-
Artificial bee colony
- HGSS:
-
Hybrid genetic simulated swarm
References
Aladeemy M, Tutun S, Khasawneh MT (2017) A new hybrid approach for feature selection and support vector machine model selection based on self-adaptive cohort intelligence. Expert Syst Appl 88:118–131
Arnout, S. (2011) ‘International Student Competition in Structural Optimization’ (ISCSO 2011), http://www.brightoptimizer.com
Bernardino HS, Barbosa HJC, Lemonge ACC (2007) A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In: Proc. IEEE congress evolution computations, pp 646–653
Broyden CG, Attia NF (1984) A smooth sequential penalty function method for solving nonlinear programming problems. In: Thoft-Christensen P (eds) System modelling and optimization, lecture notes in control and information sciences, vol 59, Springer
Carlson SE, Shonkwiler R (1998) Annealing a genetic algorithm over constraints. In: SMC'98 conference proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218), San Diego, CA, USA, 1998, pp. 3931–3936 vol.4, https://doi.org/10.1109/ICSMC.1998.726702
Chen TY, Chen HC (2009) Mixed-discrete structural optimization using a rank-niche evolution strategy. Eng Opt 41(1):39–58
Chen MC, Tsai DM (1996) A simulated annealing approach for optimization of multi-pass turning operations. Int J Prod Res 34(10):2803–3282
Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112
Coello CAC, Cortes NC (2004) Hybridizing a genetic algorithm with an artificial immune system for global optimization. Eng Opt 36(5):607–634
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127
Coello CAC, Montes EM (1992) Constraint-handling in genetic algorithms through the use of dominance-based tournament. IEEE Trans 41:576–582
Coath G, Halgamuge SK (2003) A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. Evol Comput 4:2419–2425
Curtis FE, Nocedal J (2008) Flexible penalty functions for nonlinear constrained optimization. IMA J Numer Anal 28(4):749–776
Datta D, Figueira JR (2011) A real-integer-discrete-coded particle swarm optimization for design problems. Appl Soft Comput 11:3625–3633
Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015
Deb, K. and Agrawal, S. (1999) ‘A niched-penalty approach for constraint handling in genetic algorithms’, In: Proceedings of the international conference on artificial neural networks and genetic algorithms (ICANNGA-99), pp 235–243
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338
Deb K, Goyal M (1996) ‘A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inform 26:30–45
Deb K, Srinivasan A (2005) Innovization: innovation of design principles through optimization. KanGAL Report No. 2005007. Kanpur Genetic Algorithms Laboratory, Department of Mechanical Engineering, Indian Institute of Technology Kanpur, India
Efren M, Coello CAC, Ricardo L (2003) Engineering optimization using a simple evolutionary algorithm. In: Proc. 15th international conference on tools with artificial intelligence (ICTAI), pp 149–156
Emami H, Derakhshan F (2015) Election algorithm: a new socio-politically inspired strategy. AI Commun 28(3):591–603
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336
Gayatri R, Baskar N (2015) Evaluation process parameters of multi-pass turning process using hybrid genetic simulated swarm algorithm. J Adv Manuf Syst 14(4):215–233
Gen M, Cheng R (1996) A Survey of penalty techniques in genetic algorithms. In: Proceedings of the 1996 international conference on evolutionary computation, IEEE, pp 804–809
Gupta R, Batra JL, Lal GK (1995) Determination of optimal subdivision of depth of cut in multipass turning with constraints. Int J Prod Res 33(9):2555–2565
Hadj-Alouane AB, Bean JC (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45:92–101
Hasançebi O, Azad SK (2015) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problem. Eng Appl Artif Intell 20(1): 89–99
Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254
Jalili S, Kashan AH, Hosseinzadeh Y (2017) League championship algorithms for optimum design of pin-jointed structures. J Comput Civ Eng 31(2):04016048
Jalili S, Husseinzadeh Kashan A (2018) Optimum discrete design of steel tower structures using optics inspired optimization method. Struct Design Tall Special Build 27(9):e1466
Jalili S, Husseinzadeh Kashan A (2019) An optics inspired optimization method for optimal design of truss structures. Struct Des Tall Spec Build 28(6):e1598
Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve non-linear constrained optimization problems with Gas. In: Proceedings of the first IEEE international conference on evolutionary computation, pp 579–584
Kale IR, Kulkarni AJ (2018) Cohort intelligence algorithm for discrete and mixed variable engineering problems. Int J Parallel Emergent Distrib Syst 33(6):627–662
Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792
Kashan AH (2015) An effective algorithm for constrained optimization based on optics inspired optimization (OIO). Comput Aided Des 63:52–71
Kaveh A, Mahdavi VR (2015) Colliding Bodies Optimization Extensions and Applications. https://doi.org/10.1007/978-3-319-19659-6, Springer
Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65:1558–1568
Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411
Kennedy J, Eberthart R (1997) A discrete binary version of the particle swarm optimizer. IEEE Conf Comput Cybernet Simul 5:4104–4108
Kulkarni AJ, Tai K (2010) Probability collectives: a multi-agent approach for solving combinatorial optimization problems. Applied Soft Computing 10(3):759–771
Kulkarni AJ, Kale IR, Tai K, Kazemzadeh He S (2012) Discrete optimization of truss structure using probability collectives. In: Proc. IEEE 12th international conference of hybrid intelligence system, pp 225–230
Kulkarni AJ, Kale IR, Tai K (2013) Probability collectives for solving truss structure problems. In: Proc. 10th world congress on structural and multidisciplinary optimization
Kulkarni AJ, Kale IR, Tai K (2016) Probability collectives for solving discrete and mixed variable problems. Int J Comput Aided Eng Technol 8(4):325–361
Kulkarni AJ, Durugkar IP, Kumar M (2013b) Cohort Intelligence: A Self Supervised Learning Behavior. Systems, man, and cybernetics (SMC), IEEE international conference, pp 1396–1400
Kulkarni AJ, Shabir H (2016) Solving 0–1 knapsack problem using cohort intelligence algorithm. Int J Mach Learn Cybernet 7(3):427–441
Kulkarni AJ, Baki MF, Chaouch BA (2016c) Application of the cohort-intelligence optimization method to three selected combinatorial optimization problems. Eur J Oper Res 250(2):427–447
Kulkarni O, Kulkarni N, Kulkarni AJ, Kakandikar G, (2016d) Constrained cohort intelligence using static and dynamic penalty function approach for mechanical components design. In: International journal of parallel, emergent and distributed systems, pp 1–19
Kulkarni AJ, Krishnasamy G, Abraham A (2017) Cohort intelligence: a socio-inspired optimization method, Intelligent Systems Reference Library, 114, Springer. https://doi.org/10.1007/978-3-319-44254-9), (ISBN: 978-3-319-44254-9)
Kulkarni AJ, Tai K (2011) A probability collectives approach with a feasibility-based rule for constrained optimization, Applied Computational Intelligence and Soft Computing, Article ID 980216
Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Fut Generation Comput Syst 81:252–272
Lawler EL, Bell MD (1966) A method for solving discrete optimization problem. Oper Res 14(6):1098–1112
Le Riche R, Knopf-Lenior C, Haftka RT (1995) A Segregated genetic algorithm for constrained structural optimization. In: Proceedings of the sixth international conference on genetic algorithms, Morgan Kaufmann, 558–565
Lee KS, Geem ZW, Lee SH, Bae KW (2005) The harmony search heuristic algorithm for discrete structural optimization. Eng Opt 37(7):663–684
Lemonge ACC, Barbosa HJC (2004) An adaptive penalty scheme for genetic algorithms in structural optimization. Int J Numer Methods Eng 59(5):703–736
Li B, Yu CJ, Teo KL, Duan GR (2011) An exact penalty function method for continuous inequality constrained optimal control problem. J Opt Theory Appl Springer 151:260–291
Liu ZZ, Chu DH, Song C, Xue X, Lu BY (2016) Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Inf Sci 326:315–333
Li LJ, Huang ZB, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87(7–8):435–443
Luenberger DG, Ye Y (2016) Penalty and barrier methods. In: Linear and Nonlinear Programming. International Series in Operations Research & Management Science’, Vol. 228, Springe
Lv W, He C, Li D, Cheng S, Luo S, Zhang, X (2010) Election campaign optimization algorithm. Procedia Computer Sci 1(1):1377–1386
Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: Proceedings of the Third Annual Conference on Evolutionary Programming, World Scientific, pp. 98–108
Morales AK, Quezada CV (1998) A universal eclectic genetic algorithm for constrained optimization, In: Proceedings of the 6th European congress on intelligent techniques and soft computing, Vol. 1, pp. 518–522
Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: A novel metaheuristic algorithm for optimal design of water distribution networks. Swarm Evol Comput 17:14–24
Nanakorn P, Meesomklin K (2001) An adaptive penalty function in genetic algorithms for structural design optimization. Comput Struct 79:2527–2539
Nie PY (2006) A new penalty method for nonlinear programming. Comput Math Appl 52:883–896
Parsopoulos K, Vrahatis M (2002) Particle swarm optimization method for constrained optimization problems, In: Intelligent Technologies Theory and Applications: new trends in intelligent technologies. Vol. 16 of Frontiers in Artificial Intelligence and Applications, pp. 214–22
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Rao RV, Pawar PJ (2010) Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms. Appl Soft Comput 10(2):445–545
Rao RV, Savsani VJ (2012) Mechanical Design Optimization using advanced optimization techniques. Springer. https://doi.org/10.1007/978-1-4471-2748-2
Rajeev S, Krishnamoorthy CS (1992) Discrete optimization of structures using genetic algorithm. J Struct Eng ASCE 118(5):1123–1250
Rudolph S, Schmidt J International Student Competition in Structural Optimization’ (ISCSO 2012), http://www.brightoptimizer.com
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 49(63):102–110
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(2):223–229
Satapathy S, Naik A (2016) Social group optimization (SGO): a new population evolutionary optimization technique. Complex Intell Syst 2(3):173–203
Shastri AS, Jadhav PS, Kulkarni AJ, Abraham A, (2016) Solution to constrained test problems using cohort intelligence algorithm. In: Innovations in Bio-Inspired Computing and Applications, pp 427–435
Shih CJ, Yang YC (2002) Generalized Hopfield network based structural optimization using sequential unconstrained minimization technique with additional penalty strategy. Adv Eng Softw 33(7–10):721–729
Sonmez M (2011) Artificial Bee Colony algorithm for optimization of truss structures. Appl Soft Comput 11(2):2406–2418
Sonmez AI, Baykasoglu A, Dereli T, Filiz IH (1999) Dynamic optimization of multipass milling operations via geometric programming. Int J Mach Tools Manuf 39:297–320
Shin DK, Gurdal Z, Griffin OH (1990) A penalty approach for nonlinear optimization with discrete design variables, Engineering Optimization, 16(1): 29–42
Smith A, Tate D (1993) Genetic optimization using a penalty function. In: Proceedings of the fifth international conference on genetic algorithms, Morgan Kaufmann, pp. 499–503
Srivastava VK, Fahim A (2001) A two-phase optimization procedure for integer programming problems. Comput Math Appl 42:1585–1595
Thanedar PB, Vanderplaats GN (1995) Survey of discrete variable optimization for structural design. J Struct Eng 121(2):301–330
Viswanathan J, Grossmann IE (1990) A combined penalty function and outer-approximation method for MINLP optimization. Comput Chem Eng 14(7):769–782
Wolpert DH, Tumer A (1999) Introduction to Collective Intelligence, Technical Report, NASA ARC-IC-99-63, NASA Ames Research Center
Wu SJ, Chow PT (1995) Steady-state genetic algorithms for discrete optimization of trusses. Comput Struct 56(6):979–999
Yun YS (2005) Study on Adaptive Hybrid Genetic Algorithm and its Applications to Engineering Design Problems, MSc thesis, Waseda University
Teo TH, Kulkarni AJ, Kanesan J, Chuah JH, Abraham A (2016) Ideology algorithm: a socio-inspired optimization methodology. Neural Comput Appl 28(1):845–876
Tsai J-F, Li H-L, Hu N-Z (2002) Global optimization for signomial discrete pogramming problems in engineering design. Eng Opt 34(6):613–622
Yokota T, Gen M, Ida K, Taguchi T (1996) Optimal design of system reliability by an improved genetic algorithm, Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 79, No. 2, pp. 41–51
Yu C, Teo KL, Zhang L, Bai Y (2010) A new exact penalty function method for continuous inequality constrained optimization problems. J Ind Manag Opt 6(4):895–910
Acknowledgements
Authors would like to thank the anonymous reviewers for their valuable suggestions and comments which resulted in much improved manuscript quality.
Author information
Authors and Affiliations
Contributions
The detailed survey on constraint handling techniques specifically penalty function approach is presented in the paper. The Cohort Intelligence (CI) algorithm is incorporated with a novel self-adaptive penalty function (SAPF) approach which helped in avoiding preliminary trials of selecting penalty parameter. The approach is referred to as CI–SAPF. The CI–SAPF is further hybridized with Colliding Bodies Optimization (CBO) algorithm to promote a parameter-less metaheuristic algorithm. The approach is referred to as CI–SAPF–CBO. Several problems from discrete truss structure domain, mixed variable design engineering domain, and linear and nonlinear domain are solved to validate the CI–SAPF and CI–SAPF–CBO. The behavior of SAPF approach on pseudo objective function, constraint violations, penalty function and penalty parameter have been analyzed and discussed in very detail. The results obtained from CI–SAPF, CI–SAPF–CBO and CBO algorithms are analyzed and compared with other contemporary techniques. The CI–SPF, CI–SAPF and CI–SAPF–CBO are applied to solve a real-world manufacturing problems (multi-pass milling and turning processes).
Corresponding author
Ethics declarations
Ethical statement
The authors declare that we do not have any conflict of interest. This article does not contain any studies with human participants performed by any of the authors. This article does not contain any studies with animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kale, I.R., Kulkarni, A.J. Cohort intelligence with self-adaptive penalty function approach hybridized with colliding bodies optimization algorithm for discrete and mixed variable constrained problems. Complex Intell. Syst. 7, 1565–1596 (2021). https://doi.org/10.1007/s40747-021-00283-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40747-021-00283-3