面向跨组织构建的lp模型的隐私保护协同优化算法研究管理科学与工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 分类号： 分类号： 学校代号：11845 UDC： 密级： 学号：2111208033 广东工业大学硕士学位论文 (管理学硕士) 面向跨组织构建的LP模型的隐私保护协同优 化算法研究 陆涛 指导教师姓名、职称： 塞』进焦塾握 学科(专业)或领域名称： 笪堡型堂皇王猩 学生所属学院： 笪堡堂医 论文答辩日期： 三Q二五生五旦 万方数据 A A Dissertation Submitted to Guangdong University of Technology for the Degree of Master (Master of Management Science) Privacy Protected Collaborative Optimization Algorithm for the Cross—organization Constructed LP Model Master．Candidate：Lu Tao Supervisor：Prof．Liu Hongwei May2015 School of Management Guangdong University of Technology Guangzhou，Guangdong。P．IR．China，51 0006 万方数据 摘要摘 摘要 摘 要 在经济全球化和信息技术高速发展的背景下，越来越多的企业认识到在激烈竞争 的市场经济中企业间的合作可能更为重要，例如在供应链管理中，各企业或组织通常 从整个供应链或生产链的全局出发，提高顾客的满意度和整个供应链成员的竞争力， 即供应链协同决策。供应链协同决策是建立在各企业或组织信息共享的基础上。虽然 供应链上下游成员有着共同的经济利益，但是也存在局部的利益冲突，信息的共享可 能会(或者不得不)泄漏企业的机密信息，给自己带来负面影响。所以，在实际生产 活动中，各企业很少愿意与其它合作成员共享信息，从而很难到达整个供应链的全局 最优。研究在不泄露参与协同决策的成员隐私信息的前提下实现整个供应链的全局最 优目标具有重要的意义。如何在不泄露隐私信息的情况下实现企业或组织问的协同决 策也是供应链管理中的重要难题。 安全多方计算是解决此类问题的重要方法。安全多方计算主要解决了多个互不信 任的参与方协同计算问题，并且安全多方计算保证了协同计算各方输入的独立性和计 算结果正确性，同时各参与方的输入信息不会泄露给其他参与方。本文在安全多方计 算的理论以及基本的安全多方计算协议的基础上针对上述问题做了如下几项工作： 1)论述近几年来国内外有关基于隐私保护的分布式协同优化问题的研究发展和 安全多方计算在各领域的广泛研究和应用； 21针对水平分布的线性规划模型提出了防推断的基于随机矩阵的变换的高效算 法，并且假设线性规划模型的目标函数也是代理的隐私信息； 3)针对任意分布的K—LP问题提出了基于D—w分解原理和列生成算法的SCG协议， 并且分析了协议的通讯和计算成本； 4)最后，结合SCG协议与博弈论理论，提出了在恶意模型下的激励相容协议。 关键词：LP模型；隐私信息；安全多方计算；供应链管理；协同优化决策 万方数据 广东工业大学硕士学位论文Abstract 广东工业大学硕士学位论文 Abstract In the context of economic globalization and the rapid development of information technology，more and more companies recognize that cooperation between enterprises may be more important than competion in a highly competitive market economy．For example，In supply chain management，companies or organizations generally focus on the total production or profit of the entire supply chain when considering to improve their competitiveness and customers’satisfaction，namely supply chain collaborative decision making．Supply chain collaborative decision making is based on the enterprises or organizations’information sharin