• 検索結果がありません。

Greenfly Aphid Swarm Optimization Algorithm

N/A
N/A
Protected

Academic year: 2021

シェア "Greenfly Aphid Swarm Optimization Algorithm"

Copied!
22
0
0

読み込み中.... (全文を見る)

全文

(1)

第 55 卷 第 2 期

2020 年 4 月

JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY

Vol. 55 No. 2

Apr. 2020

ISSN: 0258-2724 DOI:10.35741/issn.0258-2724.55.2.22

Research article

Computer and Information Science

G

REENFLY

A

PHID

S

WARM

O

PTIMIZATION

A

LGORITHM

绿色蚜虫群体优化算法

Hanan A.R. Akkar, Sameem Abbas Salman

Electrical Engineering Department, University of Technology Baghdad, Iraq

[email protected], [email protected]

Received: September 22, 2019 ▪ Review: January 18, 2019 ▪ Accepted: February 27, 2020

This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Abstract

A new metaheuristic swarm intelligence optimization technique, called general greenfly aphid swarm optimization algorithm, which is proposed by enhancing the performance of swarm optimization through cockroach swarm optimization algorithm. The performance of 23 benchmark functions is tested and compared with widely used algorithms, including particle swarm optimization algorithm, cockroach swarm optimization and grasshopper optimization algorithm. Numerical experiments show that the greenfly aphid swarm optimization algorithm outperforms its counterparts. Besides, to demonstrate the practical impact of the proposed algorithm, two classic engineering design problems, namely, pressure vessel design problem and himmelblau’s optimization problem, are also considered and the proposed greenfly aphid swarm optimization algorithm is shown to be competitive in those applications.

Keywords: Greenfly Aphid Swarm Optimization, Particle Swarm Optimization, Cockroach Swarm Optimization, Grasshopper Optimization Algorithm

摘要 通过蟑螂群优化算法提高群优化性能,提出了一种新的启发式群智能优化技术,称为通用蚜 虫群优化算法。测试了23个基准功能的性能,并与包括粒子群优化算法,蟑螂群优化和蚱料斗优 化算法在内的广泛使用的算法进行了比较。数值实验表明,蚜虫蜂群优化算法的性能优于同类方 法。此外,为了演示该算法的实际影响,还考虑了两个经典的工程设计问题,即压力容器设计问 题和himmelblau的优化问题,并且所提出的蚜虫蜂群优化算法在这些应用中具有竞争力。 关键词: 绿蝇蚜群优化,粒子群优化,蟑螂群优化,蚱草优化算法

I. I

NTRODUCTION

In the past decade, various optimization algorithms have been proposed and applied to different research fields. Procedures may vary to

solve different optimization problems, but the following questions need to be considered in advance before selecting the optimization algorithm: (1) Parameters of the problem. The

(2)

problem can be divided into continuous or discrete depending on the parameters. (2) Constraints of variables. Optimization problems can be classified into constrained and unconstrained ones based on the type of constraints [1]. (3) The cost function of a given problem. The problem can be divided into single-objective and multi-single-objective problems [2]. Based on the above three points, we need to select the optimization algorithm according to the parameter type, constraint and target number. The development of optimization algorithms is relatively mature at present, and many excellent optimization algorithms have been applied in various fields. We can divide the optimization algorithms into two categories: gradient-based methods and meta-heuristic algorithms. For simple problems such as continuous and linear problems, some classical algorithm gradient algorithms can be utilized, such as Newton's method [3], truncated gradient method [4], gradient descent method [5], etc. For more complex problems, meta-heuristics such as genetic algorithm [6], ant colony algorithm [7] and particle swarm optimization algorithm [8] can be considered. And the meta-heuristic algorithm becomes very popular because of its stability and flexibility and its ability to better avoid local optimization [9]. People usually divide the meta-heuristic algorithm into three types, which are based on the principles of biological evolution, population and physical phenomena. The evolutionary approach is inspired by the concept of natural evolution. The population-based optimization algorithm is mainly inspired by the social behavior of animal groups, while the physical phenomenon based method mainly imitates the physical rules of the universe [10]. Table 1 summarizes the algorithms included in each category.

Table 1. Algorithm classification Meta-heuristic algorithms Evolutionary algorithms Genetic algorithm [6] Geneticprogramming [11] Biogeography-based optimizer [12] Evolution strategies [13] Probability-based incremental1 learning1 [14] Physics-based algorithms Gravitational search algorithm [15] Central force optimization [16] Charged system search [17] Simulated annealing [18] Big-bang big-crunch [19] Gravitational local search [20] Galaxy-based search algorithm [21] Small-world optimization algorithm [22] Curved space optimization [23] Black hole algorithm [24] Artificial chemical reaction optimization algorithm [25] Ray optimization algorithm [26] Swarm-based algorithms Particle swarm optimization algorithm [8] Termite algorithm [27] Cuckoo search [28] Honey bees optimization algorithm [29] Cockroach swarm optimization [30] Grasshopper optimization algorithm [31] Dolphin partner optimization [32] Fruit fly optimization algorithm [33] Bee collecting pollen algorithm [34] Bird mating optimizer [35]

Firefly algorithm [36] Artificial fish-swarm algorithm [37]

In the face of so many existing meta-optimization algorithms, a concern naturally rises. So far, there have been many different types of optimization algorithms. Why do we need more algorithms? We will mention that there is no free lunch (NFL) [38] theorem, no matter how smart or how clumsy the optimization algorithm is, their performance is logically equivalent. That is, there is no optimization algorithm that can solve all optimization problems. This theorem makes the number of algorithms increase rapidly over the past decade, which is one of the motivations of this paper.

In this paper, a new optimization, namely Greenfly Aphid Swarm Optimization (GASO) algorithm, is proposed by combining cockroach swarm mechanism with group optimization algorithm. The rest of the paper is structured as follows. Section 2 describes the Greenfly Aphid Swarm Optimization algorithm developed in this study. Section 3 tests the performance of the algorithm on the unimodal functions, multimodal functions and fixed-dimension multimodal

(3)

functions. Section 4 applies the GASO algorithm to the multi-objective problems to further test the performance of the algorithm. Section 5 draws conclusions.

II. G

REENFLY

A

PHID

S

WARM

O

PTIMIZATION

A

LGORITHM

(GASO)

Insects have a shifting chemical sensory system that senses various environmental stimuli and guides their behavior [39], [40]. The antennae of insects are important chemical receptors. They mainly playolfactory and tactile effects, and some even have an auditory function. They can help insects communicate, find the opposite sex, find food and choose spawning sites [41]. People often use this property of insects to release substances with specific volatile odors to attract or evade insects harmful to plants [42]. The greenfly aphid shown in Figure 1 is characterized by two antennae, sometimes up to two times the length of its body. This kind of antenna has two basic functions: one is to explore the surrounding environment. For example, when encountering an obstacle, the feeler can perceive its size, shape, and hardness. The second is to capture the smell of food or find potential mates by swinging the body’s antenna. When a higher concentration of odor is detected on one side of the antenna, the insect will rotate in the same direction, otherwise, it will turn to the other side. According to this simple principle, greenfly aphid can effectively find food [43]. With the continuous deepening of the experiment, we found that the performance of the cockroach swarm optimization (CSO) algorithm in dealing with high-dimensional functions is not very satisfactory, and the iterative result is very dependent on the initial position of the cockroach. In other words, the choice of an initial position greatly affects the efficiency and effectiveness of optimization. Inspired by the swarm optimization algorithm, we have made further improvements to the CSO algorithm by expanding an individual to a group. The greenfly-aphid Algorithm can automatically realize the optimization process without knowing the specific form of the function and gradient information. The major advantage of the GASO is the lesser complexity involved in its design and in its ability to solve the optimization problem in less time and high accuracy. When using GASO to optimize nonlinear systems, a simple two-step building procedure is employed as follows: (i) model the searching behavior; (ii) formulate the behavior of detecting.

