An Adaptive Tabu Search Algorithm for Market Clearing Problem in Turkish Day-Ahead Market

An Adaptive Tabu Search Algorithm for Market Clearing Problem in Turkish Day-Ahead Market

Nermin Elif Kurt Optimization Specialist
Energy Exchange Istanbul, Turkey
Email: nermin.kurt@epias.com.tr
   H. Bahadir Sahin Optimization Specialist
Energy Exchange Istanbul, Turkey
Email: bahadir.sahin@epias.com.tr
   Kürşad Derinkuyu Dept. of Industrial Engineering
TOBB University of Economy&Technology
Email: kderinkuyu@etu.edu.tr
Abstract

In this study, we focus on the market clearing problem of Turkish day-ahead electricity market. We propose a mathematical model by extending the variety of bid types for different price regions. The commercial solvers may not find any feasible solution for the proposed problem in some instances within the given time limits. Hence, we design an adaptive tabu search (ATS) algorithm to solve the problem. ATS discretizes continuous search space arising from the flow variables. Our method has adaptive radius and it achieves backtracking by a commercial solver. Then, we compare the performance of ATS with a heuristic decomposition method from the literature by using synthetic data sets. We evaluate the performances of the algorithms with respect to their solution times and surplus differences. ATS performs better in most of the sets.

publicationid: pubid: 978-1-5386-1488-4/18/$31.00  ©2018 IEEE

I Introduction

Liberalization of Turkish electricity markets started with the first electricity market law 4628 in 2001. In 2013, the law was repealed and replaced by law 6446. In accordance with the new law, the Turkish market operator, Energy Exchange Istanbul (EXIST), was founded in 2015. The main activity areas of EXIST include day-ahead electricity, intra-day electricity and wholesale gas markets. Participants in Turkish day-ahead electricity market (DAM) can offer bids by a two-sided blind auctions one day before the actual delivery date. Then, the market operator announces market clearing prices (MCPs) and bid matchings according to the submitted bids.

Bidding types in Turkish DAM are similar to the ones in European power exchanges (PXs). There are three different offers in Turkish DAM, that are hourly, block, and flexible bids. An hourly bid is represented by multiple price and volume levels for each period. These volume-price pairs in a period form piece-wise linear demand and supply curves. A block bid contains a single price, volume, start period, and a duration (certain number of consecutive periods). It has to be matched in all of the periods or entirely rejected. There might be a link relation between block bids, such that acceptance of a bid (called child) depends on the acceptance of another bid (called mother). A flexible bid has a price and a volume information that is valid for only one period. The starting period of the flexible bid is determined by the clearing mechanism among the periods within the flexible bid’s interval limit. In near future, EXIST plans to extend the features of the block and flexible bids to satisfy the participants’ needs. Possible extensions are varying quantity per period for both block and flexible bids, and allowing the duration of flexible bids to more than one periods111https://www.epias.com.tr/en/announcements/market/day-ahead/day-ahead-market-phase-ii-new-order-types. [1] defines block bids as non-convex bids. In this study, we extend the non-convex bid definition for both flexible and block bids.

Electric power transmission is limited by the capacities of the transmission elements. When the load exceeds the certain limits, the capacity congestion occurs. Such congestion can be managed with various ways. Market splitting in DAMs is one of the congestion management strategies. Here, the system operator divides DAM into different zones and the market clearing model considers transmission constraints between these zones. This model assumes that there is no major congestion inside a zone during the actual delivery of the electricity. The resulting flows do not necessarily satisfy the Kirchhoff’s laws. The current Turkish DAM does not leverage market splitting actively; however, it is legalized by the electricity market regulations since 2009. Turkish Electricity Day Ahead Market Optimization Software (TE-DAMOS)222https://www.epias.com.tr/en/day-ahead-market/matching. The document explains how the problem is solved by EXIST. used in EXIST is capable of solving the multi-zonal market clearing problems.

