Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the s...Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.展开更多
A new adaptive technique of r-and h-version for vibration problemsutilizing the matrix per- turbation theory and element energy ratiois proposed. In structural vibration analysis, through the r-conver-gence adaptvie f...A new adaptive technique of r-and h-version for vibration problemsutilizing the matrix per- turbation theory and element energy ratiois proposed. In structural vibration analysis, through the r-conver-gence adaptvie finite element process, mesh optimization can berealized. In the light of the judgement on the changes in themagnitude of the element energy ratio, local refinement can beachieved in the process of h- convergence adaptive finite element sothat more accurate finite element solutions can be obtained with asfew meshes as possible. Many numerical examples are given and theproposed approach is shown to be feasible and effective.展开更多
In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks： the soft, the hard and the imprecise tasks. The simulation...In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks： the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms： earliest deadline first （EDF）, highest value first （HVF） and highest density first （HDF）, under the same conditions of all nominal loads and task type proportions.展开更多
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在...经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在均匀分布下 ,调和算法平均性能比的值 ,并用实验验证了这些结果 .展开更多
基金This project was supported by the Shanghai Education Development Foundation (No.2000SG30).
文摘Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.
基金the National Natural Science Foundation of China (No.19872029)
文摘A new adaptive technique of r-and h-version for vibration problemsutilizing the matrix per- turbation theory and element energy ratiois proposed. In structural vibration analysis, through the r-conver-gence adaptvie finite element process, mesh optimization can berealized. In the light of the judgement on the changes in themagnitude of the element energy ratio, local refinement can beachieved in the process of h- convergence adaptive finite element sothat more accurate finite element solutions can be obtained with asfew meshes as possible. Many numerical examples are given and theproposed approach is shown to be feasible and effective.
基金supported by the Shanghai Applied Materials Foundation (Grant No.06SA18)
文摘In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks： the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms： earliest deadline first （EDF）, highest value first （HVF） and highest density first （HDF）, under the same conditions of all nominal loads and task type proportions.
