To extract and display the significant information of combat systems,this paper introduces the methodology of functional cartography into combat networks and proposes an integrated framework named“functional cartogra...To extract and display the significant information of combat systems,this paper introduces the methodology of functional cartography into combat networks and proposes an integrated framework named“functional cartography of heterogeneous combat networks based on the operational chain”(FCBOC).In this framework,a functional module detection algorithm named operational chain-based label propagation algorithm(OCLPA),which considers the cooperation and interactions among combat entities and can thus naturally tackle network heterogeneity,is proposed to identify the functional modules of the network.Then,the nodes and their modules are classified into different roles according to their properties.A case study shows that FCBOC can provide a simplified description of disorderly information of combat networks and enable us to identify their functional and structural network characteristics.The results provide useful information to help commanders make precise and accurate decisions regarding the protection,disintegration or optimization of combat networks.Three algorithms are also compared with OCLPA to show that FCBOC can most effectively find functional modules with practical meaning.展开更多
Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle（MAV/UAV） cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human f...Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle（MAV/UAV） cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human factors engineering（HFE）.Firstly, based on the brief review of research status of HFE, it gives structural description to emergency in the process of cooperative engagement and analyzes intervention of commanders. After that,constraint conditions of intervention decision-making of commanders based on HFE（IDMCBHFE） are given, and the mathematical model, which takes the overall efficiency value of handling emergencies as the objective function, is established. Then, through combining K-best and variable neighborhood search（VNS） algorithm, a K-best optimization variable neighborhood search mixed algorithm（KBOVNSMA） is designed to solve the model. Finally,through three groups of simulation experiments, effectiveness and superiority of the proposed algorithm are verified.展开更多
It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analy...It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analyzed,then the model of the multi-aircraft integrated scheduling problem with transfer times(MAISPTT)is established.A dual population multi-operator genetic algorithm(DPMOGA)is proposed for solving the problem.In the algorithm,the dual population structure and random-key encoding modified by starting/ending time of operations are adopted,and multiple genetic operators are self-adaptively used to obtain better encodings.In order to conduct the mapping from encodings to feasible schedules,serial and parallel scheduling generation scheme-based decoding operators,each of which adopts different justified mechanisms in two separated populations,are introduced.The superiority of the DPMOGA is verified by simulation experiments.展开更多
Based on the framework of method of successive averages(MSA), a modified stochastic user-equilibrium assignment algorithm was proposed, which can be used to calculate the passenger flow distribution of urban rail tran...Based on the framework of method of successive averages(MSA), a modified stochastic user-equilibrium assignment algorithm was proposed, which can be used to calculate the passenger flow distribution of urban rail transit(URT) under network operation. In order to describe the congestion's impact to passengers' route choices, a generalized cost function with in-vehicle congestion was set up. Building on the k-th shortest path algorithm, a method for generating choice set with time constraint was embedded, considering the characteristics of network operation. A simple but efficient route choice model, which was derived from travel surveys for URT passengers in China, was introduced to perform the stochastic network loading at each iteration in the algorithm. Initial tests on the URT network in Shanghai City show that the methodology, with rational calculation time, promises to compute more precisely the passenger flow distribution of URT under network operation, compared with those practical algorithms used in today's China.展开更多
In order to improve our military ’s level of intelligent accusation decision-making in future intelligent joint warfare, this paper studies operation loop recommendation methods for kill web based on the fundamental ...In order to improve our military ’s level of intelligent accusation decision-making in future intelligent joint warfare, this paper studies operation loop recommendation methods for kill web based on the fundamental combat form of the future, i.e.,“web-based kill,” and the operation loop theory. Firstly, we pioneer the operation loop recommendation problem with operation ring quality as the objective and closed-loop time as the constraint, and construct the corresponding planning model.Secondly, considering the case where there are multiple decision objectives for the combat ring recommendation problem,we propose for the first time a multi-objective optimization algorithm, the multi-objective ant colony evolutionary algorithm based on decomposition(MOACEA/D), which integrates the multi-objective evolutionary algorithm based on decomposition(MOEA/D) with the ant colony algorithm. The MOACEA/D can converge the optimal solutions of multiple single objectives nondominated solution set for the multi-objective problem. Finally,compared with other classical multi-objective optimization algorithms, the MOACEA/D is superior to other algorithms superior in terms of the hyper volume(HV), which verifies the effectiveness of the method and greatly improves the quality and efficiency of commanders’ decision-making.展开更多
For group decision-making problems with linguistic assessment information, a new method based on two-tuple and WC-OWA operator is proposed, in which the criteria＇s weights and the decision-makers＇ preference informa...For group decision-making problems with linguistic assessment information, a new method based on two-tuple and WC-OWA operator is proposed, in which the criteria＇s weights and the decision-makers＇ preference information might take the form of linguistic grade, or might be between two continuous linguistic grades, or might be linguistic interval, or might be default. In this method, all linguistic values are transformed into two-tuple, and an aggregative decision-making matrix is obtained by using interval operation. The group aggregative values of each criterion on alternatives are computed by using a WC-OWA operator, the aggregative values on alternatives are worked out, and transformed into two-tuple. And the rank of the alternatives is obtained by using the order property of two-tuple. An example shows the feasibility and effectiveness of the proposed method.展开更多
A novel group decision-making （GDM） method based on intuitionistic fuzzy sets （IFSs） is developed to evaluate the ergonomics of aircraft cockpit display and control system （ACDCS）. The GDM process with four step...A novel group decision-making （GDM） method based on intuitionistic fuzzy sets （IFSs） is developed to evaluate the ergonomics of aircraft cockpit display and control system （ACDCS）. The GDM process with four steps is discussed. Firstly, approaches are proposed to transform four types of common judgement representations into a unified expression by the form of the IFS, and the features of unifications are analyzed. Then, the aggregation operator called the IFSs weighted averaging （IFSWA） operator is taken to synthesize decision-makers’ （DMs’） preferences by the form of the IFS. In this operator, the DM’s reliability weights factors are determined based on the distance measure between their preferences. Finally, an improved score function is used to rank alternatives and to get the best one. An illustrative example proves the proposed method is effective to valuate the ergonomics of the ACDCS.展开更多
An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging per...An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging period, optimization of cold material adding systems and air blasting systems, the display of on line parameters, and the forecasting of copper mass in the copper blow period in copper smelting converters. They were integrated to build the Intelligent Decision Support System of the Operation Optimization of Copper Smelting Converter(IDSSOOCSC), which is self learning and self adaptating. Development steps, monoblock structure and basic functions of the IDSSOOCSC were introduced. After it was applied in a copper smelting converter, every production quota was clearly improved after IDSSOOCSC had been run for 4 months. Blister copper productivity is increased by 6%, processing load of cold input is increased by 8% and average converter life span is improved from 213 to 235 furnace times.展开更多
The controlled volume method of operation is especially suitable for large-scale water delivery canal system with complex operation requirements. An operating simulation model based on the storage volume control metho...The controlled volume method of operation is especially suitable for large-scale water delivery canal system with complex operation requirements. An operating simulation model based on the storage volume control method for multi-reach canal system in series was established. In allusion to the deficiency of existing controlled volume algorithm, the improved controlled volume algorithm of the whole canal pools was proposed, and the simulation results indicated that the storage volume and water level of each canal pool could be accurately controlled after the improved algorithm had been adopted. However, for some typical discharge demand operating conditions, if the previously mentioned algorithm was adopted, then it certainly would cause some unnecessary gate adjustments, and consequently the disturbed canal pools would be increased. Therefore, the idea of controlled volume operation method of continuous canal pools was proposed, and corresponding algorithm was designed. Through simulating practical project, the results indicated that the new controlled volume algorithm proposed for typical operating conditions could comparatively and obviously reduce the number of regulated check gates and disturb canal pools for some typical discharge demand operating conditions, thus the control efficiency of canal system could be improved.展开更多
The learning algorithms of causal discovery mainly include score-based methods and genetic algorithms(GA).The score-based algorithms are prone to searching space explosion.Classical GA is slow to converge,and prone to...The learning algorithms of causal discovery mainly include score-based methods and genetic algorithms(GA).The score-based algorithms are prone to searching space explosion.Classical GA is slow to converge,and prone to falling into local optima.To address these issues,an improved GA with domain knowledge(IGADK)is proposed.Firstly,domain knowledge is incorporated into the learning process of causality to construct a new fitness function.Secondly,a dynamical mutation operator is introduced in the algorithm to accelerate the convergence rate.Finally,an experiment is conducted on simulation data,which compares the classical GA with IGADK with domain knowledge of varying accuracy.The IGADK can greatly reduce the number of iterations,populations,and samples required for learning,which illustrates the efficiency and effectiveness of the proposed algorithm.展开更多
An adaptive immune-genetic algorithm （AIGA） is proposed to avoid premature convergence and guarantee the diversity of the population. Rapid immune response （secondary response）, adaptive mutation and density opera...An adaptive immune-genetic algorithm （AIGA） is proposed to avoid premature convergence and guarantee the diversity of the population. Rapid immune response （secondary response）, adaptive mutation and density operators in the AIGA are emphatically designed to improve the searching ability, greatly increase the converging speed, and decrease locating the local maxima due to the premature convergence. The simulation results obtained from the global optimization to four multivariable and multi-extreme functions show that AIGA converges rapidly, guarantees the diversity, stability and good searching ability.展开更多
In order to solve the non-linear and high-dimensional optimization problems more effectively, an improved self-adaptive membrane computing(ISMC) optimization algorithm was proposed. The proposed ISMC algorithm applied...In order to solve the non-linear and high-dimensional optimization problems more effectively, an improved self-adaptive membrane computing(ISMC) optimization algorithm was proposed. The proposed ISMC algorithm applied improved self-adaptive crossover and mutation formulae that can provide appropriate crossover operator and mutation operator based on different functions of the objects and the number of iterations. The performance of ISMC was tested by the benchmark functions. The simulation results for residue hydrogenating kinetics model parameter estimation show that the proposed method is superior to the traditional intelligent algorithms in terms of convergence accuracy and stability in solving the complex parameter optimization problems.展开更多
Formulizations of mutation and crossover operators independent of representation of solutions are proposed. A kind of precisely quantitative Markov chain of populations of standard genetic algorithms is modeled. It is...Formulizations of mutation and crossover operators independent of representation of solutions are proposed. A kind of precisely quantitative Markov chain of populations of standard genetic algorithms is modeled. It is proved that inadequate parameters of mutation and crossover probabilities degenerate standard genetic algorithm to a class of random search algorithms without selection bias toward any solution based on fitness. After introducing elitist reservation, the stochastic matrix of Markov chain of the best-so-far individual with the highest fitness is derived.The average convergence velocity of genetic algorithms is defined as the mathematical expectation of the mean absorbing time steps that the best-so-far individual transfers from any initial solution to the global optimum. Using the stochastic matrix of the best-so-far individual, a theoretic method and the computing process of estimating the average convergence velocity are proposed.展开更多
We are developing an optical layer-2s witch network that uses both wavelength-division multiplexing and time-division multiplexing technologies for efficient traffic aggregation in metro networks.For efficient traffic...We are developing an optical layer-2s witch network that uses both wavelength-division multiplexing and time-division multiplexing technologies for efficient traffic aggregation in metro networks.For efficient traffic aggregation,path bandwidth control is key because it strongly affects bandwidth efficiency.For this paper,we propose a dynamic time-slot allocation method that uses periodic information of difference values of traffic variation.This method can derive near-optimal allocation with lower computational cost,which enlarges the maximum available network size compared with conventional time-slot allocation methods.Numerical results show that the proposed method enables dynamic path control in 1K-node-scale optical layer-2s witch network,which leads to cost-effective metro networks.展开更多
Based on a variety of geometric observations for location of solutions, a general and unified region analysis framework for developing constructive solvability of nonlinear operator equations are proposed. Within this...Based on a variety of geometric observations for location of solutions, a general and unified region analysis framework for developing constructive solvability of nonlinear operator equations are proposed. Within this framework, the methods including interval, ball and ellipsoid methods can be studied in a unified way. The ball algorithm, as a typical example, is in particular analysed.展开更多
文摘To extract and display the significant information of combat systems,this paper introduces the methodology of functional cartography into combat networks and proposes an integrated framework named“functional cartography of heterogeneous combat networks based on the operational chain”(FCBOC).In this framework,a functional module detection algorithm named operational chain-based label propagation algorithm(OCLPA),which considers the cooperation and interactions among combat entities and can thus naturally tackle network heterogeneity,is proposed to identify the functional modules of the network.Then,the nodes and their modules are classified into different roles according to their properties.A case study shows that FCBOC can provide a simplified description of disorderly information of combat networks and enable us to identify their functional and structural network characteristics.The results provide useful information to help commanders make precise and accurate decisions regarding the protection,disintegration or optimization of combat networks.Three algorithms are also compared with OCLPA to show that FCBOC can most effectively find functional modules with practical meaning.
基金supported by the National Natural Science Foundation of China(61573017)the Doctoral Foundation of Air Force Engineering University(KGD08101604)
文摘Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle（MAV/UAV） cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human factors engineering（HFE）.Firstly, based on the brief review of research status of HFE, it gives structural description to emergency in the process of cooperative engagement and analyzes intervention of commanders. After that,constraint conditions of intervention decision-making of commanders based on HFE（IDMCBHFE） are given, and the mathematical model, which takes the overall efficiency value of handling emergencies as the objective function, is established. Then, through combining K-best and variable neighborhood search（VNS） algorithm, a K-best optimization variable neighborhood search mixed algorithm（KBOVNSMA） is designed to solve the model. Finally,through three groups of simulation experiments, effectiveness and superiority of the proposed algorithm are verified.
基金supported by the National Natural Science Foundation of China(61671462).
文摘It is of great significance to carry out effective scheduling for the carrier-based aircraft flight deck operations.In this paper,the precedence constraints and resource constraints in flight deck operations are analyzed,then the model of the multi-aircraft integrated scheduling problem with transfer times(MAISPTT)is established.A dual population multi-operator genetic algorithm(DPMOGA)is proposed for solving the problem.In the algorithm,the dual population structure and random-key encoding modified by starting/ending time of operations are adopted,and multiple genetic operators are self-adaptively used to obtain better encodings.In order to conduct the mapping from encodings to feasible schedules,serial and parallel scheduling generation scheme-based decoding operators,each of which adopts different justified mechanisms in two separated populations,are introduced.The superiority of the DPMOGA is verified by simulation experiments.
基金Project(2007AA11Z236) supported by the National High Technology Research and Development Program of ChinaProject(2012M5209O1) supported by China Postdoctoral Science Foundation
文摘Based on the framework of method of successive averages(MSA), a modified stochastic user-equilibrium assignment algorithm was proposed, which can be used to calculate the passenger flow distribution of urban rail transit(URT) under network operation. In order to describe the congestion's impact to passengers' route choices, a generalized cost function with in-vehicle congestion was set up. Building on the k-th shortest path algorithm, a method for generating choice set with time constraint was embedded, considering the characteristics of network operation. A simple but efficient route choice model, which was derived from travel surveys for URT passengers in China, was introduced to perform the stochastic network loading at each iteration in the algorithm. Initial tests on the URT network in Shanghai City show that the methodology, with rational calculation time, promises to compute more precisely the passenger flow distribution of URT under network operation, compared with those practical algorithms used in today's China.
基金supported by the National Natural Science Foundation of China (72071206,71690233)the Science and Technology Innovation Program of Hunan Province (2020RC4046)。
文摘In order to improve our military ’s level of intelligent accusation decision-making in future intelligent joint warfare, this paper studies operation loop recommendation methods for kill web based on the fundamental combat form of the future, i.e.,“web-based kill,” and the operation loop theory. Firstly, we pioneer the operation loop recommendation problem with operation ring quality as the objective and closed-loop time as the constraint, and construct the corresponding planning model.Secondly, considering the case where there are multiple decision objectives for the combat ring recommendation problem,we propose for the first time a multi-objective optimization algorithm, the multi-objective ant colony evolutionary algorithm based on decomposition(MOACEA/D), which integrates the multi-objective evolutionary algorithm based on decomposition(MOEA/D) with the ant colony algorithm. The MOACEA/D can converge the optimal solutions of multiple single objectives nondominated solution set for the multi-objective problem. Finally,compared with other classical multi-objective optimization algorithms, the MOACEA/D is superior to other algorithms superior in terms of the hyper volume(HV), which verifies the effectiveness of the method and greatly improves the quality and efficiency of commanders’ decision-making.
基金the Key Project of National Natural Science Foundation of China (70631004)the National Natural Science Foundation of China (70771115)
文摘For group decision-making problems with linguistic assessment information, a new method based on two-tuple and WC-OWA operator is proposed, in which the criteria＇s weights and the decision-makers＇ preference information might take the form of linguistic grade, or might be between two continuous linguistic grades, or might be linguistic interval, or might be default. In this method, all linguistic values are transformed into two-tuple, and an aggregative decision-making matrix is obtained by using interval operation. The group aggregative values of each criterion on alternatives are computed by using a WC-OWA operator, the aggregative values on alternatives are worked out, and transformed into two-tuple. And the rank of the alternatives is obtained by using the order property of two-tuple. An example shows the feasibility and effectiveness of the proposed method.
基金supported by the National Basic Research Program of China (973 Program) (2010CB734104)
文摘A novel group decision-making （GDM） method based on intuitionistic fuzzy sets （IFSs） is developed to evaluate the ergonomics of aircraft cockpit display and control system （ACDCS）. The GDM process with four steps is discussed. Firstly, approaches are proposed to transform four types of common judgement representations into a unified expression by the form of the IFS, and the features of unifications are analyzed. Then, the aggregation operator called the IFSs weighted averaging （IFSWA） operator is taken to synthesize decision-makers’ （DMs’） preferences by the form of the IFS. In this operator, the DM’s reliability weights factors are determined based on the distance measure between their preferences. Finally, an improved score function is used to rank alternatives and to get the best one. An illustrative example proves the proposed method is effective to valuate the ergonomics of the ACDCS.
文摘An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging period, optimization of cold material adding systems and air blasting systems, the display of on line parameters, and the forecasting of copper mass in the copper blow period in copper smelting converters. They were integrated to build the Intelligent Decision Support System of the Operation Optimization of Copper Smelting Converter(IDSSOOCSC), which is self learning and self adaptating. Development steps, monoblock structure and basic functions of the IDSSOOCSC were introduced. After it was applied in a copper smelting converter, every production quota was clearly improved after IDSSOOCSC had been run for 4 months. Blister copper productivity is increased by 6%, processing load of cold input is increased by 8% and average converter life span is improved from 213 to 235 furnace times.
基金Supported by the Governmental Public Industry Research Special Funds for Projects of MWR (200901002,200901003,200901006)Key Projects in the National Science & Technology Pillar Program During the 11th Five-year Plan Period of China (2006BAB04A12)
文摘The controlled volume method of operation is especially suitable for large-scale water delivery canal system with complex operation requirements. An operating simulation model based on the storage volume control method for multi-reach canal system in series was established. In allusion to the deficiency of existing controlled volume algorithm, the improved controlled volume algorithm of the whole canal pools was proposed, and the simulation results indicated that the storage volume and water level of each canal pool could be accurately controlled after the improved algorithm had been adopted. However, for some typical discharge demand operating conditions, if the previously mentioned algorithm was adopted, then it certainly would cause some unnecessary gate adjustments, and consequently the disturbed canal pools would be increased. Therefore, the idea of controlled volume operation method of continuous canal pools was proposed, and corresponding algorithm was designed. Through simulating practical project, the results indicated that the new controlled volume algorithm proposed for typical operating conditions could comparatively and obviously reduce the number of regulated check gates and disturb canal pools for some typical discharge demand operating conditions, thus the control efficiency of canal system could be improved.
基金supported by the National Social Science Fund of China(2022-SKJJ-B-084).
文摘The learning algorithms of causal discovery mainly include score-based methods and genetic algorithms(GA).The score-based algorithms are prone to searching space explosion.Classical GA is slow to converge,and prone to falling into local optima.To address these issues,an improved GA with domain knowledge(IGADK)is proposed.Firstly,domain knowledge is incorporated into the learning process of causality to construct a new fitness function.Secondly,a dynamical mutation operator is introduced in the algorithm to accelerate the convergence rate.Finally,an experiment is conducted on simulation data,which compares the classical GA with IGADK with domain knowledge of varying accuracy.The IGADK can greatly reduce the number of iterations,populations,and samples required for learning,which illustrates the efficiency and effectiveness of the proposed algorithm.
基金the Research Fund for the Doctoral Program of Higher Education of China (20020008004).
文摘An adaptive immune-genetic algorithm （AIGA） is proposed to avoid premature convergence and guarantee the diversity of the population. Rapid immune response （secondary response）, adaptive mutation and density operators in the AIGA are emphatically designed to improve the searching ability, greatly increase the converging speed, and decrease locating the local maxima due to the premature convergence. The simulation results obtained from the global optimization to four multivariable and multi-extreme functions show that AIGA converges rapidly, guarantees the diversity, stability and good searching ability.
基金Projects(61203020,61403190)supported by the National Natural Science Foundation of ChinaProject(BK20141461)supported by the Jiangsu Province Natural Science Foundation,China
文摘In order to solve the non-linear and high-dimensional optimization problems more effectively, an improved self-adaptive membrane computing(ISMC) optimization algorithm was proposed. The proposed ISMC algorithm applied improved self-adaptive crossover and mutation formulae that can provide appropriate crossover operator and mutation operator based on different functions of the objects and the number of iterations. The performance of ISMC was tested by the benchmark functions. The simulation results for residue hydrogenating kinetics model parameter estimation show that the proposed method is superior to the traditional intelligent algorithms in terms of convergence accuracy and stability in solving the complex parameter optimization problems.
文摘Formulizations of mutation and crossover operators independent of representation of solutions are proposed. A kind of precisely quantitative Markov chain of populations of standard genetic algorithms is modeled. It is proved that inadequate parameters of mutation and crossover probabilities degenerate standard genetic algorithm to a class of random search algorithms without selection bias toward any solution based on fitness. After introducing elitist reservation, the stochastic matrix of Markov chain of the best-so-far individual with the highest fitness is derived.The average convergence velocity of genetic algorithms is defined as the mathematical expectation of the mean absorbing time steps that the best-so-far individual transfers from any initial solution to the global optimum. Using the stochastic matrix of the best-so-far individual, a theoretic method and the computing process of estimating the average convergence velocity are proposed.
文摘We are developing an optical layer-2s witch network that uses both wavelength-division multiplexing and time-division multiplexing technologies for efficient traffic aggregation in metro networks.For efficient traffic aggregation,path bandwidth control is key because it strongly affects bandwidth efficiency.For this paper,we propose a dynamic time-slot allocation method that uses periodic information of difference values of traffic variation.This method can derive near-optimal allocation with lower computational cost,which enlarges the maximum available network size compared with conventional time-slot allocation methods.Numerical results show that the proposed method enables dynamic path control in 1K-node-scale optical layer-2s witch network,which leads to cost-effective metro networks.
文摘Based on a variety of geometric observations for location of solutions, a general and unified region analysis framework for developing constructive solvability of nonlinear operator equations are proposed. Within this framework, the methods including interval, ball and ellipsoid methods can be studied in a unified way. The ball algorithm, as a typical example, is in particular analysed.