Market clearing in Turkish DAM is a surplus maximization problem. It considers the bid execution conditions, transmission limits and pricing constraints on the bids and flows. Each day, EXIST solves the problem within 10 minutes and announces the market clearing prices, accepted bids, and the optimal flows to the market participants. Thus, the problem should be solved so that at least one good, feasible solution is attained regardless of the problem’s computational complexity.

Proposing solution methodologies for the market clearing problems is a prominent research area in the literature. [2] considers block and flexible bids in its formulation and proposes decomposition-based exact and heuristic solution approaches. [3] introduces stronger cuts than [2] for only block bid.

In addition to block and flexible bids, there are also different types of bids in European DAMs as minimum income condition (MIC) orders and prezzo unico nazionale (PUN) orders which are used in Spanish-Portugues and Italian PXs, respectively. These bids are covered in [4, 5, 6].

In this study, we focus on the market clearing problem of EXIST. We expand the problem statement with extended bid types for different price regions and propose a new mathematical model, i.e., mixed integer quadratically constrained quadratic programming problem (MIQCQP). We design an adaptive tabu search (ATS) algorithm to solve the proposed problem. We create synthetic data sets to solve the MIQCQP problem by using ATS and the heuristic method proposed in [2]. We evaluate the performance of these two heuristic methods based on the solution times and relative gaps.

We contribute to the literature by proposing an algorithm that is able to find at least one solution within 10 minutes, which is a critical time limit for finding a feasible solution for Turkish DAM. In addition, compared to the method in [2], our proposed algorithm provides competitive surplus values.

The organization of the paper is as follows. Section II constructs a mathematical model for the market clearing problem in Turkish DAM. Section III proposes an adaptive tabu search algorithm (ATS) to solve the defined problem. The numerical studies and their results are presented in Section IV. We conclude our paper in Section V.

Ii Market Clearing Model

Non-convex electricity market is a widely used concept in the literature where binary decision variables create a non-convex feasible region. [7, 8, 9] propose several clearing rules to deal with such non-convexities. Due to these non-convexities, there are accepted bids with negative surplus and rejected bids with positive surplus. This phenomenon is called price-matching incompatibilities. To eliminate these incompatibilities, PXs allow either rejected bids with positive surplus or accepted bids with negative surplus. The price-matching compatibility constraints in Turkish DAM force to accept non-convex bid if it has positive surplus except child block bids. In that case, the decision on the child block bid must follow the same decision of its mother.

In Turkish DAM, there are also price-flow conditions as discussed in [2]. If the flow on a line does not equal to one of its limits for a given period, then there is no price differentiation between the zones that the line connects in that period. If the flow is bounded above/below for a period, the price of the source node of the line must be lower/higher than the price of the sink node in that period.

In this study, we use piece-wise hourly bid curves and non-convex bids in our model. We assume that non-convex bids share the same properties, such that (1) each non-convex bid can be linked to another bid as in block bids, and (2) duration of a non-convex bid is less than or equal to the length of the interval limit. We model available transmission capacity (ATC) constraints and ramping limits on the transmission lines which bound the flow differentiation between two consecutive periods. We also consider price-flow conditions in our model.

Ii-a Indices, Sets, Parameters and Decision Variables

In this section, we provide indices, sets, parameters, and decision variables to construct a model where piece-wise hourly bids, non-convex bids and transmission constraints are handled.

Indices and Sets
Index and set of time periods, .
Index and set of zones.
Index and set of transmission lines
Source and sink zone of line , .
Set of transmission lines starting and ending in
zone , .
Index and set of supply and
demand segments in node in period where
.
Index and set of non-convex bids in zone .
Set of non-convex bids that can be accepted
if is accepted.
Set of periods that can be started
Parameters
Minimum and maximum price limits.
Starting and ending price for segment , in period ,
Volume of segment , , , .
Price and volume of a non-convex bid in period
if the bid is accepted in period , , , .
Upper and lower bound on transmission quantity
of line in period .
Ramping limit of line in period .

