王凤儒
- 作品数：30 被引量：153H指数：7
- 供职机构：哈尔滨理工大学计算机与控制学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：自动化与计算机技术理学机械工程金属学及工艺更多>>
- 浅谈排序问题的理论与实践被引量：4
- 1999年
- 本文介绍了排序问题的定义及分类，阐述了排序理论与实践的发展状况，并对排序问题研究中存在的主要问题及研究方向作了探讨。
- 康宁常会友王凤儒
- 关键词：运筹学
- 动态生成优先工序集多产品制造过程优化控制被引量：3
- 2008年
- 为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级。针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化。实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制。
- 谢志强周勇杨光谭光宇王凤儒
- 环网花费时间的极值问题
- 1996年
- 讨论了闭合环网花费时间的极值及与之相应的各通道利用率，用牛顿法，序贯加权因子法分别求出花费时间的极大值，极小值及相应的各通道利用率，其结果为报文分组闭合环网的最佳任务分配提供理论依据。
- 王凤儒杨静
- 关键词：极值计算机网络
- 一种多Agent系统相关任务的并行调度算法被引量：2
- 2007年
- 本文研究多Agent系统(MAS)相关任务调度问题,从时间和空间两方面考虑,提出了一种新颖的多Agent相关任务的并行调度算法——多Agent相关任务关联矩阵调度算法(Multi-Agent Dependent Tasks Correlation Matrix scheduling Algorithm,MADTCMSA),利用可变的关联矩阵表示任务的时间需求与Agent的局部存储空间的关系及任务分配的状态。实验显示该算法具有最短或较短的调度长度,并且具有较好的时间均衡性和空间协调性。
- 黄崇本陶剑文张振宇王凤儒
- 关键词：多智能代理调度算法目标函数
- 用定界遗传算法解有交货期的非标准Job-shop调度问题
- 针对有交货期的非标准Job-shop调度问题的特点，采用逆序调度策略，首先提出基于“优先值”的初排算法，并构造定界遗传算法中的操作算法，同时给出调度死锁的证明和判定。调度实例结果表明，该文算法有数，且收敛速度较快。
- 王海英王凤儒柳崎峰
- 关键词：遗传算法JOB-SHOP调度交货期企业管理
- 文献传递
- 单令牌环网通信时间的极值问题
- 1998年
- 本文讨论了单令牌环网的流通量及环网通信时间的极值问题，根据环网通信通道上消息的平均通信时间是消息平均等待时间，消息平均传输时间和消息平均广播延迟时间的总和，在欧氏空间中对流通向量进行分析，得到了环网通道全部通信时间的变化规律及最佳流通量。
- 王凤儒王萍李岩
- 关键词：环网极值局域网
- 基于序值编码的遗传算法及其应用被引量：14
- 2001年
- 遗传算法是一种采用自然界中的遗传变异和自然选择思想的全局优化算法，其中编码机制是遗传算法得以展开的基础，它直接影响遗传操作算子的构造和遗传算法的性能。本文针对一类具有次序约束和资源约束的组合优化问题，提出一种新的编码策略——序值编码，并构造了两组相应的遗传操作算子和最优保存算子，给出基于序值编码的最优保存遗传算法（ＥＧＡＳＶ）。最后将ＥＧＡＳＶ应用于非标准 Ｊｏｂ－Ｓｈｏｐ（ＮＪＳＳＰ）调度问题，获得满意的结果．
- 王凤儒徐蔚文王凤林
- 关键词：遗传算法随机搜索二进制十进制
- 遗传算法解job-shop调度问题的研究现状被引量：7
- 1999年
- 本文首先介绍job－shop调度问题及其传统研究方法，其次介绍遗传算法的概念，最后重点介绍遗传算法解job－shop调度问题的研究现状、发展前景和待解决的问题。
- 李小平王凤儒常会友
- 关键词：遗传算法JOB-SHOP调度死锁收敛性人工智能
- 等值面的直接快速显示算法被引量：2
- 2000年
- 提出等值面直接显示算法，充分利用数据空间的相关性，把体素分为边界体素和内部体素，并采用体数据边界表示法，降低了内存．绘制等值面时，将视线与边界体素的求交运算转化为对离散视线上点的扫描，避开对整个体数据空间的遍历，从而减少了计算量．
- 姚爱红王凤儒
- 关键词：面绘制等值面体数据计算机图形学
- 有交货期的单件车间调度问题的逆序算法被引量：18
- 1999年
- 提出了一种以“加工效率”为主要参数，并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法． 经分析实例验证，该算法具有一定的优度，并且在工程中是可行的．
- 康宁王凤儒刘丕娥常会友
- 关键词：单件车间交货期车间调度排序
