A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controlle...A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each objective function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one domestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algorithm presented strong convergence and timeliness for solving constraint multi-objective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.展开更多
In this paper we discuss a parallel sorting algorithm on a hypercube. Its time complexity is O(n logn/p) +O(n). Here, P is the number of processors available and n, the amount of items to be sorted. Take the problem o...In this paper we discuss a parallel sorting algorithm on a hypercube. Its time complexity is O(n logn/p) +O(n). Here, P is the number of processors available and n, the amount of items to be sorted. Take the problem of time-space optimization into consideration, when P≤ O(log n), this algorithm is both timespace optimal and cost optimization. But this means only speedup is O(P) and it is not linear speedup. Therefore, we further discuss relevant parallel efficiency problems.展开更多
The expressions for calculating the values of the workspace areas of 2-DOF parallel planar manipulators (PPM) is derived. By the aid of computer, the values are calculated and plotted on the physical model o...The expressions for calculating the values of the workspace areas of 2-DOF parallel planar manipulators (PPM) is derived. By the aid of computer, the values are calculated and plotted on the physical model of the solution space of the 2-DOF PPMs,so the workspaee-area-property atlas is obtained. The atlas delineates the relationship between the workspace areas and the link lengths of the 2-DOF PPMs all-sidedly. It is very useful for designers overalI to understand and know welI the relationship.展开更多
In this paper, according to the AR4JA codes in deep space communication, two kinds of iterative decoding including partly parallel decoding and overlapped partly parallel decoding are analyzed, and the advantages and ...In this paper, according to the AR4JA codes in deep space communication, two kinds of iterative decoding including partly parallel decoding and overlapped partly parallel decoding are analyzed, and the advantages and disadvantages of them are listed. A modified overlapped partly parallel decoding that not only inherits the advantages of the two algorithms, but also overcomes the shortcomings of the two algorithms is proposed. The simulation results show that the three kinds of decoding have the same decoding performance; modified overlapped partly parallel decoding improves the iterative convergence rate and the throughput of system.展开更多
文摘A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each objective function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one domestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algorithm presented strong convergence and timeliness for solving constraint multi-objective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.
文摘In this paper we discuss a parallel sorting algorithm on a hypercube. Its time complexity is O(n logn/p) +O(n). Here, P is the number of processors available and n, the amount of items to be sorted. Take the problem of time-space optimization into consideration, when P≤ O(log n), this algorithm is both timespace optimal and cost optimization. But this means only speedup is O(P) and it is not linear speedup. Therefore, we further discuss relevant parallel efficiency problems.
文摘The expressions for calculating the values of the workspace areas of 2-DOF parallel planar manipulators (PPM) is derived. By the aid of computer, the values are calculated and plotted on the physical model of the solution space of the 2-DOF PPMs,so the workspaee-area-property atlas is obtained. The atlas delineates the relationship between the workspace areas and the link lengths of the 2-DOF PPMs all-sidedly. It is very useful for designers overalI to understand and know welI the relationship.
基金Sponsored by the National Natural Science Foundation of China( Grant No. 61032003)the Fundamental Research Funds for the Central Universities( Grant No. HIT. NSRIF.2012021)
文摘In this paper, according to the AR4JA codes in deep space communication, two kinds of iterative decoding including partly parallel decoding and overlapped partly parallel decoding are analyzed, and the advantages and disadvantages of them are listed. A modified overlapped partly parallel decoding that not only inherits the advantages of the two algorithms, but also overcomes the shortcomings of the two algorithms is proposed. The simulation results show that the three kinds of decoding have the same decoding performance; modified overlapped partly parallel decoding improves the iterative convergence rate and the throughput of system.