2006年手机芯片发展趋势解析

随着中国3G时间表即将出炉,3G牌照发放已箭在弦上。作为3G推进过程中最重要的终端——手机芯片的发展在新的一年中,将会面临怎样的挑战？本刊邀请高通无线通信技术公司高级技术总监江宗晖,畅谈手机芯片发展趋势。     

Hybrid ant colony optimization for the resource-constrained project scheduling problem

To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. To improve the quality of the schedules, the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved. The HACO is tested on the set of large benchmark problems from the project scheduling problem library (PSPLIB). The computational result shows that the proposed algorithm can improv...     

孪生趣谈

·生在动物界是一种比较普遍的生殖现象。据生理学家统计表明,在人类平均87次生育中,即有一次双胞胎;在7 000次生育中,有一次三胞胎;在55万次生育中,则有一次四胞胎;而在5 700万次生育中,才有一次五胞胎。此外,双胞胎还有同卵双生与异卵双生之区分,其中同卵双生较少,占双生的1/4;而异卵双生则占3/4。有趣的是,同卵双生的婴儿,一定是一对同性别的兄弟,或是姐妹;而异卵双生则可能是同性,也可能是异性。由于同卵双生(两男或两女)是用     

遗传算法在排课问题中的运用

遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性.     

进化算法PBIL在时间表问题中的应用

用任意整数编码的PBIL（基于人口的增量学习）算法求解两类时间表问题,在计算中采用了系统信息熵来估计进化计算的进行程度并作为计算的结束条件．计算结果表明,用该方法解决时间表安排问题适应性强、结果稳定,是一个非常理想的算法。     

转盘上单机排序问题的可解情形

文献［１］中证明，即使只有一台加工机器，带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形     

有序流水作业时间表问题是NP—困难的

讨论两台机器上的有序流水作业时间表问题，证明两台机器上的有序流水作业时间表问题是ＮＰ－困难的。     

无容量限制的批处理机时间表问题

研究无容量限制的批处理机时间表问题，在工件有到达时间和工期约束下，证明了当工件的到达时间和工期，或到达时间和加工时间一致单调时，该问题是多项式时间可解的；当加工时间和工期一致单调时，该问题是NP困难的。     

两台同型机多阶段维护调度问题的若干结果

研究了2种类型的机器维护:一种为周期性维护,另一种为决策维护.对于周期维护最小化时间表长问题,证明了经典的FFD算法是一个很好的启发式算法,并且得到了该算法的一个上界.对于决策维护最小化总完工时间问题,分析了SPT算法的界.特别地,对于单机并且机器仅需要2次维护的情况,给出SPT算法的界不超过11/9.     

时间表理论中相邻交换原则的改进

将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。