Figure 1. Greenfly aphid

In this algorithm, the position of aphid at time ( ) is denoted as , denote the concentration of odor at position to be known as a fitness function, where the maximum (or minimum) value corresponds to the point of odor source. Each aphid represents a potential solution to the optimization problem, and each aphid corresponds to a fitness value determined by the fitness function. Similar to the particle swarm algorithm, the aphids also share information, but the distance and direction of the aphids are determined by their speed and the intensity of the information to be detected by their two antennae. We borrowed the mathematical idea to GASO from two methods, particle swarm algorithm, and cockroach swarm algorithm. There is a population of aphids

represented as in an

S-dimensional search space, where the th aphid represents an S-dimensional vector , represents the position of the th aphid in the S-dimensional search space, and also represents a potential solution to the problem. According to the target function, the fitness value of each aphid position can be calculated. The speed of the th aphid is

expressed as .The

individual extremity of the aphid is represented

as , and the group

extreme value of the population is represented as . The mathematical model for simulating its behavior is as follows:

(1)

where is the

current number of iterations. is expressed as the speed of aphids, and represents the increase in aphid position movement. is a positive constants.

Then the speed formula is written as [8]: (2)

(4)

where are two positive constants, and are two random functions in the range [0,1]. is the inertia weight. In the standard particle swarm optimization (PSO) algorithm, is a fixed constant, but with the gradual improvement of the algorithm, many scholars have proposed a changing inertia factor strategy. This paper adopts the strategy of decreasing inertia weight, and the formula is as follows:

(3) where and respectively represent the minimum and maximum value of . and are the current number of iterations and the maximum number of iterations. In this paper, the maximum value of is set to 0.9, and the minimum value is set to 0.4, so that the algorithm can search a larger range at the beginning of evolution and find the optimal solution area as quickly as possible. As gradually decreases, the aphids speed decreases and then enters local search. The function, which defines the incremental function, is calculated as follows:

(4) In this step, we find a high dimension mechanism formula to detect the behavior of aphid. indicates step size. represents a sign function. The search behaviors of the right antenna and the left antenna are respectively expressed as:

(5) where represents the distance between the two antennae. In general, we set the initial step length as a constant, and the initial step length increases as the fitness function dimension increases. To simplify the parameter turning furthermore, we also construct the relationship between searching distance and step size as follows:

(6) (7) where , and are constants to be adjusted by designers, we recommend eta’s value is 0.95.

(5)

b

Figure 3. Greenfly-aphids search path in (a) 2D space and (b) 3D space Figure 3 shows the trajectories of the

greenfly-aphid swarm in two-dimensional and three-dimensional space, respectively. To represent the search path more visually, we used a small population size and showed the location change process of 10 iterations in 3D space. Because factors such as step length and inertial weight coefficient are decreasing in the iterative process, the algorithm will not converge to the target point too quickly, thus avoiding the group falling into the local optimum greatly. The GASO algorithm first initializes a set of random solutions. At each iteration, the search agent updates its location based on its own search mechanism and the best solution currently available. The combination of these two parts can not only accelerate the population's iteration speed, but also reduce the probability of the population falling into the local optimum, which is more stable when dealing with high-dimensional problems.

The pseudo-code of the GASO is presented.

A. Procedure

Initialize the swarm

Initialize population speed

Initialize population speed , speed boundary and , population size sizepop and maximum number of iterations

Calculate the fitness of each search agent

While ( < )

Set inertia weight using Eq. 3 Update using Eq. 7

for each search agent

Calculate and using Eq. 5 Update the incremental function by the Eq. 4

Update the speed formula by the Eq. 2 Update the position of the current search agent by the Eq. 1

end for

Calculate the fitness of each search agent Record and store the location of each search agent

for each search agent if

end if if end if end for

Update if there is a better solution Update step factor by the Eq. 7

end while

Return ,

In theory, the GASO algorithm includes exploration and exploitation ability, so it belongs to global optimization. Furthermore, the linear combination of speed and aphid search enhances the rapidity and accuracy of population optimization and makes the algorithm more stable. In the next section, we will examine the performance of the proposed algorithm through a set of mathematical functions.

III. R

ESULTS AND

D

ISCUSSION

In the optimization field, a set of mathematical functions with optimal solutions is usually used to test the performance of different optimization algorithms quantitatively and the test functions should be diverse so that the conclusions are not too one-sided. In this paper, three groups of test functions with different characteristics are used to benchmark the performance of the proposed algorithm which are unimodal functions, multimodal functions and fixed-dimension multimodal functions [10], [44], [45], [46], [47], [48], [49], [50], [51]. The specific form of the function is given in Tables

(6)

2-4, where represents the dimension of the function, Range represents the range of independent variables, that is, the range of

population, and represents the minimum value of the function.

Table 2.

Description of unimodal benchmark functions

Function Dim Range

30 [-100,100] 0 30 [-10,10] 0 30 [-100,100] 0 30 [-100,100] 0 30 [-30,30] 0 30 [-100,100] 0 30 [-1.28,1.28] 0 Table 3.

Description of multimodal benchmark functions

Function Dim Range

30 [-500,500] 0 30 [-5.12,5.12] 0 30 [-600,600] 0 30 [-50,50] 0 30 [-50,50] 0 Table 4.

Description of fixed-dimension multimodal benchmark functions

Function Dim Range

2 [-65,65] 0.998 4 [-5,5] 0 2 [-5,5] -1.03 2 [-5,5] 0.398 2 [-2,2] 3 3 [1,3] -3.86

(7)

6 [0,1] -3.32

4 [0,10] -10.15

4 [0,10] -10.42

4 [0,10] -10.56

Figure 4 shows the two-dimensional versions of the unimodal function, multimodal function and fixed-dimension multimodal function respectively. The unimodal test function has only one global optimal solution, which is helpful to find the global optimal solution in the search space, and it can test the convergence speed and efficiency of the algorithm well. From Figure 5,

it can also be seen that the multimodal function, and the fixed-dimension multimodal test function have multiple locally optimal solutions, which can be used to test the algorithm to avoid the performance of the local optimal solution, and the fixed-dimension multimodal function compared with unimodal test function is more challenging.

Figure 4. 2-D version functions: (a) unimodal function, (b) multimodal function, (c) fixed-dimension multimodal function In the part of qualitative analysis, six typical

