期刊文献+
共找到2,044篇文章
< 1 2 103 >
每页显示 20 50 100
Cat Swarm Algorithm Generated Based on Genetic Programming Framework Applied in Digital Watermarking 认领 引用 被引量:1
1
作者 Shu-Chuan Chu Libin Fu +2 位作者 Jeng-Shyang Pan Xingsi Xue Min Liu 《Computers, Materials & Continua》 SCIE EI 2025年第5期3135-3163,共29页
Evolutionary algorithms have been extensively utilized in practical applications.However,manually designed population updating formulas are inherently prone to the subjective influence of the designer.Genetic programm... Evolutionary algorithms have been extensively utilized in practical applications.However,manually designed population updating formulas are inherently prone to the subjective influence of the designer.Genetic programming(GP),characterized by its tree-based solution structure,is a widely adopted technique for optimizing the structure of mathematical models tailored to real-world problems.This paper introduces a GP-based framework(GPEAs)for the autonomous generation of update formulas,aiming to reduce human intervention.Partial modifications to tree-based GP have been instigated,encompassing adjustments to its initialization process and fundamental update operations such as crossover and mutation within the algorithm.By designing suitable function sets and terminal sets tailored to the selected evolutionary algorithm,and ultimately derive an improved update formula.The Cat Swarm Optimization Algorithm(CSO)is chosen as a case study,and the GP-EAs is employed to regenerate the speed update formulas of the CSO.To validate the feasibility of the GP-EAs,the comprehensive performance of the enhanced algorithm(GP-CSO)was evaluated on the CEC2017 benchmark suite.Furthermore,GP-CSO is applied to deduce suitable embedding factors,thereby improving the robustness of the digital watermarking process.The experimental results indicate that the update formulas generated through training with GP-EAs possess excellent performance scalability and practical application proficiency. 展开更多
关键词 Cat swarm algorithm genetic programming digital watermarking update mode mode generation framework
暂未订购 下载PDF
Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production 认领 引用 被引量:2
2
作者 林硕 栾方军 +3 位作者 韩忠华 吕希胜 周晓锋 刘炜 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2014年第7期742-747,共6页
Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems(BLPPs) are the optimization problems with hierarchical structure. In steel-making prod... Steel-making and continuous/ingot casting are the key processes of modern iron and steel enterprises. Bilevel programming problems(BLPPs) are the optimization problems with hierarchical structure. In steel-making production, the plan is not only decided by the steel-making scheduling, but also by the transportation equipment.This paper proposes a genetic algorithm to solve continuous and ingot casting scheduling problems. Based on the characteristics of the problems involved, a genetic algorithm is proposed for solving the bilevel programming problem in steel-making production. Furthermore, based on the simplex method, a new crossover operator is designed to improve the efficiency of the genetic algorithm. Finally, the convergence is analyzed. Using actual data the validity of the proposed algorithm is proved and the application results in the steel plant are analyzed. 展开更多
关键词 Steel-making Genetic algorithm Bilevel problem Scheduling
暂未订购 下载PDF
Exponential distribution-based genetic algorithm for solving mixed-integer bilevel programming problems 认领 引用 被引量:4
3
作者 Li Hecheng Wang Yuping 《Journal of Systems Engineering and Electronics》 SCIE EI 2008年第6期1157-1164,共8页
Two classes of mixed-integer nonlinear bilevel programming problems are discussed. One is that the follower's functions are separable with respect to the follower's variables, and the other is that the follower's f... Two classes of mixed-integer nonlinear bilevel programming problems are discussed. One is that the follower's functions are separable with respect to the follower's variables, and the other is that the follower's functions are convex if the follower's variables are not restricted to integers. A genetic algorithm based on an exponential distribution is proposed for the aforementioned problems. First, for each fixed leader's variable x, it is proved that the optimal solution y of the follower's mixed-integer programming can be obtained by solving associated relaxed problems, and according to the convexity of the functions involved, a simplified branch and bound approach is given to solve the follower's programming for the second class of problems. Furthermore, based on an exponential distribution with a parameter λ, a new crossover operator is designed in which the best individuals are used to generate better offspring of crossover. The simulation results illustrate that the proposed algorithm is efficient and robust. 展开更多
关键词 mixed-integer nonlinear bilevel programming genetic algorithm exponential distribution optimalsolutions
暂未订购 下载PDF
A hybrid genetic algorithm to the program optimization model based on a heterogeneous network 认领 引用 被引量:2
4
作者 CHEN Hang DOU Yajie +3 位作者 CHEN Ziyi JIA Qingyang ZHU Chen CHEN Haoxuan 《Journal of Systems Engineering and Electronics》 SCIE CSCD 2025年第4期994-1005,共12页
Project construction and development are an impor-tant part of future army designs.In today’s world,intelligent war-fare and joint operations have become the dominant develop-ments in warfare,so the construction and ... Project construction and development are an impor-tant part of future army designs.In today’s world,intelligent war-fare and joint operations have become the dominant develop-ments in warfare,so the construction and development of the army need top-down,top-level design,and comprehensive plan-ning.The traditional project development model is no longer suf-ficient to meet the army’s complex capability requirements.Projects in various fields need to be developed and coordinated to form a joint force and improve the army’s combat effective-ness.At the same time,when a program consists of large-scale project data,the effectiveness of the traditional,precise mathe-matical planning method is greatly reduced because it is time-consuming,costly,and impractical.To solve above problems,this paper proposes a multi-stage program optimization model based on a heterogeneous network and hybrid genetic algo-rithm and verifies the effectiveness and feasibility of the model and algorithm through an example.The results show that the hybrid algorithm proposed in this paper is better than the exist-ing meta-heuristic algorithm. 展开更多
关键词 program optimization heterogeneous network genetic algorithm portfolio selection.
暂未订购 下载PDF
Solution for integer linear bilevel programming problems using orthogonal genetic algorithm 认领 引用 被引量:10
5
作者 Hong Li Li Zhang Yongchang Jiao 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第3期443-451,共9页
An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorith... An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm. 展开更多
关键词 integer linear bilevel programming problem integer optimization genetic algorithm orthogonal experiment design
暂未订购 下载PDF
Scheduling and heat integration of multi-product plant based on genetic algorithm 认领 引用
6
作者 Ke Li Lingqi Kong +1 位作者 Xinping Wang Mengyu Liu 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2025年第11期115-128,共14页
The research on scheduling and heat integration of batch process plays an important role in reducing energy consumption,improving production efficiency and enhancing the competitiveness of industries.The complexity an... The research on scheduling and heat integration of batch process plays an important role in reducing energy consumption,improving production efficiency and enhancing the competitiveness of industries.The complexity and difficulty of the model solving are increased due to the comprehensive consideration of both scheduling and heat integration.In this paper,the mixed integer nonlinear programming(MINLP) mathematical model of multi-product plant heat integration optimization with the goal of energy-saving annual profit(EAP) is established.The simultaneous optimization and sequential optimization are carried out respectively by bi-level programming(BP) based on the genetic algorithm(GA),and the calculation results are compared.EAP better captures the trade-off relationship between scheduling schemes,energy-saving profits,and equipment costs.The bi-level programming approach based on GA categorizes variables into integer and real types,enabling structural optimization and parameter optimization of the heat exchanger network.This,in turn,enhances solution efficiency and overcomes the limitations of conventional optimization algorithms in terms of solution speed and quality.Two examples show that the EAP of indirect heat integration considering the storage tank are 21% and 2% higher than that of the direct heat integration,and EAP of the simultaneous optimization are26% and 6% higher than that of the sequential optimization.The example demonstrates that the model and algorithm are applicable to batch multi-product plants,such as those in the chemical,pharmaceutical,and food industries,and possess strong practicality and innovation. 展开更多
关键词 Multi-product plant Heat integration Scheduling Genetic algorithm Heat exchanger network Bi-level programming
暂未订购 下载PDF
Orthogonal genetic algorithm for solving quadratic bilevel programming problems 认领 引用 被引量:4
7
作者 Hong Li Yongchang Jiao Li Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI 2010年第5期763-770,共8页
A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker(KKT) conditions.To cope with the complementarity constraints,a binary encod... A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker(KKT) conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations. 展开更多
关键词 orthogonal genetic algorithm quadratic bilevel programming problem Karush-Kuhn-Tucker conditions orthogonal experimental design global optimal solution.
暂未订购 下载PDF
An adaptive genetic algorithm for solving bilevel linear programming problem 认领 引用 被引量:2
8
作者 王广民 王先甲 +1 位作者 万仲平 贾世会 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2007年第12期1605-1612,共8页
Bilevel linear programming, which consists of the objective functions of the upper level and lower level, is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this pr... Bilevel linear programming, which consists of the objective functions of the upper level and lower level, is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this problem. Of all the algorithms, the ge- netic algorithm is an alternative to conventional approaches to find the solution of the bilevel linear programming. In this paper, we describe an adaptive genetic algorithm for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation. In addition, some techniques are adopted not only to deal with the difficulty that most of the chromosomes maybe infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm. The performance of this proposed algorithm is illustrated by the examples from references. 展开更多
关键词 bilevel linear programming genetic algorithm fitness value adaptive operator probabilities crossover and mutation
暂未订购 下载PDF
Genetic Algorithm for Solving Quadratic Bilevel Programming Problem 认领 引用 被引量:1
9
作者 WANG Guangmin WAN Zhongping +1 位作者 WANG Xianjiai FANG Debin 《Wuhan University Journal of Natural Sciences》 CAS 2007年第3期421-425,共5页
By applying Kuhn-Tucker condition the quadratic bilevel programming, a class of bilevel programming, is transformed into a single level programming problem, which can be simplified by some rule. So we can search the o... By applying Kuhn-Tucker condition the quadratic bilevel programming, a class of bilevel programming, is transformed into a single level programming problem, which can be simplified by some rule. So we can search the optimal solution in the feasible region, hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice. 展开更多
关键词 quadratic bilevel programming genetic algorithm optimal solution
暂未订购 下载PDF
A Branch and Bound-Based Algorithm for the Weak Linear Bilevel Programming Problems 认领 引用 被引量:1
10
作者 LIU June HONG Yunfei ZHENG Yue 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2018年第6期480-486,共7页
Most real-world optimization problems are hierarchical involving non-cooperative objectives. Many of these problems can be formulated in terms of the first(upper level) objective function being minimized over the so... Most real-world optimization problems are hierarchical involving non-cooperative objectives. Many of these problems can be formulated in terms of the first(upper level) objective function being minimized over the solution set mapping of the second(lower level) optimization problem. Often the upper level decision maker is risk-averse. The resulting class of problem is named weak bilevel programming problem. This paper presents a new algorithm which embeds a penalty function method into a branch and bound algorithm to deal with a weak linear bilevel programming problem. An example illustrates the feasibility of the proposed algorithm. 展开更多
关键词 bilevel programming penalty function branch andbound algorithm
暂未订购 下载PDF
MDA-TOEPGA:A novel method to identify miRNA-disease association based on two-objective evolutionary programming genetic algorithm 认领 引用
11
作者 BUWEN CAO JIAWEI LUO +1 位作者 SAINAN XIAO XIANGJUN ZHOU 《BIOCELL》 SCIE 2022年第8期1925-1933,共9页
The association between miRNA and disease has attracted more and more attention.Until now,existing methods for identifying miRNA related disease mainly rely on top-ranked association model,which may not provide a full... The association between miRNA and disease has attracted more and more attention.Until now,existing methods for identifying miRNA related disease mainly rely on top-ranked association model,which may not provide a full landscape of association between miRNA and disease.Hence there is strong need of new computational method to identify the associations from miRNA group view.In this paper,we proposed a framework,MDA-TOEPGA,to identify miRNAdisease association based on two-objective evolutionary programming genetic algorithm,which identifies latent miRNAdisease associations from the view of functional module.To understand the miRNA functional module in diseases,the case study is presented.We have been compared MDA-TOEPGA with several state-of-the-art functional module algorithm.Experimental results showed that our method cannot only outperform classical algorithms,such as K-means,IK-means,MCODE,HC-PIN,and ClusterONE,but can also achieve an ideal overall performance in terms of a composite score consisting of f1,Sensitivity,and Accuracy.Altogether,our study showed that MDA-TOEPGA is a promising method to investigate miRNA-disease association from the landscapes of functional module. 展开更多
关键词 MiRNA functional module MiRNA-disease association Two-objective Evolutionary programming genetic algorithm
暂未订购 下载PDF
Research on three-dimensional attack area based on improved backtracking and ALPS-GP algorithms of air-to-air missile 认领 引用
12
作者 ZHANG Haodi WANG Yuhui HE Jiale 《Journal of Systems Engineering and Electronics》 SCIE CSCD 2025年第1期292-310,共19页
In the field of calculating the attack area of air-to-air missiles in modern air combat scenarios,the limitations of existing research,including real-time calculation,accuracy efficiency trade-off,and the absence of t... In the field of calculating the attack area of air-to-air missiles in modern air combat scenarios,the limitations of existing research,including real-time calculation,accuracy efficiency trade-off,and the absence of the three-dimensional attack area model,restrict their practical applications.To address these issues,an improved backtracking algorithm is proposed to improve calculation efficiency.A significant reduction in solution time and maintenance of accuracy in the three-dimensional attack area are achieved by using the proposed algorithm.Furthermore,the age-layered population structure genetic programming(ALPS-GP)algorithm is introduced to determine an analytical polynomial model of the three-dimensional attack area,considering real-time requirements.The accuracy of the polynomial model is enhanced through the coefficient correction using an improved gradient descent algorithm.The study reveals a remarkable combination of high accuracy and efficient real-time computation,with a mean error of 91.89 m using the analytical polynomial model of the three-dimensional attack area solved in just 10-4s,thus meeting the requirements of real-time combat scenarios. 展开更多
关键词 air combat three-dimensional attack area improved backtracking algorithm age-layered population structure genetic programming(ALPS-GP) gradient descent algorithm
暂未订购 下载PDF
Improved genetic algorithm for nonlinear programming problems 认领 引用 被引量:10
13
作者 Kezong Tang Jingyu Yang +1 位作者 Haiyan Chen Shang Gao 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2011年第3期540-546,共7页
An improved genetic algorithm(IGA) based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector w... An improved genetic algorithm(IGA) based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector which is composed of objective function value,the degree of constraints violations and the number of constraints violations.It is easy to distinguish excellent individuals from general individuals by using an individuals' feature vector.Additionally,a local search(LS) process is incorporated into selection operation so as to find feasible solutions located in the neighboring areas of some infeasible solutions.The combination of IGA and LS should offer the advantage of both the quality of solutions and diversity of solutions.Experimental results over a set of benchmark problems demonstrate that IGA has better performance than other algorithms. 展开更多
关键词 genetic algorithm(GA) nonlinear programming problem constraint handling non-dominated solution optimization problem.
暂未订购 下载PDF
Optimized parameters of downhole all-metal PDM based on genetic algorithm 认领 引用 被引量:2
14
作者 Jia-Xing Lu Ling-Rong Kong +2 位作者 Yu Wang Chao Feng Yu-Lin Gao 《Petroleum Science》 SCIE EI CAS CSCD 2024年第4期2663-2676,共14页
Currently,deep drilling operates under extreme conditions of high temperature and high pressure,demanding more from subterranean power motors.The all-metal positive displacement motor,known for its robust performance,... Currently,deep drilling operates under extreme conditions of high temperature and high pressure,demanding more from subterranean power motors.The all-metal positive displacement motor,known for its robust performance,is a critical choice for such drilling.The dimensions of the PDM are crucial for its performance output.To enhance this,optimization of the motor's profile using a genetic algorithm has been undertaken.The design process begins with the computation of the initial stator and rotor curves based on the equations for a screw cycloid.These curves are then refined using the least squares method for a precise fit.Following this,the PDM's mathematical model is optimized,and motor friction is assessed.The genetic algorithm process involves encoding variations and managing crossovers to optimize objective functions,including the isometric radius coefficient,eccentricity distance parameter,overflow area,and maximum slip speed.This optimization yields the ideal profile parameters that enhance the motor's output.Comparative analyses of the initial and optimized output characteristics were conducted,focusing on the effects of the isometric radius coefficient and overflow area on the motor's performance.Results indicate that the optimized motor's overflow area increased by 6.9%,while its rotational speed reduced by 6.58%.The torque,as tested by Infocus,saw substantial improvements of38.8%.This optimization provides a theoretical foundation for improving the output characteristics of allmetal PDMs and supports the ongoing development and research of PDM technology. 展开更多
关键词 Positive displacement motor Genetic algorithm Profile optimization Matlab programming Overflow area
暂未订购 下载PDF
An Innovative Genetic Algorithms-Based Inexact Non-Linear Programming Problem Solving Method 认领 引用
15
作者 Weihua Jin Zhiying Hu Christine Chan 《Journal of Environmental Protection》 2017年第3期231-249,共19页
In this paper, an innovative Genetic Algorithms (GA)-based inexact non-linear programming (GAINLP) problem solving approach has been proposed for solving non-linear programming optimization problems with inexact infor... In this paper, an innovative Genetic Algorithms (GA)-based inexact non-linear programming (GAINLP) problem solving approach has been proposed for solving non-linear programming optimization problems with inexact information (inexact non-linear operation programming). GAINLP was developed based on a GA-based inexact quadratic solving method. The Genetic Algorithm Solver of the Global Optimization Toolbox (GASGOT) developed by MATLABTM was adopted as the implementation environment of this study. GAINLP was applied to a municipality solid waste management case. The results from different scenarios indicated that the proposed GA-based heuristic optimization approach was able to generate a solution for a complicated nonlinear problem, which also involved uncertainty. 展开更多
关键词 Genetic Algorithms Inexact Non-Linear Programming (INLP) Economy of Scale Numeric Optimization Solid Waste Management
暂未订购 下载PDF
Joint synchronization estimation based on genetic algorithm for OFDM/OQAM systems 认领 引用 被引量:4
16
作者 LIU Yongjin CHEN Xihong ZHAO Yu 《Journal of Systems Engineering and Electronics》 SCIE CSCD 2020年第4期657-665,共9页
This paper investigates the problem of synchronization for offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) systems based on the genetic algorithm. In order to increas... This paper investigates the problem of synchronization for offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) systems based on the genetic algorithm. In order to increase the spectrum efficiency,an improved preamble structure without guard symbols is derived at first. On this basis, instead of deriving the log likelihood function of power spectral density, joint estimation of the symbol timing offset and carrier frequency offset based on the preamble proposed is formulated into a bivariate optimization problem. After that, an improved genetic algorithm is used to find its global optimum solution. Conclusions can be drawn from simulation results that the proposed method has advantages in the joint estimation of synchronization. 展开更多
关键词 offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) synchronization joint estimation genetic algorithm
暂未订购 下载PDF
Hierarchical On-line Scheduling of Multiproduct Batch Plants with a Combined Approach of Mathematical Programming and Genetic Algorithm 认领 引用 被引量:1
17
作者 陈理 王克峰 +1 位作者 徐霄羽 姚平经 《Chinese Journal of Chemical Engineering》 SCIE EI CAS 2004年第1期78-84,共7页
In this contribution we present an online scheduling algorithm for a real world multiproduct batch plant. The overall mixed integer nonlinear programming (MINLP) problem is hierarchically structured into a mixed integ... In this contribution we present an online scheduling algorithm for a real world multiproduct batch plant. The overall mixed integer nonlinear programming (MINLP) problem is hierarchically structured into a mixed integer linear programming (MILP) problem first and then a reduced dimensional MINLP problem, which are optimized by mathematical programming (MP) and genetic algorithm (GA) respectively. The basis idea relies on combining MP with GA to exploit their complementary capacity. The key features of the hierarchical model are explained and illustrated with some real world cases from the multiproduct batch plants. 展开更多
关键词 online scheduling multiproduct batch plant mixed integer nonlinear programming mathematical programming genetic algorithm
暂未订购 下载PDF
An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems 认领 引用
18
作者 Hecheng LI Yuping WANG 《International Journal of Communications, Network and System Sciences》 2010年第1期87-93,共7页
In this paper, we focus on a class of nonlinear bilevel programming problems where the follower’s objective is a function of the linear expression of all variables, and the follower’s constraint functions are convex... In this paper, we focus on a class of nonlinear bilevel programming problems where the follower’s objective is a function of the linear expression of all variables, and the follower’s constraint functions are convex with respect to the follower’s variables. First, based on the features of the follower’s problem, we give a new decomposition scheme by which the follower’s optimal solution can be obtained easily. Then, to solve efficiently this class of problems by using evolutionary algorithm, novel evolutionary operators are designed by considering the best individuals and the diversity of individuals in the populations. Finally, based on these techniques, a new evolutionary algorithm is proposed. The numerical results on 20 test problems illustrate that the proposed algorithm is efficient and stable. 展开更多
关键词 Nonlinear Bilevel Programming Decomposition Scheme Evolutionary Algorithm Optimal Solutions
暂未订购 下载PDF
Gaining-Sharing Knowledge Based Algorithm for Solving Stochastic Programming Problems 认领 引用 被引量:1
19
作者 Prachi Agrawal Khalid Alnowibet Ali Wagdy Mohamed 《Computers, Materials & Continua》 SCIE EI 2022年第5期2847-2868,共22页
This paper presents a novel application of metaheuristic algorithmsfor solving stochastic programming problems using a recently developed gaining sharing knowledge based optimization (GSK) algorithm. The algorithmis b... This paper presents a novel application of metaheuristic algorithmsfor solving stochastic programming problems using a recently developed gaining sharing knowledge based optimization (GSK) algorithm. The algorithmis based on human behavior in which people gain and share their knowledgewith others. Different types of stochastic fractional programming problemsare considered in this study. The augmented Lagrangian method (ALM)is used to handle these constrained optimization problems by convertingthem into unconstrained optimization problems. Three examples from theliterature are considered and transformed into their deterministic form usingthe chance-constrained technique. The transformed problems are solved usingGSK algorithm and the results are compared with eight other state-of-the-artmetaheuristic algorithms. The obtained results are also compared with theoptimal global solution and the results quoted in the literature. To investigatethe performance of the GSK algorithm on a real-world problem, a solidstochastic fixed charge transportation problem is examined, in which theparameters of the problem are considered as random variables. The obtainedresults show that the GSK algorithm outperforms other algorithms in termsof convergence, robustness, computational time, and quality of obtainedsolutions. 展开更多
关键词 Gaining-sharing knowledge based algorithm metaheuristic algorithms stochastic programming stochastic transportation problem
暂未订购 下载PDF
A hybrid algorithm based on ILP and genetic algorithm for time-aware test case prioritization 认领 引用 被引量:1
20
作者 Sun Jiaze Wang Gang 《Journal of Southeast University(English Edition)》 EI CAS 2018年第1期28-35,共8页
To solve the problem of time-awarc test case prioritization,a hybrid algorithm composed of integer linear programming and the genetic algorithm(ILP-GA)is proposed.First,the test case suite which cm maximize the number... To solve the problem of time-awarc test case prioritization,a hybrid algorithm composed of integer linear programming and the genetic algorithm(ILP-GA)is proposed.First,the test case suite which cm maximize the number of covered program entities a d satisfy time constraints is selected by integer linea progamming.Secondly,the individual is encoded according to the cover matrices of entities,and the coverage rate of program entities is used as the fitness function and the genetic algorithm is used to prioritize the selected test cases.Five typical open source projects are selected as benchmark programs.Branch and method are selected as program entities,and time constraint percentages a e 25%and 75%.The experimental results show that the ILP-GA convergence has faster speed and better stability than ILP-additional and IP-total in most cases,which contributes to the detection of software defects as early as possible and reduces the software testing costs. 展开更多
关键词 test case prioritization integer linear programming(I LP) genetic algorithm time constraint
暂未订购 下载PDF
上一页 1 2 103 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