This paper proposes formulating conceptual-stage vessel design optimization problems as geometric programs, which can be transformed into convex optimization problems. Convex optimization offers significant advantages...
详细信息
This paper proposes formulating conceptual-stage vessel design optimization problems as geometric programs, which can be transformed into convex optimization problems. Convex optimization offers significant advantages in efficiency, reliability and automation potential over the general nonlinear optimization approach typically used in naval architecture. Focusing on battery-electric vessels, geometric program compatible models are derived for lithium-ion cells, power converters, propulsion motors and propellers. Preliminary hull form development, stability calculation and structural design are also presented in the context of geometric programming. The modeling approach is applied to study optimal battery sizing for a coastal bulk carrier sailing in varying operational conditions. Using open-source software tools, the battery sizing problem is solved in less than a second on a standard desktop computer. Local sensitivity information encoded by optimal dual variables reveals that increasing the cell discharge upper bound by 1% decreases the optimal total number of cells by more than 1%. On the other hand, the sensitivities of cell volume and maximum discharging current parameters are zero, indicating that the constraints involving these parameters do not govern the solution.
A geometric program (GP) is a type of mathematical optimization problem characterized by objective and constraint functions, where all functions are of signomial form. The importance of GP comes from two relatively re...
详细信息
A geometric program (GP) is a type of mathematical optimization problem characterized by objective and constraint functions, where all functions are of signomial form. The importance of GP comes from two relatively recent developments: (i) new methods can solve even large-scale GP extremely efficiently and reliably;(ii) a number of practical problems have recently been found to be equivalent to or approximated by GP. This study proposes an optimization approach for solving GP. Our approach is first to convert all signomial terms in GP into convex and concave terms. Then the concave terms are further treated with the proposed piecewise linearization method where only [log(2)(m - 1)] binary variables are used. It has the following features: (i) it offers more convenient and efficient means of expressing a piecewise linear function;(ii) fewer 0-1 variables are used;(iii) the computational results show that the proposed method is much more efficient and faster than the conventional one, especially when the number of break points becomes large. In addition, the engineering design problems are illustrated to evaluate the usefulness of the proposed methods.
Mobile cloud computing is an emerging technology to address the resource limitation of mobile terminals. These terminals need to satisfy the performance requirements of emerging resource-consuming applications. Among ...
详细信息
Mobile cloud computing is an emerging technology to address the resource limitation of mobile terminals. These terminals need to satisfy the performance requirements of emerging resource-consuming applications. Among these applications, delay-sensitive applications are becoming popular with the requirements of low execution times. Satisfying the delay requirements of these applications is the main objective in the task offloading of mobile cloud computing. In this paper, considering a network of wireless and wired infrastructures, a resource allocation problem in the form of a non-convex problem is formulated to provide a fair delay for offloaded tasks by delay-sensitive applications. Both transmission and computation delays are included in the formulation of the offloading delay. To tackle the problem's complexity, the assignment of mobile terminals to radio access networks and cloud servers is done by proposing greedy assignment solutions. The derived problem which is a geometric programming problem is then solved using convex programming. The performance of the proposed solution is evaluated versus the number of mobile terminals with different values of bandwidth resources at the radio network, workloads, and demand CPU cycles at mobile terminals. Numerical results demonstrate the effectiveness of the proposed solution to decrease the offloading delay in comparison with similar schemes.
This paper presents a modeling and operation approach for tree water supply systems. The network control problem is approximated as a geometric programming (GP) problem. The original nonlinear nonconvex network contro...
详细信息
This paper presents a modeling and operation approach for tree water supply systems. The network control problem is approximated as a geometric programming (GP) problem. The original nonlinear nonconvex network control problem is transformed into a convex optimization problem. The optimization model can be efficiently solved to optimality using state-of-the-art solvers. Two control schemes are presented: (1) operation of network actuators (pumps and valves) and (2) controlled demand shedding allocation between network consumers with limited resources. The dual of the network control problem is formulated and is used to perform sensitivity analysis with respect to hydraulic constraints. The approach is demonstrated on a small branched-topology network and later extended to a medium-size irrigation network. The results demonstrate an intrinsic trade-off between energy costs and demand shedding policy, providing an efficient decision support tool for active management of water systems.
In this research, stochastic geometric programming with joint chance constraints is investigated with elliptically distributed random parameters. The constraint's random coefficient vectors are considered dependen...
详细信息
In this research, stochastic geometric programming with joint chance constraints is investigated with elliptically distributed random parameters. The constraint's random coefficient vectors are considered dependent, and the dependence of the random vectors is handled through copulas. Moreover, Archimedean copulas are used to derive the random rows distribution. A convex approximation optimization problem is proposed for this class of stochastic geometric programming problems using a standard variable transformation. Furthermore, a piecewise tangent approximation and sequential convex approximation are employed to obtain the lower and upper bounds for the convex optimization model, respectively. Finally, an illustrative optimization example on randomly generated data is presented to demonstrate the efficiency of the methods and algorithms.
A multi-item multi-objective inventory model with shortages and demand dependent unit cost has been formulated along with storage space, number of orders and production cost restrictions. In most of the real world sit...
详细信息
A multi-item multi-objective inventory model with shortages and demand dependent unit cost has been formulated along with storage space, number of orders and production cost restrictions. In most of the real world situations. the cost parameters, the objective functions and constraints of the decision makers are imprecise in nature. Hence the cost parameters, the objective functions and constraints are imposed here in fuzzy environment. This model has been solved by geometric programming method. The results for the model without shortages are obtained as a particular case. The sensitivity analysis has been discussed for the change of the cost parameters. The models are illustrated with numerical examples. (C) 2004 Elsevier B.V. All rights reserved.
作者:
Liu, STVanung Univ
Grad Sch Business & Management Tao Yuan 320 Taiwan
Machining economics is an important function of the process planning activity for manufacturing products with high quality and low cost. The machining economics model usually contains a highly non-linear objective fun...
详细信息
Machining economics is an important function of the process planning activity for manufacturing products with high quality and low cost. The machining economics model usually contains a highly non-linear objective function and equations that could be formulated as a geometric programming problem. The paper develops a solution method for deriving the fuzzy objective value of the fuzzy machining economics problem when some of the parameters in the problem are fuzzy numbers. A pair of geometric programs is formulated to calculate the lower and upper bounds of the unit production cost at possibility level alpha. With the ability to calculate the fuzzy objective value developed, it might help lead to a more realistic modelling effort. The developed methodology can also be applied to other engineering design problems with fuzzy numbers.
This paper presents an iterative strategy to address the steady-state optimization of biochemical systems. In the method we take advantage of a special class of nonlinear kinetic models known as Generalized Mass Actio...
详细信息
This paper presents an iterative strategy to address the steady-state optimization of biochemical systems. In the method we take advantage of a special class of nonlinear kinetic models known as Generalized Mass Action (GMA) models. These systems are interesting in that they allow direct merging of stoichiometric and S-system models. In most cases nonconvex steady-state optimization problems with GMA models cannot be transformed into tractable convex formulations, but an iterative strategy can be used to compute the optimal solution by solving a series of geometric programming. The presented framework is applied to several case studies and shown to the tractability and effectiveness of the method. The simulation is also studied to investigate the convergence properties of the algorithm and to give a performance comparison of our proposed and other approaches. (C) 2012 Elsevier B.V. All rights reserved.
When the terms in a convex primal geometric programming (GP) problem are multiplied by slack variables whose values must be at least unity, the invariance conditions may be solved as constraints in a linear programmin...
详细信息
When the terms in a convex primal geometric programming (GP) problem are multiplied by slack variables whose values must be at least unity, the invariance conditions may be solved as constraints in a linear programming (LP) problem in logarithmically transformed variables. The number of transformed slack variables included in the optimal LP basis equals the degree of difficulty of the GP problem, and complementary slackness conditions indicate required changes in associated GP dual variables. A simple, efficient search procedure is used to generate a sequence of improving primal feasible solutions without requiring the use of the G P dual objective function. The solution procedure appears particularly advantageous when solving very large geometric programming problems, because only the right-hand constants in a system of linear equations change at each iteration.
A nonlinear optimization framework is proposed in this paper to automate exploration of the design space consisting of data-reuse (buffering) decisions and loop-level parallelization, in the context of field-programma...
详细信息
A nonlinear optimization framework is proposed in this paper to automate exploration of the design space consisting of data-reuse (buffering) decisions and loop-level parallelization, in the context of field-programmable-gate-array- targeted hardware compilation. Buffering frequently accessed data in on-chip memories can reduce off-chip memory accesses and open avenues for parallelization. However, the exploitation of both data reuse and parallelization is limited by the memory resources available on-chip. As a result, considering these two problems separately, e.g., first exploring data reuse and then exploring data-level parallelization, based on the data-reuse options determined in the first step, may not yield the performance-optimal designs for limited on-chip memory resources. We consider both problems at the same time, exposing the dependence between the two. We show that this combined problem can be formulated as a nonlinear program and further show that efficient solution techniques exist for this problem, based on recent advances in optimization of so-called geometric programming problems. The results from applying this framework to several real benchmarks implemented on a Xilinx device demonstrate that given different constraints on on-chip memory utilization, the corresponding performance-optimal designs are automatically determined by the framework. We have also implemented designs determined by a two-stage optimization method that first explores data reuse and then explores parallelization on the same platform, and by comparison, the performance-optimal designs proposed by our framework are faster than the designs determined by the two-stage method by up to 5.7 times.
暂无评论