电子商务中组合拍卖的模型与优化方法研究系统工程专业论文.docxVIP

东北大学博士学位论文 东北大学博士学位论文 摘要 电子商务中组合拍卖的模型与优化方法研究 摘要 近年来，网上拍卖给人们带来了巨大的利益，因此它已成为电子商务中一个 特别受人青睐的交易模式，也成为了一个应用代理人和人工智能技术的有着光明 前景的领域。人们对网上拍卖在理论上和实践上已经展开了各种各样的研究。在 这些研究之中，组合拍卖近期引起了广大学者高度的关注。组合拍卖可以对具有 关联价值的多物品同时拍卖，并允许竞买人把多物品的任意组合作为“标的”进 行投标，而在传统的拍卖中一次只能拍卖一个物品。 互联网给组合拍卖的实施提供了一个方便快捷的框架平台。不过，许多传统的 拍卖理论和假设不再适合组合拍卖。作为拍卖设计和学术研究的一个领域，网上 组合拍卖的序言使得这一倍受青睐领域重新复活。电子商务中组合拍卖的模型与 优化方法研究正是在这种背景下进行的，通过利用智能计算技术来建立更为复杂 的拍卖交易规则，用于拍卖的组织和计划，实现对更为复杂的多物品进行拍卖。 在一阶密封组合拍卖的机理设计中，组合拍卖竞胜标的确定是一个十分复杂 的问题，事实上它已经被证明是NP一难题。本文是通过应用现代启发式算法来对这 一问题展开研究的，现代启发式算法给这一问题的求解带来十分光明的科学前景。 本文研究选题的首要诱因归咎于组合拍卖机制的设计要求，这一拍卖机制能够更 加准确地反映竞买人的愿望。其次，智能计算技术使得采购合同的组合反向拍卖 机制成为一个十分活跃的研究领域，现有的项目的评标、决标模型和采购合同的 反向拍卖模型将被拓展。最后，将上述模型和算法在组合招标投标软件系统中的 成功实现又为理论应用于实际提供了方法。具体内容如下： (1)组合拍卖竞胜标问题的优化算法研究。从电子商务中的组合拍卖机理出发，以 第一价格密封拍卖方式为背景，通过分析组合拍卖标的集和竞胜标确定的复杂 性，给出了组合拍卖竞胜标确定问题的一般模型，并指出了该问题为离散组合 优化问题。然后通过引入智能算法的思想，在遗传算法中采用自交叉遗传算子 和嵌入优先适合启发式规则，设计了求解该模型的优先适合启发式遗传算法。 与此同时，利用了混沌吸引子的遍历特性，对该模型还设计了优先适合启发式 混沌搜索算法。 东北大学博士学位论文 东北大学博士学位论文 摘要 (2)公益项目组合招标投标的评标模型研究。在分析公益项目的主要特点的基础 上，给出了在复杂的无结构决策条件下具有相同“标的”的不同竞标人的标书 评价的层次属性评标模型。 (3)公益项目组合招标投标的决标模型研究。针对通常公益项目组合招标投标决 标模型的设计是一个难题的事实，提出了公益项目组合招标投标的决标模型与 优化方法。用0—1整数规划来描述竞胜标确定问题，用禁忌搜索算法来求解， 并以应用实例来说明该模型是选择最有效率的承包商的理想方式。 (4)采购合同的组合反向拍卖机制研究。采购合同的反向拍卖机制在国外电子商 务B2B中是非常流行的采购方式。在对反向拍卖机制进行概述的基础上，提出 了采购合同的组合反向拍卖机制，然后建立了多物品最优组合供应模式确定问 题的数学模型，并设计了求解该模型的遗传算法，最后利用实例说明了模型的 普适性和算法的有效性。 (5)电子商务中组合招标投标网站设计研究。从总体规划、系统设计、系统实现 和管理维护四个方面讨论了招标投标系统的设计问题。最后，本文进行了电子 商务网站的基本结构设计和数据库设计，并提出了一个组合招标投标网站的概 念模型，这为将来在实际系统中应用打下了良好的基础。 关键词：电子商务组合拍卖竞胜标确定遗传算法混沌搜索组合招标投标层 次属性模型禁忌搜索组合反向拍卖最优组合供应模式 东北大学博士学位论文 东北大学博士学位论文 摘要 Research on Models and Optimization of Combinatorial Auctions in Electronic Commerce Abstract Because Internet auctions have garnered a great deal of interest in recent years，it has became all especially popular trading mode of Electronic Commerce(EC)and a promising field for applying agent and Artificial Intelligence(AD Technologies． Various theoretical and practical studies on Internet auctions have already been conducted．Among these studies，t