The application of multiple UAVs in complicated tasks has been widely explored in recent years.Due to the advantages of flexibility,cheapness and consistence,the performance of heterogeneous multi-UAVs with proper coo...The application of multiple UAVs in complicated tasks has been widely explored in recent years.Due to the advantages of flexibility,cheapness and consistence,the performance of heterogeneous multi-UAVs with proper cooperative task allocation is superior to over the single UAV.Accordingly,several constraints should be satisfied to realize the efficient cooperation,such as special time-window,variant equipment,specified execution sequence.Hence,a proper task allocation in UAVs is the crucial point for the final success.The task allocation problem of the heterogeneous UAVs can be formulated as a multi-objective optimization problem coupled with the UAV dynamics.To this end,a multi-layer encoding strategy and a constraint scheduling method are designed to handle the critical logical and physical constraints.In addition,four optimization objectives:completion time,target reward,UAV damage,and total range,are introduced to evaluate various allocation plans.Subsequently,to efficiently solve the multi-objective optimization problem,an improved multi-objective quantum-behaved particle swarm optimization(IMOQPSO)algorithm is proposed.During this algorithm,a modified solution evaluation method is designed to guide algorithmic evolution;both the convergence and distribution of particles are considered comprehensively;and boundary solutions which may produce some special allocation plans are preserved.Moreover,adaptive parameter control and mixed update mechanism are also introduced in this algorithm.Finally,both the proposed model and algorithm are verified by simulation experiments.展开更多
Teaching evaluation on a WebGIS course is a multi-objective nonlinear high-dimensional NP-hard problem. The index system for the teaching evaluation of a WebGIS course, including teacher- and student-oriented sub-syst...Teaching evaluation on a WebGIS course is a multi-objective nonlinear high-dimensional NP-hard problem. The index system for the teaching evaluation of a WebGIS course, including teacher- and student-oriented sub-systems, is first established and used for questionnaires from 2013 to 2017. The multi-objective nonlinear high-dimensional evaluation model is constructed and then solved via dynamic self-adaptive teaching–learning-based optimization (DSATLBO). DSATLBO is based on teaching–learning-based optimization with five improvements: dynamic nonlinear self-adaptive teaching factor, extracurricular tutorship factor, dynamic self-adaptive learning factor, multi-way learning factor, and non-dominated sorting factor. WebGIS teaching performance is fully evaluated based on questionnaires and DSATLBO. Optimal weights and weighted scores from DSATLBO are compared with those from the non-dominated sorting genetic algorithm-II using the Pareto front, coverage to two sets, and spacing of the non-dominated solution sets to validate the performance of DSATLBO. The results show that DSATLBO can be uniformly distributed along the Pareto front. Therefore, DSATLBO can efficiently and feasibly solve the multi-objective nonlinear high-dimensional teaching evaluation model of a WebGIS course. The proposed teaching evaluation method can help reflecting the quality of all aspects of classroom teaching and guide the professional development of students.展开更多
Aerospace microelectronic technology has become the core competence of aerospace technology. For evaluating the aerospace microelectronic industry, it is necessary to change descriptive language of goal to quantitativ...Aerospace microelectronic technology has become the core competence of aerospace technology. For evaluating the aerospace microelectronic industry, it is necessary to change descriptive language of goal to quantitative index that can be measured. Knowing quantified goals or tree structure and array of general goal system, with certain algorithm and processing each corresponding list or array, we can bring out a quantified general goal value. The multi-objective (multi-attribute) evaluation method and the relevant weight sum algorithm have been adopted to quantitatively evaluate and forecast the developing state of the industry. A practical example illustrates that the applied decision technique and the algorithm are feasible and effective.展开更多
The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMM...The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.展开更多
基金Project(61801495)supported by the National Natural Science Foundation of China
文摘The application of multiple UAVs in complicated tasks has been widely explored in recent years.Due to the advantages of flexibility,cheapness and consistence,the performance of heterogeneous multi-UAVs with proper cooperative task allocation is superior to over the single UAV.Accordingly,several constraints should be satisfied to realize the efficient cooperation,such as special time-window,variant equipment,specified execution sequence.Hence,a proper task allocation in UAVs is the crucial point for the final success.The task allocation problem of the heterogeneous UAVs can be formulated as a multi-objective optimization problem coupled with the UAV dynamics.To this end,a multi-layer encoding strategy and a constraint scheduling method are designed to handle the critical logical and physical constraints.In addition,four optimization objectives:completion time,target reward,UAV damage,and total range,are introduced to evaluate various allocation plans.Subsequently,to efficiently solve the multi-objective optimization problem,an improved multi-objective quantum-behaved particle swarm optimization(IMOQPSO)algorithm is proposed.During this algorithm,a modified solution evaluation method is designed to guide algorithmic evolution;both the convergence and distribution of particles are considered comprehensively;and boundary solutions which may produce some special allocation plans are preserved.Moreover,adaptive parameter control and mixed update mechanism are also introduced in this algorithm.Finally,both the proposed model and algorithm are verified by simulation experiments.
基金Project(41661026)supported by the National Natural Science Foundation of ChinaProject supported by the Fund for the Construction of Western-China First-class Specialty of Ningxia University,China
文摘Teaching evaluation on a WebGIS course is a multi-objective nonlinear high-dimensional NP-hard problem. The index system for the teaching evaluation of a WebGIS course, including teacher- and student-oriented sub-systems, is first established and used for questionnaires from 2013 to 2017. The multi-objective nonlinear high-dimensional evaluation model is constructed and then solved via dynamic self-adaptive teaching–learning-based optimization (DSATLBO). DSATLBO is based on teaching–learning-based optimization with five improvements: dynamic nonlinear self-adaptive teaching factor, extracurricular tutorship factor, dynamic self-adaptive learning factor, multi-way learning factor, and non-dominated sorting factor. WebGIS teaching performance is fully evaluated based on questionnaires and DSATLBO. Optimal weights and weighted scores from DSATLBO are compared with those from the non-dominated sorting genetic algorithm-II using the Pareto front, coverage to two sets, and spacing of the non-dominated solution sets to validate the performance of DSATLBO. The results show that DSATLBO can be uniformly distributed along the Pareto front. Therefore, DSATLBO can efficiently and feasibly solve the multi-objective nonlinear high-dimensional teaching evaluation model of a WebGIS course. The proposed teaching evaluation method can help reflecting the quality of all aspects of classroom teaching and guide the professional development of students.
文摘Aerospace microelectronic technology has become the core competence of aerospace technology. For evaluating the aerospace microelectronic industry, it is necessary to change descriptive language of goal to quantitative index that can be measured. Knowing quantified goals or tree structure and array of general goal system, with certain algorithm and processing each corresponding list or array, we can bring out a quantified general goal value. The multi-objective (multi-attribute) evaluation method and the relevant weight sum algorithm have been adopted to quantitatively evaluate and forecast the developing state of the industry. A practical example illustrates that the applied decision technique and the algorithm are feasible and effective.
基金Projects(61004074,61134001,21076179)supported by the National Natural Science Foundation of ChinaProject(2009BAG12A08)supported by the National Key Technology Support Program of China+1 种基金Project(2010QNA5001)supported by the Fundamental Research Funds for the Central Universities of ChinaProjects(2012AA06A404,2006AA04Z184)supported by the National High Technology Research and Development Program of China
文摘The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.
