检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

平方度量动态设施选址问题的近似算法

运筹学学报 2018年第3期22卷 49-58页

作者：姜燕君徐大川张冬梅北京工业大学应用数理学院北京100124 山东建筑大学计算机科学与技术学院济南250101

研究了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研究中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.

关键词：设施选址问题近似算法 NP-难

在线全文

学校读者我要写书评

暂无评论

某河轻度黑臭河水生态修复研究

陕西水利 2021年第4期 89-91页

作者：徐大川山东省水利工程局有限公司山东济南250013

以安徽省某市城镇黑臭河道治理工程为例,研究黑臭水体治理工程措施。结合该河道污染情况,首先采用生态船、生态修复剂对河道进行初步处理,之后建立河道仿生系统,从根本上恢复河道生态环境,从而实现长效的治理效果。提出的方法,可为类似... 详细信息

以安徽省某市城镇黑臭河道治理工程为例,研究黑臭水体治理工程措施。结合该河道污染情况,首先采用生态船、生态修复剂对河道进行初步处理,之后建立河道仿生系统,从根本上恢复河道生态环境,从而实现长效的治理效果。提出的方法,可为类似污染河道治理工程提供参考。

关键词：黑臭河水生态修复仿生系统长效治理

在线全文

学校读者我要写书评

暂无评论

基于激光多普勒原理的极低风速测量实验

航空动力学报 2020年第6期35卷 1228-1237页

作者：徐大川龙彦志李玉栋杨洋张国彪中国空气动力研究与发展中心设备设计及测试技术研究所四川绵阳621000 中国航空工业集团有限公司成都凯天电子股份有限公司成都610000

介绍了利用激光多普勒效应进行风速测量的原理及定点遥测原理,分析了探测气溶胶颗粒大小的要求,并以此搭建了一套极低风速测量系统。同时分析了系统的测速精度,以及安装角度对测量结果的影响。最后分别开展了转台实验、直线导轨实验和... 详细信息

介绍了利用激光多普勒效应进行风速测量的原理及定点遥测原理,分析了探测气溶胶颗粒大小的要求,并以此搭建了一套极低风速测量系统。同时分析了系统的测速精度,以及安装角度对测量结果的影响。最后分别开展了转台实验、直线导轨实验和风洞实验,实验结果表明,该极低风速测量系统的测量误差基本可以控制在0.01 m/s以内,当风洞工作介质为未经处理的环境空气时,系统可以获得稳定可靠的信号,测量结果与高性能仪器十分接近。

关键词：激光多普勒极低风速气溶胶误差分析风洞实验

在线全文

学校读者我要写书评

暂无评论

k-均值问题的差分隐私算法综述

运筹学学报 2022年第3期26卷 1-16页

作者：袁藩徐大川张冬梅北京工业大学北京科学与工程计算研究院北京100124 山东建筑大学计算机科学与技术学院山东济南250101

k-均值问题是机器学习和组合优化领域十分重要的问题。它是经典的NP-难问题,被广泛的应用于数据挖掘、企业生产决策、图像处理、生物医疗科技等领域。随着时代的发展,人们越来越注重于个人的隐私保护:在决策通常由人工智能算法做出的情... 详细信息

k-均值问题是机器学习和组合优化领域十分重要的问题。它是经典的NP-难问题,被广泛的应用于数据挖掘、企业生产决策、图像处理、生物医疗科技等领域。随着时代的发展,人们越来越注重于个人的隐私保护:在决策通常由人工智能算法做出的情况下,如何保证尽可能多地从数据中挖掘更多信息,同时不泄露个人隐私。近十年来不断有专家学者研究探索带隐私保护的k-均值问题,得到了许多具有理论指导意义和实际应用价值的结果,本文主要介绍关于k-均值问题的差分隐私算法供读者参考。

关键词： k-均值问题差分隐私近似算法指数机制拉普拉斯机制

在线全文

学校读者我要写书评

暂无评论

设施选址问题的近似算法综述

数学进展 2014年第6期43卷 801-816页

作者：徐大川杜东雷吴晨晨北京工业大学数理学院北京100124 新不伦瑞克大学商学院天津理工大学理学院天津300384

设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.

关键词：设施选址问题近似算法线性规划舍入原始对偶局部搜索

在线全文

学校读者我要写书评

暂无评论

带次模惩罚的优先设施选址问题的近似算法

运筹学学报 2015年第2期19卷 1-14页

作者：王颖王凤敏徐大川徐文青太原工业学院理学系 030008 北京工业大学应用数理学院北京100124 加州州立大学长滩分校数学与统计系

