基于遗传和禁忌搜索算法求解双资源车间调度问题

针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性.     

基于禁忌退火粒子群算法的火力分配

火力分配问题是典型的NP完全问题,传统的求解算法存在指数级的时间复杂度。给出具体实用的防空火力分配模型,提出一种基于禁忌搜索与退火粒子群优化的新算法,并针对多种空袭规模的实例进行计算机仿真。仿真结果表明,与禁忌搜索、标准粒子群优化、退火粒子群优化等智能算法相比,新算法在解决火力分配问题时具有更优良的收敛精度和时间性能。     

禁忌语、委婉语性质新探

禁忌语是禁忌的一个组成郝分,禁忌的对象是语言;有时它和它直接指称的事物一起成为禁忌的对象,有时它直接指称的事物不一定是禁忌的对象。禁忌语的产生是由于人们对语言灵力的敬畏,又从对语言灵力的敬畏发展为对人的敬畏。委婉语因禁忌语的存在而存在,委婉的对象是禁忌的词语,它不在乎是否说得恶毒,而在乎是否避免了直接提及禁忌的词语。委婉语通过换用别的说法、避免直接提及禁忌的词语来取悦于神或人,从而使说话人避免遭受语言灵力的惩罚和社交中人们的鄙视。     

聪明地吃吃出聪明

中医自古就有“药食同源”之说,许多中药既是药品,亦是美食。当今世界,“寓医于食”已成为世人共识,因此,每日进食之“排兵布阵”,既是一门科学,也是一门艺术。吃出聪明来 人脑的发育与饮食关系密切,为此常食用一些益智食品实为上策。核桃堪称补脑上品,因其含多种矿物质和蛋白质、脂肪等营养素,     

谈中国的宗教饮食禁忌

本文从食肉、饮酒、吸烟等方面阐述了中国的宗教饮食禁忌，阐明了各民族由于宗教信仰不同，而导致民族习俗和生活习惯不同的原因。提出了对待宗教禁忌应坚持的原则，提醒人们要尊重信仰，尊重民族习俗，搞好民族团结。     

浅谈浙江和东北地区的饮食差异

研究南北文化的差异，会有很多深刻的东西提供给我们。这是一个内容十分丰富的课题，内涵极为深广。它可以包括许多分支，如南北艺术、建筑、服饰、风俗、饮食、文学、性格、方言、商业等等差异。本文着重浙江与东北，从饮食方面对南北差异作一管窥。     

禁忌遗传算法在TSP中的应用

提出了带有禁忌交叉、变异的改进遗传算法,并将其应用于典型的TSP问题的求解.在求解过程中引入禁忌信息减小生成子代的模板空间的同时,加入张驰效应使得在禁忌操作中不丢失问题的最优解,从而改善了遗传算法的收敛速度.仿真数据表明,禁忌遗传算法比传统遗传算法在TSP问题中算法运行初期具备更好下降性,扩展了遗传算法在中、大规模NP-Hard问题快速求解中的应用.     

基于遗传算法与模糊选择的多播路由优化

遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。     

一种混合遗传禁忌搜索的模糊聚类算法

传统基于目标函数法的模糊聚类算法是一种迭代的"爬山"算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.