许川容
- 作品数:11 被引量:16H指数:2
- 供职机构:中国人民解放军后勤工程学院更多>>
- 相关领域:理学医药卫生军事更多>>
- 加工时间线性恶化的排序问题
- 排序问题是一类重要的组合最优化问题.在经典排序问题中通常假设任务的加工时间为常数,但在许多实际问题中,常出现任务加工时间随其开始加工时间推后而增长的现象.本文结合实际应用背景,突破经典排序中任务加工时间为常数的限制,研究...
- 许川容
- 关键词:排序单机平行机启发式算法
- 链约束下加工时间恶化的Flow Shop排序问题
- 2006年
- 讨论作业具有线性加工时间,作业间具有链约束的两台处理机流水作业排序问警,目标函数为极小化完工时间。在作业加工时间简单线性恶化下,提出作业的非负开始和停止延迟恶化率,构造了满足约束条件的复合作业。在此基础上,给出作业间具有平行链约束的两台处理机流水作业排序问题的最优多项式算法。
- 许川容杨秀文张洁
- 关键词:排序线性加工时间链约束多项式算法
- 树约束线性加工时间的单机排序问题被引量:1
- 2006年
- 讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法。
- 许川容谢政张洁
- 关键词:排序线性加工时间
- 两类白化权函数的比较被引量:4
- 2010年
- 分别根据三角形白化权函数和梯形白化权函数对长江流域各站点的水污染现状进行灰色评价,对评价结果进行比较,发现三角形白化权函数和梯形白化权函数的使用在灰色评价中利用最大隶属度原理得到的结果是一样的,这与灰色理论及模糊数学理论是一致的。若要精确到求出评价值进行排序,结果不完全相同,但差别不大。与其他方法比较利用梯形白化权函数计算尽管复杂但效果更好些。
- 杨秀文付诗禄顾又川吴松林许川容
- 开弧段外Laplace方程单层位势解法探讨被引量:2
- 2005年
- 由Laplace方程Dirichlet问题产生的第一类积分方程的核具有对数奇异性,并且积分方程的解在开弧段端点处具有r-1/2的奇异性.为了克服奇异积分计算的困难,将这种对数奇异性分离出来使用解析积分,其余部分使用数值积分.并用单层位势方法得到该问题解的近似表达式.
- 张洁杨秀文许川容
- 关键词:LAPLACE方程积分方程奇异性单层位势
- 最优Hamilton圈的一种新算法被引量:2
- 2009年
- 提出了一种行之有效的执行算法——换顶算法,对无向图权值矩阵的数据进行有效处理,通过交换顶点来寻找一条较优Hamilton圈。在整个过程中,权值矩阵的上三角数据为有效数据,只需要按一定的顶点交换规则对这部分数据进行调整就可以达到优化Hamilton圈的目的。提出了交换规则的思想,且通过选择适当的规则,先判定可行性再执行交换算法,节省了大量的运算时间,降低了算法的时间复杂性。该算法也适用于Hamilton链的情况。
- 田艳芳林琼杨秀文许川容
- 线性加工时间的树约束单机排序问题被引量:6
- 2005年
- 研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加工所得到的排序为最优排序。
- 许川容谢政
- 关键词:排序线性加工时间
- 基于小波分析的眼底病图像预处理
- 2002年
- 将小波变换方法用于眼底病灰度图像预处理。采用Haar小波对输入的眼底病灰度图像进行单尺度二维离散小波分解提取边缘。为了从不同程度改善图像的质量,我们对分解的图像进行量化编码,把高频三个方向的分解系数图像用离散小波变换逆变换进行图像融合及图像增强。通过计算机模拟对比了一阶、二阶微商的边缘提取方法和小波变换边缘提取方法预处理结果,结果表明采用小波变换对输入的眼底病灰度图像进行预处理是一种更理想的方法。
- 许川容杨秀文等
- 关键词:小波分析小波变换灰度图像预处理眼底病