Search-based software engineering has mainly dealt with automated test data generation by metaheuristic search techniques. Similarly, we try to generate the test data (i.e., problem instances) which show the worst cas...Search-based software engineering has mainly dealt with automated test data generation by metaheuristic search techniques. Similarly, we try to generate the test data (i.e., problem instances) which show the worst case of algorithms by such a technique. In this paper, in terms of non-functional testing, we re-define the worst case of some algorithms, respectively. By using genetic algorithms (GAs), we illustrate the strategies corresponding to each type of instances. We here adopt three problems for examples;the sorting problem, the 0/1 knapsack problem (0/1KP), and the travelling salesperson problem (TSP). In some algorithms solving these problems, we could find the worst-case instances successfully;the successfulness of the result is based on a statistical approach and comparison to the results by using the random testing. Our tried examples introduce informative guidelines to the use of genetic algorithms in generating the worst-case instance, which is defined in the aspect of algorithm performance.展开更多
An approach to generating and optimizing test cases is proposed for Web application testing based on user sessions using genetic algorithm. A large volume of meaningful user sessions are obtained after purging their i...An approach to generating and optimizing test cases is proposed for Web application testing based on user sessions using genetic algorithm. A large volume of meaningful user sessions are obtained after purging their irrelevant information by analyzing user logs on the Web server. Most of the redundant user sessions are also removed by the reduction process. For test reuse and test concurrency, it divides the user sessions obtained into different groups, each of which is called a test suite, and then prioritizes the test suites and the test cases of each test suite. So, the initial test suites and test cases, and their initial executing sequences are achieved. However, the test scheme generated by the elementary prioritization is not much approximate to the best one. Therefore, genetic algorithm is employed to optimize the results of grouping and prioritization. Meanwhile, an approach to generating new test cases is presented using crossover. The new test cases can detect faults caused by the use of possible conflicting data shared by different users.展开更多
The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such...The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such as matching attributes selection, similarity measure calculation, weights learning and training evaluation policies are carefully studied. The testing applications illustrate that an accuracy of 74.67 % can be achieved with 75 balanced-distributed failure cases covering 3 failure modes, and that the resulting learning weight vector can be well applied to the other 2 failure modes, achieving 73.3 % of recognition accuracy. It is also proved that its popularizing capability is good to the recognition of even more mixed failure modes.展开更多
This paper focuses on the general case （GC） airborne bistatic synthetic aperture radar （SAR） data processing, and a new analytical imaging algorithm based on the extended Loffeld＇s bistatic formula （ELBF） is pr...This paper focuses on the general case （GC） airborne bistatic synthetic aperture radar （SAR） data processing, and a new analytical imaging algorithm based on the extended Loffeld＇s bistatic formula （ELBF） is proposed. According to the bistatic SAR geometry, the track decoupling formulas that convert the bistatic geometry to the receiver-referenced geometry in a concise way are derived firstly. Then phase terms of ELBF are decomposed into two independent phase terms as the range phase term and the azimuth phase term in a new way. To get the focusing result, the bistatic deformation （BD） term is compensated in the two-dimensional （2- D） frequency domain, and the space-variances of the range phase term and the azimuth phase term are eliminated by chirp scaling （CS） and chirp z-transform （CZT）, respectively. The effectiveness of the proposed algorithm is verified by the simulation results.展开更多
This paper first puts forward a case based system framework based on data mining techniques. Then the paper examines the possibility of using neural networks as a method of retrieval in such a case based system. In ...This paper first puts forward a case based system framework based on data mining techniques. Then the paper examines the possibility of using neural networks as a method of retrieval in such a case based system. In this system we propose data mining algorithms to discover case knowledge and other algorithms.展开更多
In order to achieve the optimized design of a cased telescoped ammunition(CTA) interior ballistic design,a genetic algorithm was introduced into the optimal design of CTA interior ballistics with coupling the CTA inte...In order to achieve the optimized design of a cased telescoped ammunition(CTA) interior ballistic design,a genetic algorithm was introduced into the optimal design of CTA interior ballistics with coupling the CTA interior ballistic model. Aiming at the interior ballistic characteristics of a CTA gun, the goal of CTA interior ballistic design is to obtain a projectile velocity as large as possible. The optimal design of CTA interior ballistic is carried out using a genetic algorithm by setting peak pressure, changing the chamber volume and gun powder charge density. A numerical simulation of interior ballistics based on a 35 mm CTA firing experimental scheme was conducted and then the genetic algorithm was used for numerical optimization. The projectile muzzle velocity of the optimized scheme is increased from 1168 m/s for the initial experimental scheme to 1182 m/s. Then four optimization schemes were obtained with several independent optimization processes. The schemes were compared with each other and the difference between these schemes is small. The peak pressure and muzzle velocity of these schemes are almost the same. The result shows that the genetic algorithm is effective in the optimal design of the CTA interior ballistics. This work will be lay the foundation for further CTA interior ballistic design.展开更多
The temperature of aluminum alloy work-pieces in the aging furnace directly affects the quality of aluminum alloy products. Since the temperature of aluminum alloy work-pieces cannot be measured directly, a temperatur...The temperature of aluminum alloy work-pieces in the aging furnace directly affects the quality of aluminum alloy products. Since the temperature of aluminum alloy work-pieces cannot be measured directly, a temperature prediction model based on improved case-based reasoning (CBR) method is established to realize the online measurement of the work-pieces temperature. More specifically, the model is constructed by an advanced case-based reasoning method in which a state transition algorithm (STA) is firstly used to optimize the weights of feature attributes. In other words, STA is utilized to find the suitable attribute weights of the CBR model that can improve the accuracy of the case retrieval process. Finally, the CBR model based on STA (STCBR) was applied to predict the temperature of aluminum alloy work-pieces in the aging furnace. The results of the experiments indicated that the developed model can realize high-accuracy prediction of work-pieces temperature and it has good application prospects in the industrial field.展开更多
To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of t...To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of the case library is discussed, previous land conflict cases are archived in a structural representation format for retrieval, and the similarity algorithm is adopted to compare the case features. Group tests show a good classification performance, which reveals that the system is feasible.展开更多
文摘Search-based software engineering has mainly dealt with automated test data generation by metaheuristic search techniques. Similarly, we try to generate the test data (i.e., problem instances) which show the worst case of algorithms by such a technique. In this paper, in terms of non-functional testing, we re-define the worst case of some algorithms, respectively. By using genetic algorithms (GAs), we illustrate the strategies corresponding to each type of instances. We here adopt three problems for examples;the sorting problem, the 0/1 knapsack problem (0/1KP), and the travelling salesperson problem (TSP). In some algorithms solving these problems, we could find the worst-case instances successfully;the successfulness of the result is based on a statistical approach and comparison to the results by using the random testing. Our tried examples introduce informative guidelines to the use of genetic algorithms in generating the worst-case instance, which is defined in the aspect of algorithm performance.
文摘An approach to generating and optimizing test cases is proposed for Web application testing based on user sessions using genetic algorithm. A large volume of meaningful user sessions are obtained after purging their irrelevant information by analyzing user logs on the Web server. Most of the redundant user sessions are also removed by the reduction process. For test reuse and test concurrency, it divides the user sessions obtained into different groups, each of which is called a test suite, and then prioritizes the test suites and the test cases of each test suite. So, the initial test suites and test cases, and their initial executing sequences are achieved. However, the test scheme generated by the elementary prioritization is not much approximate to the best one. Therefore, genetic algorithm is employed to optimize the results of grouping and prioritization. Meanwhile, an approach to generating new test cases is presented using crossover. The new test cases can detect faults caused by the use of possible conflicting data shared by different users.
文摘The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such as matching attributes selection, similarity measure calculation, weights learning and training evaluation policies are carefully studied. The testing applications illustrate that an accuracy of 74.67 % can be achieved with 75 balanced-distributed failure cases covering 3 failure modes, and that the resulting learning weight vector can be well applied to the other 2 failure modes, achieving 73.3 % of recognition accuracy. It is also proved that its popularizing capability is good to the recognition of even more mixed failure modes.
文摘This paper focuses on the general case （GC） airborne bistatic synthetic aperture radar （SAR） data processing, and a new analytical imaging algorithm based on the extended Loffeld＇s bistatic formula （ELBF） is proposed. According to the bistatic SAR geometry, the track decoupling formulas that convert the bistatic geometry to the receiver-referenced geometry in a concise way are derived firstly. Then phase terms of ELBF are decomposed into two independent phase terms as the range phase term and the azimuth phase term in a new way. To get the focusing result, the bistatic deformation （BD） term is compensated in the two-dimensional （2- D） frequency domain, and the space-variances of the range phase term and the azimuth phase term are eliminated by chirp scaling （CS） and chirp z-transform （CZT）, respectively. The effectiveness of the proposed algorithm is verified by the simulation results.
基金Supported by the National Science of China(6 0 0 75 0 15 ) and Key Project of Scientific and Technological Departmentin Anhui
文摘This paper first puts forward a case based system framework based on data mining techniques. Then the paper examines the possibility of using neural networks as a method of retrieval in such a case based system. In this system we propose data mining algorithms to discover case knowledge and other algorithms.
文摘In order to achieve the optimized design of a cased telescoped ammunition(CTA) interior ballistic design,a genetic algorithm was introduced into the optimal design of CTA interior ballistics with coupling the CTA interior ballistic model. Aiming at the interior ballistic characteristics of a CTA gun, the goal of CTA interior ballistic design is to obtain a projectile velocity as large as possible. The optimal design of CTA interior ballistic is carried out using a genetic algorithm by setting peak pressure, changing the chamber volume and gun powder charge density. A numerical simulation of interior ballistics based on a 35 mm CTA firing experimental scheme was conducted and then the genetic algorithm was used for numerical optimization. The projectile muzzle velocity of the optimized scheme is increased from 1168 m/s for the initial experimental scheme to 1182 m/s. Then four optimization schemes were obtained with several independent optimization processes. The schemes were compared with each other and the difference between these schemes is small. The peak pressure and muzzle velocity of these schemes are almost the same. The result shows that the genetic algorithm is effective in the optimal design of the CTA interior ballistics. This work will be lay the foundation for further CTA interior ballistic design.
文摘The temperature of aluminum alloy work-pieces in the aging furnace directly affects the quality of aluminum alloy products. Since the temperature of aluminum alloy work-pieces cannot be measured directly, a temperature prediction model based on improved case-based reasoning (CBR) method is established to realize the online measurement of the work-pieces temperature. More specifically, the model is constructed by an advanced case-based reasoning method in which a state transition algorithm (STA) is firstly used to optimize the weights of feature attributes. In other words, STA is utilized to find the suitable attribute weights of the CBR model that can improve the accuracy of the case retrieval process. Finally, the CBR model based on STA (STCBR) was applied to predict the temperature of aluminum alloy work-pieces in the aging furnace. The results of the experiments indicated that the developed model can realize high-accuracy prediction of work-pieces temperature and it has good application prospects in the industrial field.
基金The National Natural Science Foundationof China (No70573036)
文摘To establish the institutional mechanism for land conflict coordination in China, a case-based reasomng system is developed as an intelligent support and effective manner to resolve such issues. The establishment of the case library is discussed, previous land conflict cases are archived in a structural representation format for retrieval, and the similarity algorithm is adopted to compare the case features. Group tests show a good classification performance, which reveals that the system is feasible.
