In order to ease congestion and ground delays in major hub airports, an aircraft taxiing scheduling optimization model is proposed with schedule time as the object function. In the new model, the idea of a classical j...In order to ease congestion and ground delays in major hub airports, an aircraft taxiing scheduling optimization model is proposed with schedule time as the object function. In the new model, the idea of a classical job shop-schedule problem is adopted and three types of special aircraft-taxi conflicts are considered in the constraints. To solve such nondeterministic polynomial time-complex problems, the immune clonal selection algorithm(ICSA) is introduced. The simulation results in a congested hour of Beijing Capital International Airport show that, compared with the first-come-first-served(FCFS) strategy, the optimization-planning strategy reduces the total scheduling time by 13.6 min and the taxiing time per aircraft by 45.3 s, which improves the capacity of the runway and the efficiency of airport operations.展开更多
A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exp...A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.展开更多
The feasibility of a parameter identification method based on symbolic time series analysis (STSA) and the adaptive immune clonal selection algorithm (AICSA) is studied. Data symbolization by using STSA alleviates the...The feasibility of a parameter identification method based on symbolic time series analysis (STSA) and the adaptive immune clonal selection algorithm (AICSA) is studied. Data symbolization by using STSA alleviates the effects of harmful noise in raw acceleration data. The effect of the parameters in STSA is theoretically evaluated and numerically verified. AICSA is employed to minimize the error between the state sequence histogram (SSH) that is transformed from raw acceleration data by STSA. The proposed methodology is evaluated by comparing it with AICSA using raw acceleration data. AICSA combining STSA is proved to be a powerful tool for identifying unknown parameters of structural systems even when the data is contaminated with relatively large amounts of noise.展开更多
This hybrid methodology for structural health monitoring (SHM) is based on immune algorithms (IAs) and symbolic time series analysis (STSA). Real-valued negative selection (RNS) is used to detect damage detection and ...This hybrid methodology for structural health monitoring (SHM) is based on immune algorithms (IAs) and symbolic time series analysis (STSA). Real-valued negative selection (RNS) is used to detect damage detection and adaptive immune clonal selection algorithm (AICSA) is used to localize and quantify the damage. Data symbolization by using STSA alleviates the effects of harmful noise in raw acceleration data. This paper explains the mathematical basis of STSA and the procedure of the hybrid methodology. It also describes the results of an simulation experiment on a five-story shear frame structure that indicated the hybrid strategy can efficiently and precisely detect, localize and quantify damage to civil engineering structures in the presence of measurement noise.展开更多
The next step in mobile communication technology,known as 5G,is set to go live in a number of countries in the near future.New wireless applica-tions have high data rates and mobility requirements,which have posed a c...The next step in mobile communication technology,known as 5G,is set to go live in a number of countries in the near future.New wireless applica-tions have high data rates and mobility requirements,which have posed a chal-lenge to mobile communication technology researchers and designers.5G systems could benefit from the Universal Filtered Multicarrier(UFMC).UFMC is an alternate waveform to orthogonal frequency-division multiplexing(OFDM),infiltering process is performed for a sub-band of subcarriers rather than the entire band of subcarriers Inter Carrier Interference(ICI)between neighbouring users is reduced via the sub-bandfiltering process,which reduces out-of-band emissions.However,the UFMC system has a high Peak-to-Average Power Ratio(PAPR),which limits its capabilities.Metaheuristic optimization based Selective mapping(SLM)is used in this paper to optimise the UFMC-PAPR.Based on the cognitive behaviour of crows,the research study suggests an innovative metaheuristic opti-mization known as Crow Search Algorithm(CSA)for SLM optimization.Com-pared to the standard UFMC,SLM-UFMC system,and SLM-UFMC with conventional metaheuristic optimization techniques,the suggested technique sig-nificantly reduces PAPR.For the UFMC system,the suggested approach has a very low Bit Error Rate(BER).展开更多
基金Supported by the Basic Scientific Research Projects of the Central University of China(ZXH2010D010)the National Natural Science Foundation of China(60979021/F01)~~
文摘In order to ease congestion and ground delays in major hub airports, an aircraft taxiing scheduling optimization model is proposed with schedule time as the object function. In the new model, the idea of a classical job shop-schedule problem is adopted and three types of special aircraft-taxi conflicts are considered in the constraints. To solve such nondeterministic polynomial time-complex problems, the immune clonal selection algorithm(ICSA) is introduced. The simulation results in a congested hour of Beijing Capital International Airport show that, compared with the first-come-first-served(FCFS) strategy, the optimization-planning strategy reduces the total scheduling time by 13.6 min and the taxiing time per aircraft by 45.3 s, which improves the capacity of the runway and the efficiency of airport operations.
文摘A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.
文摘The feasibility of a parameter identification method based on symbolic time series analysis (STSA) and the adaptive immune clonal selection algorithm (AICSA) is studied. Data symbolization by using STSA alleviates the effects of harmful noise in raw acceleration data. The effect of the parameters in STSA is theoretically evaluated and numerically verified. AICSA is employed to minimize the error between the state sequence histogram (SSH) that is transformed from raw acceleration data by STSA. The proposed methodology is evaluated by comparing it with AICSA using raw acceleration data. AICSA combining STSA is proved to be a powerful tool for identifying unknown parameters of structural systems even when the data is contaminated with relatively large amounts of noise.
文摘This hybrid methodology for structural health monitoring (SHM) is based on immune algorithms (IAs) and symbolic time series analysis (STSA). Real-valued negative selection (RNS) is used to detect damage detection and adaptive immune clonal selection algorithm (AICSA) is used to localize and quantify the damage. Data symbolization by using STSA alleviates the effects of harmful noise in raw acceleration data. This paper explains the mathematical basis of STSA and the procedure of the hybrid methodology. It also describes the results of an simulation experiment on a five-story shear frame structure that indicated the hybrid strategy can efficiently and precisely detect, localize and quantify damage to civil engineering structures in the presence of measurement noise.
文摘The next step in mobile communication technology,known as 5G,is set to go live in a number of countries in the near future.New wireless applica-tions have high data rates and mobility requirements,which have posed a chal-lenge to mobile communication technology researchers and designers.5G systems could benefit from the Universal Filtered Multicarrier(UFMC).UFMC is an alternate waveform to orthogonal frequency-division multiplexing(OFDM),infiltering process is performed for a sub-band of subcarriers rather than the entire band of subcarriers Inter Carrier Interference(ICI)between neighbouring users is reduced via the sub-bandfiltering process,which reduces out-of-band emissions.However,the UFMC system has a high Peak-to-Average Power Ratio(PAPR),which limits its capabilities.Metaheuristic optimization based Selective mapping(SLM)is used in this paper to optimise the UFMC-PAPR.Based on the cognitive behaviour of crows,the research study suggests an innovative metaheuristic opti-mization known as Crow Search Algorithm(CSA)for SLM optimization.Com-pared to the standard UFMC,SLM-UFMC system,and SLM-UFMC with conventional metaheuristic optimization techniques,the suggested technique sig-nificantly reduces PAPR.For the UFMC system,the suggested approach has a very low Bit Error Rate(BER).