摘要:组合拍卖是指那些允许竞拍者对拍品的组合进行报价的拍卖,它是拍卖的重要形式之一。过去二十年里,组合拍卖探讨一直是经济学中广泛探讨的领域之一。组合拍卖竞胜标确定不足即卖者寻找最优拍品配置使得收益最大化的不足,是一个NP-Hard的组合优化不足。很多学者为解决竞胜标确定不足做出了卓有成效的贡献,但是他们的工作大多数都是在竞胜标确定不足上添加一定的限制条件,如报价方式限制、可报价拍品组合限制或者互补性检测设,以而降低竞胜标确定不足的求解难度。本论文检测设报价方式和可报价拍品组合不受限,拍品间的互补性和替代性未知并且竞拍者有预算限制,建立了一个竞胜标确定不足模型,设计了蚁群优化算法来解决此不足,并通过一些算例来验证此算法的有效性和可行性。有些时候,卖者在确定组合拍卖胜者时需要综合考虑多个目标,例如当拍品具有公共怎么写作性质时,卖者不仅希望自己收益最大还希望拍出拍品越多越好,由此本论文给出了一个双目标竞胜标确定不足模型,最大化卖者收益和拍出拍品总数,并通过数值算例验证了双目标竞胜标确定不足模型的有效性。本论文的革新点主要有:1.在报价方式和可报价拍品组合不受限,拍品间互补性和替代性未知并且竞拍者有预算限制的检测设下,建立了一个竞胜标确定不足模型;2.设计了一套蚁群优化算法来解决竞胜标确定不足;3.建立了一个双目标竞胜标确定不足模型,最大化卖者收益和拍出拍品总数。关键词:组合拍竞胜标确定不足论文蚁群优化算法论文
摘要3-4
Abstract4-8
第1章 引言8-11
1.1 选题背景及作用8-9
1.2 章节安排9-11
第2章 基础知识11-17
2.1 基础拍卖论述11-12
2.2 组合拍卖12-14
2.3 竞胜标确定不足14-15
2.4 蚁群优化算法15-17
第3章 竞胜标确定不足模型17-21
3.1 基本检测设17-18
3.2 符号设定18-19
3.3 竞胜标确定不足模型19-21
第4章 蚁群优化算法设计与数值算例21-29
4.1 蚁群优化算法设计21-24
4.1.1 图的构建21-22
4.1.2 信息素与启发值设定22
4.1.3 构建可行解22-23
4.1.4 信息素更新23
4.1.5 蚁群优化算法具体步骤23-24
4.2 数值算例24-29
第5章 双目标竞胜标确定不足29-33
5.1 不足描述29
5.2 基本检测定与符号设定29-30
5.3 双目标竞胜标确定不足模型30-31
5.4 数值算例与说明31-33
第6章 结论33-34
6.1 论文的主要工作33
6.2 论文的革新点33
6.3 今后的探讨方向33-34