test functions are provided, including optimal trajectory map, contour map and convergence curve of the search path. In the quantitative analysis part, 50 search agents were used, the maximum number of iterations was set to 1000, and each test function was run 30 times to generate statistical results. Quantitative evaluation was performed using the mean, standard deviation, and program performance time of three performance indicators. Statistical results are reported in Table 4. GASO was compared with PSO [8], CSO [30], and grasshopper optimization algorithm (GOA) [31]. A. Qualitative Results and Discussion

In this paper, six unimodal, multimodal and fixed-dimension multimodal functions are selected to observe the GASO algorithm’s optimization behavior. In order to express the optimization trajectory more intuitively, we use five search agents. Figure 6 shows the optimal trace of each test function, the contour map of the search path, and the convergence curves. The optimal trajectory gives the best aphid

optimization route. Since the initial position of the aphid is randomly generated, the optimal trajectory may be different when reproducing the result. The contour map of the search path can more intuitively display the aphid’s trajectory, and connecting the same -values on the plane makes it easier to observe aphid movements. The convergence curve shows the function value of the best solution obtained so far. From Figure 6 it can be seen that aphids gradually move to the best point and eventually gather around the global best point. This phenomenon can be observed in unimodal, multimodal, and fixed-dimension multimodal functions. The results show that the GASO algorithm has a good balance between exploration and exploitation capabilities to promote the aphid to move to the global optimum. In addition, in order to more clearly represent the trajectory of the aphid, some of the function images are processed. Such as , this paper selects the opposite form and can more intuitively observe the optimal trajectory.

The GASO algorithm of the aphid self-optimization mechanism has been added, which

(8)

can more intelligently avoid local optimums. During the optimization process, we found that some aphids always move quickly toward the maximum value, and then reach the maximum value and then perform normal iterations. This mechanism makes the aphid cleverly avoid the local optimum during the optimization process. For unimodal and multimodal functions, the advantage of the self-optimization mechanism is even more pronounced. Figure 5 provides a

convergence curve to further prove that this mechanism can improve the search results. The convergence curve clearly shows the descending behavior of all test functions. Observe that the GASO search agent suddenly changes during the early stage of the optimization process, and then gradually converges. According to Bergh, et al. [52], this behavior ensures that the algorithm quickly converges to the optimal point to reduce the iteration time.

Figure 5. Behavior of GASO on the 2D benchmark problems

B. Quantitative Results and Discussion

The above discussion proves that the proposed algorithm can solve the optimization problem,

but pure qualitative test can not prove the superiority of the algorithm. This section raises the dimensions of test functions other than fixed

(9)

dimensions to 30 dimensions and gives quantified results. Table 5 gives the experimental results of the test function. As shown in Table 5, when dealing with the unimodal functions, the processing speed of GASO is comparable to that of PSO, but it is obviously better than CSO and GOA algorithm. In addition, compared with the other three algorithms, GASO algorithm is more stable in performance. Adding the aphid search mechanism in the process of optimization makes the algorithm have better global optimization performance, accelerates the convergence speed of the algorithm, and effectively avoids the phenomenon of “premature”. When dealing with multimode functions, GASO algorithm shows good performance again. Because multimodal functions have multiple local optimal solutions, the results can be directed to show that GASO algorithm is effective and efficient in avoiding local optimal solutions. For the fixed-dimension multimodal functions, the proposed algorithm gives very competitive results. The GASO algorithm has the ability to balance the exploration and exploitation of the individual and can solve more challenging problems.

C. Analysis of Convergence Behavior

Convergence curves of GASO, CSO, GOA and PSO are compared in Figure 6 for all of the test functions. The figure shows that GASO has good processing ability for unimodal functions, multimodal functions and fixed-dimension functions, and the processing process is very stable. Especially when solving more complex fixed-dimension functions, GASO shows more obvious advantage than other algorithms. It can be seen that GASO is enough competitive with other state of the art metaheuristic algorithms. As a summary, the results of this section revealed different characteristics of the proposed GASO algorithm. Efficient and stable search capabilities benefit from aphids-specific optimization features. The increase in the exploration function of the left and right must greatly improve the stability of the search, making the exploration and exploitation capabilities more balanced, and the GASO can handle better for high-dimensional and more complex problems. Overall, the success rate of the GASO algorithm seems to be higher in solving challenging problems. In the next sections, GASO performance is validated on more challenging multi-objective issues.

(10)

Table 5.

The comparison of optimization results obtained for the unimodal, multimodal, and fixed-dimension multimodal functions

F GASO PSO CSO GOA

.0035

(11)
(12)

Figure 6. Comparison of convergence curves of GASO and other optimization algorithms

IV. GASO

FOR

M

ULTI

-

OBJECTIVE

O

PTIMIZATION

In order to better illustrate the superiority and competitiveness of GASO algorithm in solving constrained optimization problems, two multi-objective functions in GASO algorithm are used in this paper and the results are compared with the results of other algorithms.

A. GASO for a Pressure Vessel Design Problem

As shown in Figure 7, two hemispheres cover the ends of the cylinder to form a pressure vessel. The goal is to minimize the total cost including material costs, welding costs and molding costs [53]:

Figure 7. Schematic of pressure vessel

There are four variables in pressure vessel problem where is the thickness of the shell , is the thickness of the head , is the inner radius , and is the length of the section of the cylinder of the container . and are integral times of , the available thickness of rolled steel plates, and are continuous.

The constraint function can be stated as follows:

Table 6 illustrates the best results obtained by the GASO algorithm just using 100 iterations and

(13)

other various existing algorithm to solve the pressure vessel optimization. And most of these results are taken from other articles. The results show that the best results of GASO algorithm are better than most existing algorithms and in the

case where the population number is properly selected (we suggest 50 individuals), the convergence rate is faster and has good robustness. The GASO algorithm iterative process is shown in Figure 8.

Table 6.

Comparisons results for pressure vessel function

Methods [54] [55] -[56] [57] [58] [59] [60] [61] [62] [63] [64] GASO

Figure 8. Iteration process for pressure vessel design problem

B. GASO for Himmelblau’s Optimization Problem

This problem is proposed by Himmelblau [65] and is a common function for nonlinear constrained optimization problems. It is widely used in the optimization field. It consists of five variables, three equality constraints and six inequality constraints. The specific forms are as follows:

(14)

Table 7 shows the performance results of the existing algorithm and the GASO algorithm. The number of iterations is set to 100. Evidently, the best result generated from the GASO shows the most excellent performance among all the results

listed in Table. The above experiments justify that the proposed GASO algorithm is effective to handle constraint optimum problem and could achieve a good performance with high convergence rate. In the experiment process, when the population size is 50 and the number of iterations is 1000, the effect is the most stable. The GASO algorithm iterative process is shown in Figure 9.

Table 7.

Comparisons results for himmelblau function

Methods [60] [65] [66] [67] [68] GASO

Figure 9. Iteration process for himmelblau’s optimization problem

V.

C

ONCLUSIONS

