【摘 要】
：
针对指派问题提出了一种改进的人工蜂群算法.该算法充分考虑到指派问题解的离散性特点,给出了食物源位置的离散编码方法,并且采用邻域移动法生成候选食物源,这一方法既保证了
【机 构】
：
辽宁师范大学管理学院,大连理工大学船舶CAD工程中心
论文部分内容阅读
针对指派问题提出了一种改进的人工蜂群算法.该算法充分考虑到指派问题解的离散性特点,给出了食物源位置的离散编码方法,并且采用邻域移动法生成候选食物源,这一方法既保证了解的可行性,又增加了食物源的多样性.实算表明在求解指派问题时,该算法比原人工蜂群算法在求解精度和收敛速度上都有显著地提高,两性能也优于其他粒子群算法.这种改进的离散人工蜂群算法简洁,应用方便,不但是一种有效求解指派问题的新算法,同时也为其他组合优化问题求解提供了一种有益思路.
其他文献
为了提高较少训练样本下的人脸识别率,提出了一种改进的人脸识别算法.基于Gabor小波可以良好地表征人脸局部纹理特征这一优点,利用幅值和相位信息相结合来描述图像,通过ICA方法提取独立分量,采用最近邻分类器对该特征进行分类,在ORL人脸数据库上进行了大量实验.结果表明该算法具有很高的识别率,尤其是在训练样本数量较少的情况下,识别率仍保持在90%以上.
目的:探讨不同剂量的乌拉地尔预防颈丛阻滞麻醉后产生不良心血管反应的临床效果和安全性.方法:66例ASAⅠ～Ⅱ级择期在颈丛阻滞麻醉下行甲状腺肿瘤手术的患者随机分为3组:A组:22
大凡来过桂林海洋世界参观游览的客人，无不为馆内展出的珍奇怪异的鱼类而惊叹兴奋，更为馆内精彩奉献的三台水中表演而欢呼喝彩。随着桂林海洋世界逐步迈入具有国际水准的世界级
分析了温度对互连线上缓冲器插入的影响，提出了考虑介质、通孔和缓冲器传热效应的互连线温度分布模型．基于此模型使用45nm互连工艺参数计算了单层和多层互连线的温度分布．结果显
为了实现与商用CMOS工艺兼容和最好的抗辐射效果，采用环形栅结构消除NMOS管中由总剂量效应引起的漏电流，采用保护环减轻单粒子闩锁效应和消除电势不同的有源区间场区漏电流，采用
传统的近邻模型（k-nearestNeighborhood，KNN）是一种使用广泛的协同过滤模型，但是随着用户和项目的增加，需要计算大量用户或项之间的相似度，其时间复杂度过高．通过结合位置敏感哈希（Lo
分析了目前主流的概念相似度的运算形式,对概念相似度计算模型提出了改进.该计算模型在计算初始主流概念相似度的基础上,不仅引入了深度、密度因子,还考虑了有向边类型权重因
为有效模拟宽带通信系统中功放的非线性行为,研究了一种双路Hammerstein-Wiener（DHW）功放模型.分别施加相同的激励信号于该模型的Hammerstein分支和Wiener分支,并将两分支输出
针对片上网络（NoC）,本文提出一种能被多个输入端口共享的新型异步FIFO结构.与传统FIFO结构相比,共享FIFO能提高片上网络FIFO单元的利用率.实验结果表明,采用共享FIFO结构片上网
目的:探讨真菌性鼻窦炎的手术方法.方法:对17例真菌性鼻窦炎患者,采用鼻内镜手术和柯-陆手术联合进路治疗.结果:全部病例随访12个月以上,未见复发.结论:鼻内镜手术和柯-陆手