The fault diagnosis model for FMS based on multi layer feedforward neural networks was discussed An improved BP algorithm,the tactic of initial value selection based on genetic algorithm and the method of network st...The fault diagnosis model for FMS based on multi layer feedforward neural networks was discussed An improved BP algorithm,the tactic of initial value selection based on genetic algorithm and the method of network structure optimization were presented for training this model ANN(artificial neural network)fault diagnosis model for the robot in FMS was made by the new algorithm The result is superior to the rtaditional algorithm展开更多
The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to an...The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to analyze the efficiency of the algorithm. In the simulation case of the water phantom, the algorithm is applied to an inverse planning process of intensity modulated radiation treatment (IMRT). The objective functions of planning target volume (PTV) and normal tissue (NT) are based on the average dose distribution. The obtained intensity profile shows that the hybrid multi-objective gradient algorithm saves the computational time and has good accuracy, thus meeting the requirements of practical applications.展开更多
In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objectiv...In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.展开更多
In HFCVD system the substrate temperature is a key factor which deeply affects the quality of diamond films. Th e magnitude and the variation of the substrate temperature must be limited in a suitable range to depo...In HFCVD system the substrate temperature is a key factor which deeply affects the quality of diamond films. Th e magnitude and the variation of the substrate temperature must be limited in a suitable range to deposit diamond films of uniform thickness over large areas. In this paper, the hot filament parameters are investigated on the basi s of GAs to realize a good substrate temperature profile. Computer simulations d emonstrate that on parameters optimized by GAs a uniform substrate temperatur e field can be formed over a relatively large circle area with R s=10 cm.展开更多
To reduce resources consumption of parallel computation system, a static task scheduling opti- mization method based on hybrid genetic algorithm is proposed and validated, which can shorten the scheduling length of pa...To reduce resources consumption of parallel computation system, a static task scheduling opti- mization method based on hybrid genetic algorithm is proposed and validated, which can shorten the scheduling length of parallel tasks with precedence constraints. Firstly, the global optimal model and constraints are created to demonstrate the static task scheduling problem in heterogeneous distributed computing systems(HeDCSs). Secondly, the genetic population is coded with matrix and used to search the total available time span of the processors, and then the simulated annealing algorithm is introduced to improve the convergence speed and overcome the problem of easily falling into local minimum point, which exists in the traditional genetic algorithm. Finally, compared to other existed scheduling algorithms such as dynamic level scheduling ( DLS), heterogeneous earliest finish time (HEFr), and longest dynamic critical path( LDCP), the proposed approach does not merely de- crease tasks schedule length, but also achieves the maximal resource utilization of parallel computa- tion system by extensive experiments.展开更多
The error of the conventional velocity numerical integration algorithm was evaluated through the Taylor series expansion. It is revealed that neglecting the second- and higher-order terms of attitude increments will l...The error of the conventional velocity numerical integration algorithm was evaluated through the Taylor series expansion. It is revealed that neglecting the second- and higher-order terms of attitude increments will lead to the velocity numerical integration error, which is proportional to the triple cross product of the angular rate and specific force. A selection criterion for the velocity numerical integration algorithm was established for strapdown inertial navigation system (SINS) in spinning missiles. The spin angular rate with large amplitude will cause the accuracy of the conventional velocity numerical integration algorithm in SINS to decrease dramatically when the ballistic missile is spinning fast. Therefore, with the second- and higher-order terms of attitude increments considered, based on the rotation vector and the velocity translation vector, the velocity numerical integration algorithm was optimized for SINS in spinning ballistic missiles. The superiority of the optimized algorithm over the conventional one was analytically derived and validated by the simulation. The optimized algorithm turns out to be a better choice for SINS in spinning ballistic missiles and other high-precision navigation systems and high-maneuver applications.展开更多
This paper presents a powerful application of genetic algorithm (GA) for the minimization of the total harmonic current distortion (THCD) in high-power induction motors fed by voltage source inverters, based on an...This paper presents a powerful application of genetic algorithm (GA) for the minimization of the total harmonic current distortion (THCD) in high-power induction motors fed by voltage source inverters, based on an approximate harmonic model. That is, having defined a desired fundamental output voltage, optimal pulse patterns (switching angles) are determined to produce the fundamental output voltage while minimizing the THCD. The complete results for the two cases of three and five switching instants in the first quarter period of pulse width modulation (PWM) waveform are presented. Presence of harmonics in the stator excitation leads to a pulsing-torque component. Considering the fact that if the pulsing-torques are at low frequencies, they can cause troublesome speed fluctuations, shaft fatigue, and unsatisfactory performance in the feedback control system, the 5th, 7th, 1 lth, and 13th current harmonics (in the case of five switching angles) are constrained at some pre-specified values, to mitigate the detrimental effects of low-frequency harmonics. At the same time, the THCD is optimized while the required fundamental output voltage is maintained.展开更多
The classical algorithm of finding association rules generated by a frequent itemset has to generate all non-empty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and propose...The classical algorithm of finding association rules generated by a frequent itemset has to generate all non-empty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and proposed an improved algorithm. The algorithm finds all consequents layer by layer, so it is breadth-first. In this paper, we propose a new algorithm Generate Rules by using Set-Enumeration Tree (GRSET) which uses the structure of Set-Enumeration Tree and depth-first method to find all consequents of the association rules one by one and get all association rules correspond to the consequents. Experiments show GRSET algorithm to be practicable and efficient.展开更多
For density inversion of gravity anomaly data, once the inversion method is determined, the main factors affecting the inversion result are the inversion parameters and subdivision scheme. A set of reasonable inversio...For density inversion of gravity anomaly data, once the inversion method is determined, the main factors affecting the inversion result are the inversion parameters and subdivision scheme. A set of reasonable inversion parameters and subdivision scheme can, not only improve the inversion process efficiency, but also ensure inversion result accuracy. The gravity inversion method based on correlation searching and the golden section algorithm is an effective potential field inversion method. It can be used to invert 2D and 3D physical properties with potential data observed on flat or rough surfaces. In this paper, we introduce in detail the density inversion principles based on correlation searching and the golden section algorithm. Considering that the gold section algorithm is not globally optimized. we present a heuristic method to ensure the inversion result is globally optimized. With a series of model tests, we systematically compare and analyze the inversion result efficiency and accuracy with different parameters. Based on the model test results, we conclude the selection principles for each inversion parameter with which the inversion accuracy can be obviously improved.展开更多
In order to overcome the disturbance of noise,this paper presented a method to measure two-phase flow velocity using particle swarm optimization algorithm,nonlinear blind source separation and cross correlation method...In order to overcome the disturbance of noise,this paper presented a method to measure two-phase flow velocity using particle swarm optimization algorithm,nonlinear blind source separation and cross correlation method.Because of the nonlinear relationship between the output signals of capacitance sensors and fluid in pipeline,nonlinear blind source separation is applied.In nonlinear blind source separation,the odd polynomials of higher order are used to fit the nonlinear transformation function,and the mutual information of separation signals is used as the evaluation function.Then the parameters of polynomial and linear separation matrix can be estimated by mutual information of separation signals and particle swarm optimization algorithm,thus the source signals can be separated from the mixed signals.The two-phase flow signals with noise which are obtained from upstream and downstream sensors are respectively processed by nonlinear blind source separation method so that the noise can be effectively removed.Therefore,based on these noise-suppressed signals,the distinct curves of cross correlation function and the transit times are obtained,and then the velocities of two-phase flow can be accurately calculated.Finally,the simulation experimental results are given.The results have proved that this method can meet the measurement requirements of two-phase flow velocity.展开更多
Metal matrix composites reinforced with graphite particles provide better machinability and tribological properties. The present study attempts to find the optimal level of machining parameters for multi-performance c...Metal matrix composites reinforced with graphite particles provide better machinability and tribological properties. The present study attempts to find the optimal level of machining parameters for multi-performance characteristics in turning of Al-SiC-Gr hybrid composites using grey-fuzzy algorithm. The hybrid composites with 5%, 7.5% and 10% combined equal mass fraction of SiC-Gr particles were used for the study and their corresponding tensile strength values are 170, 210, 204 MPa respectively. Al-10%(SiC-Gr) hybrid composite provides better machinability when compared with composites with 5% and 7.5% of SiC-Gr. Grey-fuzzy logic approach offers improved grey-fuzzy reasoning grade and has less uncertainties in the output when compared with grey relational technique. The confirmatory test reveals an increase in grey-fuzzy reasoning grade from 0.619 to 0.891, which substantiates the improvement in multi-performance characteristics at the optimal level of process parameters setting.展开更多
With the growing trend toward using cloud storage,the problem of efficiently checking and proving data integrity needs more consideration.Many cryptography and security schemes,such as PDP(Provable Data Possession) an...With the growing trend toward using cloud storage,the problem of efficiently checking and proving data integrity needs more consideration.Many cryptography and security schemes,such as PDP(Provable Data Possession) and POR(Proofs of Retrievability) were proposed for this problem.Although many efficient schemes for static data have been constructed,only a few dynamic schemes exist,such as DPDP(Dynamic Provable Data Possession).But the DPDP scheme falls short when updates are not proportional to a fixed block size.The FlexList-based Dynamic Provable Data Possession(FlexDPDP) was an optimized scheme for DPDP.However,the update operations(insertion,remove,modification)in Flex DPDP scheme only apply to single node at a time,while multiple consecutive nodes operation is more common in practice.To solve this problem,we propose optimized algorithms for multiple consecutive nodes,which including MultiNodes Insert and Verification,MultiNodes Remove and Verification,MultiNodes Modify and Verification.The cost of our optimized algorithms is also analyzed.For m consecutive nodes,an insertion takes O(m) + O(log N) + O(log m),where N is the number of leaf nodes of FlexList,a remove takes O(log/V),and a modification is the same as the original algorithm.Finally,we compare the optimized algorithms with original FlexList through experiences,and the results show that our scheme has the higher efficiency of time and space.展开更多
Task scheduling is one of the core steps to effectively exploit the capabilities of heterogeneous re-sources in the grid.This paper presents a new hybrid differential evolution(HDE)algorithm for findingan optimal or n...Task scheduling is one of the core steps to effectively exploit the capabilities of heterogeneous re-sources in the grid.This paper presents a new hybrid differential evolution(HDE)algorithm for findingan optimal or near-optimal schedule within reasonable time.The encoding scheme and the adaptation ofclassical differential evolution algorithm for dealing with discrete variables are discussed.A simple but ef-fective local search is incorporated into differential evolution to stress exploitation.The performance of theproposed HDE algorithm is showed by being compared with a genetic algorithm(GA)on a known staticbenchmark for the problem.Experimental results indicate that the proposed algorithm has better perfor-mance than GA in terms of both solution quality and computational time,and thus it can be used to de-sign efficient dynamic schedulers in batch mode for real grid systems.展开更多
In the wireless localization application, multipath propagation seriously affects the localization accuracy. This paper presents two algorithms to solve the multipath problem. Firstly, we improve the Line of Possible ...In the wireless localization application, multipath propagation seriously affects the localization accuracy. This paper presents two algorithms to solve the multipath problem. Firstly, we improve the Line of Possible Mobile Device(LPMD) algorithm by optimizing the utilization of the direct paths for single-bound scattering scenario. Secondly, the signal path reckoning method with the assistance of geographic information system is proposed to solve the problem of localization with multi-bound scattering paths. With the building model's idealization, the proposed method refers to the idea of ray tracing and dead reckoning. According to the rule of wireless signal reflection, the signal propagation path is reckoned using the measurements of emission angle and propagation distance, and then the estimated location can be obtained. Simulation shows that the proposed method obtains better results than the existing geometric localization methods in multipath environment when the angle error is controlled.展开更多
This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS(Depth First Search) algorithm and ...This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS(Depth First Search) algorithm and BFS(Breadth First Search) algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms.展开更多
The S/N of an underwater image is low and has a fuzzy edge.If using traditional methods to process it directly,the result is not satisfying.Though the traditional fuzzy C-means algorithm can sometimes divide the image...The S/N of an underwater image is low and has a fuzzy edge.If using traditional methods to process it directly,the result is not satisfying.Though the traditional fuzzy C-means algorithm can sometimes divide the image into object and background,its time-consuming computation is often an obstacle.The mission of the vision system of an autonomous underwater vehicle (AUV) is to rapidly and exactly deal with the information about the object in a complex environment for the AUV to use the obtained result to execute the next task.So,by using the statistical characteristics of the gray image histogram,a fast and effective fuzzy C-means underwater image segmentation algorithm was presented.With the weighted histogram modifying the fuzzy membership,the above algorithm can not only cut down on a large amount of data processing and storage during the computation process compared with the traditional algorithm,so as to speed up the efficiency of the segmentation,but also improve the quality of underwater image segmentation.Finally,particle swarm optimization (PSO) described by the sine function was introduced to the algorithm mentioned above.It made up for the shortcomings that the FCM algorithm can not get the global optimal solution.Thus,on the one hand,it considers the global impact and achieves the local optimal solution,and on the other hand,further greatly increases the computing speed.Experimental results indicate that the novel algorithm can reach a better segmentation quality and the processing time of each image is reduced.They enhance efficiency and satisfy the requirements of a highly effective,real-time AUV.展开更多
In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P stre...In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P streaming system,a peer priority based scheduling algorithm is proposed.The algorithm calculates neighbors' priority based on peers' historical service evaluation as well as how many wanted data that the neighbor has.The data request allocated to each neighbor is adjusted dynamically according to the priority when scheduling.Peers with high priority are preferred to allocate more data request.Experiment shows the algorithm can make full use of neighbors' bandwidth resources to transmit data to reduce server pressure effectively and improve system scalability.展开更多
Methods of improving seismic event locations were investigated as part of a research study aimed at reducing ground control safety hazards. Seismic event waveforms collected with a 23-station three-dimensional sensor ...Methods of improving seismic event locations were investigated as part of a research study aimed at reducing ground control safety hazards. Seismic event waveforms collected with a 23-station three-dimensional sensor array during longwall coal mining provide the data set used in the analyses. A spatially variable seismic velocity model is constructed using seismic event sources in a passive tomographic method. The resulting three-dimensional velocity model is used to relocate seismic event positions. An evolutionary optimization algorithm is implemented and used in both the velocity model development and in seeking improved event location solutions. Results obtained using the different velocity models are compared. The combination of the tomographic velocity model development and evolutionary search algorithm provides improvement to the event locations.展开更多
In this paper, we report in-depth analysis and research on the optimizing computer network structure based on genetic algorithm and modified convex optimization theory. Machine learning method has been widely used in ...In this paper, we report in-depth analysis and research on the optimizing computer network structure based on genetic algorithm and modified convex optimization theory. Machine learning method has been widely used in the background and one of its core problems is to solve the optimization problem. Unlike traditional batch algorithm, stochastic gradient descent algorithm in each iteration calculation, the optimization of a single sample point only losses could greatly reduce the memory overhead. The experiment illustrates the feasibility of our proposed approach.展开更多
文摘The fault diagnosis model for FMS based on multi layer feedforward neural networks was discussed An improved BP algorithm,the tactic of initial value selection based on genetic algorithm and the method of network structure optimization were presented for training this model ANN(artificial neural network)fault diagnosis model for the robot in FMS was made by the new algorithm The result is superior to the rtaditional algorithm
基金Supported by the National Basic Research Program of China ("973" Program)the National Natural Science Foundation of China (60872112, 10805012)+1 种基金the Natural Science Foundation of Zhejiang Province(Z207588)the College Science Research Project of Anhui Province (KJ2008B268)~~
文摘The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to analyze the efficiency of the algorithm. In the simulation case of the water phantom, the algorithm is applied to an inverse planning process of intensity modulated radiation treatment (IMRT). The objective functions of planning target volume (PTV) and normal tissue (NT) are based on the average dose distribution. The obtained intensity profile shows that the hybrid multi-objective gradient algorithm saves the computational time and has good accuracy, thus meeting the requirements of practical applications.
文摘In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.
文摘In HFCVD system the substrate temperature is a key factor which deeply affects the quality of diamond films. Th e magnitude and the variation of the substrate temperature must be limited in a suitable range to deposit diamond films of uniform thickness over large areas. In this paper, the hot filament parameters are investigated on the basi s of GAs to realize a good substrate temperature profile. Computer simulations d emonstrate that on parameters optimized by GAs a uniform substrate temperatur e field can be formed over a relatively large circle area with R s=10 cm.
基金Supported by the National Natural Science Foundation of China(No.61401496)
文摘To reduce resources consumption of parallel computation system, a static task scheduling opti- mization method based on hybrid genetic algorithm is proposed and validated, which can shorten the scheduling length of parallel tasks with precedence constraints. Firstly, the global optimal model and constraints are created to demonstrate the static task scheduling problem in heterogeneous distributed computing systems(HeDCSs). Secondly, the genetic population is coded with matrix and used to search the total available time span of the processors, and then the simulated annealing algorithm is introduced to improve the convergence speed and overcome the problem of easily falling into local minimum point, which exists in the traditional genetic algorithm. Finally, compared to other existed scheduling algorithms such as dynamic level scheduling ( DLS), heterogeneous earliest finish time (HEFr), and longest dynamic critical path( LDCP), the proposed approach does not merely de- crease tasks schedule length, but also achieves the maximal resource utilization of parallel computa- tion system by extensive experiments.
基金Project supported in part by Program for New Century Excellent Talents in University (NCET) of China
文摘The error of the conventional velocity numerical integration algorithm was evaluated through the Taylor series expansion. It is revealed that neglecting the second- and higher-order terms of attitude increments will lead to the velocity numerical integration error, which is proportional to the triple cross product of the angular rate and specific force. A selection criterion for the velocity numerical integration algorithm was established for strapdown inertial navigation system (SINS) in spinning missiles. The spin angular rate with large amplitude will cause the accuracy of the conventional velocity numerical integration algorithm in SINS to decrease dramatically when the ballistic missile is spinning fast. Therefore, with the second- and higher-order terms of attitude increments considered, based on the rotation vector and the velocity translation vector, the velocity numerical integration algorithm was optimized for SINS in spinning ballistic missiles. The superiority of the optimized algorithm over the conventional one was analytically derived and validated by the simulation. The optimized algorithm turns out to be a better choice for SINS in spinning ballistic missiles and other high-precision navigation systems and high-maneuver applications.
文摘This paper presents a powerful application of genetic algorithm (GA) for the minimization of the total harmonic current distortion (THCD) in high-power induction motors fed by voltage source inverters, based on an approximate harmonic model. That is, having defined a desired fundamental output voltage, optimal pulse patterns (switching angles) are determined to produce the fundamental output voltage while minimizing the THCD. The complete results for the two cases of three and five switching instants in the first quarter period of pulse width modulation (PWM) waveform are presented. Presence of harmonics in the stator excitation leads to a pulsing-torque component. Considering the fact that if the pulsing-torques are at low frequencies, they can cause troublesome speed fluctuations, shaft fatigue, and unsatisfactory performance in the feedback control system, the 5th, 7th, 1 lth, and 13th current harmonics (in the case of five switching angles) are constrained at some pre-specified values, to mitigate the detrimental effects of low-frequency harmonics. At the same time, the THCD is optimized while the required fundamental output voltage is maintained.
基金Supported by the National Natural Science Foundation of China (No.60474022) the Natural Science Foundation of Henan Province(No. G2002026,200510475028)
文摘The classical algorithm of finding association rules generated by a frequent itemset has to generate all non-empty subsets of the frequent itemset as candidate set of consequents. Xiongfei Li aimed at this and proposed an improved algorithm. The algorithm finds all consequents layer by layer, so it is breadth-first. In this paper, we propose a new algorithm Generate Rules by using Set-Enumeration Tree (GRSET) which uses the structure of Set-Enumeration Tree and depth-first method to find all consequents of the association rules one by one and get all association rules correspond to the consequents. Experiments show GRSET algorithm to be practicable and efficient.
基金supported by Specialized Research Fund for the Doctoral Program of Higher Education of China(20110022120004)the Fundamental Research Funds for the Central Universities
文摘For density inversion of gravity anomaly data, once the inversion method is determined, the main factors affecting the inversion result are the inversion parameters and subdivision scheme. A set of reasonable inversion parameters and subdivision scheme can, not only improve the inversion process efficiency, but also ensure inversion result accuracy. The gravity inversion method based on correlation searching and the golden section algorithm is an effective potential field inversion method. It can be used to invert 2D and 3D physical properties with potential data observed on flat or rough surfaces. In this paper, we introduce in detail the density inversion principles based on correlation searching and the golden section algorithm. Considering that the gold section algorithm is not globally optimized. we present a heuristic method to ensure the inversion result is globally optimized. With a series of model tests, we systematically compare and analyze the inversion result efficiency and accuracy with different parameters. Based on the model test results, we conclude the selection principles for each inversion parameter with which the inversion accuracy can be obviously improved.
基金Supported by the National Natural Science Foundation of China (50736002,61072005)the Youth Backbone Teacher Project of University,Ministry of Education,China+1 种基金the Scientific Research Foundation of the Department of Science and Technology of Liaoning Province (20102082)the Changjiang Scholars and Innovative Team Development Plan (IRT0952)
文摘In order to overcome the disturbance of noise,this paper presented a method to measure two-phase flow velocity using particle swarm optimization algorithm,nonlinear blind source separation and cross correlation method.Because of the nonlinear relationship between the output signals of capacitance sensors and fluid in pipeline,nonlinear blind source separation is applied.In nonlinear blind source separation,the odd polynomials of higher order are used to fit the nonlinear transformation function,and the mutual information of separation signals is used as the evaluation function.Then the parameters of polynomial and linear separation matrix can be estimated by mutual information of separation signals and particle swarm optimization algorithm,thus the source signals can be separated from the mixed signals.The two-phase flow signals with noise which are obtained from upstream and downstream sensors are respectively processed by nonlinear blind source separation method so that the noise can be effectively removed.Therefore,based on these noise-suppressed signals,the distinct curves of cross correlation function and the transit times are obtained,and then the velocities of two-phase flow can be accurately calculated.Finally,the simulation experimental results are given.The results have proved that this method can meet the measurement requirements of two-phase flow velocity.
文摘Metal matrix composites reinforced with graphite particles provide better machinability and tribological properties. The present study attempts to find the optimal level of machining parameters for multi-performance characteristics in turning of Al-SiC-Gr hybrid composites using grey-fuzzy algorithm. The hybrid composites with 5%, 7.5% and 10% combined equal mass fraction of SiC-Gr particles were used for the study and their corresponding tensile strength values are 170, 210, 204 MPa respectively. Al-10%(SiC-Gr) hybrid composite provides better machinability when compared with composites with 5% and 7.5% of SiC-Gr. Grey-fuzzy logic approach offers improved grey-fuzzy reasoning grade and has less uncertainties in the output when compared with grey relational technique. The confirmatory test reveals an increase in grey-fuzzy reasoning grade from 0.619 to 0.891, which substantiates the improvement in multi-performance characteristics at the optimal level of process parameters setting.
基金supported in part by the National Natural Science Foundation of China under Grant No.61440014&&No.61300196the Liaoning Province Doctor Startup Fundunder Grant No.20141012+2 种基金the Liaoning Province Science and Technology Projects under Grant No.2013217004the Shenyang Province Science and Technology Projects under Grant Nothe Fundamental Research Funds for the Central Universities under Grant No.N130317002 and No.N130317003
文摘With the growing trend toward using cloud storage,the problem of efficiently checking and proving data integrity needs more consideration.Many cryptography and security schemes,such as PDP(Provable Data Possession) and POR(Proofs of Retrievability) were proposed for this problem.Although many efficient schemes for static data have been constructed,only a few dynamic schemes exist,such as DPDP(Dynamic Provable Data Possession).But the DPDP scheme falls short when updates are not proportional to a fixed block size.The FlexList-based Dynamic Provable Data Possession(FlexDPDP) was an optimized scheme for DPDP.However,the update operations(insertion,remove,modification)in Flex DPDP scheme only apply to single node at a time,while multiple consecutive nodes operation is more common in practice.To solve this problem,we propose optimized algorithms for multiple consecutive nodes,which including MultiNodes Insert and Verification,MultiNodes Remove and Verification,MultiNodes Modify and Verification.The cost of our optimized algorithms is also analyzed.For m consecutive nodes,an insertion takes O(m) + O(log N) + O(log m),where N is the number of leaf nodes of FlexList,a remove takes O(log/V),and a modification is the same as the original algorithm.Finally,we compare the optimized algorithms with original FlexList through experiences,and the results show that our scheme has the higher efficiency of time and space.
基金supported by the National Basic Research Program of China(No.2007CB316502)the National Natural Science Foundation of China(No.60534060)
文摘Task scheduling is one of the core steps to effectively exploit the capabilities of heterogeneous re-sources in the grid.This paper presents a new hybrid differential evolution(HDE)algorithm for findingan optimal or near-optimal schedule within reasonable time.The encoding scheme and the adaptation ofclassical differential evolution algorithm for dealing with discrete variables are discussed.A simple but ef-fective local search is incorporated into differential evolution to stress exploitation.The performance of theproposed HDE algorithm is showed by being compared with a genetic algorithm(GA)on a known staticbenchmark for the problem.Experimental results indicate that the proposed algorithm has better perfor-mance than GA in terms of both solution quality and computational time,and thus it can be used to de-sign efficient dynamic schedulers in batch mode for real grid systems.
基金supported by the National Natural Science Foundation of China (61471031)the Fundamental Research Funds for the Central Universities,Beijing Jiaotong University (2013JBZ001)+2 种基金National Science and Technology Major Project (2016ZX03001014006)the Open Research Fund of National Mobile Communications Research Laboratory,Southeast University (No.2017D14)Shenzhen Peacock Program under Grant No.KQJSCX20160226193545
文摘In the wireless localization application, multipath propagation seriously affects the localization accuracy. This paper presents two algorithms to solve the multipath problem. Firstly, we improve the Line of Possible Mobile Device(LPMD) algorithm by optimizing the utilization of the direct paths for single-bound scattering scenario. Secondly, the signal path reckoning method with the assistance of geographic information system is proposed to solve the problem of localization with multi-bound scattering paths. With the building model's idealization, the proposed method refers to the idea of ray tracing and dead reckoning. According to the rule of wireless signal reflection, the signal propagation path is reckoned using the measurements of emission angle and propagation distance, and then the estimated location can be obtained. Simulation shows that the proposed method obtains better results than the existing geometric localization methods in multipath environment when the angle error is controlled.
文摘This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS(Depth First Search) algorithm and BFS(Breadth First Search) algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms.
基金Supported by the National Natural Science Foundation of China under Grant No.50909025/E091002the Open Research Foundation of SKLab AUV, HEU under Grant No.2008003
文摘The S/N of an underwater image is low and has a fuzzy edge.If using traditional methods to process it directly,the result is not satisfying.Though the traditional fuzzy C-means algorithm can sometimes divide the image into object and background,its time-consuming computation is often an obstacle.The mission of the vision system of an autonomous underwater vehicle (AUV) is to rapidly and exactly deal with the information about the object in a complex environment for the AUV to use the obtained result to execute the next task.So,by using the statistical characteristics of the gray image histogram,a fast and effective fuzzy C-means underwater image segmentation algorithm was presented.With the weighted histogram modifying the fuzzy membership,the above algorithm can not only cut down on a large amount of data processing and storage during the computation process compared with the traditional algorithm,so as to speed up the efficiency of the segmentation,but also improve the quality of underwater image segmentation.Finally,particle swarm optimization (PSO) described by the sine function was introduced to the algorithm mentioned above.It made up for the shortcomings that the FCM algorithm can not get the global optimal solution.Thus,on the one hand,it considers the global impact and achieves the local optimal solution,and on the other hand,further greatly increases the computing speed.Experimental results indicate that the novel algorithm can reach a better segmentation quality and the processing time of each image is reduced.They enhance efficiency and satisfy the requirements of a highly effective,real-time AUV.
基金Supported by the National High Technology Research and Development Program of China(No.2009AA01A339,2008AA01A317)the National Natural Science Foundation of China for Distinguished Young Scholars(No.60903218F0208)the Science and Technology Support Plan of China(No.2008BAH28B04)
文摘In order to solve the problem that the existing data scheduling algorithm cannot make full use of neighbors' bandwidth resources when allocating data request among several senders in the multisender based P2P streaming system,a peer priority based scheduling algorithm is proposed.The algorithm calculates neighbors' priority based on peers' historical service evaluation as well as how many wanted data that the neighbor has.The data request allocated to each neighbor is adjusted dynamically according to the priority when scheduling.Peers with high priority are preferred to allocate more data request.Experiment shows the algorithm can make full use of neighbors' bandwidth resources to transmit data to reduce server pressure effectively and improve system scalability.
文摘Methods of improving seismic event locations were investigated as part of a research study aimed at reducing ground control safety hazards. Seismic event waveforms collected with a 23-station three-dimensional sensor array during longwall coal mining provide the data set used in the analyses. A spatially variable seismic velocity model is constructed using seismic event sources in a passive tomographic method. The resulting three-dimensional velocity model is used to relocate seismic event positions. An evolutionary optimization algorithm is implemented and used in both the velocity model development and in seeking improved event location solutions. Results obtained using the different velocity models are compared. The combination of the tomographic velocity model development and evolutionary search algorithm provides improvement to the event locations.
文摘In this paper, we report in-depth analysis and research on the optimizing computer network structure based on genetic algorithm and modified convex optimization theory. Machine learning method has been widely used in the background and one of its core problems is to solve the optimization problem. Unlike traditional batch algorithm, stochastic gradient descent algorithm in each iteration calculation, the optimization of a single sample point only losses could greatly reduce the memory overhead. The experiment illustrates the feasibility of our proposed approach.