This paper proposes a new metaheuristic swarm algorithm called greenfly aphids group optimization. The algorithm combines the greenfly mechanism with the group optimization algorithm, and establishes a mathematical model and applies it to unimodal functions, multimodal functions, fixed-dimension multimodal benchmark functions. The results show that compared with the current popular optimization algorithms, the GASO algorithm can still give very competitive results, and has good robustness and running speed. In addition, the GASO algorithm also exhibits higher performance when dealing with nonlinear constraints. Compared with other optimization algorithms, GASO can handle multi-objective optimization problems efficiently and stably. Finally, in the research process, we found that the change in step size and speed will affect the efficiency and effectiveness

of GASO optimization. Therefore, in the next work, we will further study the impact of different parameter settings on GASO.

R

EFERENCES

[1] COELLO, C.A.C. (2002) Theoretical and

numerical constraint-handling techniques

used with evolutionary algorithms: a survey

of the state of the art. Computer Methods in

Applied Mechanics and Engineering, 191

(11-12), pp. 1245-1287.

[2] MARLER, R.T. and ARORA, J.S. (2004)

Survey

of

multi-objective

optimization

methods for engineering. Structural and

Multidisciplinary Optimization, 26 (6), pp.

(15)

[3] BERTSEKAS, D.P. (1999) Nonlinear

Programming.

Belmont,

Massachusetts:

Athena Scientific.

[4] LANGFORD, J., LI, L., and ZHANG, T.

(2009) Sparse online learning via truncated

gradient. Journal of Machine Learning

Research, 10, pp. 777-801.

[5] TSENG, P. and YUN, S. (2009) A

coordinate gradient descent method for

nonsmooth

separable

minimization.

Mathematical Programming, 117 (1-2), pp.

387-423.

[6] SASTRY, K., GOLDBERG, D., and

KENDALL, G. (2005) Genetic algorithms.

In: BURKE, E.K. and KENDALL, G. (eds.)

Search

Methodologies.

Boston,

Massachusetts: Springer, pp. 97-125.

[7] DORIGO, M. and BIRATTARI, M.

(2011)

Ant

colony

optimization.

In:

SAMMUT, C. and WEBB, G.I. (eds.)

Encyclopedia of Machine Learning. Boston,

Massachusetts: Springer, pp. 36-39.

[8] KENNEDY, J. and EBERHART, R.

(1995) Particle Swarm Optimization. In:

Proceedings of the International Conference

on Neural Networks, Perth,

November-December 1995. Piscataway, New Jersey:

Institute of Electrical and Electronics

Engineers, pp. 1941-1948.

[9] PANDA, M. and DAS, B. (2018) Grey

Wolf Optimizer and Its Application: A

Survey. In: NATH, V. and MANDAL, J.

(eds.) Proceedings of the 3rd International

Conference on Microelectronics, Computing

and Communication Systems. Lecture Notes

in

Electrical

Engineering,

Vol.

556.

Singapore: Springer, pp. 179-194.

[10] MIRJALILI, S. and LEWIS, A. (2016)

The

Whale

Optimization

Algorithm.

Advances in Engineering Software, 95, pp.

51-67.

[11] VANNESCHI, L. and POLI, R. (2011)

Genetic

Programming:

Introduction,

Applications, Theory and Open Issues. In:

ROZENBERG, G., BÄCK, T., and KOK,

J.N. (eds.) Handbook of Natural Computing.

Berlin, Heidelberg: Springer, pp. 709-739.

[12] MA, H., SIMON, D., SIARRY, P.,

YANG,

Z.,

and

FEI,

M.

(2017)

Biogeography-Based Optimization: A

10-Year

Review.

IEEE

Transactions

on

Emerging

Topics

in

Computational

Intelligence, 1 (5), pp. 391-407.

[13] BEYER, H.-G. and SCHWEFEL, H.-P.

(2002)

Evolution

strategies

A

comprehensive

introduction.

Natural

Computing, 1 (1), pp. 3-52.

[14] BUREERAT, S. (2011) Improved

Population-Based Incremental Learning in

Continuous Spaces. Soft Computing in

Industrial Applications, 96, pp. 77-86.

[15] RASHEDI, E., NEZAMABADI-POUR,

H., and SARYAZDI, S. (2009) GSA: a

gravitational search algorithm. Information

Sciences, 179 (13), pp. 2232-2248.

[16] FORMATO, R.A. (2007) Central Force

Optimization. Progress in Electromagnetics

Research, 77, pp. 425-491.

[17] KAVEH, A. and BAKHSHPOORI, T.

(2019) Charged System Search Algorithm.

In: Metaheuristics: Outlines, MATLAB Codes

and Examples. Cham: Springer, pp. 79-96.

[18] TENNE, Y. (2017) A Simulated

Annealing Based Optimization Algorithm.

In: PEYVANDI, H. (ed.) Computational

Optimization in Engineering: Paradigms and

Applications. IntechOpen. Available from

https://www.intechopen.com/books/computat

ional-optimization-in-engineering-

paradigms-and-applications/a-simulated-annealing-based-optimization-algorithm

.

[19] EROL, O.K. and EKSIN, I. (2006) A

new optimization method: big bang–big

crunch. Advances in Engineering Software,

37 (2), pp. 106-111.

[20] BARZEGAR, B., RAHMANI, A.M.,

and

FAR,

K.Z.

(2009)

Gravitational

Emulation Local Search Algorithm for

Advanced Reservation and Scheduling in

Grid Systems. In: Proceedings of the 1st

Asian Himalayas International Conference

on Internet, Kathmandu, November 2009.

Piscataway,

New

Jersey:

Institute

of

Electrical and Electronics Engineers.

[21] ZERIGAT, D.H., BENASLA, L.,

BELMADANI, A., and RAHLI, M. (2014)

Galaxy-Based Search Algorithm to Solve

Combined Economic and Emission Dispatch.

UPB Scientific Bulletin, Series C: Electrical

Engineering, 76 (1), pp. 209-220.

[22] DU, H., WU, X., and ZHUANG, J.

(2006) Small-world optimization algorithm

for function optimization. In: JIAO, L.,

(16)

WANG, L., GAO, X., LIU, J., and WU, F.

(eds.) Advances in Natural Computation.

ICNC 2006. Lecture Notes in Computer

Science, Vol. 4222. Berlin, Heidelberg:

Springer, pp. 264-273.

[23]

FARRAHI-MOGHADDAM,

F.,

NEZAMABADI-POUR,

H.,

and

FARSANGI, M.M. (2007) Curved Space

Optimization for Allocation of SVC in a

Large Power System. In: Proceedings of the

6th WSEAS International Conference on

Applications of Electrical Engineering,

Istanbul, May 2007. Athens: World Scientific

and Engineering Academy and Society, pp.

59-64.

[24] KUMAR, S., DATTA, D., and SINGH,

S.K. (2015) Black Hole Algorithm and Its

Applications.

In:

AZAR,

A.

and

VAIDYANATHAN, S. (eds.) Computational

Intelligence Applications in Modeling and

Control.

Studies

in

Computational

Intelligence, Vol. 575. Cham: Springer, pp.

147-170.

[25] ALATAS, B. (2011) ACROA: artificial

chemical reaction optimization algorithm for

global optimization. Expert Systems with