Hourly bids are defined by a set of volume-price pairs. These pairs represent maximum/minimum price for the volume that a bidder offers to buy/sell. We construct supply and demand curves for each period by aggregating buy and sale volumes coming from the pairs of hourly bids in that period, respectively. While the supply curve is a non-decreasing function of the quantity, the demand curve has non-increasing property. Each area between the pairs is called a segment. If the pairs belong to a demand (supply) curve then this segment is called demand segment (supply segment). For the supply segments, for all , , and for the demand segments, for all , , . Volume of a segment is the difference of the volumes of the pairs that create the segment. We assume that for a supply segment , for all and for a demand segment , for all , , . Indices of the segments are ordered in increasing numbers. A supply segment with the smallest index is the one at the minimum price level and a demand segment with the smallest index is the one at the maximum price level.

Decision Variables
Accepted fraction of segment , .
Flow at line , , .
1 if non-convex bid is accepted in period ,
0 otherwise, , , .
Price at zone for period , , .
0 if the flow on line does not equal to upper or
lower bound on transmission quantity in period ,
shadow price of the capacity congestion o.w.
, .
0 if the flow on line in period is not limited
by the ramping limit, or the shadow price of the
ramping constraint o.w. , .

For a line , represents flow from to and shows the reverse flow. Constant equals to the flow in the last period of the previous day.

Ii-B Mathematical Model

In this section, we model the market clearing problem in Turkish DAM which we call as Model-P. We use the mathematical programming problems with complementary constraints (MPCC) approach to formulate the model which is similar to [2].

(Model-P)

subject to

(1)
(2)
(3)
(4)
(5)
(6)
,
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)

Constraint (1) defines supply-demand balance for each period in each zone. (2) ensures that accepted fraction of a segment does not exceed 1, non-convex bids are accepted at most one period by (3), and (4) satisfies the link relation of the non-convex bids. (5) satisfies the ramping limits on a line. (6)-(7) are the price-matching compatibility constraints and (8)-(12) show price-flow conditions. (13)-(14) ensure all segments with negative/positive surplus must be fully rejected/accepted. Bounds on the variables, non-negativity and integrality constraints are defined in (15).

The resulting model is an MIQCQP problem. Commercial solvers are not capable of solving our proposed model to optimality for real sized problems. In the literature, there are exact solution techniques like Bender’s decomposition but they may not find a feasible solution within 10 minutes. Hence, a heuristic approach is needed to find at least one solution for practical reasons.

Iii Adaptive Tabu Search Algorithm

Tabu search (TS), introduced by [10], is a neighborhood search algorithm to find a solution to an optimization problem. The main difference between TS and other neighborhood algorithms is the ability of escaping from the trap of local optimal solutions [11, 12].

There are different versions of TS that focus on intelligent escape and exploration techniques. Reactive TS prevents the cycle occurrence by automatically learning the optimal tabu list size [13, 14]. Parallel TS approaches aim to leverage the computational resources to solve large scale optimization problems [15, 16, 17]. [18] adds big valley phenomenon with path-relinking technique to TS. [19] introduces mutation operation of the genetic algorithm to the original TS. [20] proposes a parametric branch and bound procedure based on TS instead of a tree search. While the prior studies are mainly deterministic, the literature also has probabilistic extensions of TS [21, 22, 23].

Adaptive tabu search (ATS) is a TS technique where diversification and intensification are in balance. There are two new features added to TS: adaptive search radius and back-tracking mechanism. Instead of regular search radius, [24] and [25] discuss adaptive radius for a faster intensification and use back tracking for their diversification strategy. ATS is being used in a wide variety of areas such as assignment problems [26, 27] and controller design problems [28, 29].

