【摘 要】
：
最小化平行机台总拖期问题(p∥(-T))是调度领域中的一个NP问题,本文运用GA算法寻求该问题的近似优解.本文证明在GA算法中为了找到问题的最优解,编码空间可以小于解集空间.根
【机 构】
：
北京大学计算机研究所电子出版新技术国家工程研究中心
论文部分内容阅读
最小化平行机台总拖期问题(p∥(-T))是调度领域中的一个NP问题,本文运用GA算法寻求该问题的近似优解.本文证明在GA算法中为了找到问题的最优解,编码空间可以小于解集空间.根据这个思想,在GA的编码空间设计中,本文分析了平行机台最小化总拖期问题的特性,设计了编码空间和解码方式以保证在编码空间存在最优解,减小搜索范围.最后,本文通过数值仿真对该方法与一些启发式算法进行了比较,得到满意的搜索效果.
其他文献
本文针对具有非线性、强耦合、不确定、多约束特性的复杂铅锌密闭鼓风烧结过程,采用神经网络模型实现了透气性状态和烧穿点位置预测,集成惩罚函数法、基于聚类点的并行变步长
根据滤波后的横向加速度所具有的规律,提出了对横向加速度信号进行预测的方法,运用预测信号来建立倾摆控制的参考输入信号以补偿由于低通滤波造成的滞后,并对倾摆控制系统进
本文系统地提出了一个适用于人-机合作智能系统的人-机智能任务分配定量算法.在定义机器智能和人-机接口智能的基础上,为人-机合作智能系统引入一个模拟和分析系统智能的工具
本文提出了一种基于双坐标系的指纹预处理方法 ,通过计算指纹图的局部方向矩阵而非基于灰度分布来求解灰度方向 .它包括获取方向图、基于方向的滤波、二值化与细化等步骤 ,有效地减少了计算指纹图像的方向误差 ,去除干扰 ,得到更清晰准确的处理结果
从城市高速公路交通流的宏观、动态特性出发,分析了交通流控制中常用的宏观、动态、确定性模型.在此基础上,利用人工神经网络技术建立了城市高速公路的神经网络模型,并提出了
叙述了粗神经网络的基本原理,论述了基于粗神经网络的企业危机预警系统的组成、框架结构、功能及工作原理,给出了一个基于粗神经网络的欺诈危机的预警实例,实验结果表明,该方
在存在大量混合随机干扰的系统中,采用一种特征值信号的智能提取方法.通过对对象信号波形的特征搜索,实时地辨识和提取能反映被测对象真实状态的特征信号,有效地抑制干扰对波