Applications, 38 (10), pp. 13170-13180.

[26] KAVEH, A. (2014) Ray Optimization

Algorithm. In: Advances in Metaheuristic

Algorithms for Optimal Design of Structures.

Cham: Springer, pp. 233-276.

[27] ROTH, M. and WICKER, S. (2006)

Termite: A swarm intelligent routing

algorithm for mobile wireless ad-hoc

networks.

In:

Stigmergic

Optimization.

Studies in Computational Intelligence, Vol.

31. Berlin, Heidelberg: Springer, pp.

155-184.

[28]

JOSHI,

A.S.,

KULKARNI,

O.,

KAKANDIKAR, G.M., and NANDEDKAR,

V.M. (2017) Cuckoo Search Optimization -

A Review. Materials Today: Proceedings, 4

(8), pp. 7262-7269.

[29] YUCE, B., PACKIANATHER, M.S.,

MASTROCINQUE, E., PHAM, D.T., and

LAMBIASE, A. (2013) Honey Bees Inspired

Optimization Method: The Bees Algorithm.

Insects, 4, pp. 646-662.

[30] HUI, C.Z. and YAN, T.H. (2010) Notice

of

Retraction:

Cockroach

Swarm

Optimization. In: Proceedings of the 2nd

International Conference on Computer

Engineering and Technology, Chengdu, April

2010. Piscataway, New Jersey: Institute of

Electrical and Electronics Engineers, pp.

652-655.

[31] SAREMI, S., MIRJALILI, S., and

LEWIS, A. (2017) Grasshopper Optimisation

Algorithm:

Theory

and

Application.

Advances in Engineering Software, 105, pp.

30-47.

[32] SHIQIN, Y., JIANJUN, J., and

GUANGXING, Y. (2009) A dolphin partner

optimization. In: Proceedings of the WRI

Global Congress on Intelligent Systems,

Xiamen, May 2009. Piscataway, New Jersey:

Institute of Electrical and Electronics

Engineers, pp. 124-128.

[33] ISCAN, H. and GUNDUZ, M. (2015) A

Survey on Fruit Fly Optimization Algorithm.

In: Proceedings of the 11th International

Conference on Signal-Image Technology &

Internet-Based Systems, Bangkok, November

2015. Piscataway, New Jersey: Institute of

Electrical and Electronics Engineers, pp.

520-527.

[34] LU, X. and ZHOU, Y. (2008) A novel

global convergence algorithm: bee collecting

pollen

algorithm.

In:

HUANG,

D.S.,

WUNSCH, D.C., LEVINE, D.S., and JO,

K.H. (eds.) Advanced Intelligent Computing

Theories and Applications. With Aspects of

Artificial Intelligence. ICIC 2008. Lecture

Notes in Computer Science, Vol. 5227.

Berlin, Heidelberg: Springer, pp. 518-525.

[35] SADEEQ, H., ABDULAZEEZ, A.,

KAKO, N., and ABRAHIM, A. (2018) A

Novel Hybrid Bird Mating Optimizer with

Differential

Evolution

for

Engineering

Design Optimization Problems. In: SAEED,

F., GAZEM, N., PATNAIK, S., SAED

BALAID, A., and MOHAMMED, F. (eds.)

Recent

Trends

in

Information

and

Communication Technology. IRICT 2017.

Lecture Notes on Data Engineering and

Communications

Technologies,

Vol. 5.

Cham: Springer, pp. 522-534.

[36]

SARANGI,

S.K.,

PANDA,

R.,

PRIYADARSHINI, S., and SARANGI, A.

(2016) A New Modified Firefly Algorithm

for Function Optimization. In: Proceedings

of

the

International

Conference

on

Electrical, Electronics, and Optimization

(17)

Piscataway,

New

Jersey:

Institute

of

Electrical and Electronics Engineers, pp.

2944-2949.

[37] NESHAT, M., SEPIDNAM, G.,

SARGOLZAEI, M., and TOOSI, A.N.

(2014) Artificial fish swarm algorithm.

Artificial Intelligence Review, 42 (4), pp.

965-997.

[38] HO, Y.C. and PEPYNE, D.L. (2002)

Simple Explanation of the No-Free-Lunch

Theorem and Its Implications. Journal of

Optimization Theory and Applications, 115

(3), pp. 549-570.

[39] SCHREUDER, E., VAN ERP, J.,

TOET, A., and KALLEN, V.L. (2016)

Emotional

Responses

to

Multisensory

Environmental

Stimuli:

A

Conceptual

Framework and Literature Review. SAGE

Open,

6

(1).

Available

from

https://journals.sagepub.com/doi/pdf/10.1177

/2158244016630591

.

[40] HALE, R., PIGGOT, J.J., and

SWEARER, S.E. (2016) Describing and

understanding

behavioral

responses

to

multiple stressors and multiple stimuli.

Ecology and Evolution, 7, pp. 38-47.

[41] POMPON, J. and PELLETIER, Y.

(2012) Changes in aphid probing behaviour

as a function of insect age and plant

resistance level. Bulletin of Entomological

Research, 12, pp. 550-557.

[42] GUERRIERI, E. and DIGILIO, M.C.

(2008) Aphid-plant interactions: a review.

Journal of Plant Interactions, 3 (4), pp.

223-232.

[43] NELSON, E.H. (2007) Predator

avoidance behavior in the pea aphid: costs,

frequency, and population consequences.

Oecologia, 151, pp. 22-32.

[44] DIGALAKIS, J.G. and MARGARITIS,

K.G. (2001) On benchmarking functions for

genetic algorithms. International Journal of

Computer Mathematics, 77 (4), pp. 481-506.

[45] QU, B.Y., LIANG, J.J., WANG, Z.Y.,

CHEN, Q., and SUGANTHAN, P.N. (2016)

Novel benchmark functions for continuous

multimodal optimization with comparative

results.

Swarm

and

Evolutionary

Computation, 26, pp. 23-34.

[46] LIANG, J.J., SUGANTHAN, P.N., and

DEB, K. (2005) Novel Composition Test

Functions

for

Numerical

Global

Optimization. In: Proceedings of the IEEE

Swarm Intelligence Symposium, Pasadena,

California, June 2005. Piscataway, New

Jersey: Institute of Electrical and Electronics

Engineers, pp. 68-75.

[47] AKKAR, H.A.R. and MAHDI, F.R.

(2017) Grass Fibrous Root Optimization

Algorithm.

International

Journal

of

Intelligent Systems and Applications, 9 (6),

pp. 15-23.

[48] MIRJALILI, S. and HASHIM, S.Z.M.

(2010) A New Hybrid PSOGSA Algorithm

for Function Optimization. In: Proceedings

of the International Conference on Computer

and

Information

Application,

Tianjin,

December 2010. Piscataway, New Jersey:

Institute of Electrical and Electronics

Engineers, pp. 374-377.

[49] MIRJALILI, S., MIRJALILI, S.M., and

YANG, X.-S. (2014) Binary bat algorithm.

Neural Computing and Applications, 25, pp.

663-681.

[50] OBAGBUWA, I.C., ADEWUMI, A.O.,