We apply a modified ATS to our problem because of the time restrictions in Turkish DAM. To solve Model-P, we first relax the constraints defined in (8)-(12) so that each zone impacts another one through only flow variables (). We assume that these flows are fixed to predetermined values by which we convert the problem into sub-problems. Each sub-problem represents different price regions. We solve these sub-problems by using TS with adaptive radius, and determine non-convex bid combinations for each zone. We use a commercial solver to find the optimal flows by fixing the integer variables to the values we found in TS. The resulting price-flow problem is a QP model defined by maximization of surplus subject to (1)-(5). Any optimal solution of the price-flow problem also satisfies (8)-(12) according to [2]. Then, we use the flows coming from the solver as a back-tracking and repeat the procedure until the objective function no longer improves. After the repetitions, we repair the solution to satisfy the requirements defined in (8)-(12). We propose a fast, multi-threaded algorithm by enduring the sub-optimality with this design. The flow chart of our proposed algorithm is presented in Figure 1.

Fig. 1: Algorithm flow chart

Iii-a Algorithm for Each Zone

In this section, we give the details of the TS algorithm for solving the sub-problem of each zone. We start with the design decisions about tabu solution, tabu move, adaptive neighborhood, tabu list (TL), aspiration criteria, and stopping condition.

We define tabu solution for the sub-problems as the set of starting periods of the non-convex bids where 0 refers to rejection of the bid. We call tabu move as changing one of the non-convex bid’s starting period in a tabu solution. To illustrate, there is a tabu solution with two non-convex bids i.e., . Tabu solution states that non-convex bid starts at period , whereas is rejected. Then, by tabu move , we create a new tabu solution , where both of the non-convex bids are rejected.

By each tabu solution and fixed flow values, we can find the MCPs for the corresponding zone. A neighborhood around a tabu solution is represented as the rejection of accepted non-convex bid with positive surplus or acceptance of rejected non-convex bid with negative surplus with a random starting period. We also extend the neighborhood by randomly changing the starting period of an accepted non-convex bid. This size of neighborhood decreases when we reach to local optima, because we expect that the number of rejected bids with positive surplus and accepted bids with negative surplus will be low. If a reject/accept move creates a tabu solution that violates constraint (4), we change the decision of corresponding child/mother of the bid until the resulting solution no longer violates (4). Hence, each neighbor in the neighborhood satisfies (4).

There may be some bids in neighbors where price-matching compatibility constraints are not satisfied because of the rejection of those bids. In such cases, we accept one of the violated non-convex bid and verify whether the compatibility constraints are satisfied. The procedure continues until there exists no bid in the neighbor that violates (6) or (7).

We keep a local TL and a global TL. The local TL keeps the tabu moves in a first-in-first-out queue. Global TL keeps the surplus of each tabu solution until the TS stops. It prevents obtaining the same surplus in each iteration. The stopping condition in each zonal TS (Cond-1) is limited by the number of iterations.

We execute searches around both the region defined by constraints (1)-(4) and the region defined by (1)-(4) and (6)-(7). We take the solution with the best objective value. Each search consists of its own TL. Hence, a solution with a move that is in the TL of the other search can become a candidate solution for the next iteration. It creates the aspiration criteria.

The initial solution is a tabu solution where all non-convex bids are accepted in a random period. After the stopping condition (Cond-1) is reached, the algorithm jumps to the best solution found. The process repeats until the fourth jump, or the best solution is not improved.

The overall algorithm used for each region is shown in Table I, where represents the total surplus obtained from the tabu solution .

Step 1: Start with a solution .
Step 2: If the stopping condition (Cond-1) does not hold.
Search around :
- By considering constraints (1)-(4) . Take the best solution
- By considering constraints (1)-(4), (6)-(7), (12)-(13).
Take the best solution
Step 3: Assign to if or for the reverse.
Step 4: Update the global solution
Go Step 2.
TABLE I: TS for each zone with adaptive radius

Iv Numerical studies

In this section, we explain how we generate the data we use in our experiments. Then, we present the experiment setup and results.

