The problems including excessive flow of attemperating water for boiler, failure of butterfly valve at the outlet of circulating water pump, burnt-out of thyristor for excitation regulator, load variation rate of CCS ...The problems including excessive flow of attemperating water for boiler, failure of butterfly valve at the outlet of circulating water pump, burnt-out of thyristor for excitation regulator, load variation rate of CCS not complying with the contract target, etc. occurred during start-up and debugging of two 600 MW generating units in Yangzhou No.2 Thermal Power Plant. Through analysis on these problems. the remedial measures were put forward, to which can be referred for similar units.展开更多
A new recommendation method was presented based on memetic algorithm-based clustering. The proposed method was tested on four highly sparse real-world datasets. Its recommendation performance is evaluated and compared...A new recommendation method was presented based on memetic algorithm-based clustering. The proposed method was tested on four highly sparse real-world datasets. Its recommendation performance is evaluated and compared with that of the frequency-based, user-based, item-based, k-means clustering-based, and genetic algorithm-based methods in terms of precision, recall, and F1 score. The results show that the proposed method yields better performance under the new user cold-start problem when each of new active users selects only one or two items into the basket. The average F1 scores on all four datasets are improved by 225.0%, 61.6%, 54.6%, 49.3%, 28.8%, and 6.3% over the frequency-based, user-based, item-based, k-means clustering-based, and two genetic algorithm-based methods, respectively.展开更多
The virtual network embedding/mapping problem is an important issue in network virtualization in Software-Defined Networking(SDN).It is mainly concerned with mapping virtual network requests,which could be a set of SD...The virtual network embedding/mapping problem is an important issue in network virtualization in Software-Defined Networking(SDN).It is mainly concerned with mapping virtual network requests,which could be a set of SDN flows,onto a shared substrate network automatically and efficiently.Previous researches mainly focus on developing heuristic algorithms for general topology virtual network.In practice however,the virtual network is usually generated with specific topology for specific purpose.Thus,it is a challenge to optimize the heuristic algorithms with these topology information.In order to deal with this problem,we propose a topology-cognitive algorithm framework,which is composed of a guiding principle for topology algorithm developing and a compound algorithm.The compound algorithm is composed of several subalgorithms,which are optimized for specific topologies.We develop star,tree,and ring topology algorithms as examples,other subalgorithms can be easily achieved following the same framework.The simulation results show that the topology-cognitive algorithm framework is effective in developing new topology algorithms,and the developed compound algorithm greatly enhances the performance of the Revenue/Cost(R/C) ratio and the Runtime than traditional heuristic algorithms for multi-topology virtual network embedding problem.展开更多
In recent years,using message ferries as mechanical carriers of data has been shown to be an effective way to collect information in sparse wireless sensor networks.As the sensors are far away from each other in such ...In recent years,using message ferries as mechanical carriers of data has been shown to be an effective way to collect information in sparse wireless sensor networks.As the sensors are far away from each other in such highly partitioned scenario,a message ferry needs to travel a long route to access all the sensors and carry the data collected from the sensors to the sink.Typically,practical constraints(e.g.,the energy)preclude a ferry from visiting all sensors in a single tour.In such case,the ferry can only access part of the sensors in each tour and move back to the sink to get the energy refilled.So,the energy-constrained ferry route design(ECFRD)problem is discussed,which leads to the optimization problem of minimizing the total route length of the ferry,while keeping the route length of each tour below a given constraint.The ECFRD problem is proved to be NP-hard problem,and the integer linear programming(ILP)formulation is given.After that,efficient heuristic algorithms are proposed to solve this problem.The experimental results show that the performances of the proposed algorithms are effective in practice compared to the optimal solution.展开更多
Dear editor, I am a Chinese teacher for foreigners.In my class,(?)mainly teach those foreign students the Chinese language,but some of my students want to do trade business after studying,so(?)often recommend them som...Dear editor, I am a Chinese teacher for foreigners.In my class,(?)mainly teach those foreign students the Chinese language,but some of my students want to do trade business after studying,so(?)often recommend them some articles from the CHINA'S FOREIGN TRADE展开更多
Many heuristic search methods exhibit a remarkable variability in the time required to solve some particular problem instances. Their cost distributions are often heavy-tailed. It has been demonstrated that, in most c...Many heuristic search methods exhibit a remarkable variability in the time required to solve some particular problem instances. Their cost distributions are often heavy-tailed. It has been demonstrated that, in most cases, rapid restart (RR) method can prominently suppress the heavy-tailed nature of the instances and improve computation efficiency. However, it is usually time-consuming to check whether an algorithm on a specific instance is heavy-tailed or not. Moreover, if the heavy-tailed distribution is confirmed and the RR method is relevant, an optimal RR threshold should be chosen to facilitate the RR mechanism. In this paper, an approximate approach is proposed to quickly check whether an algorithm on a specific instance is heavy-tailed or not. The method is realized by means of calculating the maximal Lyapunov exponent of its generic running trace. Then a statistical formula to estimate the optimal RR threshold is educed. The method is based on common nonparametric estimation, e.g., Kernel estimation. Two heuristic methods are selected to verify our method. The experimental results are consistent with the theoretical consideration perfectly.展开更多
Virtual network embedding problem which is NP-hard is a key issue for implementing software-defined network which is brought about by network virtualization. Compared with other studies which focus on designing heuris...Virtual network embedding problem which is NP-hard is a key issue for implementing software-defined network which is brought about by network virtualization. Compared with other studies which focus on designing heuristic algorithms to reduce the hardness of the NP-hard problem we propose a robust VNE algorithm based on component connectivity in large-scale network. We distinguish the different components and embed VN requests onto them respectively. And k-core is applied to identify different VN topologies so that the VN request can be embedded onto its corresponding component. On the other hand, load balancing is also considered in this paper. It could avoid blocked or bottlenecked area of substrate network. Simulation experiments show that compared with other algorithms in large-scale network, acceptance ratio, average revenue and robustness can be obviously improved by our algorithm and average cost can be reduced. It also shows the relationship between the component connectivity including giant component and small components and the performance metrics.展开更多
We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during...We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during their school and the degree development that shows in their performance when applied to specific fields of knowledge is a task to be elucidated. We place our study in the school stage in which it makes the transition from arithmetic to algebra and arithmetic problems we focus on in the underlying multiplicative comparison scheme. In this paper, we analyzed the responses of high school students to the translation of multiplicative comparison word problems to representation graphs. We have used the responses of 12 -14 year old students (freshman year of secondary school) to represent multiplicative comparison word problems to identify and categorize the students responses, which allowed us identify categories for each type of representation and hypothesize priority order and subordination between the categories. Results show that students are not familiar with building diagrams that integrate existing relations in word problems. Most of the students do not use all the quantitative information contained in the word problem, therefore draw diagrams referring to the subject or context of the problem without relating to the data in it. We describe in detail the quantitative diagram types produced by these students. We have identified four kinds of quantitative diagrams that the students used to represent the multiplicative comparison problems with inconsistent statements, and these diagrams correspond to the four strategies for tackling the construction of the diagram.展开更多
This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Auto...This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Automata (MDFA) is defined. MDFA allows the representation of the feasible solutions space of combinatorial problems. Second, it is defined and implemented a metaheuritic based on MDFA theory. It is named Metaheuristic of Deterministic Swapping (MODS). MODS is a local search strategy that works using a MDFA. Due to this, MODS never take into account unfeasible solutions. Hence, it is not necessary to verify the problem constraints for a new solution found. Lastly, MODS is tested using well know instances of the Bi-Objective Traveling Salesman Problem (TSP) from TSPLIB. Its results were compared with eight Ant Colony inspired algorithms and two Genetic algorithms taken from the specialized literature. The comparison was made using metrics such as Spacing, Generational Distance, Inverse Generational Distance and No-Dominated Generation Vectors. In every case, the MODS results on the metrics were always better and in some of those cases, the superiority was 100%.展开更多
Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is si...Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is similar to that of a substrate network, the number of successfully mapped VNs decreases sharply since bottlenecks form easily in the substrate network and disturb the embedding process. In this paper, reversed and bidirectional irrigation methods are proposed for the equal-scale and all-scale conditions. The two proposed methods can be combined with most of the existing heuristic algorithms and map a relatively large number of VNs by reducing the potential substrate bottlenecks. The simulation results show that the reversed irrigation method almost doubles the successfully mapped Revenue than the traditional one in the equal-scale condition. Meanwhile, the bidirectional irrigation method achieves the synthetically best performance in almost all scale conditions.展开更多
In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) ...In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) and AC for the traveling salesman problem (TSP). The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.展开更多
Western heuristic teaching method was originated from Socrates who initiated the teaching mode of "teachers ask, students answer". A distinctive feature of this mode was that teachers were the decisive factor in the...Western heuristic teaching method was originated from Socrates who initiated the teaching mode of "teachers ask, students answer". A distinctive feature of this mode was that teachers were the decisive factor in the process of teaching and learning, who raised the questions at the very beginning and gave conclusions in the end. On the contrary, oriental style of heuristic teaching method based itself on the principle that students put forward their puzzles and then asked the teachers for advice. This paper will reconsider Confucius enlightening reflection and probe into how to develop students' ability of thinking by questioning strategies in the heuristic teaching methodology.展开更多
The transmission ratio is the key parameters influence power performance and economic performance of electric vehicle (EV). As a class of heuristic algorithms, Dynamical Evolutionary Algorithm (DEA) is suitable to...The transmission ratio is the key parameters influence power performance and economic performance of electric vehicle (EV). As a class of heuristic algorithms, Dynamical Evolutionary Algorithm (DEA) is suitable to solve multi-objective optimization problems. This paper presents a new method to optimize the transmission ratio using DEA. The fuzzy constraints and objective function of transmission ratio are established for parameter optimization problem of electric bus transmission. DEA is used to solve the optimiza- tion problem. The transmission system is also designed based on the optimization result. Optimization and test results show that the dynamical evolutionary algorithm is an effective method to solve transmission parameter optimization problems.展开更多
This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem (MTNVEP), by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors pro...This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem (MTNVEP), by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors prove that MTNVEP is NP-hard for fixed number of tasks, and it is strongly NP-hard for general number of tasks. Then they propose an improved accurate algorithm with computing time O(n3n), which is better than O(n!) as n becomes sufficiently large. Moreover, four heuristic algorithms are proposed. Effectiveness of the heuristic algorithms is illustrated by experiments at last.展开更多
A connected and undirected graph model of active distribution networks with considering the function of interconnecting switches is constructed in this paper.Based on this model,the island partition problem of active ...A connected and undirected graph model of active distribution networks with considering the function of interconnecting switches is constructed in this paper.Based on this model,the island partition problem of active distribution networks can be described as a 1-neighbour knapsack problem.An effective heuristic algorithm named prospective greedy algorithm is then proposed to solve this problem.Case studies on PG&E 69-bus network show the validity of the proposed model and algorithm.展开更多
文摘The problems including excessive flow of attemperating water for boiler, failure of butterfly valve at the outlet of circulating water pump, burnt-out of thyristor for excitation regulator, load variation rate of CCS not complying with the contract target, etc. occurred during start-up and debugging of two 600 MW generating units in Yangzhou No.2 Thermal Power Plant. Through analysis on these problems. the remedial measures were put forward, to which can be referred for similar units.
基金supporting by grant fund under the Strategic Scholarships for Frontier Research Network for the PhD Program Thai Doctoral degree
文摘A new recommendation method was presented based on memetic algorithm-based clustering. The proposed method was tested on four highly sparse real-world datasets. Its recommendation performance is evaluated and compared with that of the frequency-based, user-based, item-based, k-means clustering-based, and genetic algorithm-based methods in terms of precision, recall, and F1 score. The results show that the proposed method yields better performance under the new user cold-start problem when each of new active users selects only one or two items into the basket. The average F1 scores on all four datasets are improved by 225.0%, 61.6%, 54.6%, 49.3%, 28.8%, and 6.3% over the frequency-based, user-based, item-based, k-means clustering-based, and two genetic algorithm-based methods, respectively.
文摘The virtual network embedding/mapping problem is an important issue in network virtualization in Software-Defined Networking(SDN).It is mainly concerned with mapping virtual network requests,which could be a set of SDN flows,onto a shared substrate network automatically and efficiently.Previous researches mainly focus on developing heuristic algorithms for general topology virtual network.In practice however,the virtual network is usually generated with specific topology for specific purpose.Thus,it is a challenge to optimize the heuristic algorithms with these topology information.In order to deal with this problem,we propose a topology-cognitive algorithm framework,which is composed of a guiding principle for topology algorithm developing and a compound algorithm.The compound algorithm is composed of several subalgorithms,which are optimized for specific topologies.We develop star,tree,and ring topology algorithms as examples,other subalgorithms can be easily achieved following the same framework.The simulation results show that the topology-cognitive algorithm framework is effective in developing new topology algorithms,and the developed compound algorithm greatly enhances the performance of the Revenue/Cost(R/C) ratio and the Runtime than traditional heuristic algorithms for multi-topology virtual network embedding problem.
基金Projects(61272139,61070199,61103182)supported by the National Natural Science Foundation of ChinaProject(2013ZX01028001-002)supported by the National Science and Technology Major Projects of China+1 种基金Project(2011AA01A103)supported by theNational High-Tech Research and Development Plan of ChinaProject(11JJ7003)supported by Hunan Provincial Natural ScienceFoundation of China
文摘In recent years,using message ferries as mechanical carriers of data has been shown to be an effective way to collect information in sparse wireless sensor networks.As the sensors are far away from each other in such highly partitioned scenario,a message ferry needs to travel a long route to access all the sensors and carry the data collected from the sensors to the sink.Typically,practical constraints(e.g.,the energy)preclude a ferry from visiting all sensors in a single tour.In such case,the ferry can only access part of the sensors in each tour and move back to the sink to get the energy refilled.So,the energy-constrained ferry route design(ECFRD)problem is discussed,which leads to the optimization problem of minimizing the total route length of the ferry,while keeping the route length of each tour below a given constraint.The ECFRD problem is proved to be NP-hard problem,and the integer linear programming(ILP)formulation is given.After that,efficient heuristic algorithms are proposed to solve this problem.The experimental results show that the performances of the proposed algorithms are effective in practice compared to the optimal solution.
文摘Dear editor, I am a Chinese teacher for foreigners.In my class,(?)mainly teach those foreign students the Chinese language,but some of my students want to do trade business after studying,so(?)often recommend them some articles from the CHINA'S FOREIGN TRADE
文摘Many heuristic search methods exhibit a remarkable variability in the time required to solve some particular problem instances. Their cost distributions are often heavy-tailed. It has been demonstrated that, in most cases, rapid restart (RR) method can prominently suppress the heavy-tailed nature of the instances and improve computation efficiency. However, it is usually time-consuming to check whether an algorithm on a specific instance is heavy-tailed or not. Moreover, if the heavy-tailed distribution is confirmed and the RR method is relevant, an optimal RR threshold should be chosen to facilitate the RR mechanism. In this paper, an approximate approach is proposed to quickly check whether an algorithm on a specific instance is heavy-tailed or not. The method is realized by means of calculating the maximal Lyapunov exponent of its generic running trace. Then a statistical formula to estimate the optimal RR threshold is educed. The method is based on common nonparametric estimation, e.g., Kernel estimation. Two heuristic methods are selected to verify our method. The experimental results are consistent with the theoretical consideration perfectly.
基金supported in part by the National Natural Science Foundation of China under Grant No.61471055
文摘Virtual network embedding problem which is NP-hard is a key issue for implementing software-defined network which is brought about by network virtualization. Compared with other studies which focus on designing heuristic algorithms to reduce the hardness of the NP-hard problem we propose a robust VNE algorithm based on component connectivity in large-scale network. We distinguish the different components and embed VN requests onto them respectively. And k-core is applied to identify different VN topologies so that the VN request can be embedded onto its corresponding component. On the other hand, load balancing is also considered in this paper. It could avoid blocked or bottlenecked area of substrate network. Simulation experiments show that compared with other algorithms in large-scale network, acceptance ratio, average revenue and robustness can be obviously improved by our algorithm and average cost can be reduced. It also shows the relationship between the component connectivity including giant component and small components and the performance metrics.
文摘We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during their school and the degree development that shows in their performance when applied to specific fields of knowledge is a task to be elucidated. We place our study in the school stage in which it makes the transition from arithmetic to algebra and arithmetic problems we focus on in the underlying multiplicative comparison scheme. In this paper, we analyzed the responses of high school students to the translation of multiplicative comparison word problems to representation graphs. We have used the responses of 12 -14 year old students (freshman year of secondary school) to represent multiplicative comparison word problems to identify and categorize the students responses, which allowed us identify categories for each type of representation and hypothesize priority order and subordination between the categories. Results show that students are not familiar with building diagrams that integrate existing relations in word problems. Most of the students do not use all the quantitative information contained in the word problem, therefore draw diagrams referring to the subject or context of the problem without relating to the data in it. We describe in detail the quantitative diagram types produced by these students. We have identified four kinds of quantitative diagrams that the students used to represent the multiplicative comparison problems with inconsistent statements, and these diagrams correspond to the four strategies for tackling the construction of the diagram.
文摘This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Automata (MDFA) is defined. MDFA allows the representation of the feasible solutions space of combinatorial problems. Second, it is defined and implemented a metaheuritic based on MDFA theory. It is named Metaheuristic of Deterministic Swapping (MODS). MODS is a local search strategy that works using a MDFA. Due to this, MODS never take into account unfeasible solutions. Hence, it is not necessary to verify the problem constraints for a new solution found. Lastly, MODS is tested using well know instances of the Bi-Objective Traveling Salesman Problem (TSP) from TSPLIB. Its results were compared with eight Ant Colony inspired algorithms and two Genetic algorithms taken from the specialized literature. The comparison was made using metrics such as Spacing, Generational Distance, Inverse Generational Distance and No-Dominated Generation Vectors. In every case, the MODS results on the metrics were always better and in some of those cases, the superiority was 100%.
基金supported by the National Basic Research Program of China under Grants No.2012CB315801,No.2011CB302901the National Science and Technology Major Projects under Grant No.2010ZX03004-002-02
文摘Previous Virtual Network (VN) embedding researches mostly focus on developing heuristic algorithms to enhance the efficiency of a physical resource. However, in the equal-scale condition, where the scale of a VN is similar to that of a substrate network, the number of successfully mapped VNs decreases sharply since bottlenecks form easily in the substrate network and disturb the embedding process. In this paper, reversed and bidirectional irrigation methods are proposed for the equal-scale and all-scale conditions. The two proposed methods can be combined with most of the existing heuristic algorithms and map a relatively large number of VNs by reducing the potential substrate bottlenecks. The simulation results show that the reversed irrigation method almost doubles the successfully mapped Revenue than the traditional one in the equal-scale condition. Meanwhile, the bidirectional irrigation method achieves the synthetically best performance in almost all scale conditions.
文摘In this paper, recent developments of some heuristic algorithms were discussed. The focus was laid on the improvements of ant-cycle (AC) algorithm based on the analysis of the performances of simulated annealing (SA) and AC for the traveling salesman problem (TSP). The Metropolis rules in SA were applied to AC and turned out an improved AC. The computational results obtained from the case study indicated that the improved AC algorithm has advantages over the sheer SA or unmixed AC.
文摘Western heuristic teaching method was originated from Socrates who initiated the teaching mode of "teachers ask, students answer". A distinctive feature of this mode was that teachers were the decisive factor in the process of teaching and learning, who raised the questions at the very beginning and gave conclusions in the end. On the contrary, oriental style of heuristic teaching method based itself on the principle that students put forward their puzzles and then asked the teachers for advice. This paper will reconsider Confucius enlightening reflection and probe into how to develop students' ability of thinking by questioning strategies in the heuristic teaching methodology.
文摘The transmission ratio is the key parameters influence power performance and economic performance of electric vehicle (EV). As a class of heuristic algorithms, Dynamical Evolutionary Algorithm (DEA) is suitable to solve multi-objective optimization problems. This paper presents a new method to optimize the transmission ratio using DEA. The fuzzy constraints and objective function of transmission ratio are established for parameter optimization problem of electric bus transmission. DEA is used to solve the optimiza- tion problem. The transmission system is also designed based on the optimization result. Optimization and test results show that the dynamical evolutionary algorithm is an effective method to solve transmission parameter optimization problems.
基金partly supported by Daqing Oilfield Company Project of PetroCHINA under Grant No.dqc- 2010-xdgl-ky-002Key Laboratory of Management,Decision and Information Systems,Chinese Academy of Sciences
文摘This paper extends the single-task n-Vehicle Exploration Problem to Multitask n-Vehicle Exploration Problem (MTNVEP), by combining n-Vehicle Exploration Problem with Job Scheduling Problem. At first, the authors prove that MTNVEP is NP-hard for fixed number of tasks, and it is strongly NP-hard for general number of tasks. Then they propose an improved accurate algorithm with computing time O(n3n), which is better than O(n!) as n becomes sufficiently large. Moreover, four heuristic algorithms are proposed. Effectiveness of the heuristic algorithms is illustrated by experiments at last.
文摘A connected and undirected graph model of active distribution networks with considering the function of interconnecting switches is constructed in this paper.Based on this model,the island partition problem of active distribution networks can be described as a 1-neighbour knapsack problem.An effective heuristic algorithm named prospective greedy algorithm is then proposed to solve this problem.Case studies on PG&E 69-bus network show the validity of the proposed model and algorithm.