Abstract
This paper proposes a pseudo-spectral scheme for obtaining approximate optimal control and state. This computational scheme represents the solution of the optimal control problem (OCP) by an mth degree Lagrange interpolating polynomial, using Legendre nodes. Then, OCP of non-linear Volterra integral equation is transformed into an optimization problem. Directed tabu search (DTS) method is utilized to derive the solutions of the optimal control and state as well as the optimal value of the objective function. In the DTS method, two neighborhood-local search strategies based on Nelder–Mead method and adaptive pattern search are applied. In addition, a tabu list with anti-cycling rules, the so-called tabu regions and semi-tabu regions are used. In addition, diversification and intensification search schemes are employed. DTS is able to converge to the global optimum solutions of a set of numerical examples. Therefore, some good balance between the diversification and intensification ensures a faster and efficient convergence to get quality solutions. Numerical examples are provided which confirm the reliability and efficiency of the proposed method. Moreover, a comparison is made with optimal solutions obtained by the other numerical methods in the literature.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
The controlled Volterra integral equations (VIE) are very momentous, because these equations arise in modelling many classes of phenomena. Many problems in economics, biology, epidemiology, and memory effects can be modeled as Volterra control problems [34]. Since the analytical methods based on the necessary conditions obtained using the Pontryagin’s maximum principle and dynamic programming have less implementation ability, different numerical approaches have been devised to overcome the problems arising from the application of analytical methods [8–12, 34, 35, 40, 46].
In this paper, we have introduced a spectral approach based on collocation method to obtain optimal control of systems governed by VIE. Spectral techniques have been demonstrated to provide effective and flexible methods to solve diverse problems numerically [5–7, 44, 46, 47]. The presented method consists of reducing the OCP to a non-linear programming (NLP) by first expanding the state and control functions in terms of Lagrange interpolating polynomial with unknown coefficients. These polynomials together with numerical integration and collocation approach are utilized to convert OCP to finite-dimensional programming problem. Since the resulted finite-dimensional programming problem is large scale, there are various optimization methods which can be implemented to solve it. It is tried that to find a method which is useable and effective on solving these problems in large-scale setting. Metaheuristic methods are becoming one of the important tools for producing robust and efficient methods that compute approximate solutions of problems with high quality in reasonable computation time. Therefore, metaheuristic methods are applied for solving real-world optimization problems [18, 19, 24, 30, 33, 42, 43]. Among those metaheuristic algorithms, tabu search (TS) [18] is one of the most efficient memory-based methods. However, the original TS cannot completely exert the optimization problems. The modified versions of the TS have been presented to ameliorate its performance, for example, One of the enhanced versions of the TS is referred to as directed tabu search (DTS) [26]. DTS has shown a notable performance when used to solve non-linear continuous optimization problems. Due to its neighborhood mechanisms, DTS had quick convergence, since it detected promising search directions in the neighborhood of a global minimum. Indeed, the slow convergence of TS was overcome by incorporating local search strategies, such as the Nelder–Mead (NM) method [39] and the adaptive pattern search (APS) [25], into the main algorithm. On the other hand, the DTS has been successfully applied to various real-world optimization problems [26, 28, 29, 31, 38, 41]. Therefore, we survey application of DTS to solve OCP and use the values of the parameters that are required in the implementation of the DTS method of Hedar and Fukushima [26].
This paper is arranged as follows: OCP is defined in Sect. 2. In Sect. 3, we illustrate that how the pseudo-spectral method using Lagrange interpolation polynomials converts the continuous OCP to a finite-dimensional optimization problem. Directed tabu search algorithm is exerted to solve this non-linear optimization problem which has global convergence. In Sect. 4, basic convergence results are given. Section 5 contains numerical examples that demonstrate the efficiency and accuracy of the proposed framework. Section 6 ends this paper with a brief conclusion.
The formulation of optimal control problem
In the present work, we focus on a numerical approach to solve the following OCP of non-linear VIE:
Problem \(\mathcal {A}\): Specify the real-valued continuous optimal control \(u^*(t)\) and the corresponding optimal state \(x^*(t)\), \(t\in [0,1]\), that maximize (or minimize) the functional
subject to state dynamics
It is assumed that \(\mathcal {F}\), \(\mathcal {K}\) and y are real valued and continuously differentiable with respect to their arguments, and both x and u belong to Sobolev space \(W^{l,\infty }\). The interval [0, 1] can be transformed to an arbitrary interval [a, b] via a proper change of variable. It is also supposed that the optimal control of this problem is unique. Analytical discussions about the existence and uniqueness for optimal control of systems governed by non-linear VIE 2 can be found in [1, 27] and references there in.
The method of discretization
Pseudo-spectral approaches are powerful tools that are frequently employed in various fields of numerical analysis. These methods have a higher order of accuracy in the case of smooth solution of any considered problem. In this section, implementation of the pseudo-spectral method on problem \(\varvec{\mathcal {A}}\) is given. At first, the control and state functions are approximated in terms of \(M\)th degree Lagrange interpolating polynomials of the form
where \(\psi _k(t)\) for \(k=0,\ldots ,M-1\) are the Lagrange interpolating polynomials defined by
in which \(\tau _i\), \(i=0,1,\ldots , M-1\) can be Gauss–Legendre (GL) or Gauss–Chebyshev (GC) nodes. GC nodes are the roots of Chebyshev polynomial of the first kind in \([-1,1]\) [36]. These nodes in the interval [0, 1] are defined by
GL nodes are the zeros of Legendre polynomial. Explicit formulas for GL nodes are not known. However, they can be computed numerically using existing subroutines [14]. The best choice of interpolation points to ensure uniform convergence is GC nodes (see Section 2.2 [36]). It can be verified that
The approximation process of problem \(\mathcal {A}\) includes the discretization of both the cost function and the controlled integral equation constraint.
Controlled integral equation discretization
We discretize Eq. 2 using shifted GC nodes, \(t_p\), \( p=0,1,\ldots ,M-1\), as follows:
We should notice that GC nodes should be transformed into the interval [0, 1]. By substituting 3 in 7, we obtain
The GL quadrature formula is utilized to approximate the integral term in Eq. 8. For this purpose, this change of variable must be made with the following form:
Then, by applying GL quadrature for approximating the integral, we derive
where \(b_{p}^j={b_p}(\tau _j)\), and \(\tau _j\)s are the GL nodes, in the interval \([-1,1]\), and \(w_j\)s are the corresponding weights. The quadrature weight, \(w_j\), can be obtained from the following relation:
In Eq. 11, \({\mathcal {L}}_M\) is Legendre polynomial of degree M; For more details about these polynomials, see Tohidi and Samadi [48]. Finally, the controlled Volterra integral Eq. 2 is reduced to M non-linear algebraic equations given in Eq. 10.
Cost functional discretization
For approximating the cost functional stated in Eq. 1, we utilize the GL quadrature after the proper interval transformation
where \(w'_j=\frac{1}{2}w_j\) and \(\tau '_j=\frac{\tau _j+1}{2},\) and \(\tau _j\) and \(w_j\) are GL nodes and weights stated in Eq. 11.
The discretized optimization problem
Finally, problem \(\mathcal {A}\) is approximated by the following NLP:
subject to
where \(X=(\overline{x}_{0}^{M},\overline{x}_{1}^{M},\ldots ,\overline{x}_{M-1}^{M})\) and \(U=(\overline{u}_{0}^{M},\overline{u}_{1}^{M},\ldots ,\overline{u}_{M-1}^{M})\) are the unknown parameters of our discrete problem, and
and
As shown above, the resulted discrete problem can be reformulated as the following non-linear programming problem:
Problem \({\mathcal {A}}^{M}\): Find (X, U) that minimize
subject to
When the continuous problem \(\mathcal {A}\) is discretized, the infinite-dimensional problem \(\mathcal {A}\) is reduced to the finite-dimensional non-linear optimization problem \({\mathcal {A}}^{M}\). Many well-developed NLP techniques can be used to solve this problem [32]. The method has been used to solve the non-linear constrained optimization problem which is based on DTS method.
Directed tabu search
DTS is one of the recent development metaheuristics proposed for combinatorial optimization problems. In the DTS method, three search procedures were used: Exploration, Diversification, and Intensification. In the Exploration Search, a local search procedure is applied to produce trial moves, based on the Nelder–Mead method (NM) and the adaptive pattern search method (APS). Besides, memory elements called Tabu Region (TR), Semi-TR, and a multi-ranked Tabu List (TL) were presented to obtain anti-cycling rules. Visited Regions List (VRL) was also presented for the Diversification Search to diversify the search to unvisited areas of the solution region. At last, supposing that one of the best points generated by the Exploration and Diversification Searches was close to a global solution, the Intensification Search was utilized again as the final step to rectify the best solutions visited so far. Indeed, the Exploration and Diversification search processes were congregated to prepare the DTS main loop and were repeated until the termination conditions were satisfied. Therewith, the Exploration Search process was comprised as an inner loop within the diversification loop [26].
Here, the DTS method applies pattern search to get better performance. The main operators used in the DTS are:
Memory elements Memory elements are used to provide anti-cycling rules and to diversify the search to unvisited areas of the solution space.
-
TL Due to the recency and objective function values, solutions are ranked and saved in the TL.
-
VRL The centers of the visited regions and the frequency of them are saved in the VRL for generating new diverse solutions.
-
TR and Semi-TR No new trial solution is allowed to be generated in a TR. A Semi-TR is a neighbor region around TR. New trial solutions are generated in a Semi-TRs, so that returning back to a visited TR is avoided.
APS In the APS method, the approximate descent direction method is used to find promising directions.
Exploration search In exploration search process, trial solutions are generated based on neighborhood region structures and the APS procedure.
Diversification search While the exploration search is taking a long time to improve the current solution, then the VRL is called to generate new diverse solutions.
Intensification search In this phase, NM method IS applied starting from some of the best solution found till now.
In the DTS method, the exploration, diversification, and intensification search procedures are applied to develop the search process on a global strategy. Indeed, these search procedures are used to get a vast exploration and an extensive diversification. The DTS has been used in this work is stated in Algorithm 1.
Algorithm 1. Directed Tabu Search
-
1.
Initialization. Select an initial solution, and set the TL and the VRL to be empty.
-
2.
Exploration-Diversification Search (Main Loop). Repeat this main loop steps until a predefined number of consecutive main iterations fail to obtain improvement or the main loop iteration counter exceeds a predefined maximum number.
-
2.1.
Exploration Search (Inner Loop). Repeat this inner loop steps until a predefined number of consecutive inner iterations fail to obtain improvement or the inner loop iteration counter exceeds a predefine maximum number.
-
2.1.1.
Search Directions. Generate search directions based on the APS strategy. If the current solution lies in a Semi-TR, then generate search directions to point outside the TR.
-
2.1.2.
Neighborhood Search. Generate neighborhood trial moves based on tabu restriction and aspiration criterion. While a better movement is found during this process, stop generating points and go to Step 2.1.4.
-
2.1.3.
Local Search. Apply a predefine number of iterations of the NM method starting from the current solution.
-
2.1.4.
Parameter Update. Replace the element with the smallest membership value in TL with the current solution and re-rank the TL elements, and update the VRL.
-
2.2.
Diversification Search. Generate a diverse solution, and update the TL and VRL.
-
3.
Intensification Search. Apply a complete NM method starting from some elite solutions in the TL.
Theoretical consideration
In numerical schemes, discussion on convergence of an propounded algorithm is essential. The convergence of discretization methods for OCP is a topic of active research [4, 13, 16, 16, 17, 20–22]. In this section, we investigate the following questions:
-
1.
Does the discretized problem \({\mathcal {A}}^M\) admit a feasible solution?
-
2.
Does a sequence of discretized optimal solutions of problems \({\mathcal {A}}^M\) converge to the optimal solution of problem \({\mathcal {A}}\)?
In Theorem 1, it has been proven that the feasibility of discretized problems \({\mathcal {A}}^M\) is guaranteed if a solution to the continuous-time problem \(\mathcal {A}\) exists? It should be noted that the convergence analysis of the proposed scheme can be done using similar idea provided in [48]. First, we need the following lemma and definition.
Definition 1
[21] A function \({\mathcal {Q}}:[0,1]\rightarrow {\mathfrak {R}}\) belongs to Sobolev space, \(W^{l,p}\), if its jth weak derivative, \({\mathcal {Q}}^{(j)}\), lies in \(L^p[0,1]\) for all \(0\le {j}\le {l}\).
Lemma 1
[20] Given any function \({\mathcal {Q}}(t)\in {W^{l,\infty }},t\in [0,1],\) there is a polynomial \({\mathcal {P}}^M(t)\) of degree M or less, such that
where C is a constant independent of M and \(C_\circ =\Vert {\mathcal {Q}}\Vert _{W^{l,\infty }}\).
Remark 1
The computational interval can be transformed from [0, 1] to [a, b] via an affine transformation.
Theorem 1
(Existence) [48] Let (x(t), u(t)) be a feasible solution for problem \(\mathcal {A}\) and x(t) and u(t) belong to \(W^{l,\infty }\) with \(l\ge {2}.\) Then, there exists a positive integer \(M_{1}\), such that, for any \(M>M_{1}\), problem \({\mathcal {A}}^M\) has a feasible solution, \(({\mathcal {X}}^M(t_p),{\mathcal {U}}^M(t_p))\) and this feasible solution also satisfies in the following inequalities:
in which \(t_p\) is Gauss–Legendre node or Gauss–Chebyshev node, and \(L_{1}\) and \(L_{2}\) are positive constant independent of M.
We establish in Theorem 1 the existence of feasible solutions for discretized problem \({\mathcal {A}}^M\). The next theorem demonstrates that there exists a sequence of optimal solutions of problems \({\mathcal {A}}^M\) converging to an optimal solution of problem \(\mathcal {A}\)? Let \(X^*=[{\overline{x}}_{0}^{M*},\overline{x}_{1}^{M*},\ldots ,\overline{x}_{M-1}^{M*}]^T\) and \(U^*=[\overline{u}_{0}^{M*},\overline{u}_{1}^{M*},\ldots ,\overline{u}_{M-1}^{M*}]^T\) be the optimal solutions of the problem \({\mathcal {A}}^{M}\). The approximate optimal control and state are
The next theorem will be demonstrated the convergence of the sequence \(\{({{\mathcal {X}}^M}^{*}(t_p),{{\mathcal {U}}^M}^{*}(t_p))\}_{M=M_1}^{\infty }\).
Theorem 2
(Convergence of optimal solutions) [48] Let \(\{({{\mathcal {X}}^M}^{*}(t_p),{{\mathcal {U}}^M}^{*}(t_p)),0\le {p}\le {M-1}\}_{M=M_1}^{\infty }\) be a sequence of optimal solutions to problem \(\mathcal {A}\). If \(\lim _{M\rightarrow \infty }{{\mathcal {X}}^M}^{*}(t_0)=\tilde{x}_0\), \(\lim _{M\rightarrow \infty }{{\mathcal {U}}^M}^{*}(t_0)=\tilde{u}_0\) and the function sequence \(\{({{\mathcal {X}}^{M}}^{*'}(t),{{\mathcal {U}}^{M}}^{*'}(t)),i=0,1,2,\ldots ,M-1\}_{M=M_1}^{\infty }\) has a subsequence that uniformly converges to the continuous functions \(\{p(t),q(t)\}\) on [0, 1], then \(\tilde{x}(t)=\int _{t_0}^{t}p(\tau )d\tau +\tilde{x_0}\) and \(\tilde{u}(t)=\int _{t_0}^{t}q(\tau )d\tau +\tilde{u_0}\) are the optimal solution of problem \(\mathcal {A}\).
Illustrative examples
In this section, two numerical examples are considered to illustrate the effectiveness of the pseudo-spectral method along with DTS scheme. The numerical results obtained from our propounded method is also compared with the results in other works in [35, 48]. The following numerical implementation is performed using Mathematica.
Example 1
Consider the minimization of functional
subject to Borzabadi et al. [13]
where \( y(t)=t\cos (t)-\frac{1}{2}t^{3}.\)
The optimal value of cost function is \(\mathcal {J}^*=0\). The optimal control \(u^*(t)\) and corresponding optimal state \(x^*(t)\) are as follows:
The approximate solutions for both state and control functions together with the exact solutions are depicted in Figs. 1 and 2. The blue lines in the figures indicate the exact optimal solutions and the red lines are the approximate solutions. The absolute errors of cost functional value, \(E^{\mathcal {J}}\), for example 1, are compared with those obtained from the methods Maleknejad and Almasieh [35] and Tohidi and Samadi [48] in Table 1.
Example 2
Consider the minimization of the cost functional
subject to the controlled Volterra integral
where \(y(t)=e^{-t^2}+\frac{t(1-e^{-t^2})}{2}.\) This problem has the optimal solutions \(u^*(t)=t\) and \(x^*(t)=e^{-t^2}.\) Figures 3 and 4 show the exact and approximate optimal control and state. Table 2 gives the results obtained from our proposed scheme and the methods in Maleknejad and Almasieh [35] and Tohidi and Samadi [48].
At the end, we answer a natural question: are there advantages of the proposed pseudo-spectral method along with DTS method compared with the existing ones? To answer this, we summarize what we have observed from numerical experiments and theoretical results as follows:
-
As seen in Examples 1 and 2, the proposed method with a few collocation points has satisfactory results with respect to other methods.
-
The proposed orthogonal collocation method leads to rapid convergence, as the number of collocation points increases. The main reason for this fast convergence is that the DTS explore the global search space using local information about promising search direction.
Conclusion
In this study, an advanced numerical PS method has been proposed for solving optimal control of Volterra integral equation by means of Lagrange polynomials via collocation method. The problem has been reduced to a finite-dimensional parametric optimization, and there exist many effective algorithms which can be applied to solve the NLP. To solve this problem, directed tabu search (DTS) method is applied. This algorithm comes from the incorporation of a modified Tabu Search (TS) with two local optimizer methods. The local optimizers are direct search methods, which aim to find a better solution neighbor to the present best solution by conducting the intensification and diversification along the move direction of the best solution in the area. The results indicate that using DTS could help to get better solutions of problems than available approximate methods. Illustrative examples have shown the validity, applicability, and efficiency of the proposed method. The method is in the case of optimal control of systems governed by VIE which is applicable in the field of practical science and engineering [34].
References
Angell, T.S.: On the optimal control of systems governed by nonlinear Volterra equations. J. Optim. Theory Appl. 19, 29–45 (1976)
Belbas, S.A.: A new method for optimal control of Volterra integral equations. Appl. Math. Comput. 189, 1902–1915 (2007)
Belbas, S.A.: A reduction method for optimal control of Volterra integral equations. Appl. Math. Comput. 197, 880–890 (2008)
Betts, J.T., Biehn, N., Campbell, S.L.: Convergence of nonconvergent IRK discretizations of optimal control problems with state inequality constraints. SIAM J. Sci. Comput. 23, 1981–2007 (2002)
Bhrawy, A.H.: A Jacobi spectral collocation method for solving multi-dimensional nonlinear fractional sub-diffusion equations. Numer. Algorithms (2016). doi:10.1007/s11075-015- 0087-2
Bhrawy, A.H.: An efficient Jacobi pseudospectral approximation for nonlinear complex generalized Zakharov system. Appl. Math. Comput. 247, 30–46 (2014)
Bhrawy, A.H., Zaky, M.A.: A method based on the Jacobi tau approximation for solving multi-term time-space fractional partial differential equations. J. Comput. Phys. 281, 876–895 (2015)
Bhrawy, A.H., Ezz-Eldien, S.S.: A new Legendre operational technique for delay fractional optimal control problems. Calcolo (2016). doi:10.1007/s10092-015-0160-1
Bhrawy, A.H., Doha, E.H., Machado, J.A.T., Ezz-Eldien, S.S.: An efficient numerical scheme for solving multi-dimensional fractional optimal control problems with a quadratic performance index. Asian J. Control 17, 2389–2402 (2015)
Bhrawy, A.H., Abdelkawy, M.A., Machado, J.T., Amin, A.Z.M.: Legender–Gauss–Lobatto collocation method for solving multi-dimensional fredholm integral equations. Computers Math. Appl. (2016). doi:10.1016/j.camwa.2016.04.011
Bhrawy, A.H., Tohidi, E., Soleymani, F.: A new Bernoulli matrix method for solving high-order linear and nonlinear Fredholm integro-differential equations with piecewise intervals. Appl. Math. Comput. 219, 482–497 (2012)
Bhrawy, A.H., Doha, E.H., Baleanu, D., Ezz-Eldien, S.S., Abdelkawy, M.A.: An accurate numerical technique for solving fractional optimal control problems. Proc. Rom. Acad. A 16, 47–54 (2015)
Borzabadi, A.H., Abbasi, A., Fard, O.S.: Approximate optimal control for a class of nonlinear Volterra integral equations. J. Am. Sci 6, 1017–1021 (2010)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang Jr., T.A.: Spectral Methods in Fluid Dynamics. Springer, New York (1988)
Dontchev, A.L.: Discrete Approximations in Optimal Control. Springer, New York (1996)
Dontchev, A.L., Hager, W.W.: The Euler approximation in state constrained optimal control. Math. Comput. 70, 173–203 (2001)
Freud, G.: Orthogonal Polynomials. Pergamon Press, Elmsford (1971)
Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers Oper. Res. 13(5), 533–549 (1986)
Golden, B.L., Wasil, E.A., Kelly, J.P., Chao, I.M.: Fleet management and logistics. The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results, pp. 33–57. Kluwer Academic Publishers, Boston (1998)
Gong, Q., Ross, I.M., Kang, W., Fahroo, F.: On the pseudo-spectral covector mapping theorem for nonlinear optimal control. In: 45th IEEE Conference on Decision and Control, pp. 2679–2686 (2006)
Gong, Q., Ross, I.M., Kang, W., Fahroo, F.: Connections between the covector mapping theorem and convergence of pseudo-spectral methods for optimal control. Comput. Optim. Appl. 41, 307–335 (2008)
Hager, W.W.: Runge–Kutta methods in optimal control and the transformed adjoint system. Numer. Math. 87, 247–282 (2000)
Hassan, M.Y., Suharto, M.N., Abdullah, M.P., Majid, M.S., Hussin, F.: Application of particle swarm optimization for solving optimal generation plant location problem. Int. J. Electr. Electr. Syst. Res. 5, 47–56 (2012)
Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. Wiley, New York (2004)
Hedar, A., Fukushima, M.: Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization. Optim. Methods Softw. 19, 291–308 (2004)
Hedar, A., Fukushima, M.: Tabu search directed by direct search methods for nonlinear global optimization. Eur. J. Oper. Res. 170, 329–349 (2006)
Kamien, M.I., Muller, E.: Optimal control with integral state equations. Rev. Econ. Stud. 43, 469–473 (1976)
Karim, F., Seddiki, O.: Synthesis of chirped apodized fiber Bragg grating parameters using direct tabu search algorithm: application to the determination of thermo-optic and thermal expansion coefficients. Optics Commun. 283, 2109–2116 (2010a)
Karim, F., Seddiki, O.: Direct tabu search algorithm for the fiber Bragg grating distributed strain sensing. J. Optics 12, 095401 (2010b)
Khabbazi, A., Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm for minimum bit error rate beam forming. Int. J. Bio-Inspired Comput. 1, 125–133 (2009)
Khanduzi, R., Peyghami, M.R., Maleki, H.R.: Solving continuous single-objective defensive location problem based on hybrid directed tabu search algorithm. Int J. Adv. Manuf. Technol. 76, 295–310 (2015)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming, 3rd edn. Springer, New York (2008)
Mahmoudi, S., lotfi, S.: Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem. Appl. Soft Comput. 33, 48–64 (2015)
Maleknejad, K., Ebrahimzadeh, A.: The use of rationalized Haar wavelet collocation method for solving optimal control of Volterra integral equations. J. Vib. Control 21, 1958–1967 (2013)
Maleknejad, K., Almasieh, H.: Optimal control of Volterra integral equations via triangular functions. Math. Comput. Model. 53, 1902–1909 (2011)
Mason, J.C., Handscomb, D.C.: Chebyshev Polynomials. CRC Press, Boca Raton (2003)
Medhin, N.G.: Optimal processes governed by integral equations. J. Math. Anal. Appl. 120, 1–12 (1986)
Mimis, A.: A geographical information system approach for evaluating the optimum location of point-like facilities in a hierarchical network. Geo-spatial Inf. Sci. 15(1), 37–42 (2012)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7, 308–313 (1965)
Peyghami, M.R., Hadizadeh, M., Ebrahimzadeh, A.: Some explicit class of hybrid methods for optimal control of Volterra integral equations. J. Inf. Comput. Sci 7, 253–266 (2012)
Ramadas, G.C.V., Fernandes, E.M.G.P.: Self-adaptive combination of global tabu search and local search for nonlinear equations. Int. J. Computer Math. 89(1314), 1847–1864 (2012)
Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teachinglearning-based optimization: an optimization method for continuous non-linear large scale problem. Inf. Sci. 183, 1–15 (2012)
Ribeiro, C.C., Hansen, P.: Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, Boston (2002)
Ross, I.M., Fahroo, F.: Convergence of pseudo-spectral discretizations of optimal control problems. In: Proceedings of 40th IEEE Conference on Decision and Control, vol. 4, pp. 3175–3177 (2001)
Schmidt, W.H.: Volterra integral processes with state constraints. SAMS 9, 213–224 (1992)
Tohidi, E., Lotfi Noghabi, S.: An efficient Legendre pseudo-spectral method for solving nonlinear quasi bang-bang optimal control problems. J. Appl. Math. Stat. Inf. 8, 73–85 (2012)
Tohidi, E., Pasban, A., Kilicman, A., Lotfi Noghabi, S.: An efficient pseudo-spectral method for solving a class of nonlinear optimal control problems. Abstr. Appl. Anal. 7 (2013) (Article ID 357931)
Tohidi, E., Samadi, O.R.N.: Optimal control of nonlinear Volterra integral equations via Legendre polynomials. IMA J. Math. Control Inf. 30, 67–83 (2013)
Acknowledgments
The first author would like to appreciate the Young Researchers and Elite Club, Islamic Azad University of Najafabad Branch for supporting this research. The second author would like to thank the research council of Gonbad-e-Kavous University for supporting this research work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Ebrahimzadeh, A., Khanduzi, R. A directed tabu search method for solving controlled Volterra integral equations. Math Sci 10, 115–122 (2016). https://doi.org/10.1007/s40096-016-0185-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40096-016-0185-x