基于二元蚁群算法求解组卷问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:yangke0248
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能行为要求非常低,而且存储空间也相对减少。实验结果表明,该算法能快速有效地完成组卷过程,具有较强的实用性。
其他文献
活血接骨丹是我院骨科和药剂科研究开发的三类中药新药,于1995-11~1998-12对300例骨折的病人进行观察治疗,临床效果满意.现报告如下.
外用妇保洗剂是我院妇产科科研组的协定处方制剂,具有清热化湿、杀虫止痒的作用.主要用于各种类型阴道炎、外阴瘙痒及皮肤湿疹等症.通过多年的临床应用,疗效显著,深受患者喜
米非司酮配伍米索前列醇终止早孕其完全流产率已达90%以上[1],可避免因人工流产手术所致的疼痛、宫腔感染、粘连及脏器损伤等并发症.
1 临床资料本组病例均来自消化内科门诊,经药物治疗疗效欠佳.32例中,男14例,女18例;年龄20~54岁;病程最短半年,最长16年.
仙人掌[Opuntia dillenii(Ker-Gaw)Haw]为石竹目(Caryophllales)仙人掌科(Cactaceae)植物.以全株入药,具有行气活血、祛湿退热、生肌等作用[1].近年来有许多报道证实了仙人掌
对n个理性参与者的秘密共享问题进行了探讨与研究。这一问题首先是由Halpern和Teague提出的,他们考虑了当秘密共享的参与者是理性参与者时所带来的问题,并给出了当参与者人数n≥3时的解决方案,但是当n=2时他们认为是不可实现的。通过秘密份额的不确定性实现了只有两个理性参与者时的秘密共享方案,并将此方案推广到多个参与者的情况,且给出了其正确性证明。
简要介绍了现有MPEG-2认证技术,指出了它们在某些实际应用中的不足。针对这些不足,提出了一种利用MPEG-2扩展性对视频传输流进行签名认证的方法,具有实时、无扰、兼容等特性。详细描述了发送端分段数字签名、无扰叠加签名信息以及接收端实时完整性认证过程。还分析了信道误码对该方法的影响,并提出一种误码容忍的认证方案。最后在以太网上实现并验证了该方法,说明该方法在现有实际的MPEG-2视频服务中能够迅速
为研究中药促生汤促小鼠宫颈成熟的效果及其作用机制,以受孕昆明鼠作为实验对象,放免法检测小鼠血液E2(雌二醇)、P(孕酮)水平及光镜下观察小鼠宫颈胶原纤维的变化。结果表明实验组与对
提出了资源负载的三种负载均衡状态,分析了这三种状态的均衡程度,并据此提出一种自适应的副本放置算法,成功地应用于集群VOD系统中,弹性地解决负载均衡与后端存储带宽的矛盾。通过仿真证明,该算法在不同数据量的情况下均具有很好的负载均衡性和优异的整体性能。