共查询到20条相似文献,搜索用时 15 毫秒
1.
排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。 相似文献
2.
3.
4.
5.
旅行商(TSP)问题是一个典型的NP难问题,作者以此为背景,叙述了近几年来研究人员改进粒子群优化算法求解非连续域的研究情况,并对将来的研究方向进行了预测。 相似文献
6.
TSP问题作为NP难题的典型代表,计算机算法理论研究的热点,各种针对该问题的算法层出不穷。对近期出现的面向TSP问题的免疫遗传算法进行了介绍与总结,在分析了算法特点之后,提出了算法的改进方向,对TSP问题的研究进行了展望。 相似文献
7.
团划分算法是一个经典的NP问题,详细描述了团划分算法,给出了一个团划分算法在高级综合中实现寄存器分配的应用实例。 相似文献
8.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法,大大减轻了人的工作量,满意度达到85%-90%。 相似文献
9.
环境激素壬基酚对家蚕生殖发育的影响 总被引:1,自引:0,他引:1
壬基酚(NP)是一种新确认的环境激素(EH)。为探讨EH对鳞翅目昆虫的性激素作用,用添加NP的人工饲料饲养家蚕,调查NP对生殖发育的影响。结果显示,刚孵化家蚕幼虫添毒72 h和120 h的LC50分别为1.1392、1.0695 mmol/kg。添毒NP1.000 mmol/kg以上浓度,家蚕在幼虫期死亡而不能完成世代。从生殖腺系数看,0.500 mmol/kg以下浓度的NP,对家蚕幼虫和蛹的睾丸生长无不良影响(P>0.05);大于0.250 mmol/kg的NP,能显著抑制雄蛾的睾丸生长(P<0.05);小于0.500 mmol/kg的NP,5龄幼虫和24 h龄蛹精细胞数量显著增加(P<0.05);高于0.125 mmol/kg的NP,168h龄蛹和24h龄蛾的精子数量显著少于对照(P<0.01)。高于0.125 mmol/kg的NP,5龄幼虫和蛹的卵细胞生长和发育被抑制(P<0.05),雌蛾造卵数和产出卵数减少(P<0.05),受精率降低(P<0.05)。NP通过抑制家蚕生殖腺的生长和生殖细胞的发育表现雌激素效应。 相似文献
10.
从信息来源层面考察基于主客体相互作用的人类知识,我们获得了“复杂性”视角,所看到的是一个人类认识局限性的阶梯:大规模问题、P问题、NP问题、布莱曼极限、不可计算性、不可形式化、不可量化。 相似文献
11.
本文针对EWSD端局的用户呼叫转移到NP(移机不改号)用户时提示空号问题,通过拔打测试、信令跟踪分析产生的原因,给出了解决的方法。 相似文献
12.
TSP问题是一类典型的NP完全问题,禁忌搜索算法是解决此类问题的智能优化方法之一。文章在研究了禁忌搜索算法的基本原理和算法步骤的基础上,建立了求解TSP问题的数学模型,设计了一个求解TSP问题的禁忌搜索算法程序,并进行了实验测试,实验结果表明,禁忌搜索算法能够有效地解决TSP问题。 相似文献
13.
14.
装箱问题(bi npacking problem)是一个著名的NP难解问题,其在工业生产及日常生活中有广泛的用途,具有重要的研究价值。本文首先对装箱问题进行了简要的介绍,然后描述了下次适应算法和调和装箱算法这两种一维装箱问题的近似算法及其并行化。 相似文献
15.
随着高校改革的不断深入,教学资源的不断扩大,排课作为高校教务管理工作中最重要也最复杂的部分之一,使得高校教务管理工作日益繁琐、复杂。由于排课问题是一个NP完全优化问题,本文采用了遗传算法来搜索近似最优解,有效解决了遗传算法在排课过程中的冲突问题。 相似文献
16.
17.
排课问题是一个NP完全问题,没有绝对的最优方案。本文首先对课表进行编码,然后设计了合适的适应度函数,利用概率模型逐步进化。采用分布估计算法实现高校排课,将排课过程变成一个组合优化过程,从而取得最佳方案。 相似文献
18.
遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法,旅行商问题(TSP)是著名的NP问题,也是组合优化、计算机科学界经典的问题之一。本文简介了遗传算法的原理、设计方法和基本步骤,并着重用遗传算法对TSP问题进行近似求解。 相似文献
19.
本文从存现句的概念出发,介绍了语言学家对于存现句的争论,并从认知角度分析了存现句中各个成分的特点,讨论了there的含义,NP的凸显性以及存现句中“参照物”与“目的物”先后关系的问题。 相似文献
20.
旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。 相似文献