Iv-a Data

We create the data by considering possible market coupling scenarios of Turkey with its neighbor countries. Turkish electricity grid is connected to 8 countries. The maximum transmission capacity between Turkey and its neighbors is 1000 MW, but it may be restricted to 100 MW by the system operator to preserve the grid safety.

We constructed 9 data sets with 50 cases in each. Each set has different zone topology and flow scenarios. We assume that the zone topology does not change within the cases in each data set. Each zone topology consists of 2, 4 or 8 zones. Figure 2 shows the topology that has been used for the data creation.

(a)
(b)
(c)
Fig. 2: Zone topology for (a) 2, (b) 4 and (c) 8 zones

We assume that the bidders in each coupled zone have the similar bidding behaviors with the Turkish bidders. To create each case, we randomly select of the real Turkish DAM data between 1 June 2016 - 20 March 2018 by assuming each day represents the bids of a different zone.

The ramping limits on the lines are ignored. The capacity and reverse capacity on the lines for each period are generated by using a uniform distribution between and . The value of is equal to 0, 100, or 1000 MW in each data set.

Table II presents the average number of bids per day when is 0, 100, and 1000 MW and the number of zones are 2, 4 and 8. The first and the second number in the table indicate the average hourly and non-convex bids, respectively.

   2 4 8
0 31,245 - 311 62,373 - 618 124,725 - 1,217
100 31,286 - 307 62,531 - 606 124,662 - 1,226
1000 31,192 - 306 62,354 - 623 124,431 - 1,216
TABLE II: The daily average number () of hourly and non-convex bids for each data set

Iv-B Experiment setup

In our experiments, we apply our proposed ATS algorithm to data sets described in the previous section. We compare our algorithm with the exact and the heuristic solution methodologies proposed in [2]. We execute each method under 10 minutes in which EXIST must announce a market clearing solution. We compare the results in terms of time and surplus difference between the heuristic methods. We assume that each zone has the same bidding rules as in Turkish DAM.

The tests are performed on Intel Core i7-4790 CPU @ 3.60 GHz with 32 GB RAM configuration. We use IBM ILOG CPLEX 12.8 to solve the optimization problems.

To apply the solution methodologies proposed by [2] into our problem, we define a master problem as (1)-(4) and a sub-problem as finding a feasible solution to the constraints (7) - (15). Then, if the integer feasible solution in the branch-and-bound tree does not satisfy (7)-(15), we add a cut to the problem. The exact cut proposed by [2] also valid for our problem because it only cuts the current integer solution. However, the heuristic cut proposed by [2] allow the rejected bids with positive surplus, which violates the Turkish DAM rules. Hence, we modify the heuristic cut such that there should not be rejected bids with positive surplus. In our configuration, we define the heuristic cut as changing at least one reject decision of the bids which violate (6) or (7). We define this method as heuristic decomposition in the rest of this study.

Iv-C Results

When we solve the model with the exact solution methodology proposed in [2], we observe that there exist some cases without a feasible solution within 10 minutes. Hence, we focus on the results of ATS and heuristic decomposition. Table III and Table IV shows the surplus difference and time limits, respectively.

   2 4 8
0 1,911 6,763 10,482
100 -3,686 -1,392 40,509
1000 -18,747 -39,212 -76,071
TABLE III: Average difference of the surplus values found by ATS and the heuristic decomposition

Table III presents the surplus difference between ATS and the heuristic decomposition algorithm. Positive difference reflects that ATS performs better than the other one. When and the number of zones is 4, there exists a case that the heuristic decomposition could not find a solution within the time limit. We compare the two algorithms for only the cases when there is at least one solution found. The results show that ATS provides better surplus values in the congested system whereas heuristic decomposition algorithm works better under the high transmission capacities. As the number of zone increases, parallel design structure of ATS gives an advantage to our approach.

   2 4 8
