简介:一类博弈的支付或效用水平难以用准确的数量给出,而且效用水平优劣的衡量很大程度上取决于参与者由获取的信息及经验形成的主观判断。对于这一类问题,文章尝试引入相对隶属度反映效用水平,并用于有限博弈。
简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。
效用水平不可精确度量的一类博弈设计
工程施工中的SRTP问题研究