134
Manuscript received by the Editor January 11, 2011; revised manuscript received April 25, 2011.
*This research is supported by the National Natural Science Foundation of China (No. 41004055).
1. College of Optoelectronic Science and Engineering, National University of Defense Technology, Changsha 410073, China.Algebraic processing technique for extracting frequency-dependent shear-wave splitting parameters in an anisotropic
medium*
APPLIED GEOPHYSICS, Vol.8, No.2 (June 2011), P. 134 - 140, 5 Figures.
DOI:10.1007/s11770-011-0276-2
Han Kai-Feng 1 and Zeng Xin-Wu 1
Abstract : Based on the dual source cumulative rotation technique in the time-domain proposed
by Zeng and MacBeth (1993), a new algebraic processing technique for extracting shear-wave
splitting parameters from multi-component VSP data in frequency-dependent medium has been
developed. By using this dual source cumulative rotation technique in the frequency-domain
(DCTF), anisotropic parameters, including polarization direction of the shear-waves and time-
delay between the fast and slow shear-waves, can be estimated for each frequency component
in the frequency domain. It avoids the possible error which comes from using a narrow-band
? lter in the current commonly used method. By using synthetic seismograms, the feasibility
and validity of the technique was tested and a comparison with the currently used method
was also given. The results demonstrate that the shear-wave splitting parameters frequency
dependence can be extracted directly from four-component seismic data using the DCTF. In
the presence of larger scale fractures, substantial frequency dependence would be found in the
seismic frequency range, which implies that dispersion would occur at seismic frequencies.
Our study shows that shear-wave anisotropy decreases as frequency increases.
Keywords : Algebraic processing technique, anisotropy, shear-wave splitting, frequency
dependence
Introduction
A successful application of seismic anisotropy is its
ability to provide subsurface fracture orientations from
the polarization of the faster seismic shear-waves and
spatial distributions of fracture intensity from time-
delays between the split fast and slow seismic shear-
waves (Crampin, 1985; Li 1997; Zhang et al., 2009).
Multi-component data acquired using vertically and
horizontally polarized sources and three-component
geophones have gained acceptance as a way of providing
direct measurements of previously inaccessible physical
properties of subsurface rocks (Tatham and Mccormack,
1991; Wu et al., 2010). Many techniques have been developed in recent years to permit visualization and estimation of these shear-wave attributes. Actually, the majority of these analysis techniques rely on a convolutional equation for wave propagation through a uniform anisotropic solid (Queen and Rizer, 1990; Zeng and MacBeth, 1993). This vector convolutional model can be derived by factorizing the anisotropic re ? ectivity expressions for full waves and point sources (Fryer and Frazer, 1984), keeping only the essential characteristics of the anisotropic model which affect the most salient features of the wave propagation. In this respect, estimation of the shear-wave attributes is model-based or parametric, as it is carried out using known matrix equations for anisotropic wave propagation through
Han and Zeng
a horizontal plane-layered structure. Many popular analysis techniques have been introduced to obtain the seismic anisotropy parameters, including the numerical rotation of Alford (1986), dual source cumulative rotation technique (Zeng and MacBeth, 1993), the layer stripping approach (Winterstein and Meadows, 1991), and etc. However, these algebraic processing techniques are applied in the time-domain.
So far the terms ‘crack’ and ‘fracture’ have been used as synonyms in geophysics. Although both grain micro-scale cracks and macro-scale fractures are considered to cause seismic anisotropy (Liu et al., 1993). Reservoir engineers are more interested in the latter because for the prediction of permeability in many hydrocarbon reservoirs it is believed that the fluid flow in the reservoir is dominated by formation-scale fluid units (on the order of meters). If we are constrained to work within the conventional equivalent medium approach, then we can only obtain crack density and orientation from the seismic data. Unfortunately, different fracture distributions may have the same crack density because a few large cracks can give the same crack density as many smaller cracks. Thus, conventional equivalent medium theory cannot provide information about fracture sizes. In recent years, it has been proposed that multiscale ? uid interaction could cause frequency-dependent anisotropy. With a suitable model (Chapman, 2003), fracture sizes, which control the fluid flow, may potentially be predicted from frequency-dependent seismic anisotropic measurements. To obtain the anisotropic parameters which can be useful for permeability prediction, we require an effective algebraic processing technique. The current commonly used method is applying Alford rotation (or another normal shear-wave splitting algorithm) to different band-pass datasets (say, 5 to 10 Hz and 10 to 20 Hz) to obtain those parameters for different frequency bands. If considering window function effects for bandpass filters, narrow bandpass filters could possibly lead to large computing errors for time-delay calculations.
The contribution of our present work is to develop a new algebraic processing technique (i.e., DCTF) for frequency-dependent shear-wave splitting, in order to estimate shear-wave splitting attributes from the multi-component medium response. This technique is based on the dual source cumulative rotation technique in the time-domain proposed by Zeng and MacBeth (1993). By using the DCTF, for a single frequency in the frequency domain, anisotropy parameters can be estimated. Then using synthetic seismograms, we investigate the possibility of using the frequency dependence of anisotropy to derive some information. The correctness of the developed algebraic processing techniques was tested and a comparison with the current commonly used method (e.g., Alford rotation) was also given.
The technique for extracting frequency-dependent shear-wave
splitting parameters
For clarity of description we only describe shear-wave propagation in this section. The directly traveling vector wave? eld from a point source in the far-? eld of an isotropic medium can be written as
()()*()*()/
d t A t B t s t r
G W
G G
, (1) where τ is the travel-time (r/V) of the source wavelet ()
s t
G
from the seismic source at the origin, r is the total traveling distance and V is the wave group velocity. The attenuation operator B (t) is dependent on the quality factor Q, and A is a constant amplitude factor. * denotes a convolution in the time domain.
The major complication in developing equation (1) for shear-wave data in an anisotropic medium lies in the geometric arrangement of the acquisition coordinate frame relative to the permissible polarization directions (eigenvectors) of the anisotropic medium, denoted by f (fast) and s (slow) axes, the directions of source motion, and the geophone axes. For simplicity we align the geophone axes along in-line (X) and cross-line (Y) directions and assume a polarization azimuth, for the leading shear-wave measured clockwise from the X-axis (Figure 1).
The source polarization is de? ned by
()
(),
()
X
Y
s t
t
s t
ao
??
??
s (2)
where s X(t) and s Y(t) are the in-line and cross-line components, respectively. These source components excite waves polarized along the orthogonal fast and slow directions (f and s-axes), giving the corresponding qS1 and qS2 waves with relative magnitudes dependent on θ.
If we have two orthogonal sources, referring to the X-axis as the in-line direction and the Y-axis as the cross-line direction, then the general con? guration of the data matrix is shown as Figure 2.
135
136Algebraic processing technique
where I is a unit matrix and s (t ) is the common scalar source time function.From the equation (5) we get
()*()()()().T t s t t T T R D R / (6)Taking the Fourier transform of equation (6), we have
()()()()(),T s Z Z T Z T R D R / (7)
which can be rewritten in component form as
0,0
f
XX XY s YX YY s F F s F F aoao ???????? (8)where
22cos sin cos sin cos sin ,XX XX YX XY YY F d d d d T T T T T T
22sin cos sin cos sin cos ,XY XX YX XY YY F d d d d T T T T T T
22sin cos cos sin sin cos ,YX XX YX XY YY F d d d d T T T T T T 22sin sin cos sin cos cos YY XX YX XY YY F d d d d T T T T T T and s f = λf (ω).s (ω) and s s = λs (ω).s (ω). d XX , d XY , d YX and d YY
XX YX XY YY
Source Inline Crossline G e o p h o n e I n l i n e C r o s s l i n e Fig. 2 Four-component display of data matrix.The display represents the time-series which make up the data matrix D (t ) used in the text. They consist of in-line (X) recordings of in-line (X) source motion (traces marked XX) in the top left-hand panel and in-line (X) recordings of cross-line (Y) motion (YX) in the top right hand panel. The lower panels are cross-line (Y) recordings of in-line (X) and cross-line (Y) source motion (XY and YY).
Assuming that the in-line and cross-line sources
are identical with a common source function, then the
geophone records are (Zeng et al., 1997) ()[()|()]
X Y t d t d t D G G [()()()]*[()|()],T X Y t s t s t T T R R G G / (3)where D (t ) is called the recorded geophone matrix, the subscripts X and Y refer to the in-line (X) and cross-line (Y) directions. R (θ) is the rotation matrix, cos sin ()sin cos T T T T T ao ?? ??R . The operator Λ(t ) is given by ()0()0()f s t t t O O ao ????/. In the time domain, λf (t ) and λs (t ) convolve with the source wavelets s f (t ) and s s (t ) to produce the amplitude, time-shift, and attenuation appropriate to the fast or slow arrival: ,,,()*()()*()*()/.f s f s f s t t a t b t s t t r O s (4)
Thereby equation (3) can be expressed as
()()()()*(),T t t s t T T D R R I / (5)Fig. 1 Coordinate system in the horizontal plane (X - Y) used
in the vector convolutional model for shear-wave splitting.
Geophone axes G X and G Y align along the in-line (X) and cross-
line (Y) directions. The general source motion s (t ) has in-line and
cross-line components S X (t ) and S Y (t ). The axes labeled f (fast) and
s (slow) correspond to the polarization directions of qS1 and qS2
waves, respectively. θ is the angle which the f-axis makes with the
in-line direction.X (Inline)
f (Fast direction)S (t )Y (Crossline)
s (Slow direction)S Y G Y
θ
S X
G X
137Han and Zeng
are the recorded components in the frequency domain. Note that in
the frequency domain, λf = A f exp(-i ωt f ) and λs = A s exp(-i ωt s ). After some manipulation, equation (8) can be simpli ? ed to 0f s a??
0s s o??12 cos 2sin 2sin 2cos 2A B C B C D T T T T a? ?sin 2cos 2cos 2sin 2B C D A B C T T T T o? ?
×, (9)
where
, ,XX YY XX YY A d d B d d , and .XY YX XY YX C d d D d d Theoretically, under the assumption of a uniform anisotropic medium between the source and the geophone level, the tensor D (ω) is symmetric for all frequencies (d XY (ω)=d YX (ω) for all ω), which can be proved directly from equation (7). This symmetry
makes the two off-diagonal components in equation (9)
identical. However, in field data this condition may be
dif ? cult to satisfy due to factors such as noise, violation
of the basic uniformity assumptions, attenuation, source
imbalance, and geophone mis-coupling. For real data,
these effects can be minimized in a least squares sense.
To do this, we solve these equations by minimizing the
energy on the off-diagonal elements of the right hand
side of equation (9). The energy function for the off-
diagonal seismograms in the frequency window of
interest is de ? ned as 212()[(sin 2cos 2) (sin 2cos 2)],n i i i i i i i E B C D B C D T T T T T | (10)where n is the number of samples contained in the frequency-window. A stationary point in E (θ) occurs when '221()4[()sin 42cos 4]0n i i i i i E C B B C T T T |, (11)where the prime “′ ” refers to differentiation. It gives 122121[arctan ],4()n i i i k n i i i B C k B C T S -?°°°° ??°° °°ˉ?|| (12)where k is any integer. There are four solutions, distributed
at 45? in the interval in the range 0? to 180? with k = 0, 1, 2, and 3. The minimum of the function E (θ) corresponds to the solution having a positive second derivative:
222211''22116[()][(2)]cos 4().()n n i i i i k
i i k n i i i B C B C E B C T T -? ??ˉ? |||
(13)There are two solutions for θ in the range of 0? to 180? which are separated by 90? and correspond to qS1 and qS2 polarizations, respectively. Having obtained the best
estimated polarization azimuth, this can be substituted
back into equation (7) to calculate and used to obtain the
best estimates of the principal diagonal traces s f and s s
(s f = λf (ω).s (ω) and s s = λs (ω).s (ω)). From these, we can
obtain the time-delay of the qS1 and qS2 waves from the
expression 1[ln(.)],f s s f i s f A t t real A O W Z O ' (14)where ‘real’ denotes the real part of the imaginary numbers.Tests on synthetic data We use 2 × 2 four-component VSP synthetic seismograms to demonstrate the performance and utility
of the algorithm equation described in the previous
section. We construct a simple anisotropic four-layer
model to perform forward modeling using the poroelastic
model of Chapman (2003) which can predict frequency-
dependent anisotropy. The model parameters are given
in Table 1 and veri ? ed by real data in the reservoir (Green
River formation) from the Bluebell-Altamont field in
the Uinta Basin, Utah. Full-wave synthetic seismograms
are calculated. 39 geophones with three component
recordings are equally spaced from 2040 to 2620 m at
a 15 m interval. Seismograms from in-line and cross-
line sources are calculated at a 1 ms sample interval.
The source peak frequency is 20 Hz. The fracture strike
orientation is N43?W.
Figure 3 shows the synthetic seismograms generated
using a four-component data matrix based on the model
parameters. Shear-wave splitting due to the energy
accumulation of the medium anisotropy can be observed
in the cross-diagonal components and analyzed from direct arrivals.
138Algebraic processing technique
R e c e i v e r n u m b e r 1002030
12t/s 40YX
R e c e i v e r n u m b e r 1002030012
t/s 40YY R e c e i v e r n u m b e r 100
2030
12t/s 40XX t/s XY R e c e i v e r n u m b e r 100203001240Fig.3 Four-component synthetic seismograms.
The top left-hand panel represents the traces marked XX and the top right-hand panel represents the traces marked XY; The lower left-hand panel represents the traces marked YX and the lower right-hand panel represents the traces marked YY .method, which is applying Alford rotation to different band-pass datasets (say, 5 to 10 Hz and 10 to 20 Hz) to obtain the parameters for different frequency bands.Figure 4 displays the polarization angles of the fast
shear-waves. The left panel is obtained using the DCTF
method in this paper and the right panel is the result
of Maultzsch et al. (2003) using the narrow-band filter
in the current commonly used method. Figure 4 shows
that the polarization angles of the fast shear-waves are
consistent at 43? throughout all geophone depths for all
frequency samples, which is the fracture strike selected
in the model. That means the polarization angles are
invariant to frequency or, in other words, the fracture
strike is independent of frequency. By using the DCTF,
anisotropic parameters, including polarization direction
of the shear-waves, can be extracted for each frequency
in the frequency domain. This will avoid the possible
dif ? culties when using the results to invert the medium parameters. Moreover, the results computed using the DCTF are ? t for the quantitative analysis.Figure 5 displays the time-delays between the fast and slow shear-waves, in which the left panel is obtained using the DCTF in this paper and the right panel is the result from Maultzsch et al. (2003) using the narrow-band filter in the current commonly used method. Figure 5 shows that the time-delays between the fast and slow shear-waves show a sharp increase with depth (namely geophone depth), indicating the presence of fractures. Moreover, the time-delays increase linearly with geophone depth. However, for a certain geophone depth, the time-delays show a systematic reduction as
Table 1 Parameters of the model used to generate synthetic seismograms.
Layer
Depth(m)ρ (kg/m 3)V p (m/s)V s (m/s)Properties 1
854220029631363Anisotropic 2
2040245040002128Isotropic 3
2620260048772575Anisotropic, frequency dependent 4half space 250043822583Isotropic
We applied the DCTF to this synthetic data to extract
frequency-dependent shear-wave splitting parameters.
For the convenience of comparison, we introduced the results measured from the current commonly used
139Han and Zeng
the frequency increases, which means that the magnitude
of anisotropy decreases. On the other hand, when the
frequencies are very small (e.g., lower than 10 Hz),
the values of time-delay hardly change with frequency.
This indicates that there is little dependence between
anisotropy parameters and frequency and the wave ? eld
characteristics can be described by the static or zero frequency equivalent medium theory. This phenomenon can only be discovered using the DCTF (in the left panel of Figure 5). Moreover, the DCTF can process the data effectively in frequency domain. For example, once a certain frequency is given, the anisotropy parameters can be estimated.
P o l a r i z a t i o n (d e g r e e )040801030204010203040F r e q u e n c y (H z )G e o p h o n e 0
2060 5 - 15 Hz 10 - 20 Hz 15 - 25 Hz 20 - 40 Hz 90
0204060Depth (ft)65007500
8500
P o l a r i z a t i o n (d e g )T i m e d e l a y s (m s )020401030204010203040F r e q u e n c y (H z )G e o p h o n e 0
10
3039
29313337T i m e d e l a y (m s )Depth (ft)65007500
8500
35 5 - 15 Hz 10 - 20 Hz 15 - 25 Hz 20 - 40 Hz
Fig. 4 Polarization angles of the fast shear-waves computed from the synthetic data.
The left panel is obtained by the technique developed in this paper, in which anisotropic parameters can be estimated for each frequency in the frequency domain. The right panel is the result given by Maultzsch et al. (2003) using the narrow-band ? lter.
Fig. 5 The time-delays computed from synthetic data.
The left panel is obtained from the technique developed in this paper, in which anisotropic parameters can be estimated for each frequency in the frequency domain. The right panel is the result given from Maultzsch et al. (2003), which was obtained using the narrow- band ? lter in the current method.
The results derived using the DCTF also show that, on
the whole, seismic anisotropy parameters are frequency-
dependent in the seismic frequency range and the wave
propagation at seismic frequencies can be very different
from that predicted in the low frequency limits, such as
proposed by Thomsen (1995).
Conclusions
In recent years, it has been proven that multiscale ? uid interaction can cause frequency-dependent anisotropy. The anisotropic parameters, in this case, are useful for permeability prediction. In this paper, based on the dual source cumulative rotation technique in the time-domain proposed by Zeng and MacBeth (1993), we developed the DCTF for frequency-dependent shear-wave splitting to estimate shear-wave splitting attributes from the multi-component medium response. By using the DCTF, anisotropic parameters, including polarization direction of the shear-waves and time-delay between the fast and slow shear-waves, can be estimated for each frequency in the frequency domain, so it avoids
Algebraic processing technique
the possible error which comes from using narrow-band filters in the current commonly used method. Then, using synthetic seismograms, we have carried out the analysis and the modeling of frequency-dependent shear-waves in multi-component data. The correctness of the developed algebraic processing technique was tested and a comparison with the narrow-band ? lter was given.
The application on synthetic data demonstrates that the DCTF works well in the presence of frequency-dependent anisotropy and the parameters frequency dependence can be extracted directly from seismic data by our technique. Moreover, the results obtained using the DCTF are intuitive and ? t for quantitative analysis. Our study shows that shear-wave anisotropy decreases when the frequency increases. In the presence of large-scale fractures, we find that anisotropy parameters are substantially frequency dependent in the seismic frequency range, which implies that dispersion would occur at seismic frequencies. So it is significant to develop the frequency-dependent anisotropic model and the related processing technique.
Acknowledgement
This paper is published with the approval of the National University of Defense Technology of China.
References
Alford, R. M., 1986, Shear data in the presence of azimuthal anisotropy: 56th Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, 476 – 479.
Chapman, M., 2003, Frequency-dependent anisotropy due to meso-scale fractures in the presence of equant porosity: Geophysical Prospecting, 51, 369 – 379. Crampin, S., 1985, Evaluation of anisotropy by shear-wave splitting: Geophysics, 50, 142 – 152.
Fryer, G. J., and Frazer, L. N., 1984, Seismic waves in strati? ed anisotropic media: Geophysical Journal of the Royal Astronomical Society, 78, 691 – 710.
Li, X. Y., 1997, Fractured reservoir delineation using multi-component seismic data: Geophysical Prospecting, 45, 39 – 64.
Liu, E., Crampin, S., Queen, J. H., and Rizer W. D., 1993, V elocity and attenuation anisotropy caused by microcracks and macrofractures in a multiazimuthal reverse VSP:
Canadian Journal of Exploration Geophysics, 27, 177 – 188.
Maultzsch, S., Chapman, M., Liu, E. R., and Li X.Y., 2003, Modeling frequency-dependent seismic anisotropy in ? uid-saturated rock with aligned fractures: implication of fracture size estimation from anisotropic measurements: Geophysical Prospecting, 51, 381 – 392.
Queen, J. H., and Rizer, W. D., 1990, An integrated study of seismic anisotropy and the natural fracture system at the Conoco borehole test facility, Kay County, Oklahoma: Journal of Geophysical Research, 95, 255 – 274. Tatham, R. B., and McCormack, M. D., 1991, Multicomponent seismology in petroleum exploration: in Neitzel, E.B., and Winterstein, D. F., Eds., Investigations in Geophysics, No. 6, Soc. Explor. Geophys.
Thomsen, L., 1995, Elastic anisotropy due to aligned cracks in porous rock: Geophysical Prospecting, 43, 805 – 829. Winterstein, D. F., and Meadows, M. A., 1991, Shear-wave polarizations and subsurface stress directions at Lost Hills ? eld: Geophysics, 56(9), 1331 – 1348.
Wu, J., Gao, Y., Shi, Y. T., Zhao, X., and Li J.-L., 2010, Tectonic stress analysis based on the crustal seismic anisotropy in Jiangsu and its adjacent area: Chinese Journal of Geophysics (in Chinese), 53(7), 1622 – 1630. Zeng, X., and MacBeth, C., 1993, Algebraic processing techniques for estimating shear-wave splitting in zero-offset VSP data: theory: Geophysical Prospecting, 41(8), 1033 – 1066.
Zeng, X., MacBeth, C., and Li, X. Y., 1997, Shear-wave VSP data processing for anisotropy: NUDT Press, Changsha (China).
Zhang, Z. J., Teng, J., Badal, J., and Liu, E., 2009, Construction of regional and local seismic anisotropic structures from wide-angle seismic data: Crustal deformation in the southeast of China: Journal of Seismology, 13(2), 241 – 252.
Han Kai-Feng, PhD, graduated from the College of
Science at National University
of Defense Technology in
2006. Now he is a teacher at
the College of Optoelectronic
Science and Engineering in this
University. His research work
mainly focuses on the theory of
wave propagation.
140
设计四 子集和数的回溯算法 班级通信08-2BF 学号1408230929 姓名杨福 成绩 分 一、 设计目的 1.掌握回溯法解题的基本思想； 2.掌握子集和数问题的回溯算法； 3.进一步掌握子集和数问题的回溯递归算法、迭代算法的基本思想和算法设计方法； 二、 设计内容 a) 任务描述 1）子集和数问题简介 子集和数问题是假定有n 个不同的正数（通常称为权），要求找出这些数中所有事的某和数为M 的组合。 2）设计任务简介 设计、编程、测试求解子集和数问题的回溯算法。 1． 子集和数问题的表示方案 本设计利用大小固定的元组来研究回溯算法，在此情况下，解向量的元素X （i ）取1或0值，它表示是否包含了权数W （i ）. 生成图中任一结点的儿子是很容易的。对于i 级上的一个结点，其左儿子对应于X （i ）=1，右儿子对应于X(i)=0。对于限界函数的 一种简单选择是，当且仅当∑∑+==≥+ n k i k i M i W i X i W 11)()()(时，B(X(1),〃〃〃，X （k ）)=true 。 显然，如果这个条件不满足，X(1),〃〃〃，X （k ）就不能导致一个答案结点。如果假定这些W （i ）一开始就是按非降次序列排列的，那么这些限界函数可以被强化。在这种情 况下，如果M k W i X i W k i >++∑=)1()()(1 ,则X(1),〃〃〃，X （k ）就不能导致一个答案结 点。因此，将要使用的限界函数是B k （X （1），〃〃〃，X （k ））=true,当且仅当 M i W i X i W n k i k i =+∑∑+==11)()()(。 2． 主要数据类型与变量 int M ; // 表示要求得到的子集和； int s; // 表示所选当前元素之前所选的元素和；
颜色英文缩写大全缩写方式一： 缩写英文中文 BK Black黑色 BN Brown棕色 BU Blue蓝色 CR Clear透明 DKGN Dark Green深绿色 GN Green绿色 GY Gray灰色 LT BU Light Blue浅蓝色 LT GN Light Green浅绿色 OG Orange橙色 PK Pink粉红色 PL Purple紫色 RD Red红色 TN Tan褐色 VI Violet粉紫色 WT White白色 YL Yellow黄色 缩写方式二：
序号英文简写英文中文1BGE beige米色 2BLU blue蓝色 3BLK black黑色 4LAV lavender淡紫色 5BGY Blue grey蓝灰色 6LBL lightblue浅蓝色 7VLT violet紫色 8SKY skyblue天蓝色 9WHI white白色 10 GRY grey灰色 11 NAT natural自然色 12 GRN green绿色 13 LPK lightpink浅粉色 14 AQU Aqua 水绿色 15 MAG magenta洋红色 16 TUR turquoise青绿色 17 PNK pink粉色 18 CRP crystal pink晶粉 19 SKN sky nature天蓝色 20 PLT purple tulip紫色 21 OLV olive橄榄绿
22HBL hotblue亮蓝 23FUS fuchsia紫红色 24 GLD golden金色 25PUR purple紫色 26 RED red 红色 27 SAL salmon 鲜肉色 28YLW yellow黄色 缩写方式三： 序号英文简写英文中文 1 WH White白色 2 BN Brown棕色 3 GN Green 绿色 4 YE Yellow黄色 5 GY Grey灰色 6 PK Pink粉红色 7 BU Blue蓝色 8 RD Red 红色 9 BK Black黑色 10VT Violet紫色 11GN/PK Green-pink绿 /粉红色12RD/BU Red-blue红/蓝色
遗传算法属于进化算法( Evolutionary Algorithms) 的一种, 它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子: 选择、交叉和变异. 。数值方法求解这一问题的主要手段是迭代运算。一般的迭代方法容易陷入局部极小的陷阱而出现"死循环"现象，使迭代无法进行。遗传算法很好地克服了这个缺点，是一种全局优化算法。 生物在漫长的进化过程中，从低等生物一直发展到高等生物，可以说是一个绝妙的优化过程。这是自然环境选择的结果。人们研究生物进化现象，总结出进化过程包括复制、杂交、变异、竞争和选择。一些学者从生物遗传、进化的过程得到启发，提出了遗传算法( GA)。算法中称遗传的生物体为个体( individual )，个体对环境的适应程度用适应值( fitness )表示。适应值取决于个体的染色体(chromosome),在算法中染色体常用一串数字表示，数字串中的一位对应一个基因 (gene)。一定数量的个体组成一个群体(population )。对所有个体进 行选择、交叉和变异等操作,生成新的群体,称为新一代( new generation )。遗传算法计算程序的流程可以表示如下［3］：第一步准备工作 (i)选择合适的编码方案，将变量(特征)转换为染色体(数字串，串长为m。通常用二 进制编码。 (2 )选择合适的参数，包括群体大小(个体数M)、交叉概率PC和变异概率Pm (3、确定适应值函数f (x、。f (x、应为正值。 第二步形成一个初始群体(含M个个体)。在边坡滑裂面搜索问题中，取已分析的可能滑裂 面组作为初始群体。 第三步对每一染色体(串)计算其适应值fi ,同时计算群体的总适应值。 第四步选择 计算每一串的选择概率Pi=fi/F 及累计概率。选择一般通过模拟旋转滚花轮 ( roulette ,其上按Pi大小分成大小不等的扇形区、的算法进行。旋转M次即可选出M个串来。在计算机 上实现的步骤是：产生［0,1］间随机数r，若r 电大《国际经济法》期末考试试题及 答案 中央电大开放本科国际经济法网考复习题及参考答案注：部分案例题见补充资料一、单项选择题1、( )不是国际经济法的基本原则 A.国家对天然财富与资源的永久主权原则 B.国际合作以谋发展原则 C.公平互利原则 D.最惠国原则正确答案：D 2、《保护工业产权巴黎公约》规定的基本原则包括 A.国民待遇原则 B.早期公开原则 C.优先权原则 D.独立性原则正确答案：ACD 3、《保护工业产权公约》规定的原则不包括 A.国民待遇原则 B.优先权原则 C.专利权和商标权的独立性原则 D.强制许可原则正确答案：D 4、《海牙规则》规定的承运人使船舶适航的责任，限于() A.在开航前和开航时 B.开航前 C.航行中 D.开航后至到达目的地时正确答案：A 5、《海牙规则》规定的诉讼时效是()年 A.半 B.一C.二 D.四正确答案：B 6、《海牙规则》实行的承运人责任制是() A.过失责任制 B.严格责任制 C.无过失责任制 D.不完全过失责任制正确答案：D 7、《海牙规则》所规定的承运人的责任期间是： A.仓至仓 B.钩至钩 C.接到交 D.事故发生时正确答案：B 8、《联合国国际货物销售合同公约》规定：在承诺通知中对下列哪些内容有所添加、限制，则被认为是非实质性改变了要约内容的附有条件的承诺？ A.货物质量B.货物的原产地证 C.交货日期D.货物数量正确答案：B 9、《联合国国际货物销售合同公约》可以适用的货物买卖包括哪个？ A.船舶的买卖 B.电力的买卖 C.飞机零部件的买卖 D.股票和债券的买卖正确答案：C 10、《世界版权公约》规定 Z 表示"人"people/person，因为"Z"看上去像个人头，它通常被写在一个词或符号的右上角。例如：日本人：JZ。 C 表示政府，统治：government，govern 希腊字母C读/ga:ma/,近似government, 所以就用C 来表示govern, government。governmental official 可以表示为 CZ。 P 表示政治：politics, political希腊字母P读/pai/,近似politics, political。那么politician就可以表示为 PZ。 E 表示总数：total, totally, entire, entirely, on the whole, all in all, to sum up, ect. E 数学符号表示总值。 G 表示效率：efficient, effective。G为效率符号。 Q 表示"通货膨胀"：inflation因为这个符号酷似一个上升的气球。 A 表示农业: agriculture. agriculture经常用到，所以用首字母代替。 B 表示商业：business。 C×表示冲突，矛盾：conflict， confrontation "C×"中的"×"表示反对，字母"C"将反对的概念缩小为conflict 和 confrontation。 W 表示工作，职业: work, employ 等。它是work的第一个字母。所以WZ就可以用来表示worker，而W(Z在字母上方表示employer，在字母下方表示employee)。 i 表示工业: industry, industrial 字母i 像只烟囱，所以用来可以用来表示工业。 U U 看酷似一个酒杯，在笔记中表示合同、协议（treaty, agreement）一般只有在谈判成功、协议成交后才会表示"举杯祝贺"。如果在U内填入2××××，就可以表示为bilateral（双边的）, 填入3表示为trilateral(三边的)。填入在U中填入1表示: Unilateralism（单边主义），填入m (multiple) 表示多边主义。如果在U上加一个"/"××××表示谈判破裂。 O 表示"国家"、"民族"、"领土"等：country, state, nation, etc.gO表示进口，Og表示出口这个符号酷似一把椅子，可以表示主持、主办：chair, host, preside over。那么在此符号上加Z表示主席，主持人：chairman, host, etc. T 表示"领导人"：leader, head那么head of government, head of company 便可以表示为 CT ⊙圆圈表示一个圆桌，中间一点表示一盆花，这个符号就可以表示会议、开会等：meeting，conference， negotiation，seminar，discussion，symposiumk 这个符号看上像条鱼，所以表示"捕鱼业"等合fishery 有关的词汇。 O 圆圈代表地球，横线表示赤道，所以这个符号就可以表示国际的、世界的、全球的等: international, worldwide, global, universal, etc. J 表示开心：pleasant, joyful，happy，excited, etc. L 表示不满、生气unsatisfied, discomfort, angry, sad, etc. EO 表示听到、总所周之：as we all know, as is known to all, as you have already heard of, etc. O 表示漠不关心、无动于衷：indifferent, apathetic, unconcern, don't care much, etc + 表示"多": many, lots of, a great deal of, a good many of, etc. ++(+2) 表示"多"的比较级：more +3 表示"多"的最高级：most －表示"少": little, few, lack ,in short of/ be in shortage of etc. ×表示"错误"、"失误"和"坏"的概念：wrong/incorrect, something bad, notorious, negative, etc. > 表示"多于"概念：bigger/larger/greater/more than/better than, etc. 表示"高" 概念：superior to, surpass, etc. < 表示"少于"概念：less/smaller, etc. 表示"低"概念：inferior to, etc. 国际经济法期末考试案例及答案 1、中国北方机械进出口公司业务员王某在1999年4月10日打电话给日本三菱株式会社， 双方约定：北京机械进出口公司向三菱株式会社订购一批汽车零配件，款到后3天日方发货。然而，中方付款后日方并未发货。10日后，中方再一次催促对方发货，日方以合同为成立为由，拒绝发货。（1）该合同是否成立？ （2）应当依据什么法律来确认此合同是否成立？ 2、被告是一种名为石炭酸烟丸的药品的制造商，曾刊登一则广告，声称任何人根据指定方 法和在特定的期间内服用一颗窑湾后，如果仍然上菱形性感冒，可获赔付100英镑。被告在广告里还声称已将1000英镑存入银行，以示诚意。原告看到这则广告后，信以为真，购买被告的药丸，但结果仍感上流行性感冒。于是向被告追讨100英镑。（1）根据公约，要约的构成要件有几项（2）该广告是否构成一项要约（3）原告的索赔是否成立？理由是什么？ 3、被告在6月10日向原告提出一项书面要约，以800英镑将房屋售给原告，要约有效期 至6月12日上午九点。6月11日，被告将房子卖给了约行，当天晚上从第三人那里知道被告已将房屋出售给他人，便在6月12日上午九点以前，把一封正式承诺的函件交给被告。 （1）本案中合同是否成立（2）法院将怎样判决 （3）法国法、英美普通法和公约对要约撤销规定是否一致 4、布洛登长期供应大都会铁路公司煤炭已有多年，但没有订立正式合同。为了使情况正常化，该铁路公司送给布洛登一份草约，后者在草约上加入一个新条件，并送回该铁路公司，其中注明“批准”字样。铁路公司代理人报草约放在桌子上历时两年多。在这两年中，布洛登依照该草约的条件供应煤炭，铁路公司也按照草约的条件付款。后来，双方发生纠纷，布洛登否认有任何具有约束力的合同存在。（1）合同是否成立 （2）如果合同成立，请指出合同成立时间 5、原告亚当斯是羊毛生产商，被告罗林是羊毛供应商。1817年9月2日，被告写信给原告，提出一项出售一批羊毛的要约，并要求原告以邮寄方式回复。该信因写错地址直到9月5日晚才到达原告。当天晚上，原告即将承诺信件以邮件寄出。该承诺信件于9月9日到达被告。证据显示，假如要约信函的地址正确，原告回答的信件可望于9月7日到达被告。被告在9月8日将该批羊毛出售给第三者。（1）该合同是否成立？ （2）德国法和英美法对该案的判决是否成立 6、原告向被告订购20000只一日龄的雏鸡。从开始饲养这批鸡的第三周开始，原告发现小鸡的羽毛开始脱落。经官方检疫机构检验，这些鸡然上传染性疾病。这种病的蔓延将使整群及死亡殆尽。原告提出诉讼要求被告赔偿损失。（1）卖方是否违反了合同义务（2）如果你是买方，以什么理由起诉（3）法院将如何判决 补充2 回溯法 解回溯法的深度优先搜索策略 z理解回溯法的深度优先搜索策略。 z掌握用回溯法解题的算法框架 （1）递归回溯 （2）迭代回溯 （3）子集树算法框架 （4）排列树算法框架 通过应用范例学习回溯法的设计策略 z通过应用范例学习回溯法的设计策略。 Sch2-1z Sch2-1 方法概述搜索算法介绍 （1）穷举搜索 （2）盲目搜索 —深度优先(DFS)或回溯搜索( Backtracking); —广度优先搜索( BFS ); (Branch &Bound) —分支限界法(Branch & Bound)；—博弈树搜索( α-βSearch) （3）启发式搜索 —A* 算法和最佳优先( Best-First Search ) —迭代加深的A*算法 —B*AO*SSS*等算法B , AO , SSS 等算法 —Local Search, GA等算法 Sch2-1z Sch2-1 方法概述搜索空间的三种表示： —表序表示：搜索对象用线性表数据结构表示； —显示图表示：搜索对象在搜索前就用图（树）的数据结构表示； —隐式图表示：除了初始结点，其他结点在搜索过程中动态生成。缘于搜索空间大，难以全部存储。 z 搜索效率的思考：随机搜索 —上世纪70年代中期开始，国外一些学者致力于研究随机搜索求解困难的组合问题，将随机过程引入搜索； —选择规则是随机地从可选结点中取一个从而可以从统计角度分析搜选择规则是随机地从可选结点中取一个，从而可以从统计角度分析搜索的平均性能； —随机搜索的一个成功例子是：判定一个很大的数是不是素数，获得了第个多式时算法 第一个多项式时间的算法。 国际经济法 一、名词解释（4*4’）： 1.国际经济法：是调整国际经济活动和国际经济关系的法律规范的总称。 2.贸易术语：是以不同的交货地点为标准，用简短的概念或英文缩写字母表示商品的价格 构成以及买卖双方在交易中的费用、责任与风险的划分。贸易术语是国际贸易惯例的一种， 带有很大随意性。 3.要约：是向一个或—个以上特定的人提出的订立合同的建议。一项有效的要约必须具备 以下条件：(1)是向一个或一个以上特定的人发出。(2)内容必须十分明确、肯定，一经对方 接受，合同即告成立。(3)要约要送达受要约人。 4.承诺：是受要约人按照要约所规定的方式，对要约的内容表示同意的一种意思表示。要 约一经承诺合同即成立。 5.根本违反合同：也称根本违约，是指因一方当事人违反合同，使另一方当事人遭受损害， 以至于实质上剥夺了他根据合同规定有权期待得到的东西。 6.预期违约：预期违约是指合同订立后、履行期到来前，一方明示拒绝履行合同的意图， 或其行为表明其将不履行合同义务。 7.提单：用以证明海上运输合同成立和货物已经由承运人接管或装船，以及承运人保证凭 以交付货物的单据。 8.代位：指当货物损失是由第三者的过失或疏忽引起时，保险公司向被保险人支付保险赔 偿后，享有取代被保险人向第三人进行索赔的权利。 9.委付：指在推定全损的情况下，被保险人把残损货物的所有权转让给保险公司，请求取 得全部保险金额。委付是被保险人的单方行为，保险公司没有必须接受委付的义务。但委付 一经接受不能撤回。 10.共同海损：是指在同一海上航程中，船货遭遇共同危险，为了共同安全，有意并合理地 采取措施所直接造成的特殊牺牲、支付的特殊费用。 11.信用证：是指一项约定，不论其名称或描述如何，一家银行(开证行)依照开证申请人(买 方)的要求和指示或以自身名义，在符合信用证条款的条件下，凭规定单据由自己或授权另 一家银行向第三者(受益人)或指定人付款或承兑并支付受益人出具的汇票。 12.GATT国民待遇原则：一成员的产品输入到另一成员境内时，进口方不应直接或间接地 对该产品征收高于本国相同或类似产品的国内税和国内费用，以及在执行国内规章方面实行 差别待遇。 13.最惠国待遇原则：国际经经济交往的基本原则之一，它要求一国在经济关系中给予另一 国国民的优惠待遇不应低于该国现在和未来给予任何第三国国民的待遇。 14.倾销：是指在正常贸易过程中进口产品以低于其正常价值的出口价格进入进口国市场。 当倾销行为对进口国国内产业造成实质损害或者产生实质损害威胁，或者对建立国内产业造 成实质阻碍时，进口国有权采取反倾销措施。 15.保障措施：是指当一成员发生了不能预见的情况以及因承担关税减让义务造成进口产品 常用单位的英文缩与 长度单位：m（米）、cm（厘米）、mm（毫米） 重量单位：t（吨）、kg（千克）、g（克）、mg（毫克）、卩g微克） 容积单位：kg/m3（千克/立方米）、L（升，大写）、mL（毫升，L大写） 时间单位：d（天）、h（小时）、min（分钟）、s（秒） 面积单位：hm2（公顷）、km2（平方千米）、a （亩） 水溶液的酸碱度：pH （p小写，H大写）光照强度：lx （勒克斯）或lux （I是小写） 法定计量单位表 长度 名称毫米厘米分米米十米百米千米等数1000 微米10毫米10厘米10分米10米100米1000 米 面积 名称平方厘米平方米平方公里 等数100 平方毫米10000 平方厘米1000000 平方米 体积 名称立方厘米立方分米立方米等数1000立方毫米1000立方厘米1000立方分米 容量 名称厘升分升升十升百升千升等数10毫升- 10厘升10分升10升100升1000 升 质量 名称厘克分克克十克百克千克吨等数10毫克10厘克10分克10克100克1000 克1000千克 法定计量单位表 长度 名称厘分等数10毫10厘 寸尺 10分10寸 丈 10尺 里 150丈面积 名称平方厘平方分平方寸平方尺平方丈平方里等数100平方毫100 平方厘100平方分100 平方寸100平方尺22500 平方丈 地积 名称等数 厘 10毫 分亩 10厘10分 顷 100亩 质量 名称等数 毫 10丝 厘 10毫 分 10厘 钱两 10分10钱 斤 10两 担 100斤 容量 名称等数 勺 10撮 合 10勺 升 10合 斗 10升 石 10斗 计量单位比较表 长度比较表 1千米（公里）=2市里=0.621 英里=0.540 海里1米=3市尺=3.281 英尺 1市里=0.5 千米（公里）=0.311 英里=0.270 海里1市尺=0.333 米=1.094 英尺 1英里=1.609 千米（公里）=3.218 市里=0.869 海里1英尺=0.305 米=0.914 市尺1海里=1.852 千米（公里）=3.704 市里=1.150 英里 地积比较表 1公顷=15市亩=2.471 英亩 1市亩=6.667 公亩=0.165 英亩 1英亩=0.405 公顷=6.070 市亩 质量比较表 1千克（公斤）=2市斤=2.205 英磅 1市斤=0.5千克（公斤）=1.102 英镑 1英镑=0.454 千克（公斤）=0.907 市斤 容量比较表 1升（公制）=1市升=0.220 加仑（英制） 1加仑（英制）=4.546 升=4.546 市升 2020年7月(国家开放电大)法学本科《国际经济法》 期末考试试题及答案 说明：试卷号码：1042；适用专业及层次：法学本科；考试形式及比例：形考(30%、纸考)、终考(70%、纸考)。 一、单项选择题 1.以下哪一项不属于国际经济法的调整范围？(D) A.有关国际贸易的法律规范与制度 B.有关知识产权国际保护的法律与制度 C.有关国际经济组织及其交往的法律与制度 D.有关预防刑事犯罪国际合作的法律与制度 2.在承诺生效时间上，1980年《联合国国际货物买卖合同公约》采用的是以下哪一项原则？(B) A.投邮生效原则 B.到达生效原则 C.了解生效原则 D.确认生效原则 3.1980年《联合国国际货物买卖合同公约》规定，如果一方当事人违反合同的结果，使另一方当事人蒙受损害，以至于实际上剥夺了他依据合同规定有权期待得到的东西，即为(C)。 A.预期违反合同 B.重大违反合同 C.根本违反合同 D.合同落空 4.某远洋运输公司签发了一份提单，收货人一栏中填写为“凭指示(To order)”，该提单的转让适用(A)。 A.背书转让 B.交付即转让，无需背书 C.普通债权债务的转让方式 D.根本不能转让 5.依据中国《海商法》有关承运人免责的规定，以下情况中，承运人应负赔偿责任的是(B)。 A.因船长指挥失误致使船舶碰撞造成的货物损失 B.因船上冷冻舱冷冻设备失灵造成的冻猪肉腐烂 C.强热带风暴使船舶剧烈颠簸造成货物碰撞带来的损失 D.托运人谎报货物重量造成船上吊杆折断，货物落海造成的损失 6.中国人民保险公司“海洋运输货物保险条款”分一般保险条款和特殊保险条款，以下哪一项属于特殊保险条款(B)。 A.平安险 B.战争险 C.水渍险 D.一切险 7.商品的出口价格低于正常价格构成倾销，以下哪一项不是认定正常价格的标准(C)。 中原工学院信息商务学院 实验报告 实验项目名称回溯划算法的应用 课程名称算法设计与分析 学院(系、部)中原工学院信息商务学院学科专业计算机科学与技术系班级学号计科132班17号姓名程一涵 任课教师邬迎 日期2014年12月9日 实验五回溯算法的应用 一、实验目的 1．掌握回溯算法的基本概念 2．熟练掌握回溯算法解决问题的基本步骤。 3．学会利用回溯算法解决实际问题。 二．问题描述 题目一：N皇后问题 要在n*n的国际象棋棋盘中放n个皇后，使任意两个皇后都不能互相吃掉。规则：皇后能吃掉同一行、同一列、同一对角线的任意棋子。求所有的解要求：键盘输入皇后的个数n (n ≤ 13) 输出有多少种放置方法 输入输出实例： 三．算法设计 首先，确定第一行皇后的位置，再确定第二行的位置，并且要注意不能同行同列同对角线，若是发现有错则返回上一层，继续判断。满足约束条件时，则开始搜索下一个皇后的位置，直到找出问题的解。 四.程序调试及运行结果分析 五.实验总结 通过这次试验，使得我们面对问题时的解题思路变得更加灵活和多变，并且使我们的编写能力稍稍的提高一些。初步了解了回溯算法，回溯算法实际是一个类似枚举的搜索尝试方法，他的主题思想是在搜索尝试的过程中寻找问题的解，当发现已不满足求解条件时，就回溯返回，尝试别的路径。他特别适用于求解那些涉及到寻求一组解的问题或者求满足某些约束条件的最优解的问题。此算法具有结构清晰，容易理解且可读性强等优点，并且通过稍加变通也可以适用于其他类似问题 附录：程序清单（程序过长，可附主要部分） #include 2008-7-14 21:52 最佳答案 一下是我收集的电气设计施工图中常用线路敷设方式：SR： 沿钢线槽敷设 BE： 沿屋架或跨屋架敷设 CLE： 沿柱或跨柱敷设 WE： 沿墙面敷设 CE： 沿天棚面或顶棚面敷设 ACE： 在能进入人的吊顶内敷设 BC： 暗敷设在xx CLC： 暗敷设在柱内 WC： 暗敷设在墙内 CC： 暗敷设在顶棚内 ACC： 暗敷设在不能进入的顶棚内FC： 暗敷设在地面内 SCE： 吊顶内敷设,要穿金属管一，导线穿管表示 SC-焊接钢管 MT-电线管 PC-PVC塑料硬管 FPC-阻燃塑料硬管 CT-桥架 MR-金属线槽 M-钢索 CP-金属软管 PR-塑料线槽 RC-镀锌钢管 二，导线敷设方式的表示DB-直埋 TC-电缆沟 BC-暗敷在xx CLC-暗敷在柱内 WC-暗敷在墙内 CE-沿天棚顶敷设 CC-暗敷在天棚顶内SCE-吊顶内敷设 F-地板及地坪下 SR-沿钢索 BE-沿屋架，xx WE-沿墙明敷 三，灯具安装方式的表示CS-链吊 DS-管吊 W-墙壁安装 C-吸顶 R-嵌入 S-支架 CL-柱上 沿钢线槽： SR 沿屋架或跨屋架： BE 沿柱或跨柱： CLE 穿焊接钢管敷设： SC 穿电线管敷设： MT 穿硬塑料管敷设： PC 穿阻燃半硬聚氯乙烯管敷设：FPC 电缆桥架敷设： CT 金属线槽敷设： MR 塑料线槽敷设： PR 用钢索敷设： M 穿聚氯乙烯塑料波纹电线管敷设： KPC 穿金属软管敷设： CP 直接埋设： DB 电缆沟敷设： TC 导线敷设部位的标注 沿或跨xx（屋架）敷设：AB 暗敷在xx： BC 沿或跨柱敷设： AC 暗敷设在柱内： CLC 沿墙面敷设： WS 暗敷设在墙内： WC 沿天棚或顶板面敷设： 一、选择题： 1、下列选项中，不属于国际经济法调整对象的是 A、股票海外发行 B、产品国际外包 C、外国旅客来中国旅游 D、海外遗产继承 正确答案：D 我的答案：D 2、国际经济法与国际私法的主要区别是： A、国际经济法是调整经济活动的法律，而国际私法不调整经济活动。 B、国际经济法是公法的一个分支，而国际私法是私法的一个分支。 C、国际经济法直接调整当事人的权利义务，而国际私法通过冲突规范间接调整当事人的权利义务。 D国际经济法是由国际条约组成的，而国际私法是国内制定法。 正确答案：C 我的答案：C 3、下述国际经济组织中，每一成员均享有一票投票权的组织是 A、国际货币基金组织 B、世界贸易组织组织 C、国际金融公司 D、国际复兴开发银行 答案B 世贸WTO 4、下列有关国际惯例的说法，正确的是 A、如同习惯国际法一样，由于其惯例的特性，国际惯例具有普遍的约束力。 B、国际惯例的效力来自于国家法律的确认和当事人的意思表示。 C、国际惯例是不成文的。 D、国际惯例与国内法冲突时，可以替代国内法的规定 正确答案：B 我的答案：B 5、CFR和CIF贸易术语适用于 A、海上运输 B、内河运输 C、装运合同 D、工厂交货 我的答案：ABC 6、买卖双方采用CIF术语签订了国际货物买卖合同，合同约定装运港为旧金山，目的港为上海。下列何种表述是正确的？ A、卖方必须负责把货物运至上海 B、因美国西部海港装运工人罢工、封港，卖方可以不可抗力为由免除迟延交货的责任 C、对货物从装运港到目的港的灭损风险，由卖方购买保险，买方承担风险 D、出口清关手续由卖方负责 我的答案：CD 7、1997年7月20日，香港甲公司给厦门乙公司发出要约称：“鳗鱼饲料数量180吨，单价CIF厦门980美元，总值176,400美元，合同订立后三个月装船，不可撤销即期信用证付款，请电复”。厦门乙公司还盘：“接受你方发盘，在订立合同后请立即装船”。对此香港甲公司没有回音，也一直没有装船。厦门乙公司认为香港甲公司违约。在此情形下，下列选项哪个是正确的 A、甲公司应于订立合同后立即装船 B、甲公司应于订立合同后三个月装船 C、甲公司一直未装船是违约行为 D、该合同没有成立 正确答案：D 8、根据《联合国国际货物销售合同公约》的规定，下列一方当事人向另一方当事人发出的通知中，哪 回溯法 回溯法也是搜索算法中的一种控制策略，但与枚举法不同的是，它是从初始状态出发，运用题目给出的条件、规则，按照深度优秀搜索的顺序扩展所有可能情况，从中找出满足题意要求的解答。回溯法是求解特殊型计数题或较复杂的枚举题中使用频率最高的一种算法。 一、回溯法的基本思路 何谓回溯法，我们不妨通过一个具体实例来引出回溯法的基本思想及其在计算机上实现的基本方法。【例题12.2.1】n皇后问题 一个ｎ×ｎ（1≤n≤100）的国际象棋棋盘上放置ｎ个皇后，使其不能相互攻击，即任何两个皇后都不能处在棋盘的同一行、同一列、同一条斜线上，试问共有多少种摆法？ 输入： n 输出： 所有分案。每个分案为n+1行，格式： 方案序号 以下n行。其中第i行（1≤i≤n）行为棋盘i行中皇后的列位置。 在分析算法思路之前，先让我们介绍几个常用的概念： 1、状态（state） 状态是指问题求解过程中每一步的状况。在ｎ皇后问题中，皇后所在的行位置i(1≤i≤n)即为其时皇后问题的状态。显然，对问题状态的描述，应与待解决问题的自然特性相似，而且应尽量做到占用空间少，又易于用算符对状态进行运算。 2、算符（operater） 算符是把问题从一种状态变换到另一种状态的方法代号。算符通常采用合适的数据来表示，设为局部变量。n皇后的一种摆法对应1．．ｎ排列方案（a1，…，a n）。排列中的每个元素a i对应ｉ行上皇后的列位置（1≤i≤n）。由此想到，在ｎ皇后问题中，采用当前行的列位置i(1≤i≤n)作为算符是再合适不过了。由于每行仅放一个皇后，因此行攻击的问题自然不存在了，但在试放当前行的一个皇后时，不是所有列位置都适用。例如(l，ｉ)位置放一个皇后，若与前1．．l-1行中的j行皇后产生对角线攻击(｜ｊ－l｜=｜a j －i｜)或者列攻击(ｉ≠a j)，那么算符ｉ显然是不适用的，应当舍去。因此，不产生对角线攻击和列攻击是ｎ皇后问题的约束条件，即排列（排列a1，…，a i，…，a j，…，a n）必须满足条件(｜ｊ－ｉ｜≠｜a j－a i｜) and (a i≠a j) (1≤i，j≤n)。 3、解答树（analytic tree） 现在让我们先来观察一个简单的ｎ皇后问题。设ｎ＝4，初始状态显然是一个空棋盘。 此时第一个皇后开始从第一行第一列位置试放，试放的顺序是从左至右、自上而下。每个棋盘由４个数据表征相应的状态信息（见下图）： （××××） 论文 题目：遗传应用算法 院系：计算机工程系 专业：网络工程 班级学号： 学生姓名： 2014年10月23日 摘要: 遗传算法是基于自然界生物进化基本法则而发展起来的一类新算法。本文在简要介绍遗传算法的起源与发展、算法原理的基础上,对算法在优化、拟合与校正、结构分析与图谱解析、变量选择、与其他算法的联用等方面的应用进行了综述。该算法由于无需体系的先验知识,是一种全局最优化方法,能有效地处理复杂的非线性问题,因此有着广阔的应用前景。 关键词: 遗传算法; 化学计量学; 优化 THEORY AND APPL ICATION OF GENETIC AL GORITHM ABSTRACT: Genetic Algo rithm( GA) is a kind of recursive computational procedure based on the simulation of principle principles of evaluati on of living organisms in nature1Based on brief int roduction of the principle ,the beginning and development of the algorithms ,the pape r reviewed its applications in the fields of optimization ,fitting an d calibration,structure analysis and spectra interpretation variable selection ,and it s usage in combination with othersThe application o f GA needs no initiating knowledge of the system ,and therefore is a comprehensive optimization method with extensive application in terms of processing complex nonlinear problems。 KEY WORDS : Genetic Algorithm( GA) Chemometrics Optimization 遗传算法是在模拟自然界生物遗传进化过程中形成的一种自适应优化的概率搜索算法，它于1962年被提出，直到1989年才最终形成基本框架。遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机化搜索算法, 由美国J. H. Ho llad教授提出, 其主要特点是群体搜索策略和群体中个体之间的信息交换。该算法尤其适用于处理传统搜索方法难以解决的复杂和非线性问题, 可广泛用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域。 顾名思义,遗传算法(Genetic Algorithm ,GA)是模拟自然界生物进化机制的一种算法 ,即遵循适者生存、优胜劣汰的法则 ,也就是寻优过程中有用的保留 ,无用的则去除。在科学和生产实践中表现为 ,在所有可能的解决方法中找出最符合该问题所要求的条件的解决方法 ,即找出一个最优解。这种算法是 1960 年由 《国际经济法(本科必修)》2016期末试题及答案 一、单项选择题（每题只有一个正确答案，多选或少选、错选均不得分，每题1分，共10分） 1．甲国A公司向乙国B公司出口一批货物，后因乙国另一当事人指控这批货物侵犯其在乙国享有的商标权而遭到乙国海关的扣押。依据1980年《联合国国际货物买卖合同公约》之规定，A公司可以主张免责，理由是( )。 A．卖方在订立合同时不知道该批货物可能侵权 B．卖方在订立合同时不知道该批货物存在第三人权利 C．买方在订立合同后知道该批货物侵权 D．买方在订立合同时知道该批货物存在第三人权利 2．甲公司发盘给乙公司：“供应计算机1000台，采用迅驰双核移动计算技术，预装正版windows 8，512MB内存，每台CIF北京700美元，合同成立后60天内装船，不可撤消即期信用证付款。请复电。”乙公司立即复电：“接受你方发盘，合同成立后立即装船。”下列选项正确的是( )。 A．甲公司应于订立合同后立即装船 B．甲公司应于订立合同后三个月装船 C．该合同没有成立 D．甲公司一直未装船是违约行为 3．依据《2000年国际贸易术语解释通则》之有关规定，FOB条件下货物风险转移的界限是( )。 A.货交承运人 B．货交收货人 C．货物到达目的地 D．货物在装运港越过船舷 4．在提单收货人一栏填写的是“凭指示”的字样，船名一栏写明“远大号”（某一远洋货轮的名字），运费一栏写明“运费到付”。下列选项正确的是( )。 A.该提单为指示的、运费预付提单 B．本提单为指示的、已装船、运费到付提单 C．本提单为记名的、已装船、运费到付提单 D．本提单为指示的、已装船、运费预付提单 5．海上货物运输保险合同保险人的责任期间是( )。 A．仓至仓 B．舷到舷 C．钩到钩 h门到门 6．属于世界贸易组织《服务贸易总协定》“一般义务和纪律”的选项是( )。 A．市场准人 B．国民待遇 C．最惠国待遇 D．附加承诺 试题1、2009 年 1 月初，甲建筑公司为乙单位盖厂房，甲、乙双方议定由甲建筑公司包工包料。7 月底厂 房竣工验收并交付使用。经核算，盖厂房共使用建筑及装饰材料等150 万元。甲建筑公司向乙单位收取包 工费80 万元。甲建筑公司7 月份应纳营业税的营业额为（）。 A、80 B、150 C、230 D、70 答案： C 解析：根据营业税法律制度规定，建筑企业承接包工包料工程，以料、工、费全额为营业额计算缴纳营业税。甲建筑公司7 月份应纳营业税的营业额=150+80=230（万元）。 试题2、下列各项中，不属于行政责任范围的是（）。 A、没收违法所得 B、罚金 C责令停产 D吊销执照 答案： B 解析：本题考核行政责任的范围。罚金属于刑事责任附加刑，罚款属于行政责任。 试题3、根据会计人员回避制度，一个单位的会计机构负责人不得由下列哪类人员担任（）。 A、单位负责人的直系亲属 B、企业的大股东 C企业主管部门负责人的亲属 D当地财政部门负责人的亲属 答案： A 解析：单位负责人的直系亲属不得担任本单位的会计机构负责人或会计主管人员。 试题4、根据《仲裁法》的规定，下列仲裁协议有效的是（）。 A、甲、乙两公司在建设工程合同中依法约定有仲裁条款，其后，该建设工程合同被确认无效 B、王某与李某在仲裁协议中约定，将他们之间的抚养合同纠纷交由某仲裁委员会仲裁 C郑某与甲企业在仲裁协议中对仲裁委员会约定不明确，且不能达成补充协议 D陈某在与高某发生融资租赁合同纠纷后，口头约定由某仲裁委员会仲裁 答案：A 解析：选项A仲裁协议独立存在，仲裁协议有效；选项B抚养纠纷不属于仲裁范围，仲裁协议无效；选项 C仲裁协议对仲裁委员会没有约定或者约定不明确，又达不成补充协议的，仲裁协议无效；选项D仲裁协 议应以书面形式订立，口头达成仲裁的意思表示无效。 试题5、业发生的与生产经营活动有关的业务招待费支出，按照发生额的（）扣除；但最高不得超过当年销售（营业）收入的（） A、80% 5% B、80% 5%） C、60% 5% D、60% 5% 答案：D 解析：根据企业所得税法实施条例，企业发生的与生产经营活动有关的业务招待费支出．按照发生额的 60%扣除，但最高不得超过当年销售（营业）收入的5%，D项正确。 试题6、某公司2006 年主营业务收入1000 万元，其他业务收入800 万元，营业外收入200万元。2006 年发生业务招待费15 万元，且能提供有效凭证。根据企业所得税法律制度的规定，准予在税前抵扣的业务招待费为（）万元。 A、15 B、10 C、8.4 D、9 答案：C 解析：（1）全年销售（营业）收入包括主营业务收入和其他业务收入，但不包括营业外收入；（2）准予在税前抵扣的业务招待费=1500 X 0.5%+300X 0.3%=8.4（万元）。 试题7、关于劳动争议申请仲裁的时效，下列说法不正确的是（）。 A、一般情况下，劳动争议申请仲裁的时效期间为1年 B、劳动关系终止的，不受一年仲裁时效期间的限制电大《国际经济法》期末考试试题及答案
英语缩写方法
国际经济法期末考试案例及答案
回溯搜索算法
国际经济法期末复习名词解释、简答题)
常用单位英文缩写及法定计量单位表
2020年7月(国家开放电大)法学本科《国际经济法》期末考试试题及答案
回溯算法实验
敷设方式的英文缩写
国际经济法期末重点
回溯法
遗传算法应用论文
(2020年更新)《国际经济法(本科必修)》期末试题和答案
国际经济法期末考试解答题及答案+答案
相关主题
文本预览