0 8 - 106 16 - 513 37 - 600
100 10 - 107 19 - 421 54 - 592
1000 19 - 217 43 - 426 85 - 590
TABLE IV: Average run time (seconds) of ATS and the heuristic decomposition

Table IV shows the solution times of ATS and the heuristic decomposition method. ATS performs better in terms of solutions times in all of the configurations. When the number of zones increases, the average execution times of both algorithms increase. ATS is negatively affected by , i.e., when increases ATS requires more time to converge to a solution. However, the heuristic decomposition is more robust for changes.

V Discussion and Conclusion

In this study, we model the Turkish DAM clearing problem which consists of hourly, block and flexible bids, and network constraints. We propose an ATS algorithm to solve the resulting model. Since there is no real, zonal DAM data in EXIST, we generate random data sets under several assumptions. We show the performance of the algorithm by comparing its results with a heuristic decomposition method used in the literature, in terms of time and objective value.

The proposed ATS algorithm is a competitive alternative to the heuristic decomposition discussed in [2] since; (1) in some configurations the heuristic decomposition could not find any solution within the time limit, but ATS algorithm can find at least one feasible solution in all data sets, (2) ATS solves the problem faster for all data sets, and (3) ATS provides better surplus values than the heuristic decomposition under the low line capacities.

Acknowledgment

The authors would like to thank The Scientific and Technological Research Council of Turkey – Technology and Innovation Funding Programs Directorate (TÜBİTAK -TEYDEB) for supporting the project number 3161185. We also would like to thank Mustafa Kayırıcı, Birol Karatay, and Ozan Gürler for their supports on this work.

