【摘 要】
：
蚁群算法是近年出现的一种新启发式算法,在求解NP完全问题中具有较大优势。针对如何在满足任务约束关系的条件下用蚁群算法求解任务分配与调度问题,首先对任务的分配与调度问
【机 构】
：
湖北师范学院省级电工电子实验教学示范中心,湖北师范学院计算机科学与技术学院
论文部分内容阅读
蚁群算法是近年出现的一种新启发式算法,在求解NP完全问题中具有较大优势。针对如何在满足任务约束关系的条件下用蚁群算法求解任务分配与调度问题,首先对任务的分配与调度问题建立数学模型,然后在满足子任务之间的约束关系的条件下用蚁群算法求出最优解,最后把用蚁群算法与遗传算法的最优解进行比较。通过仿真实验表明,蚁群算法比遗传算法在任务分配与调度求解中有较高的解的质量,但蚁群算法的求解速度要慢于遗传算法。
其他文献
随着Internet的迅猛发展，Web上的网页数目呈现指数级的爆炸性增长趋势，在Web上检索及发现有价值的信息已成为了一项重要的任务，“噪音”的出现往往会降低基于页面处理的各种算法
应用“湖帘式”小梁切除术的方法，对１１０例（１８０眼）原发青光眼实施手术治疗，效果良好，经６￣１２个月随访，眼压正常，同时对手术优点和技巧进行了探讨。
ARP欺骗通常造成网络的瘫痪,为了实现对ARP攻击的防护,先介绍了ARP的工作原理和ARP欺骗的方式,最后设计了一个基于ARP校验,建立和维持一个DHCP绑定数据库的方式实现了ARP的防
基于离散数学的学科地位及课程教学重要性，从学习过程抽象和学生积极性不高的现状出发，结合近期教学实践，在课堂设计、课程实验和教学方法等多方面进行探索，并提出改进方法。教学
对我院１９８５～１９９５年间由于眼科及非眼科手术引起的青光眼１０例进行了总结，并结合国内外类似报道，对引起这类青光眼的原因了分析，并对防止这类青光眼的发生提出了处理意见。
人耳识别技术是一种新的生物识别技术，它以入耳作为识别媒介来进行身份鉴别，但人耳识别的相关理论和方法还不太完善。首先介绍了独立成分分析方法（ICA）和基于核的主成分分析方法（K
人工晶体植人术中为使瞳孔缩小，可使用乙酰胆硷或毛果云香硷。我们制备2％和0．2％毛果云香硷眼内制剂，对12只白色家兔眼前房灌注0．1ml，观察两种制剂的缩瞳作用和对侧眼灌注Bss液对照．结
中心性浆液性脉络膜视网膜病变(简称中浆)多见于20～45岁男性,通常表现为自限性疾病[1].