研究带次模惩罚的优先设施选址问题,每个顾客都有一定的服务水平要求,开设的设施只有满足了顾客的服务水平要求,才能为顾客提供服务,没被服务的顾客对应一定的次模惩罚费用.目标是使得开设费用、连接费用与次模惩罚费用之和最小.给出该... 详细信息

研究带次模惩罚的优先设施选址问题,每个顾客都有一定的服务水平要求,开设的设施只有满足了顾客的服务水平要求,才能为顾客提供服务,没被服务的顾客对应一定的次模惩罚费用.目标是使得开设费用、连接费用与次模惩罚费用之和最小.给出该问题的整数规划、线性规划松弛及其对偶规划.基于原始对偶和贪婪增广技巧,给出该问题的两个近似算法,得到的近似比分别为3和2.375.

关键词：次模惩罚优先设施选址原始对偶贪婪增广近似算法

Approximation of dense-n/2-subgraph and table compression problems

在线全文

学校读者我要写书评

暂无评论

Science China Mathematics 2005年第9期48卷 1223-1233页

作者： xu dachuan~1 HAN Jiye~2 & DU Dongle~3 1. College of Applied Sciences,Beijing University of Technology,Beijing 100022,China 2. Institute of Applied Mathematics,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100080,China 3. Faculty of Administration,University of New Brunswick,P.O.Box 4400,Fredericton,NB E3B 5A3,Canada College of Applied Sciences Beijing University of Technology Beijing 100022 China Institute of Applied Mathematics Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100080 China Faculty of Administration University of New Brunswick P.O. Box 4400 Fredericton NB E3B 5A3 Canada

We develop improved approximation algorithms for two NP-hard problems: the dense-n/2-subgraph and table *** on SDP relaxation and advanced rounding techniques,we first propose 0. 5982 and 0. 5970-approximation algorithms respec- tively for the dense-n/2-subgraph problem (DSP) and the table compression problem (TCP). Then we improve these bounds to 0. 6243 and 0. 6708 respectively for DSP and TCP by adding triangle inequalities to strengthen the SDP *** results for TCP beat the 0. 5 bound of a simple greedy algorithm on this problem,and hence answer an open question of Anderson in an affirmative way.

关键词： dense-n/2-subgraph problem(DSP) table compression problem(TCP) SDP approximation ratio

在线全文

学校读者我要写书评

暂无评论

k-均值问题的理论与算法综述

中国科学：数学 2020年第9期50卷 1387-1404页

作者：张冬梅李敏徐大川张真宁山东建筑大学计算机科学与技术学院济南250101 山东师范大学数学与统计学院济南250014 北京工业大学数学学院北京100124

k-均值问题是理论计算机科学和组合优化领域的经典问题之一.相应的Lloyd算法是数据挖掘的十大经典算法之一,在各种领域被广泛研究和应用,特别是在图像处理和特征工程方面.随着数据多样性和数据量的爆炸性增长,在实际应用中遇到的k-均值... 详细信息

k-均值问题是理论计算机科学和组合优化领域的经典问题之一.相应的Lloyd算法是数据挖掘的十大经典算法之一,在各种领域被广泛研究和应用,特别是在图像处理和特征工程方面.随着数据多样性和数据量的爆炸性增长,在实际应用中遇到的k-均值聚类问题更加复杂多样,产生了各种亟需解决的具有挑战性的研究课题. k-均值问题在理论上是NP-难的.本文介绍经典k-均值问题及其变形的基于局部搜索、线性规划舍入、原始对偶、对偶拟合和Lagrange松弛等技术的有效算法.首先介绍经典k-均值问题的近似算法、加倍度量空间中的有效多项式时间近似方案及满足稳定性实例的多项式可解性,然后介绍k-均值问题的若干重要变形,包括k-中位、球面k-均值、鲁棒k-均值、带约束的k-均值和隐私保护k-均值等问题,最后列出k-均值领域中的若干公开问题.

关键词： k-均值近似算法线性规划

Iliac Transplantation and Transposition Pedicled with the Asceding Branch of Lateral Circumflex Femoral Artery

在线全文

学校读者我要写书评

暂无评论

武汉大学学报(医学版) 1992年第2期 188-193页

作者： Chen Zhenguang Department of Orthopedics,Second Affiliated Hospital,Hubei Medical College,Wuhan,430071,China xu dachuan Department of Anatomy,The First Military Medical University,Guangzhou 510516,China

Clinical application of iliac graft with the ascending branch of lateral circumflex femoral blood vessel isintroduced,based on the anatomical observation on 62 adult cadavers and clinical examination on 88 *** following items are described:(1)Distributions and anatomical variations of the vascularbranch.(2)Operative technique and some operative precautions.(3)Characteristics and clinical indicationsof the grafting.

关键词： Ascending branch of lateral circumfiex femoral blood vessel Iliac graft Transplantation Transposition