首页 > 最新文献

2010 Third International Joint Conference on Computational Science and Optimization最新文献

英文 中文
Optimization of Ultra High Pressure Preparation Parameters of Ursolic Acid: Beta-Cyclodextrin Inclusion Compound by Orthogonal Array Designs 正交设计优化熊果酸-环糊精包合物超高压制备工艺
W. Zong, Yanhong Bai, Rongcheng Miao
In order to get the ultra high pressure (UHP) preparation parameters of ursolic acid (UA)-cyclodextrin (β-CD) inclusion compound, an orthogonal experiment L9(3)4 was applied to optimize the best preparation conditions. Inclusion pressure, inclusion time, inclusion temperature and ratio of β--CD and UA were the main factors to influence the inclusion ratio of the UHP preparation. The four factors chosen for the present investigation were based on the results of a single-factor test. The optimum preparation parameters were determined as follows: inclusion pressure 200Mpa, inclusion temperature 25???, inclusion time 10min, ratio of β-CD and UA. Under optimized conditions, the inclusion ratio was 78.4%. All the results indicated that UHP preparation of UA : β-CD inclusion compound was a suitable method for it has shorter time and higher inclusion ratio.
为了获得熊果酸(UA)-环糊精(β-CD)包合物的超高压(UHP)制备参数,采用正交实验L9(3)4优化最佳制备条件。包合压力、包合时间、包合温度和β—CD与UA的比例是影响UHP包合率的主要因素。为本研究选择的四个因素是基于单因素检验的结果。确定了最佳制备参数:包体压力200Mpa,包体温度25℃?,包埋时间10min, β-CD与UA的比值。在优化条件下,包埋率为78.4%。结果表明,UHP制备UA: β-CD包合物具有时间短、包合率高的优点。
{"title":"Optimization of Ultra High Pressure Preparation Parameters of Ursolic Acid: Beta-Cyclodextrin Inclusion Compound by Orthogonal Array Designs","authors":"W. Zong, Yanhong Bai, Rongcheng Miao","doi":"10.1109/CSO.2010.93","DOIUrl":"https://doi.org/10.1109/CSO.2010.93","url":null,"abstract":"In order to get the ultra high pressure (UHP) preparation parameters of ursolic acid (UA)-cyclodextrin (β-CD) inclusion compound, an orthogonal experiment L9(3)4 was applied to optimize the best preparation conditions. Inclusion pressure, inclusion time, inclusion temperature and ratio of β--CD and UA were the main factors to influence the inclusion ratio of the UHP preparation. The four factors chosen for the present investigation were based on the results of a single-factor test. The optimum preparation parameters were determined as follows: inclusion pressure 200Mpa, inclusion temperature 25???, inclusion time 10min, ratio of β-CD and UA. Under optimized conditions, the inclusion ratio was 78.4%. All the results indicated that UHP preparation of UA : β-CD inclusion compound was a suitable method for it has shorter time and higher inclusion ratio.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125764949","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Three-Part-Pricing Model for Digital Content when the Supply is Limited 供应有限时数字内容的三部分定价模型
Chengxiong Zhou, Lanxiang Zhao, Zhuojun Liu
In this paper, it will be discussed that the digital content manufactures put to use three-part-pricing model to distinguish the consumers when the supply is limited, which divides the consumers into the consumers with urgent needs and the consumers with general needs in order to get more consumers supply. For those consumers with urgent needs, it also can increase the effectiveness of their consumption.
本文将讨论数字内容制造商为了获得更多的消费者供应,在供应有限的情况下,采用三部分定价模式来区分消费者,将消费者分为有迫切需求的消费者和有一般需求的消费者。对于那些有迫切需求的消费者来说,它也可以增加他们消费的有效性。
{"title":"Three-Part-Pricing Model for Digital Content when the Supply is Limited","authors":"Chengxiong Zhou, Lanxiang Zhao, Zhuojun Liu","doi":"10.1109/CSO.2010.99","DOIUrl":"https://doi.org/10.1109/CSO.2010.99","url":null,"abstract":"In this paper, it will be discussed that the digital content manufactures put to use three-part-pricing model to distinguish the consumers when the supply is limited, which divides the consumers into the consumers with urgent needs and the consumers with general needs in order to get more consumers supply. For those consumers with urgent needs, it also can increase the effectiveness of their consumption.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125046228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Using Condor Glideins for Distributed Testing of Network Facing Services 使用秃鹰滑翔机进行面向网络服务的分布式测试
I. Sfiligoi, F. Würthwein, C. Theissen
Many compute environments rely on centralized, network-facing services in order to work properly; examples are Web servers, Grid Compute Elements and Grid Storage Elements. Testing such services requires a large amount of geographically dispersed compute resources all interacting concurrently with the service to test. Grid resources provide an obvious candidate for such testing, but to the best of our knowledge there is no readily available tool for such testing. In this paper we present one such tool, based on Condor glideins.
许多计算环境依赖于集中的、面向网络的服务才能正常工作;例如Web服务器、网格计算元素和网格存储元素。测试这样的服务需要大量地理上分散的计算资源,所有这些资源都与要测试的服务并发交互。网格资源为这种测试提供了一个明显的候选对象,但是据我们所知,目前还没有现成的工具来进行这种测试。在本文中,我们提出了一个这样的工具,基于秃鹰滑翔。
{"title":"Using Condor Glideins for Distributed Testing of Network Facing Services","authors":"I. Sfiligoi, F. Würthwein, C. Theissen","doi":"10.1109/CSO.2010.90","DOIUrl":"https://doi.org/10.1109/CSO.2010.90","url":null,"abstract":"Many compute environments rely on centralized, network-facing services in order to work properly; examples are Web servers, Grid Compute Elements and Grid Storage Elements. Testing such services requires a large amount of geographically dispersed compute resources all interacting concurrently with the service to test. Grid resources provide an obvious candidate for such testing, but to the best of our knowledge there is no readily available tool for such testing. In this paper we present one such tool, based on Condor glideins.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121701997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Measurement Method of Background Noise in Theatre Based on Stage Machinery 基于舞台机械的剧院背景噪声测量方法
Hui Ren, Jingjing Zhang, Wei Jiang, Zhibin Su
Stage machinery is the main operating equipment in theatre. It is the main noise source which directly affects the performance effects. To analysis the stage machinery noise, theater background noise is an important part. In this paper, the source of background noise was analyzed. A specific method on how to measure background noise was proposed. Experimental data shows that our method is efficient and feasibility.
舞台机械是剧院的主要操作设备。它是直接影响性能效果的主要噪声源。在舞台机械噪声分析中,剧场背景噪声是一个重要的组成部分。本文对背景噪声的来源进行了分析。提出了一种测量背景噪声的具体方法。实验数据表明了该方法的有效性和可行性。
{"title":"Measurement Method of Background Noise in Theatre Based on Stage Machinery","authors":"Hui Ren, Jingjing Zhang, Wei Jiang, Zhibin Su","doi":"10.1109/CSO.2010.165","DOIUrl":"https://doi.org/10.1109/CSO.2010.165","url":null,"abstract":"Stage machinery is the main operating equipment in theatre. It is the main noise source which directly affects the performance effects. To analysis the stage machinery noise, theater background noise is an important part. In this paper, the source of background noise was analyzed. A specific method on how to measure background noise was proposed. Experimental data shows that our method is efficient and feasibility.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131451111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Combined Homotopy Method for Solving a Class of Programming Problems with a Bounded Feasible Set 一类有界可行集规划问题的组合同伦方法
Xiuyu Wang, T. Yang, Xingwu Jiang, Qing-huai Liu
In this paper, we study the following nonlinear nonconvex programming problem: in f(x);s:t:gi(x) · 0; i 2 M; M = f1; 2; ¢ ¢ ¢ ;mg: Under the condition that the feasible set is bounded and connected, but it has a point that the boundary is not regular at this point, we propose the combined homotopy method to solve this problem by constructing a new constraint function and a combined homotopy equation. The convergence of the method is proved and the existence of a smooth homotopy path from any interior point to a solution of the problem is established. Our method is very different from previous homotopy method. Numerical examples show that this method is feasible and effective.
本文研究了以下非线性非凸规划问题:In f(x);s:t:gi(x)·0;i 2 M;M = f1;2;※※※;mg:在可行集是有界连通的条件下,但在该点存在一个边界不正则的点,我们通过构造一个新的约束函数和一个联合同伦方程,提出了联合同伦法来解决这一问题。证明了该方法的收敛性,并建立了从任意内点到问题解的光滑同伦路径的存在性。我们的方法与以往的同伦方法有很大的不同。数值算例表明了该方法的可行性和有效性。
{"title":"The Combined Homotopy Method for Solving a Class of Programming Problems with a Bounded Feasible Set","authors":"Xiuyu Wang, T. Yang, Xingwu Jiang, Qing-huai Liu","doi":"10.1109/CSO.2010.179","DOIUrl":"https://doi.org/10.1109/CSO.2010.179","url":null,"abstract":"In this paper, we study the following nonlinear nonconvex programming problem: in f(x);s:t:gi(x) · 0; i 2 M; M = f1; 2; ¢ ¢ ¢ ;mg: Under the condition that the feasible set is bounded and connected, but it has a point that the boundary is not regular at this point, we propose the combined homotopy method to solve this problem by constructing a new constraint function and a combined homotopy equation. The convergence of the method is proved and the existence of a smooth homotopy path from any interior point to a solution of the problem is established. Our method is very different from previous homotopy method. Numerical examples show that this method is feasible and effective.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131352919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic Analysis of Tall-Pier Aqueduct Using ODE Solver 基于ODE求解的高墩渡槽动力分析
Shaowei Hu, Ri You, Zhiguo Niu, Jun Lu
A new method using ordinary differential equation (ODE) solver is applied in order to ease the dynamic analysis of tall-pier aqueduct. By simplifying the boundary conditions associated with fluid-structure interaction at pier top and considering the pier as a continuous beam instead of discretized elements, this paper converts the dynamic analysis of tall-pier aqueduct into standard forms of ODE eigenproblem and general boundary value problem, which can be solved by ODE solver based on the presented ODE eigenvalue algorithm, modal superposition and Newmark-β semi-discretization method. For illustration, two numerical examples are utilized to show the feasibility of this method to obtain dynamic characteristic, elastic seismic response and nonlinear vibration isolation response of tall-pier aqueduct. The results show that compared to the finite element method, the model and method in this paper is not only reliable, but time-saving.
为了简化高墩渡槽的动力分析,提出了一种新的常微分方程求解方法。通过简化桥墩顶流固耦合边界条件,将桥墩视为连续梁而非离散单元,将高墩渡槽动力分析转化为ODE特征问题和一般边值问题的标准形式,采用基于ODE特征值算法、模态叠加和Newmark-β半离散化方法的ODE求解器进行求解。通过两个数值算例说明了该方法在求解高墩渡槽动力特性、弹性地震响应和非线性隔振响应方面的可行性。结果表明,与有限元法相比,本文的模型和方法不仅可靠,而且节省时间。
{"title":"Dynamic Analysis of Tall-Pier Aqueduct Using ODE Solver","authors":"Shaowei Hu, Ri You, Zhiguo Niu, Jun Lu","doi":"10.1109/CSO.2010.117","DOIUrl":"https://doi.org/10.1109/CSO.2010.117","url":null,"abstract":"A new method using ordinary differential equation (ODE) solver is applied in order to ease the dynamic analysis of tall-pier aqueduct. By simplifying the boundary conditions associated with fluid-structure interaction at pier top and considering the pier as a continuous beam instead of discretized elements, this paper converts the dynamic analysis of tall-pier aqueduct into standard forms of ODE eigenproblem and general boundary value problem, which can be solved by ODE solver based on the presented ODE eigenvalue algorithm, modal superposition and Newmark-β semi-discretization method. For illustration, two numerical examples are utilized to show the feasibility of this method to obtain dynamic characteristic, elastic seismic response and nonlinear vibration isolation response of tall-pier aqueduct. The results show that compared to the finite element method, the model and method in this paper is not only reliable, but time-saving.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121087058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Dynamic Fair Cache Partitioning for Chip Multiprocessor 芯片多处理器动态公平缓存分区
Juan Fang, Jiang Pu
Fairness is a critical issue because of some serious problems, such as thread starvation and priority inversion, it can arise and render the Operating System (OS) scheduler ineffective if no fair cache sharing which provided by the hardware. In order to improve the fairness of shared cache between threads in a chip multiprocessor, a dynamic fair partitioning policy of shared cache is proposed in this paper. There are threads sharing cache and simulating that it runs alone with a dedicated cache. At the end of each time interval T, policy evaluates the metrics of threads on shared and dedicated cache, then repartition cache to improve the fairness. Experimental data show that the dynamic fair partitioning policy of shared cache compared with LRU or other partitioning of shared cache can effectively enhance fairness and throughput has slightly increased for chip multiprocessor.
公平性是一个关键问题,因为一些严重的问题,如线程饥饿和优先级反转,它可能出现,并使操作系统(OS)调度程序无效,如果没有公平的缓存共享,由硬件提供。为了提高芯片多处理器中线程间共享缓存的公平性,提出了一种共享缓存的动态公平分区策略。有线程共享缓存,并模拟它单独运行与专用缓存。在每个时间间隔T结束时,策略评估共享和专用缓存上的线程指标,然后重新划分缓存以提高公平性。实验数据表明,共享缓存动态公平分区策略与LRU或其他共享缓存分区策略相比,可以有效地提高共享缓存的公平性,并在芯片多处理器上略微提高吞吐量。
{"title":"Dynamic Fair Cache Partitioning for Chip Multiprocessor","authors":"Juan Fang, Jiang Pu","doi":"10.1109/CSO.2010.29","DOIUrl":"https://doi.org/10.1109/CSO.2010.29","url":null,"abstract":"Fairness is a critical issue because of some serious problems, such as thread starvation and priority inversion, it can arise and render the Operating System (OS) scheduler ineffective if no fair cache sharing which provided by the hardware. In order to improve the fairness of shared cache between threads in a chip multiprocessor, a dynamic fair partitioning policy of shared cache is proposed in this paper. There are threads sharing cache and simulating that it runs alone with a dedicated cache. At the end of each time interval T, policy evaluates the metrics of threads on shared and dedicated cache, then repartition cache to improve the fairness. Experimental data show that the dynamic fair partitioning policy of shared cache compared with LRU or other partitioning of shared cache can effectively enhance fairness and throughput has slightly increased for chip multiprocessor.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115088942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Cellular Automaton Simulation of Emergent Evacuation Considering the Classroom Seats Arrangement 考虑教室座位安排的紧急疏散的元胞自动机仿真
Q. Tian, Yihang Xu
An improved CA model is adopted to simulate the evacuation process in a classroom. It is found that the funnel shape aisle is most efficient, which is consistent with previous studies. Two evacuation time indicators, namely the average evacuation time (AT) and the longest evacuation time (LT), are used in simulations to show the effectiveness and efficiency of the system.
采用改进的CA模型对教室的疏散过程进行模拟。研究发现,漏斗形通道效率最高,这与前人的研究结果一致。仿真中使用平均疏散时间(AT)和最长疏散时间(LT)两个疏散时间指标来显示系统的有效性和效率。
{"title":"Cellular Automaton Simulation of Emergent Evacuation Considering the Classroom Seats Arrangement","authors":"Q. Tian, Yihang Xu","doi":"10.1109/CSO.2010.210","DOIUrl":"https://doi.org/10.1109/CSO.2010.210","url":null,"abstract":"An improved CA model is adopted to simulate the evacuation process in a classroom. It is found that the funnel shape aisle is most efficient, which is consistent with previous studies. Two evacuation time indicators, namely the average evacuation time (AT) and the longest evacuation time (LT), are used in simulations to show the effectiveness and efficiency of the system.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130736738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the Max-geometric Mean Powers of a Fuzzy Matrix 模糊矩阵的最大几何平均幂
Chia-Cheng Liu, Yung-Yih Lur, Yan-Kuen Wu
Fuzzy matrices provide convenient representations for fuzzy relations on finite universes. In the literature, the powers of a fuzzy matrix with max-min/ max-product/ max-Archimedean t-norm compositions/ max-arithmetic mean composition have been studied. It turns out that the limiting behavior of the powers of a fuzzy matrix depends on the composition involved. In this paper, the max-geometric mean composition is considered for the fuzzy relations. We proposed a simple and effective characterization for the limiting behavior with the notion of asymptotic period of a fuzzy matrix with the max-geometric mean composition. Moreover, if a fuzzy matrix A is primitive then we show that the max-geometric mean powers of A are always convergent.
模糊矩阵为有限宇宙上的模糊关系提供了方便的表示。在文献中,研究了具有最大-最小/最大-积/最大-阿基米德t-范数组合/最大-算术平均组合的模糊矩阵的幂。结果表明,模糊矩阵幂的极限行为取决于所涉及的组合。本文考虑了模糊关系的最大-几何平均组合。利用模糊矩阵的渐近周期概念,给出了模糊矩阵的极限性质的一个简单有效的表征。此外,如果一个模糊矩阵a是原始矩阵,那么我们证明了a的最大几何平均幂总是收敛的。
{"title":"On the Max-geometric Mean Powers of a Fuzzy Matrix","authors":"Chia-Cheng Liu, Yung-Yih Lur, Yan-Kuen Wu","doi":"10.1109/CSO.2010.164","DOIUrl":"https://doi.org/10.1109/CSO.2010.164","url":null,"abstract":"Fuzzy matrices provide convenient representations for fuzzy relations on finite universes. In the literature, the powers of a fuzzy matrix with max-min/ max-product/ max-Archimedean t-norm compositions/ max-arithmetic mean composition have been studied. It turns out that the limiting behavior of the powers of a fuzzy matrix depends on the composition involved. In this paper, the max-geometric mean composition is considered for the fuzzy relations. We proposed a simple and effective characterization for the limiting behavior with the notion of asymptotic period of a fuzzy matrix with the max-geometric mean composition. Moreover, if a fuzzy matrix A is primitive then we show that the max-geometric mean powers of A are always convergent.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130892103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A New Smooth Method for the l1 Exact Penalty Function for Inequality Constrained Optimization 不等式约束优化l1精确惩罚函数的光滑化新方法
Zhijie Wang, Sanming Liu
Exact penalty function methods for the solution of constrained optimization problem are based on the construction of a function whose unconstrained minimizing points are also solution of the constrained problem. One of the popular exact penalty functions is l1 exact penalty function. However l1 exact penalty function is not a smooth function. In this paper, we propose a new method for smoothing the l1 exact penalty function for inequality constrained optimization. Error estimations are obtained among the optimal objective function values of the smoothed penalty problem, of the nonsmooth penalty problem problem and of the original optimization problem. We develop an efficient algorithm for solving the optimization problem based the smoothed penalty function and prove the convergence of the algorithm.
求解约束优化问题的精确罚函数方法是基于构造一个函数,该函数的无约束极小点也是约束问题的解。最流行的精确惩罚函数之一是l1精确惩罚函数。然而,l1精确惩罚函数并不是一个光滑函数。本文提出了一种新的不等式约束优化l1精确惩罚函数的光滑化方法。得到了光滑惩罚问题、非光滑惩罚问题和原优化问题的最优目标函数值之间的误差估计。提出了一种基于光滑惩罚函数的求解优化问题的有效算法,并证明了该算法的收敛性。
{"title":"A New Smooth Method for the l1 Exact Penalty Function for Inequality Constrained Optimization","authors":"Zhijie Wang, Sanming Liu","doi":"10.1109/CSO.2010.157","DOIUrl":"https://doi.org/10.1109/CSO.2010.157","url":null,"abstract":"Exact penalty function methods for the solution of constrained optimization problem are based on the construction of a function whose unconstrained minimizing points are also solution of the constrained problem. One of the popular exact penalty functions is l1 exact penalty function. However l1 exact penalty function is not a smooth function. In this paper, we propose a new method for smoothing the l1 exact penalty function for inequality constrained optimization. Error estimations are obtained among the optimal objective function values of the smoothed penalty problem, of the nonsmooth penalty problem problem and of the original optimization problem. We develop an efficient algorithm for solving the optimization problem based the smoothed penalty function and prove the convergence of the algorithm.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"179 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134242255","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
2010 Third International Joint Conference on Computational Science and Optimization
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1