获胜者确定问题的建模与启发式算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:inksong000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
获胜者确定问题是组合拍卖机制的核心问题.因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法.提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间.设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中.仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用.
其他文献
生态旅游必须遵循可持续发展原则。可持续发展旅游业不仅体护环境,保护旅游资源,还为旅游业的后续开发提供条件。文章分析了我国生态旅游的若干误区,并提出了应对策略。
随着Web电子邮件服务对于人们重要信息交流越来越不可或缺,用户邮件数据的安全问题也备受关注.当前Web电子邮件服务系统中,脱离用户物理控制的邮件数据面临系统外部网络攻击
脑卒中又称中风或脑血管意外,是一组以急性起病、迅速出现局限性或弥散性脑功能缺失征象的脑血管性临床事件,通常包括脑梗死、脑出血、蛛网膜下腔出血。
身高184cm,体重76公斤,完美结合水瓶座的知性与创意及 B 型男子的超强行动力1997年自芬兰学成归国,专攻移动通讯与网际网络,对移动电话的各项特异功能了若指掌头脑超强,精通
COREGN 全中文的操作介面和铝合金的外型,让人看了就很舒服,而无需外挂中文程序的优点也让初用者感到亲切,而且此款虽使用的是大家较不熟悉的 Penbex 作业系统,但基本的通讯
三年前,一场"克隆风暴"震惊全球;三年后,一项意义更为深远的生命科学成果面世——由全世界科学家联手合作的"人类基因组计划"已呈上了最重要的框架图,"人类基因组 DNA 序列图
宏基笔记型电脑最受欢迎的 TravelMate 系列,现在又推出全新的机型 TravelMate 620系列,是一款在效能及携带性都达到极高品质的全新笔记本电脑,可说是一款的全功能机型,且特
文章讨论了通过公用电话网实现单片机系统与上位中心机远距离数据传输技术,介绍了一种基于MODEM切实可行的设计方案,最后详细的分析了通讯的实现过程.
去一个朋友家做客,出了电梯,赫然见门上挂了一方木牌,上面写着两行字:"进门前,请脱去烦恼;回家时,带快乐回来."我久久凝视,细细品味,不禁对这家主人萌生无限敬佩,这短短两句
期刊
笔式用户界面在许多领域得到了广泛应用,但现有的笔式界面技术不能支持高层次、多领域的可视化界面制作,很难实现面向软件构件的重用.因而提出一个新的解决方案,面向构件的体