and ADEBIYI, A.A. (2014) Stochastic

Constriction Cockroach Swarm Optimization

for

Multidimensional

Space

Function

Problems.

Mathematical

Problems

in

Engineering, 2014, 430949.

[51] ARORA, S. and ANAND, P. (2019)

Chaotic grasshopper optimization algorithm

for global optimization. Neural Computing

and Applications, 31, pp. 4385-4405.

[52]

VAN

DEN

BERGH,

F.

and

ENGELBRECHT, A.P. (2006) A study of

particle

swarm

optimization

particle

trajectories. Information Sciences, 176 (8),

pp. 937-971.

[53] KANNAN, B.K. and KRAMER, S.N.

(1994) An Augmented Lagrange Multiplier

Based Method for Mixed Integer Discrete

Continuous

Optimization

and

Its

Applications to Mechanical Design. Journal

of Mechanical Design, 116 (2), pp. 405-411.

[54] KAVEH, A. and TALATAHARI, S.

(2010) An improved ant colony optimization

for constrained engineering design problems.

Engineering Computations, 27 (1), pp.

155-182.

[55] LI, H.-L. and CHOU, C.-T. (1993) A

global Approach for Nonlinear Mixed

Discrete

Programming

in

Design

(18)

Optimization. Engineering Optimization, 22

(2), pp. 109-122.

[56] COELLO, C.A.C. and CORTÉS, N.C.

(2004) Hybridizing a genetic algorithm with

an artificial immune system for global

optimization. Engineering Optimization, 36

(5), pp. 607-634.

[57] TSAI, J.-F. (2010) Global optimization

for

signomial

discrete

programming

problems in engineering design. Engineering

Optimization, 42 (9), pp. 833-843.

[58] AKHTAR, S., TAI, K., and RAY, T.

(2002) A socio-behavioral simulation model

for

engineering

design

optimization.

Engineering Optimization, 34 (2), pp.

341-354.

[59] DEB, K. (1997) GeneAS: A Robust

Optimal Design Technique for Mechanical

Component Design. In: DASGUPTA, D. and

MICHALEWICZ, Z. (eds.) Evolutionary

Algorithms in Engineering Applications.

Berlin, Heidelberg: Springer, pp. 497-514.

[60] COELLO, C.A.C. (2000) Use of a

self-adaptive penalty approach for engineering

optimization

problems.

Computers

in

Industry, 41 (2), pp. 113-127.

[61] CAO, Y.J. and JIANG, L. (2000) An

evolutionary programming approach to

mixed-variable

optimization

problems.

Applied Mathematical Modelling, 24 (12),

pp. 931-942.

[62] SUN, C.-L., ZENG, C., and PAN,

J.-S. (2009) A Particle Swarm Optimization

with Feasibility-Based Rules for

Mixed-Variable

Optimization

Problems.

In:

Proceedings

of

the

9th

International

Conference on Hybrid Intelligent Systems,

Shenyang, August 2009. Piscataway, New

Jersey: Institute of Electrical and Electronics

Engineers, pp. 543-547.

[63]

NEMA,

S.,

GOULERMAS,

J.,

SPARROW, G., and COOK, P. (2008) A

Hybrid Particle Swarm Branch-and-Bound

(HPB) Optimizer for Mixed Discrete

Nonlinear Programming. IEEE Transactions

on Systems, Man, and Cybernetics—Part A:

Systems and Humans, 38 (6), pp. 1411-1424.

[64] ASKARZADEH, A. (2016) A novel

metaheuristic method for solving constrained

engineering optimization problems: Crow

search algorithm. Computers & Structures,

169, pp. 1-12.

[65] HIMMELBLAU, D.M. (1972) Applied

Nonlinear

Programming.

New

York:

McGraw-Hill.

[66] YANG, X.-S. and GANDOMI, A.H.

(2012) Bat algorithm: a novel approach for

global engineering optimization. Engineering

Computations, 29 (5), pp. 464-483.

[67] GEN, M. and CHENG, R. (1997)

Genetic Algorithms and Engineering Design.

New York: John Wiley and Sons.

[68] FESANGHARY, M., MAHDAVI, M.,

MINARY-JOLANDAN,

M.,

and

ALIZADEH,

Y.

(2008) Hybridizing

harmony search algorithm with sequential

quadratic programming for engineering

optimization problems. Computer Methods in

Applied Mechanics and Engineering, 197,

pp. 3080-3091.

参考文:

[1]COELLO,C.A.C。(2002)与进化算

法一起使用的理论和数值约束处理技术:

最新技术水平的概述。应用力学和工程中

的计算机方法,191(11-12),第

1245-1287 页。

[2]

MARLER,R.T。和

ARORA,J.S.(2004)的工程多目标优化

方法的调查。结构和多学科优化,26(6

),第 369-395 页。

[3]BERTSEKAS,D.P。(1999)非线性

规划。马萨诸塞州贝尔蒙特:雅典娜科学

[4]

LANGFORD,J.,LI,L.

ZHANG,T.(2009)通过截断梯度的稀

疏在线学习。机器学习研究杂志,10,第

777-801 页。

[5]

TSENG,P.

YUN,S.(2009)一种用于非平滑可分最

小化的坐标梯度下降方法。数学编程,11

7(1-2),第 387-423 页。

[6] SASTRY,K.,GOLDBERG,D. 和

KENDALL,G.(2005)遗传算法。在:

伯克(英国)和肯德尔(G.)(编辑)。

马萨诸塞州波士顿:施普林格,第 97-125

页。

[7]

DORIGO,M.

BIRATTARI,M.(2011)蚁群优化。在

(19)

:SAMMUT,C.

WEBB,G.I.(编辑。)机器学习百科全

书。马萨诸塞州波士顿:施普林格,第

36-39 页。

[8]

KENNEDY,J.

EBERHART,R.(1995)粒子群优化。于

:1995年11月至12月在珀斯举行的国际神

经网络会议论文集。新泽西州皮斯卡塔维

:电气与电子工程师协会,第 1941-1948

页。

[9]

PANDA,M.

DAS,B.(2018)灰太狼优化器及其应用

:一项调查。在:NATH,V.

MANDAL,J.(编辑)第三届微电子,计

算和通信系统国际会议论文集中。电气工

程讲义,第1卷。556.新加坡:施普林格,

第 179-194 页。

[10]

MIRJALILI,S.

LEWIS,A.(2016)鲸鱼优化算法。工程

软件进展,95,第 51-67 页。

[11]

VANNESCHI,L.

POLI,R.(2011)遗传规划:介绍,应用

,理论和未解决问题。于:G.

ROZENBERG,T.

BÄCK

J.N.

KOK。(编)自然计算手册。柏林,海德

堡:施普林格,第 709-739 页。

[12]MA,H.,SIMON,D.,SIARRY,P.

,YANG,Z.,和

FEI,M.(2017)基于生物地理的优化:

十年回顾。关于计算智能新兴主题的电气

工程师学会交易,1(5),第 391-407 页.

[13] BEYER,H.-G。和

SCHWEFEL,H.-P.(2002)进化策略–

全面介绍。自然计算,1(1),第

3-52

页。

