个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
27
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章JAVA实现双边决策的示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
现实生活中存在很多问题，比如商品买卖如何实现商家利润最大化？大学生招生录取如何实现整体效果最好？病人医生如何实现整体服务水平最高等？这些我们都可以把他统一的转化为双边决策问题。下面先说说自己对双边决策的理解.
双边决策——个人理解 。
为了帮助大家理解，我用一个简单的例子介绍什么是双边决策，加入现在市场上有10位顾客，分别为A0、A1、A2、A3、A4、A5、A6、A7、A8、A9，市场上有是个商品，分别为B0、B1、B2、B3、B4、B5、B6、B7、B8、B9，现在要求要把这10个商品分别分给这10位顾客，要求整体的满意程度最高，当然每位顾客对每个商品的打分是不一样的，加入M位顾客对N件商品的满意度为AMBN，那么如何分配这些商品才能使整体的满意度最高？像这个为题就是一个双边决策问题.
算法介绍 。
目前关于双边决策的实现算法有很多，下面就介绍一种自己想到的（如有雷同，纯属巧合），这个算法是基于之前自己写的一篇遗传算法的文章想到的。自己这个算法要求顾客和商品的数目必须一致，并且是一对一的关系，如果数目不一致或者是一对N（N是一个具体值）的时候，我们可以通过构建虚拟的商品（顾客）来使用这个算法，下面我就简单介绍下算法思想:
1）我们首先选取一个分配方案，这里我们不防假定初始的分配方案就是M件商品分给M位顾客； 。
2）我们将比较步长step设置为1； 。
3）判断step是否超过数组长度，如果超过结束算法，如果没超过继续执行下一步； 。
4）比较step步长下的两位顾客，假设将他们的分配方案对调，如果对调之后的满意度大于对调前的满意度就进行对调，否则保持原样，将比较位往后移动一位继续进行第4）步； 。
5）该步长step下已经没有可以对调的分配方案，将步长step加1； 。
6）跳到第3）步继续执行.
在上述算法描述中，我们重点介绍下第4）步，这里我们假设第1位顾客分配的商品是1号商品，第2位顾客分配的商品是2号商品，他们对商品的满意度分别为A1B1、A2B2，这时这两个顾客的总体满意度为SCORE1=A1B1+A2B2，这里我们将他们的分配方案对调，也就是第1位顾客分配的商品是2号商品，第2位顾客分配的商品是1号商品，这时候他们对商品的满意度分别为A1B2、A2B1，这两个顾客的整体满意度为SCORE2=A1B2+A2B1，如果SCORE1小于SCORE2，那么我们就改变分配策略，否则保持原来的分配策略.
Java代码分析 。
对于上面的介绍也许并不是太具体，或者并不知道用JAVA如何实现，下面我们就对如何实现做拆解:
1）在写算法的时候，我们首先需要定义一些常量、保存分配方案等:
|
1
2
3
4
5
6
|
public
class
TwoSidedDecision {
private
int
num =
10
;
//个体数目
private
boolean
maxFlag =
true
;
//是否求最大值
private
int
[][] scoreArray;
//AB之间的互评得分
private
int
[] decisionArray;
//A选择B的方式
}
|
这里有一个maxFlag属性，他的作用是用来标识我们的双边决策是要取最大值还是要取最小值，true表示最大值，false表示最小值；num用来标识个体的个数，scoreArray数组用来表示用户对商品的满意度，decisionArray用来保存商品的分配方案，decisionArray[0]表示编号为0的顾客分配的商品是decisionArray[0]； 。
2）在运行算法之前，我们需要设置个体数目 。
|
1
2
3
4
5
6
7
|
public
void
setNum(
int
num) {
if
(num <
1
) {
System.out.println(
"num must be greater than 0"
);
return
;
}
this
.num = num;
}
|
3）顾客对商品进行满意度打分并确定初始分配方案 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
public
void
setScoreArray(
int
[][] scoreArray) {
if
(scoreArray ==
null
) {
System.out.println(
"scoreArray is null"
);
}
if
(!(scoreArray.length == num && scoreArray[
0
].length == num)) {
System.out.println(
"scoreArray`s must be "
+ num);
}
this
.scoreArray = scoreArray;
decisionArray =
new
int
[num];
//初始决策，对角线
for
(
int
i =
0
; i < num; i++) {
decisionArray[i] = i;
}
decision();
}
|
4）然后进行算法描述中的第4）步，确认分配方案是否对调 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
private
boolean
compare(
int
stepSize) {
for
(
int
i =
0
; i < num - stepSize; i++) {
int
a1 = i;
int
a2 = i + stepSize;
int
b1 = decisionArray[a1];
int
b2 = decisionArray[a2];
//原始两个得分之和
int
score1 = scoreArray[a1][b1] + scoreArray[a2][b2];
int
between1 = Math.abs(scoreArray[a1][b1] - scoreArray[a2][b2]);
//交换后的两个得分之和
int
score2 = scoreArray[a1][b2] + scoreArray[a2][b1];
int
between2 = Math.abs(scoreArray[a1][b2] - scoreArray[a2][b1]);
if
(maxFlag) {
//最后的得分最大
if
(score1 <= score2) {
//交换后的分数不小于交换前的
//交换后的分数大于交换前的或者交换后的差值大于交换前的
if
(score1 < score2 || between2 > between1) {
decisionArray[a1] = b2;
decisionArray[a2] = b1;
return
true
;
}
}
}
else
{
//最后的得分最小
if
(score1 >= score2) {
//交换后的分数不小于交换前的
//交换后的分数大于交换前的或者交换后的差值大于交换前的
if
(score1 > score2 || between2 > between1) {
decisionArray[a1] = b2;
decisionArray[a2] = b1;
return
true
;
}
}
}
}
return
false
;
}
|
这个方法的返回值是确认该步长下是否发生对调，如果该步长没有发生对调，我们可以进行下一个步长的比较。这样就完成了双边决策算法，下面我们看一下测试结果.
运行结果 。
最大值测试 。
最小值测试 。
完整代码 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
|
/**
*@Description: 双边匹配决策算法
*/
package
com.lulei.twosided.matching.decisionmaking;
import
com.lulei.util.JsonUtil;
public
class
TwoSidedDecision {
private
int
num =
10
;
//个体数目
private
boolean
maxFlag =
true
;
//是否求最大值
private
int
[][] scoreArray;
//AB之间的互评得分
private
int
[] decisionArray;
//A选择B的方式
public
boolean
isMaxFlag() {
return
maxFlag;
}
public
void
setMaxFlag(
boolean
maxFlag) {
this
.maxFlag = maxFlag;
}
/**
* @return
* @Author:lulei
* @Description: 获得最后的决策
*/
public
int
[] getDecisionArray() {
return
decisionArray;
}
/**
* @return
* @Author:lulei
* @Description: 获取决策的评分
*/
public
int
getScoreSum() {
int
sum =
0
;
for
(
int
i =
0
; i < num; i++) {
sum += scoreArray[i][decisionArray[i]];
}
return
sum;
}
/**
* @param num
* @Author:lulei
* @Description: 设置双边决策个体个数
*/
public
void
setNum(
int
num) {
if
(num <
1
) {
System.out.println(
"num must be greater than 0"
);
return
;
}
this
.num = num;
}
/**
* @param scoreArray
* @Author:lulei
* @Description: 设置A类个体与B类个体间的评价
*/
public
void
setScoreArray(
int
[][] scoreArray) {
if
(scoreArray ==
null
) {
System.out.println(
"scoreArray is null"
);
}
if
(!(scoreArray.length == num && scoreArray[
0
].length == num)) {
System.out.println(
"scoreArray`s must be "
+ num);
}
this
.scoreArray = scoreArray;
decisionArray =
new
int
[num];
//初始决策，对角线
for
(
int
i =
0
; i < num; i++) {
decisionArray[i] = i;
}
decision();
}
/**
* @Author:lulei
* @Description: 计算最优决策
*/
private
void
decision() {
if
(scoreArray ==
null
|| decisionArray ==
null
) {
System.out.println(
"please init scoreArray"
);
}
for
(
int
stepSize =
1
; stepSize < num; stepSize++) {
//特定步长下的交换
while
(compare(stepSize));
}
}
/**
* @param stepSize
* @return
* @Author:lulei
* @Description: 特定步长比较，返回值确认是否发生交换
*/
private
boolean
compare(
int
stepSize) {
for
(
int
i =
0
; i < num - stepSize; i++) {
int
a1 = i;
int
a2 = i + stepSize;
int
b1 = decisionArray[a1];
int
b2 = decisionArray[a2];
//原始两个得分之和
int
score1 = scoreArray[a1][b1] + scoreArray[a2][b2];
int
between1 = Math.abs(scoreArray[a1][b1] - scoreArray[a2][b2]);
//交换后的两个得分之和
int
score2 = scoreArray[a1][b2] + scoreArray[a2][b1];
int
between2 = Math.abs(scoreArray[a1][b2] - scoreArray[a2][b1]);
if
(maxFlag) {
//最后的得分最大
if
(score1 <= score2) {
//交换后的分数不小于交换前的
//交换后的分数大于交换前的或者交换后的差值大于交换前的
if
(score1 < score2 || between2 > between1) {
decisionArray[a1] = b2;
decisionArray[a2] = b1;
return
true
;
}
}
}
else
{
//最后的得分最小
if
(score1 >= score2) {
//交换后的分数不小于交换前的
//交换后的分数大于交换前的或者交换后的差值大于交换前的
if
(score1 > score2 || between2 > between1) {
decisionArray[a1] = b2;
decisionArray[a2] = b1;
return
true
;
}
}
}
}
return
false
;
}
public
static
void
main(String[] args) {
int
[][] scoreArray = {
{
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
},
{
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
0
},
{
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
0
,
1
},
{
3
,
4
,
5
,
6
,
7
,
8
,
9
,
0
,
1
,
2
},
{
4
,
5
,
6
,
7
,
8
,
9
,
0
,
1
,
2
,
3
,},
{
5
,
6
,
7
,
8
,
9
,
0
,
1
,
2
,
3
,
4
},
{
6
,
7
,
8
,
9
,
0
,
1
,
2
,
3
,
4
,
5
},
{
7
,
8
,
9
,
0
,
1
,
2
,
3
,
4
,
5
,
6
},
{
8
,
9
,
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
},
{
9
,
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
}};
TwoSidedDecision test =
new
TwoSidedDecision();
test.setNum(
10
);
test.setMaxFlag(
false
);
test.setScoreArray(scoreArray);
System.out.println(
"最优决策"
);
System.out.println(JsonUtil.parseJson(test.getDecisionArray()));
System.out.println(
"决策得分"
);
System.out.println(test.getScoreSum());
}
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
最后此篇关于JAVA实现双边决策的示例的文章就讲到这里了,如果你想了解更多关于JAVA实现双边决策的示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
27
4
0
我正在编写一个具有以下签名的 Java 方法。 void Logger(Method method, Object[] args); 如果一个方法(例如 ABC() )调用此方法 Logger，它应该
我是 Java 新手。 我的问题是我的 Java 程序找不到我试图用作的图像文件一个 JButton。 (目前这段代码什么也没做，因为我只是得到了想要的外观第一的)。这是我的主课 代码: packag
好的，今天我在接受采访，我已经编写 Java 代码多年了。采访中说“Java 垃圾收集是一个棘手的问题，我有几个 friend 一直在努力弄清楚。你在这方面做得怎么样？”。她是想骗我吗？还是我的一生都
我的 friend 给了我一个谜语让我解开。它是这样的: There are 100 people. Each one of them, in his turn, does the following
如果我将使用 Java 5 代码的应用程序编译成字节码，生成的 .class 文件是否能够在 Java 1.4 下运行？ 如果后者可以工作并且我正在尝试在我的 Java 1.4 应用程序中使用 Jav
有关于why Java doesn't support unsigned types的问题以及一些关于处理无符号类型的问题。我做了一些搜索，似乎 Scala 也不支持无符号数据类型。限制是Java和S
我只是想知道在一个 java 版本中生成的字节码是否可以在其他 java 版本上运行 最佳答案 通常，字节码无需修改即可在 较新 版本的 Java 上运行。它不会在旧版本上运行，除非您使用特殊参数 (
我有一个关于在命令提示符下执行 java 程序的基本问题。 在某些机器上我们需要指定 -cp 。 (类路径)同时执行java程序 (test为java文件名与.class文件存在于同一目录下) jav
我已经阅读 StackOverflow 有一段时间了，现在我才鼓起勇气提出问题。我今年 20 岁，目前在我的家乡(罗马尼亚克卢日-纳波卡)就读 IT 大学。足以介绍:D。 基本上，我有一家提供簿记应用
我有 public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml); r
我已经在 Java 中实现了带有动态类型的简单解释语言。不幸的是我遇到了以下问题。测试时如下代码: def main() { def ks = Map[[1, 2]].keySet()
一直提示输入 1 到 10 的数字 - 结果应将 st、rd、th 和 nd 添加到数字中。编写一个程序，提示用户输入 1 到 10 之间的任意整数，然后以序数形式显示该整数并附加后缀。 public
我有这个 DownloadFile.java 并按预期下载该文件: import java.io.*; import java.net.URL; public class DownloadFile {
我想在 GUI 上添加延迟。我放置了 2 个 for 循环，然后重新绘制了一个标签，但这 2 个 for 循环一个接一个地执行，并且标签被重新绘制到最后一个。 我能做什么？ for(int i=0;
我正在对对象 Student 的列表项进行一些测试，但是我更喜欢在 java 类对象中创建硬编码列表，然后从那里提取数据，而不是连接到数据库并在结果集中选择记录。然而，自从我这样做以来已经很长时间了，
我知道对象创建分为三个部分: 声明 实例化 初始化 classA{} classB extends classA{} classA obj = new classB(1,1); 实例化 它必须使用
我有兴趣使用 GPRS 构建车辆跟踪系统。但是，我有一些问题要问以前做过此操作的人: GPRS 是最好的技术吗？人们意识到任何问题吗？ 我计划使用 Java/Java EE - 有更好的技术吗？ 如果
我可以通过递归方法反转数组，例如:数组={1,2,3,4,5} 数组结果={5,4,3,2,1}但我的结果是相同的数组，我不知道为什么，请帮助我。 public class Recursion { p
有这样的标准方式吗？ 包括 Java源代码-测试代码- Ant 或 Maven联合单元持续集成(可能是巡航控制)ClearCase 版本控制工具部署到应用服务器 最后我希望有一个自动构建和集成环境。
我什至不知道这是否可能，我非常怀疑它是否可能，但如果可以，您能告诉我怎么做吗？我只是想知道如何从打印机打印一些文本。 有什么想法吗？ 最佳答案 这里有更简单的事情。 import javax.swin
我是一名优秀的程序员,十分优秀！