优化层分配的无网格详细布线算法

H-V布线模式下产生通孔的根本原因是由于不同线网间存在几何重叠或交叉;标准单元内布线主要应用多晶硅层与单金属层的布线层资源,考虑到不同层间相异的导电特性,文章提出了一种算法,基于网段拓扑交叉分析实现最大化金属层及最小化多晶层分配,优化线网通道分配与线长,同时满足通孔最小化。

Optimal Groundwater Irrigation Allocation of Al-Wajid Aquifer in the Kingdom of Saudi Arabia

Groundwater is the primary water source in the Kingdom of Saudi Arabia. As result of lack of basic knowledge on irrigation practices, massive abstractions of groundwater occurred in 1980＇s. A Decision Support Linear Goal Programming （LGP） model was developed to determine optimal groundwater irrigation levels, to assess the implications for water management policies, and to estimate welfare impact on producer surplus. Due to the reductions of groundwater in 1980＇s, the Al-Wajid aquifer water levels have dropped in agricultural areas by more than 200 m. Results from this study estimate that the total groundwater of the Al-Wajid aquifer that can be saved is equal to 66 MCM for the first scenario, 147 MCM for the second scenario, and 229 MCM for the third scenario. Regarding the welfare analysis impacts, it is clear that the total gross margin is decreasing up to 7.7% at the end of the year of scenario Ⅲ. Therefore, the third scenario with a water saving increase to 18.1% is recommended as a directive for agricultural policy formation in the future.

Automatic Web services composition algorithm based on optimal matching

A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into the optimal matching problem of every layer,then optimal matching problem was modeled based on the hypergraph theory,and solved by computing the minimal transversals of the hypergraph.Meanwhile,two optimization algorithms were designed to discard some useless states at the intermediary steps of the composition algorithm.The effectiveness of the composition method was tested by a set of experiments,in addition,an example regarding the travel services composition was also given.The experimental results show that this method not only can automatically generate composition tree whose leaf nodes correspond to services composition solutions,but also has better performance on execution time and solution quality by adopting two proposed optimization algorithms.

Power Consumption Optimization of Downlink Macro-Femto Heterogeneous Networks Based on Cross-Layer Design

Based on the cross-layer design, the power-optimization problem of Macro-Femto Heterogeneous Networks （HetNets） has been formulated. The constraints of power and re-source block allocation in the physical layer, delay and target data rate in the medium ac-cess control layer, urgent queue length in the network layer, and packet error rate in the transport layer, have been considered. The original problem is non-deterministic polyno-mial time hard, which cannot be solved practi-cally. After the restrictions of upper layers are translated into constraints with physical layer parameters, and the integer restrictions are relaxed, the original problem can be decom- posed into convex optimization subproblems. The optimal solutions of resource block allo-cation and power allocation can be obtained by using the Lagrangian optimization. Simula-tion results show that the proposed scheme is better than both the round robin algorithm and the max-rain one in terms of energy efficiency, throughput and service fairness. The round robin algorithm and the max-min one only focus on the user fairness rather than quality of service fairness. Compared to the round robin scheme （the max-min one）, the proposed scheme improves the energy efficiency 58.85% （62.41%）, the throughput 19.09% （25.25%）, the service fairness 57.69% （35.48%）.

Analysis of Methodology for the Application of Stratified Random Sampling with Optimum Allocation： The Case Study of Forest Bioenergy

In this paper, analysis of methodology was realized for the application of stratified random sampling with optimum allocation in the case of a subject of research which concerns the rural population and presents high differentiations among the three strata in which this population could be classified. The rural population of Evros Prefecture （Greece） with criterion the mean altitude of settlements was classified in three strata, the mountainous, semi-mountainous and fiat population for the estimation of mean consumption of forest fuelwood for covering of heating and cooking needs in households of these three strata. The analysis of this methodology includes： （1） the determination of total size of sample for entire the rural population and its allocation to the various strata; （2） the investigation of effectiveness of stratification with the technique of analysis of variance （One-Way ANOVA）; （3） the conduct of sampling research with the realization of face-to-face interviews in selected households and （4） the control of forms of the questionnaire and the analysis of data by using the statistical package for social sciences, SPSS for Windows. All data for the analysis of this methodology and its practical application were taken by the pilot sampling which was realized in each stratum. Relative paper was not found by the review of literature.