[14]BUREERAT,S.(2011)在连续空间

中改进的基于人口的增量学习。工业应用

中的软计算,96,第 77-86 页。

[15]

RASHEDI,E.,NEZAMABADI-POUR,H.

SARYAZDI,S.(2009)GSA:一种重力

搜索算法。信息科学,179(13),第

2232-2248 页。

[16]FORMATO,R.A。(2007)中央力量

优化。电磁学研究进展,77,第 425-491

页。

[17]

KAVEH,A.

BAKHSHPOORI,T.(2019)收费系统搜

索算法。在:元启发法:概述,MATLAB

代码和示例。湛:施普林格,第

79-96

页。

[18]TENNE,Y.(2017)一种基于模拟退

火的优化算法。于:PEYVANDI,H.(编

辑)工程中的计算优化:范例与应用。英

特网。可从

https://www.intechopen.com/books/computat

ional-optimization-in-engineering-

paradigms-and-applications/a-simulated-

annealing-based-optimization-algorithm获取。

[19]

EROL,O.K。和

EKSIN,I.(2006)一种新的优化方法:

大爆炸-大危机。工程软件进展,37(2),第

106-111 页。

[20]

B.

BARZEGAR,A.M。RAHMANI,和

K.Z。FAR。(2009)用于网格系统中高

级预留和调度的引力仿真本地搜索算法。

在:2009年11月在加德满都举行的第一届

亚洲喜马拉雅国际互联网会议论文集。新

泽西州皮斯卡塔维:电气与电子工程师学

会。

[21]ZERIGAT,D.H.,BENASLA,L.,B

ELMADANI,A.

RAHLI,M.(2014)基于银河的搜索算法

,用于解决经济和排放量分配的联合问题

。UPB科学通报,系列C:电气工程,76

(1),第 209-220 页。

[22]

DU,H.,WU,X.

ZHUANG,J.(2006)小世界函数优化算

法。在:焦L,王L,高X.,刘J,和吴F(

编)自然计算的进展。ICNC2006。计算

机科学讲义,第1卷。4222。柏林,海德

堡:施普林格,第 264-273 页。

[23] F.

FARRAHI-MOGHADDAM,H.

NEZAMABADI-POUR

M.M.

FARSANGI。(2007)大型电力系统中交

换虚电路分配的曲线空间优化。在:第六

(20)

届WSEAS国际电气工程应用会议论文集

,伊斯坦布尔,2007年5月。雅典:世界

科学与工程学院和社会,第 59-64 页。

[24] S. KUMAR,D。DATTA 和 S.K.

SINGH。(2015)黑洞算法及其应用。在

:AZAR,A。和

VAIDYANATHAN,S。(编辑)建模和

控制中的计算智能应用》中。计算智能研

究,第一卷。575. 湛:施普林格,第

147-170 页。

[25]ALATAS,B.(2011)阿科罗:用于

全局优化的人工化学反应优化算法。专家

系统的应用,38(10),第 13170-13180

页。

[26]KAVEH,A.(2014)射线优化算法。

在:结构优化设计的元启发式算法方面的

进展。湛:施普林格,第 233-276 页。

[27]

ROTH,M.

WICKER,S.(2006)白蚁:一种用于移

动无线自组织网络的群智能路由算法。在

:耻辱优化。计算智能研究,第一卷。31.

柏林,海德堡:施普林格,第

155-184

页。

[28]

A.S.

JOSHI,O。KULKARNI,G.M。KAKAN

DIKAR

V.M.

NANDEDKAR。(2017)杜鹃搜索优化-评论。今日材料:会议论文集,4(8),

第 7262-7269 页。

[29]

YUCE

B.,PACKIANATHER,M.S.,MASTRO

CINQUE,E.,PHAM,D。和

LAMBIASE,A。(2013)蜜蜂启发的优

化方法:蜜蜂算法。昆虫,4,第 646-662

页。

[30]

HUI,C.Z。和

严世勋(2010)收回通知:蟑螂群优化。

在:第二届计算机工程与技术国际会议论

文集,成都,2010年4月。新泽西州皮斯

卡塔维:电气与电子工程师协会,第

652-655 页。

[31]

SAREMI,S.,MIRJALILI,S。和

LEWIS,A。(2017)蚱料斗优化算法:

理论与应用。工程软件进展,105,第

30-47 页。

[32]

SHIQIN,Y.,JIANJUN,J.

GUANGXING,Y.(2009)海豚伙伴优化

。于:2009年5月在厦门举行的世界资源

研究所全球智能系统大会论文集。新泽西

州皮斯卡塔维:电气与电子工程师协会,

第 124-128 页。

[33]

ISCAN,H.

GUNDUZ,M.(2015)实蝇优化算法调

查。于:2015年11月在曼谷举行的第11届

国际信号图像技术和基于互联网的系统国

际会议论文集。新泽西州皮斯卡塔维:电

气与电子工程师学会,第 520-527 页。

[34]

LU,X。和

ZHOU,Y。(2008)一种新的全局收敛

算法:蜂花粉采集算法。在:黄D.S.,W

UNSCH

D.C.,LEVINE

D.S.

JO,K.H.(合编)先进的智能计算理论和

应用。随着人工智能的方面。ICIC2008。

计算机科学讲义,第1卷。5227。柏林,

海德堡:施普林格,第 518-525 页。

[35]SADEEQ,H.,ABDULAZEEZ,A.,

KAKO,N.

ABRAHIM,A.(2018)一种针对工程设

计优化问题的具有差分进化的新型混合鸟

类交配优化器。在:SAEED,F.,GAZE

M,N.,PATNAIK,S.,SAED

BALAID,A.

MOHAMMED,F.(编)。信息和通信技

术的最新趋势。IRICT2017。关于数据工

程和通信技术的讲义,第1卷。5.

湛:施普林格,第 522-534 页。

[36]SARANGI,S.K.,PANDA,R.,PRI

YADARSHINI,S.

SARANGI,A.(2016)一种用于功能优

化的新型改良萤火虫算法。于:2016年3

月在金奈举行的国际电气,电子学和优化

技术会议论文集。新泽西州皮斯卡塔维,

电气与电子工程师协会,第

2944-2949

页。

[37]NESHAT,M.,SEPIDNAM,G.,SA

RGOLZAEI,M。,和

TOOSI,A.N.(2014)人工鱼群算法。人

工智能评论,42(4),第 965-997 页。

[38]

何永昌

D.L.(2002)无午餐定理及其含义的简单

(21)

解释。优化理论与应用杂志,

115(3),第 549-570 页。

[39]

SCHREUDER,E.,VAN

ERP,J.,TOET,A。和

KALLEN,V.L.。(2016)对多感觉环境

刺激的情感反应:概念框架和文献综述。

贤者开放,6(1)。可从

https://journals.sagepub.com/doi/pdf/10.1177

/2158244016630591获得。

[40] R. HALE,J.J。PIGGOT 和 S.E.

SWEARER。(2016)描述和理解对多种

压力源和多种刺激的行为反应。生态与进

化,7,第 38-47 页。

[41]

POMPON,J.

PELLETIER,Y.(2012)蚜虫探测行为的