References

  • [1] R. P. O’neill, P. M. Sotkiewicz, and M. H. Rothkopf, “Equilibrium prices in power exchanges with non-convex bids,” Working Paper, revised July, Tech. Rep., 2007.
  • [2] A. Martin, J. C. Müller, and S. Pokutta, “Strict linear prices in non-convex european day-ahead electricity markets,” Optimization Methods and Software, vol. 29, no. 1, pp. 189–221, 2014.
  • [3] M. Madani and M. Van Vyve, “Computationally efficient mip formulation and algorithms for european day-ahead electricity market auctions,” European Journal of Operational Research, vol. 242, no. 2, pp. 580–593, 2015.
  • [4] A. G. Vlachos and P. N. Biskas, “Balancing supply and demand under mixed pricing rules in multi-area electricity markets,” IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1444–1453, 2011.
  • [5] R. Fernández-Blanco, J. M. Arroyo, and N. Alguacil, “Revenue-and network-constrained market clearing via bilevel programming,” in Power Systems Computation Conference (PSCC), 2014.   IEEE, 2014, pp. 1–7.
  • [6] M. Madani and M. Van Vyve, “A mip framework for non-convex uniform price day-ahead electricity auctions,” EURO Journal on Computational Optimization, vol. 5, no. 1-2, pp. 263–284, 2017.
  • [7] R. P. O’Neill, P. M. Sotkiewicz, B. F. Hobbs, M. H. Rothkopf, and W. R. Stewart Jr, “Efficient market-clearing prices in markets with nonconvexities,” European journal of operational research, vol. 164, no. 1, pp. 269–285, 2005.
  • [8] C. Ruiz, A. J. Conejo, and S. A. Gabriel, “Pricing non-convexities in an electricity pool,” IEEE Transactions on Power Systems, vol. 27, no. 3, pp. 1334–1342, 2012.
  • [9] M. Van Vyve et al., “Linear prices for non-convex electricity markets: models and algorithms,” CORE Discussion Paper 2011/50, 2011.
  • [10] F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers & operations research, vol. 13, no. 5, pp. 533–549, 1986.
  • [11] ——, “Tabu search—part i,” ORSA Journal on computing, vol. 1, no. 3, pp. 190–206, 1989.
  • [12] ——, “Tabu search—part ii,” ORSA Journal on computing, vol. 2, no. 1, pp. 4–32, 1990.
  • [13] R. Battiti and G. Tecchiolli, “The reactive tabu search,” ORSA journal on computing, vol. 6, no. 2, pp. 126–140, 1994.
  • [14] W.-C. Chiang and R. A. Russell, “A reactive tabu search metaheuristic for the vehicle routing problem with time windows,” INFORMS Journal on computing, vol. 9, no. 4, pp. 417–430, 1997.
  • [15] T. G. Crainic, M. Toulouse, and M. Gendreau, “Toward a taxonomy of parallel tabu search heuristics,” INFORMS Journal on Computing, vol. 9, no. 1, pp. 61–72, 1997.
  • [16] E.-G. Talbi, Z. Hafidi, and J.-M. Geib, “A parallel adaptive tabu search approach,” Parallel computing, vol. 24, no. 14, pp. 2003–2019, 1998.
  • [17] A. Attanasio, J.-F. Cordeau, G. Ghiani, and G. Laporte, “Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem,” Parallel Computing, vol. 30, no. 3, pp. 377–387, 2004.
  • [18] E. Nowicki and C. Smutnicki, “An advanced tabu search algorithm for the job shop problem,” Journal of Scheduling, vol. 8, no. 2, pp. 145–159, 2005.
  • [19] D. Zhang, Z. Fu, and L. Zhang, “An improved ts algorithm for loss-minimum reconfiguration in large-scale distribution systems,” Electric Power Systems Research, vol. 77, no. 5-6, pp. 685–694, 2007.
  • [20] F. Glover, “Parametric tabu-search for mixed integer programs,” Computers & Operations Research, vol. 33, no. 9, pp. 2449–2494, 2006.
  • [21] J. Xu, S. Y. Chiu, and F. Glover, “Probabilistic tabu search for telecommunications network design,” Combinatorial Optimization: Theory and Practice, vol. 1, no. 1, pp. 69–94, 1996.
  • [22] Y. A. Kochetov and E. N. Goncharov, “Probabilistic tabu search algorithm for the multi-stage uncapacitated facility location problem,” in Operations research proceedings.   Springer, 2001, pp. 65–70.
  • [23] D. Ghosh et al., A Probabilistic Tabu Search Algorithm for the Generalized Minimum Spanning Tree Problem.   Indian Institute of Management, 2003.
  • [24] T. K. Sarawut SUJITJORN, D. PUANGDOWNREONG, and K. AREERAK, “Adaptive tabu search and applications in engineering design,” Integrated Intelligent Systems for Engineering Design, vol. 149, p. 233, 2006.
  • [25] D. Puangdownreong, K.-N. Areerak, A. Srikaew, S. Sujitjorn, and P. Totarong, “System identification via adaptive tabu search,” in Industrial Technology, 2002. IEEE ICIT’02. 2002 IEEE International Conference on, vol. 2.   IEEE, 2002, pp. 915–920.
  • [26] Z. Miao, S. Cai, and D. Xu, “Applying an adaptive tabu search algorithm to optimize truck-dock assignment in the crossdock management system,” Expert Systems with Applications, vol. 41, no. 1, pp. 16–22, 2014.
  • [27] J. Xie, Y. Mei, and A. Song, “Evolving self-adaptive tabu search algorithm for storage location assignment problems,” in Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation.   ACM, 2015, pp. 779–780.
  • [28] A. Suyapan, K. Areerak, and K. Areerak, “A controller design of more electric aircraft power systems using an adaptive tabu search algorithm,” in Electrical Engineering Congress (iEECON), 2017 International.   IEEE, 2017, pp. 1–4.
  • [29] T. Ketthong, S. Tunyasirut, and D. Puangdownreong, “Design and implementation of i-pd controller for dc motor speed control system by adaptive tabu search,” International Journal of Intelligent Systems and Applications, vol. 9, no. 9, p. 69, 2017.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
316067
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description