With the continuous growth of power demand and the diversification of power consumption structure,the loss of distribution network has gradually become the focus of attention.Given the problems of single loss reductio...With the continuous growth of power demand and the diversification of power consumption structure,the loss of distribution network has gradually become the focus of attention.Given the problems of single loss reduction measure,lack of economy,and practicality in existing research,this paper proposes an optimization method of distribution network loss reduction based on tabu search algorithm and optimizes the combination and parameter configuration of loss reduction measure.The optimization model is developed with the goal of maximizing comprehensive benefits,incorporating both economic and environmental factors,and accounting for investment costs,including the loss of power reduction.Additionally,the model ensures that constraint conditions such as power flow equations,voltage deviations,and line transmission capacities are satisfied.The solution is obtained through a tabu search algorithm,which is well-suited for solving nonlinear problems with multiple constraints.Combined with the example of 10kV25 node construction,the simulation results show that the method can significantly reduce the network loss on the basis of ensuring the economy and environmental protection of the system,which provides a theoretical basis for distribution network planning.展开更多
For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search ...For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search （MOTS） algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and ＂Pareto solution＂, the strategy of ＂searching from many directions＂ and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search （PMOTS） algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm （NSGA） is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.展开更多
The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firs...The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firstly,the hybrid algorithm is based on the tabu search and large neighborhood search(TLNS),servicing as the framework.Moreover,two components are incorporated into the hybrid algorithm.One is the parallel constructive heuristic(PCH)that is used to construct a set of initial solutions and find some high quality solutions,and the other is the small neighborhood search(SNS)which is designed to improve the new constructed solutions.The computational results show that the proposed hybrid algorithm(PCH+TLNS+SNS)obtains100best known values out of109public instances,among these89instances get their best known values with100%success rate.By comparing with the well-known related algorithms,computational results demonstrate the effectiveness,efficiency and robustness of the proposed algorithm.展开更多
Wireless sensor networks are suffering from serious frequency interference.In this paper,we propose a channel assignment algorithm based on graph theory in wireless sensor networks.We first model the conflict infectio...Wireless sensor networks are suffering from serious frequency interference.In this paper,we propose a channel assignment algorithm based on graph theory in wireless sensor networks.We first model the conflict infection graph for channel assignment with the goal of global optimization minimizing the total interferences in wireless sensor networks.The channel assignment problem is equivalent to the generalized graph-coloring problem which is a NP-complete problem.We further present a meta-heuristic Wireless Sensor Network Parallel Tabu Search(WSN-PTS) algorithm,which can optimize global networks with small numbers of iterations.The results from a simulation experiment reveal that the novel algorithm can effectively solve the channel assignment problem.展开更多
By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The ...By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions.展开更多
In China, economic centers are far from energy storage bases, so it is significant to select a proper energy transferring mode to improve the efficiency of energy usage. To solve this problem, an optimal allocation mo...In China, economic centers are far from energy storage bases, so it is significant to select a proper energy transferring mode to improve the efficiency of energy usage. To solve this problem, an optimal allocation model based on energy transfer mode was proposed after objective function for optimizing energy using efficiency was established, and then, a new Tabu search and particle swarm hybrid optimizing algorithm was proposed to find solutions. While actual data of energy demand and distribution in China were selected for analysis, the economic critical value in comparison between the long-distance coal transfer and electric power transmission was gained. Based on the above discussion, some proposals were put forward for optimal allocation of energy transfer modes in China. By comparing other three traditional methods that are based on regional price differences, freight rates and annual cost with the proposed method, the result indicates that the economic efficiency of the energy transfer can be enhanced by 3.14%, 5.78% and 6.01%, respectively.展开更多
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designe...An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.展开更多
With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various so...With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes,cultures,and the emotional needs of customers.The actual soft time window vehicle routing problem,speeding up the response of customer needs,improving distribution efficiency,and reducing operating costs is the focus of current social computing problems.Therefore,designing fast and effective algorithms to solve this problem has certain theoretical and practical significance.In this paper,considering the time delay problem of customer demand,the compensation problem is given,and the mathematical model of vehicle path problem with soft time window is given.This paper proposes a hybrid tabu search(TS)&scatter search(SS)algorithm for vehicle routing problem with soft time windows(VRPSTW),which mainly embeds the TS dynamic tabu mechanism into the SS algorithm framework.TS uses the scattering of SS to avoid the dependence on the quality of the initial solution,and SS uses the climbing ability of TS improves the ability of optimizing,so that the quality of search for the optimal solution can be significantly improved.The hybrid algorithm is still based on the basic framework of SS.In particular,TS is mainly used for solution improvement and combination to generate new solutions.In the solution process,both the quality and the dispersion of the solution are considered.A simulation experiments verify the influence of the number of vehicles and maximum value of tabu length on solution,parameters’control over the degree of convergence,and the influence of the number of diverse solutions on algorithm performance.Based on the determined parameters,simulation experiment is carried out in this paper to further prove the algorithm feasibility and effectiveness.The results of this paper provide further ideas for solving vehicle routing problems with time windows and improving the efficiency of vehicle routing problems and have strong applicability.展开更多
This paper describes a case study of 3D protein structure prediction of six sequences from protein data bank(PDB)by genetic algorithm and tabu search(GATS),where off-lattice AB model is considered as a simplified mode...This paper describes a case study of 3D protein structure prediction of six sequences from protein data bank(PDB)by genetic algorithm and tabu search(GATS),where off-lattice AB model is considered as a simplified model of protein structure.The lowest-energy values required for forming the native conformation of proteins are searched by GATS,and then the coarse structures(i.e.,simplified structure)of the proteins are obtained according to the multiple angle parameters corresponding to the lowest energies.All the coarse structures form single hydrophobic cores surrounded by hydrophilic residues,which stay on the right side of the actual characteristic of protein structure.It demonstrates that this approach can predict the 3D protein structure effectively.展开更多
The aircraft departure scheduling problem is described comprehensively. A mathematical model is built for solving this problem. Then, a local search algorithm is proposed; based on it, the dynamic tabu search techniqu...The aircraft departure scheduling problem is described comprehensively. A mathematical model is built for solving this problem. Then, a local search algorithm is proposed; based on it, the dynamic tabu search technique is applied, and the related implement techniques are presented. A simulation including condition and results is performed to solve a representative problem. It is concluded that （ 1 ） departure aircrafts of each queue keep the same order comparatively all the lime, and the distribution of the departure time is well-proportioned, which accords with the ＂first-come first-serve＂ principle; （2） the total time costs are minimized, which would economize money and reduce danger; （ 3 ） the optimization result is not exclusive, which means that several approaches can be chosen at will; （4） the solution obtained is the global optimal one, which guarantees the validity of the proposed method.展开更多
In this paper, we address one of the issues in the frequency assignment problem for cellular mobile networks in which we intend to minimize the interference levels when assigning frequencies from a limited frequency s...In this paper, we address one of the issues in the frequency assignment problem for cellular mobile networks in which we intend to minimize the interference levels when assigning frequencies from a limited frequency spectrum. In order to satisfy the increasing demand in such cellular mobile networks, we use a hybrid approach consisting of a Particle Swarm Optimization(PSO) combined with a Tabu Search(TS) algorithm. This approach takes both advantages of PSO efficiency in global optimization and TS in avoiding the premature convergence that would lead PSO to stagnate in a local minimum. Moreover, we propose a new efficient, simple, and inexpensive model for storing and evaluating solution's assignment. The purpose of this model reduces the solution's storage volume as well as the computations required to evaluate thesesolutions in comparison with the classical model. Our simulation results on the most known benchmarking instances prove the effectiveness of our proposed algorithm in comparison with previous related works in terms of convergence rate, the number of iterations, the solution storage volume and the running time required to converge to the optimal solution.展开更多
In this paper, refusal of operation and the degree of constraint violation are considered as one part of the objective function for optimizing the protection relay setting coordination of over current relays in power ...In this paper, refusal of operation and the degree of constraint violation are considered as one part of the objective function for optimizing the protection relay setting coordination of over current relays in power systems; a new expression of objective function in this optimization problem is proposed. To combine the advantages of both Tabu search （TS） and evolutionary algorithms （EAs）, a new niche-based evolutionary Tabu search algorithm （named NETS） is presented to solve this optimization problem. Moreover, in two cases of power networks, comparisons between NETS and two published algorithms are given. Experimental results show the expression of the objective function for protection relay setting is feasible and reasonable, and the proposed algorithm NETS exhibits a good performance.展开更多
The problem of minimizing the maximum lateness on a single machine with family setups is considered.To solve the problem,dominance property is studied and then introduced into the tabu search(TS)algorithm.With the dom...The problem of minimizing the maximum lateness on a single machine with family setups is considered.To solve the problem,dominance property is studied and then introduced into the tabu search(TS)algorithm.With the dominance property,most unpromising neighbors can be excluded from the neighborhood,which makes the search process always focus on the most promising areas of the solution space.The proposed algorithms are tested both on the randomly generated problems and on the real-life problems.Computational results show that the proposed TS algorithm outperforms the best existing algorithm and can solve the real-life problems in about 1.3 on average.展开更多
To improve overall equipment efficiency(OEE) of a semiconductor wafer wet-etching system,a heuristic tabu search scheduling algorithm is proposed for the wet-etching process in the paper,with material handling robot c...To improve overall equipment efficiency(OEE) of a semiconductor wafer wet-etching system,a heuristic tabu search scheduling algorithm is proposed for the wet-etching process in the paper,with material handling robot capacity and wafer processing time constraints of the process modules considered.Firstly,scheduling problem domains of the wet-etching system(WES) are assumed and defined,and a non-linear programming model is built to maximize the throughput with no defective wafers.On the basis of the model,a scheduling algorithm based on tabu search is presented in this paper.An improved Nawaz,Enscore,and Ham(NEH) heuristic algorithm is used as the initial feasible solution of the proposed heuristic algorithm.Finally,performances of the proposed algorithm are analyzed and evaluated by simulation experiments.The results indicate that the proposed algorithm is valid and practical to generate satisfied scheduling solutions.展开更多
The integrated berth-crane allocation problem at container terminals is addressed under the uncertainty of vessel arrival time at operational level. To ensure both robustness and flexibility of the 2-stage decision pr...The integrated berth-crane allocation problem at container terminals is addressed under the uncertainty of vessel arrival time at operational level. To ensure both robustness and flexibility of the 2-stage decision processes,a dynamic decision framework is proposed based on the dynamic analysis of information and operation at container terminal. A mixed integer programming model is established aiming at minimizing total cost of all vessels,including the cost of fixed to-be-executed decisions in the 1^(st) stage and expected cost of the adjustable stochastic-scenario-based decisions of all scenarios in the 2^(nd) stage. A multi-layer nested Tabu search is proposed for each epoch dynamically. Finally numerical experiments have been conducted to testify the effectiveness and efficiency of the proposed model and algorithm.展开更多
Facility location problem is a kind of NP-Hard combinational problem.Considering ever-changing demand sites,demand quantity and releasing cost,we formulate a model combining tabu search and FCM(fuzzy clustering method...Facility location problem is a kind of NP-Hard combinational problem.Considering ever-changing demand sites,demand quantity and releasing cost,we formulate a model combining tabu search and FCM(fuzzy clustering method) to solve the capacitated dynamic facility location problem.Some results are achieved and they show that the proposed method is effective.展开更多
文摘With the continuous growth of power demand and the diversification of power consumption structure,the loss of distribution network has gradually become the focus of attention.Given the problems of single loss reduction measure,lack of economy,and practicality in existing research,this paper proposes an optimization method of distribution network loss reduction based on tabu search algorithm and optimizes the combination and parameter configuration of loss reduction measure.The optimization model is developed with the goal of maximizing comprehensive benefits,incorporating both economic and environmental factors,and accounting for investment costs,including the loss of power reduction.Additionally,the model ensures that constraint conditions such as power flow equations,voltage deviations,and line transmission capacities are satisfied.The solution is obtained through a tabu search algorithm,which is well-suited for solving nonlinear problems with multiple constraints.Combined with the example of 10kV25 node construction,the simulation results show that the method can significantly reduce the network loss on the basis of ensuring the economy and environmental protection of the system,which provides a theoretical basis for distribution network planning.
基金National Science Fund for Distinguished Young Scholars (10425208)Programme of Introducing Talents of Discipline to Universities (B07009)
文摘For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search （MOTS） algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and ＂Pareto solution＂, the strategy of ＂searching from many directions＂ and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search （PMOTS） algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm （NSGA） is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.
基金Project(51435009) supported by the National Natural Science Foundation of ChinaProject(LQ14E080002) supported by the Zhejiang Provincial Natural Science Foundation of ChinaProject supported by the K.C.Wong Magna Fund in Ningbo University,China
文摘The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firstly,the hybrid algorithm is based on the tabu search and large neighborhood search(TLNS),servicing as the framework.Moreover,two components are incorporated into the hybrid algorithm.One is the parallel constructive heuristic(PCH)that is used to construct a set of initial solutions and find some high quality solutions,and the other is the small neighborhood search(SNS)which is designed to improve the new constructed solutions.The computational results show that the proposed hybrid algorithm(PCH+TLNS+SNS)obtains100best known values out of109public instances,among these89instances get their best known values with100%success rate.By comparing with the well-known related algorithms,computational results demonstrate the effectiveness,efficiency and robustness of the proposed algorithm.
基金supported by National Key Basic Research Program of China(973 program) under Grant No. 2007CB307101National Natural Science Foundation of China under Grant No.60833002,No.60802016,No.60972010+1 种基金Next Generation Internet of China under Grant No.CNGI-0903-05the Fundamental Research Funds for the Central Universities under Grant No.2009YJS011
文摘Wireless sensor networks are suffering from serious frequency interference.In this paper,we propose a channel assignment algorithm based on graph theory in wireless sensor networks.We first model the conflict infection graph for channel assignment with the goal of global optimization minimizing the total interferences in wireless sensor networks.The channel assignment problem is equivalent to the generalized graph-coloring problem which is a NP-complete problem.We further present a meta-heuristic Wireless Sensor Network Parallel Tabu Search(WSN-PTS) algorithm,which can optimize global networks with small numbers of iterations.The results from a simulation experiment reveal that the novel algorithm can effectively solve the channel assignment problem.
基金Project supported by the grant from City University of Hong Kong (Grant No. 7008105)
文摘By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions.
基金Project(20050079008) supported by the Specialized Research Fund for the Doctoral Program of Higher Education
文摘In China, economic centers are far from energy storage bases, so it is significant to select a proper energy transferring mode to improve the efficiency of energy usage. To solve this problem, an optimal allocation model based on energy transfer mode was proposed after objective function for optimizing energy using efficiency was established, and then, a new Tabu search and particle swarm hybrid optimizing algorithm was proposed to find solutions. While actual data of energy demand and distribution in China were selected for analysis, the economic critical value in comparison between the long-distance coal transfer and electric power transmission was gained. Based on the above discussion, some proposals were put forward for optimal allocation of energy transfer modes in China. By comparing other three traditional methods that are based on regional price differences, freight rates and annual cost with the proposed method, the result indicates that the economic efficiency of the energy transfer can be enhanced by 3.14%, 5.78% and 6.01%, respectively.
文摘In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
文摘An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.
基金This work was supported by the National Natural Science Foundation of China(61772196,61472136)the Hunan Provincial Focus Social Science Fund(2016ZDB006)Thanks to Professor Weijin Jiang for his guidance and suggestions on this research.Funding Statement。
文摘With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes,cultures,and the emotional needs of customers.The actual soft time window vehicle routing problem,speeding up the response of customer needs,improving distribution efficiency,and reducing operating costs is the focus of current social computing problems.Therefore,designing fast and effective algorithms to solve this problem has certain theoretical and practical significance.In this paper,considering the time delay problem of customer demand,the compensation problem is given,and the mathematical model of vehicle path problem with soft time window is given.This paper proposes a hybrid tabu search(TS)&scatter search(SS)algorithm for vehicle routing problem with soft time windows(VRPSTW),which mainly embeds the TS dynamic tabu mechanism into the SS algorithm framework.TS uses the scattering of SS to avoid the dependence on the quality of the initial solution,and SS uses the climbing ability of TS improves the ability of optimizing,so that the quality of search for the optimal solution can be significantly improved.The hybrid algorithm is still based on the basic framework of SS.In particular,TS is mainly used for solution improvement and combination to generate new solutions.In the solution process,both the quality and the dispersion of the solution are considered.A simulation experiments verify the influence of the number of vehicles and maximum value of tabu length on solution,parameters’control over the degree of convergence,and the influence of the number of diverse solutions on algorithm performance.Based on the determined parameters,simulation experiment is carried out in this paper to further prove the algorithm feasibility and effectiveness.The results of this paper provide further ideas for solving vehicle routing problems with time windows and improving the efficiency of vehicle routing problems and have strong applicability.
基金Supported by the National Natural Science Foundation of China(60975031)the Scientific Research Foundation for the Returned Overseas Chinese Scholars of Ministry of Education of China,the Open Foundation of State Key Laboratory of Bioelectronics of Southeast University,China,and the Natural Science Foundation of Hubei Province,China(2008CDB344 and 2009CDA034)
文摘This paper describes a case study of 3D protein structure prediction of six sequences from protein data bank(PDB)by genetic algorithm and tabu search(GATS),where off-lattice AB model is considered as a simplified model of protein structure.The lowest-energy values required for forming the native conformation of proteins are searched by GATS,and then the coarse structures(i.e.,simplified structure)of the proteins are obtained according to the multiple angle parameters corresponding to the lowest energies.All the coarse structures form single hydrophobic cores surrounded by hydrophilic residues,which stay on the right side of the actual characteristic of protein structure.It demonstrates that this approach can predict the 3D protein structure effectively.
基金The National Natural Science Foundationof China (No.60134010)
文摘The aircraft departure scheduling problem is described comprehensively. A mathematical model is built for solving this problem. Then, a local search algorithm is proposed; based on it, the dynamic tabu search technique is applied, and the related implement techniques are presented. A simulation including condition and results is performed to solve a representative problem. It is concluded that （ 1 ） departure aircrafts of each queue keep the same order comparatively all the lime, and the distribution of the departure time is well-proportioned, which accords with the ＂first-come first-serve＂ principle; （2） the total time costs are minimized, which would economize money and reduce danger; （ 3 ） the optimization result is not exclusive, which means that several approaches can be chosen at will; （4） the solution obtained is the global optimal one, which guarantees the validity of the proposed method.
文摘In this paper, we address one of the issues in the frequency assignment problem for cellular mobile networks in which we intend to minimize the interference levels when assigning frequencies from a limited frequency spectrum. In order to satisfy the increasing demand in such cellular mobile networks, we use a hybrid approach consisting of a Particle Swarm Optimization(PSO) combined with a Tabu Search(TS) algorithm. This approach takes both advantages of PSO efficiency in global optimization and TS in avoiding the premature convergence that would lead PSO to stagnate in a local minimum. Moreover, we propose a new efficient, simple, and inexpensive model for storing and evaluating solution's assignment. The purpose of this model reduces the solution's storage volume as well as the computations required to evaluate thesesolutions in comparison with the classical model. Our simulation results on the most known benchmarking instances prove the effectiveness of our proposed algorithm in comparison with previous related works in terms of convergence rate, the number of iterations, the solution storage volume and the running time required to converge to the optimal solution.
基金Supported by the National Natural Science Foundation of China (50677046, 60573168)
文摘In this paper, refusal of operation and the degree of constraint violation are considered as one part of the objective function for optimizing the protection relay setting coordination of over current relays in power systems; a new expression of objective function in this optimization problem is proposed. To combine the advantages of both Tabu search （TS） and evolutionary algorithms （EAs）, a new niche-based evolutionary Tabu search algorithm （named NETS） is presented to solve this optimization problem. Moreover, in two cases of power networks, comparisons between NETS and two published algorithms are given. Experimental results show the expression of the objective function for protection relay setting is feasible and reasonable, and the proposed algorithm NETS exhibits a good performance.
基金supported by the Major State Basic Research Development Program of China(973 Program)(2002CB312205)the National Natural Science Foundation of China(60574077+2 种基金6087407160834004)the National High Technology Research and Development Program of China(863 Program)(2007AA04Z102)
文摘The problem of minimizing the maximum lateness on a single machine with family setups is considered.To solve the problem,dominance property is studied and then introduced into the tabu search(TS)algorithm.With the dominance property,most unpromising neighbors can be excluded from the neighborhood,which makes the search process always focus on the most promising areas of the solution space.The proposed algorithms are tested both on the randomly generated problems and on the real-life problems.Computational results show that the proposed TS algorithm outperforms the best existing algorithm and can solve the real-life problems in about 1.3 on average.
基金Supported by the National Natural Science Foundation of China(No.71071115,61273035)
文摘To improve overall equipment efficiency(OEE) of a semiconductor wafer wet-etching system,a heuristic tabu search scheduling algorithm is proposed for the wet-etching process in the paper,with material handling robot capacity and wafer processing time constraints of the process modules considered.Firstly,scheduling problem domains of the wet-etching system(WES) are assumed and defined,and a non-linear programming model is built to maximize the throughput with no defective wafers.On the basis of the model,a scheduling algorithm based on tabu search is presented in this paper.An improved Nawaz,Enscore,and Ham(NEH) heuristic algorithm is used as the initial feasible solution of the proposed heuristic algorithm.Finally,performances of the proposed algorithm are analyzed and evaluated by simulation experiments.The results indicate that the proposed algorithm is valid and practical to generate satisfied scheduling solutions.
基金Supported by the National Natural Science Foundation of China(No.71502129,61473211)
文摘The integrated berth-crane allocation problem at container terminals is addressed under the uncertainty of vessel arrival time at operational level. To ensure both robustness and flexibility of the 2-stage decision processes,a dynamic decision framework is proposed based on the dynamic analysis of information and operation at container terminal. A mixed integer programming model is established aiming at minimizing total cost of all vessels,including the cost of fixed to-be-executed decisions in the 1^(st) stage and expected cost of the adjustable stochastic-scenario-based decisions of all scenarios in the 2^(nd) stage. A multi-layer nested Tabu search is proposed for each epoch dynamically. Finally numerical experiments have been conducted to testify the effectiveness and efficiency of the proposed model and algorithm.
文摘Facility location problem is a kind of NP-Hard combinational problem.Considering ever-changing demand sites,demand quantity and releasing cost,we formulate a model combining tabu search and FCM(fuzzy clustering method) to solve the capacitated dynamic facility location problem.Some results are achieved and they show that the proposed method is effective.
