论文部分内容阅读
本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题 ,从相对优势递推的观点进行了研究 ,给出了相应的理论和算法。利用该方法 ,不仅可以解任意多个工件在任意多台机器上加工的最优排序确定 ,并计算出最省时的加工工时 ,其计算机排序工作量要比文中提及的“枚举法排序”少得多。
工件加工最优排序算法研究——相对优势递推法
【摘 要】
：
本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题 ,从相对优势递推的观点进行了研究 ,给出了相应的理论和算法。利用该方法 ,不仅可以解任意多个工件在任意多台机器上加工的最优排序确定 ,并计算出最省时的加工工时 ,其计算机排序工作量要比文中提及的“枚举法排序”少得多。
【机 构】
：
东北大学信息科学与工程学院,沈阳大学信息工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2005年01期
其他文献
在各大家电卖场和超市，空气净化器大都摆在最显眼的地方，“PM2．5去除率达90％甚至99％”、“滤网数年不用更换”等各种宣传口号随处可见，价格则从几百元到上万元不等。5部委宣布加快
起床要慢。人在睡眠中，血流相对缓慢，血压偏低。若一睡醒匆匆起床，体位的突然改变会使血压立即上升，心跳加快，患有高血压、心脏病的人可能对瞬间变化承受不了，附着在血管上的粥样斑
在灰蒙蒙的雾霾中，各式口罩若隐若现。在家开空气净化器，出门戴口罩已经成为越来越多人的标配。据统计，中国防尘口罩市场需求在PM2．5初现的2012年开始激增，到2013年已达25．3亿个，到2
体细胞逆转为干细胞的过程，就像公路上行驶的汽车，“红灯停、绿灯行”同样有信号控制。如今，科研人员可以通过控制特定“开关”，即细胞里的RNA聚合酶Ⅱ，将“红灯”转变为“绿灯”，
“我国的卒中现状跟全球不太一样，面临的特殊困难可能是其他国家所没有的。”北京天坛医院副院长、神经内科主任千拥军教授提醒大家关注卒中。特点1：患者平均发病年龄早10年卒
近年来，跑步成为越来越“时髦”的一项全民运动，人们因为各种理由纷纷加入“跑步军团”，除了减肥瘦身，更多人的目的是为了强身健体，延年益寿。然而最近一项研究表明，过于积极跑步的
主要进行基于神经网络的解耦控制研究。针对罗克韦尔实验室中的双容液位对象强耦合的特点,将模糊自适应PID算法控制和神经网络引入控制系统的设计中。提出一种神经网络在线解耦算法并用神经网络对双容液位系统进行建模。将该算法用于双溶液位控制系统的设计中,用来实现对被控对象的解耦控制。通过对设计方案的仿真研究和现场实时控制,结果表明:该设计方案具有良好的解耦效果;控制系统的调节品质令人满意。
传统的协同过滤算法因为数据集稀疏性的增加而导致推荐准确性降低。针对该问题提出一种结合项目相似度的协同过滤推荐算法。首先计算项目之间的相似度,然后根据项目之间相似度,预测用户未评分项目评分估值,以减小目标用户与候选最近邻居所形成的数据集稀疏性,最后根据用户相似度获得项目推荐集。实验结果表明,该算法能提高寻找最近邻居的准确性,从而改善协同过滤的推荐质量。