论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
配对模型 您可以访问中国科教评价网(www.NsEac.com)查看更多相关的文章。
摘要
本主要根据某单位大龄男女青年的基本条件和要求配偶条件的数据,在不同配对条件的前提下,首先将问题中的条件进行量化,然后根据1些算法,解决问题。量化原则为:由于每项条件分为5个等级,为:A,B,C,D,E;为此,为了方便解决问题,我们将其量化为:5,4,3,2,1,代表着数字越大,则其条件就越好。
对于问题1:我们首先定义1方的基本条件大于或等于要求条件的条件数目为满意度,求出了男女双方的满意度,由满意度建立优化模型。利用Matlab编程,最后得出的结果为:
B1 和G13 B9 和G17 B13和G7 B19和G8
B3 和 G14 B12和G5 B4 和G12 B8 和 G4
B6 和 G11 B15和G6 B5 和 G2 B7 和 G3
B20和G10 B2 和G18 B16和G9 B10和G20
B17和G16 B11和G1
成功配对18对,配对成功率为:90%
对于问题2:我们可以算出成功配对的矩阵表格,用匈牙利算法建立模型。最后,利用Matlab编程,我们得出的配对结果为:
B1和G13 B9 和G17 B15和G6 B5和G3
B13 和G7 B16和G9 B7和G15 B17和G16
B20和G12 B18和G10 B14和G1 B11和G11
B19和 G8 B2和G18 B10和G20 B8和G19
B3和G14 B6和G5 B12和G2 B4和G4
对于问题3:我们认为做出的选择应该是选择对方的基本条件与自己的要求条件最接近的,在这里我们定义了1个选择度的概念。也就是对于男青年来说,就选择选择度最小的那个女青年,同样,对于女青年来说,选择选择度最小的那个男青年。 当然,前提是必须满足年龄限制以及至少满足5个条件中的2个。
最后,利用Matlab编程,我们得出的配对结果为:
B3~G15;B4~G13 ; B10~G9 ; B11~G16 ; B20~G12 ;
因此,按照这种选择方案,最多可以配对成功5对。
配对成功率为:25%
关键字: 匈牙利算法;满意度;选择度
The model of match
The pages is on the date which contains the required of unmarried person in a company, and under different conditions we quantized the condition of the problem, and then we resolved the problem based on some algorithm.
The rule of quantize :because every item has 5 Levels which is A, B, C, D, E; and we quantized that become :5,4,3,2,1,the number is bigger ,the condition is better.
for the problem 1:at first, we defined the conditions number what one of the based condition is bigger or equal to the request is named Satisfaction ,and then we came at the Double Satisfaction and the Optimization Model. Using MATLAB to Program and having the result:
B1&G13 B9&G17 B13&G7 B19&G8
B3 & G14 B12&G5 B4 &G12 B8 & G4
B6 & G11 B15&G6 B5 & G2 B7 & G3
B20&G10 B2 &G18 B16&G9 B10&G20
B17&G16 B11&G1
The successful matching are 18, and the successful rate is 90%
To the problem 2: we can resolve a matrix form of successful rate, and built the model in Hungarian Algorithm .At last, coming at the result:
B1& G13 B9 & G17 B15& G6 B5& G3
B13 & G7 B16& G9 B7& G15 B17& G16
B20& G12 B18& G10 B14& G1 B11& G11
B19& G8 B2& G18 B10& G20 B8& G19 (科教论文网 lw.NsEac.com编辑整理)
B3& G14 B6& G5 B12& G2 B4& G4
To the problem 3: we considered a person will choose a person whose condition was like he, and so we defined a choose concept. Thats mean a man will choose the least choose concept woman, and the situation was same to a woman. Of course, the presupposition is must be fit to the age and at last content the condition of 2 in 5.We used MATLAB to program and had the result:
B3~G15;B4~G13 ; B10~G9 ; B11~G16 ; B20~G12 ;
So from the choose way, we can successful match 5 at least .the successful rate is 25%
keyword: Hungarian Algorithm Satisfaction Optimization Model