变化与昆虫年龄和植物抗性水平的关系。

昆虫学研究通报,12,第 550-557 页。

[42]

E.

GUERRIERI

M.C.

DIGILIO(2008)蚜虫-植物相互作用:综述。植物相互作用杂志

,3(4),第 223-232 页。

[43]NELSON,E.H。(2007)在豌豆蚜中

的捕食者回避行为:成本,频率和种群后

果。舌骨痛,151,第 22-32 页。

[44]

DIGALAKIS,J.G。和

K.G.

MARGARITIS(2001)关于遗传算法的基

准功能。国际计算机数学杂志,77(4)

,第 481-506 页。

[45] 屈炳炎,梁俊杰,王志远,陈庆 和

苏珊丹。(2016)用于连续多峰优化并具

有比较结果的新颖基准功能。群与进化计

算,26,第 23-34 页。

[46]

LIANG,J.J.,SUGANTHAN,P.N.

DEB,K.(2005)用于数值全局优化的新

型成分测试函数。在:电气工程师学会群

体智能研讨会论文集,加利福尼亚州帕萨

迪纳,2005年6月。新泽西州皮斯卡塔维

:电气与电子工程师协会,第 68-75 页。

[47]

AKKAR,H.A.R.

MAHDI,F.R.(2017)草纤维根优化算法

。国际智能系统与应用杂志,9(6),第

15-23 页。

[48]

MIRJALILI,S。和

HASHIM,S.Z.M.(2010)一种用于功能

优化的新型混合索格萨算法。在:国际计

算机和信息应用会议论文集,天津,2010

年12月。新泽西州皮斯卡塔维:电气与电

子工程师协会,第 374-377 页。

[49] MIRJALILI,S.,MIRJALILI,S.M.

YANG,X.-S。(2014)二进制蝙蝠算法。神经计算

与应用,25,第 663-681 页。

[50]伊利诺伊州OBAGBUWA,A.O。阿德

威米

A.A.

阿德比伊。(2014)多维空间功能问题的

随机收缩蟑螂群优化。工程数学问题,20

14,430949。

[51]

ARORA,S.

ANAND,P.(2019)用于全局优化的混

沌蚱优化优化算法。神经计算与应用,31

,第 4385-4405 页。

[52]

VAN

DEN

BERGH,F。和

ENGELBRECHT,A.P。(2006)粒子群

优化粒子轨迹研究。情报科学,176(8)

,第 937-971 页。

[53]

KANNAN,B.K.

S.N.

KRAMER(1994)基于增强拉格朗日乘子

的混合整数离散连续优化方法及其在机械

设计中的应用。机械设计杂志,

116(2),第 405-411 页。

[54]

KAVEH,A.

TALATAHARI,S.(2010)针对受限工程

设计问题的改进蚁群优化。工程计算,27

(1),第 155-182 页。

[55]

LI,H.-L.。和

C.-T.(1993)设计优化中非线性混合离散规

划的全局方法。工程优化,22(2),第

109-122页。

[56]

COELLO,C.A.C。和

CORTÉS,N.C.(2004)将遗传算法与人

工免疫系统进行杂交以进行全局优化。工

程优化,36(5),第 607-634 页。

[57]

TSAI,J.-F。(2010)工程设计中信号离散编程问

题的全局优化。工程优化,42(9),第

833-843 页。

[58]

AKHTAR,S.,TAI,K.

RAY,T.(2002)一种用于工程设计优化

(22)

的社会行为仿真模型。工程优化,34(2

),第 341-354 页。

[59]DEB,K.(1997)基因如:一种用于

机械零件设计的稳健的最佳设计技术。在

:DASGUPTA,D.

MICHALEWICZ,Z.(编辑)工程应用中

的进化算法。柏林,海德堡:施普林格,

第 497-514 页。

[60]COELLO,C.A.C。(2000)使用自适

应惩罚方法解决工程优化问题。工业计算

机,41(2),第 113-127 页。

[61]曹永吉和江利(2000)一种求解混合

变量优化问题的进化规划方法。应用数学

建模,24(12),第 931-942 页。

[62]

SUN,C.-L.,ZENG,J.-C.

PAN,J.-S.(2009)带有混合规则优化问题的基于

可行性规则的粒子群优化。于:2009年8

月在沉阳举行的第9届国际混合智能系统

国际会议论文集。新泽西州皮斯卡塔维:

电气与电子工程师协会,第 543-547 页。

[63]NEMA,S.,GOULERMAS,J.,SPA

RROW,G.

COOK,P.(2008)一种用于混合离散非

线性规划的混合粒子群分支定界(HPB)

优化器。电气工程师学会关于系统,人与

控制论的交易-一种部分:系统与人,38(6),第

1411-1424 页。

[64]ASKARZADEH,A.(2016)一种解

决约束工程优化问题的新型元启发式方法

:乌鸦搜索算法。计算机与结构,169,

第 1-12 页。

[65]HIMMELBLAU,D.M。(1972)应用

非线性规划。纽约:麦格劳-希尔。

[66]

杨,X.-S。和

GANDOMI,A.H.(2012)蝙蝠算法:一

种用于全局工程优化的新方法。工程计算

,29(5),第 464-483 页。

[67]

GEN,M.

CHENG,R.(1997)遗传算法和工程设

计。纽约:约翰·威利父子。

[68]FESANGHARY,M.,MAHDAVI,M

.,MINARY-JOLANDAN,M。,和

ALIZADEH,Y。(2008)针对工程优化

问题,将和声搜索算法与顺序二次规划相

混合。应用力学与工程中的计算机方法,

197,第 3080-3091 页。

Table 1.   Algorithm classification   Meta-heuristic  algorithms  Evolutionary algorithms  Genetic algorithm [6]  Genetic programming [11] Biogeography-based optimizer [12]  Evolution strategies [13] Probability-based incremental1 learning1 [14]   Physics-
Figure 1. Greenfly aphid
Figure 3. Greenfly-aphids search path in (a) 2D space and (b) 3D space
Figure 4. 2-D version functions: (a) unimodal function, (b) multimodal function, (c) fixed-dimension multimodal function
+4

参照

関連したドキュメント

Approximation algorithms for nonuniform buy-at-bulk network design. A deterministic algorithm for the

A nearly best-Possible approximation algorithm for node-weighted Steiner trees. Spider covering algorithms for network

Their basic components are the representation of candidate solutions to the problem in a “genetic” form, the creation of an initial, usually random population of solutions,

Suppose the basic data are as shown in Section 4.1, no shifting-berth operation exists and all tugboats do not return to the anchorage base during the planning horizon, use the

For this reason, we make a comparison among three algorithms: the spherical interpolation algorithm implemented by using the zone structure on the sphere, the algorithm where

Experimental study shows that the proposed approach is feasible and effec- tive for the resource-constrained project scheduling problem with stochastic durations and that the

Furthermore, computing the energy efficiency of all servers by the proposed algorithm and Hadoop MapReduce scheduling according to the objective function in our model, we will get

Table 5 presents comparison of power loss, annual cost of UPQC, number of under voltage buses, and number of over current lines before and after installation using DE algorithm in