基于关联规则分析的组合拍卖竞胜标决定算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:mahsdbxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题,其算法研究一直是运筹学、人工智能和计算机科学等领域持续关注的热点。本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法,并通过与经典的WDP精确算法和近似算法的比较,证明了该算法的有效性,为组合拍卖WDP算法提供了新的研究思路和方法。
其他文献
讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行
在建立弱再生的资源的再生速度模型和谋利行为对资源的消耗模型的基础上,推导出在谋利行为下的弱再生的公共资源的均衡曲线与均衡模型;利用此模型分析了个人非理性、个人理性及
基于标签的相似性机制,讨论了有限样本随机博弈的合作进化问题。首先,在局部更新机制和弱选择条件下,讨论了2个基本模型的合作进化。然后,在成对比较机制下,求得不同模型强选
针对传统数据包络分析(DEA)方法的C^2R模型存在的无法对有效的决策单元加以区分以及输入和输出指标权重分配不合理问题,通过引入两个虚拟决策单元,建立了区分有效决策单元的改进D
把厂商的污染治理投资区分为概念性污染治理投资和操作性污染治理投资,并以概念性污染治理投资率、操作性污染治理投资率和排污权交易量为决策变量,以厂商的累积污染削减量、
根据矿山采选物理过程,建立以截止品位与入选品位为决策变量,经济效益为目标函数的非线性模型,并采用粒子群-神经集成的方法进行优化求解。其基本操作为:截止品位与入选品位组