Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics

In this paper, we argue that vehicle routing solutions are often tactical decisions, that should not be changed too often or too much. For marketing or other reasons, vehicle routing solutions should be stable, i.e. a new solution (when e.g. new customers require service) should be as similar as possible to a solution already in use. Simultaneously however, this new solution should still have a good quality in the traditional sense (e.g. small total travel cost). In this paper, we develop a way to measure the difference between two vehicle routing solutions. We use this distance measure to create a metaheuristic approach that will find solutions that are “close” (in the solution space) to a given baseline solution and at the same time have a high quality in the sense that their total distance traveled is small. By using this approach, the dispatcher is offered a choice of Pareto-optimal solutions, allowing him to make a trade-off between changing his existing solution and allowing a longer travel distance. Some experiments are performed to show the effectiveness of the approach.     

A Global Optimization Algorithm for Multivariate Functions with Lipschitzian First Derivatives

In this paper we propose a new multi-dimensional methodto solve unconstrained global optimization problems with Lipschitzianfirst derivatives. The method is based on apartition scheme that subdivides the search domain into a set of hypercubesin the course of optimization. This partitioning is regulated by thedecision rule that provides evaluation of the "importance"of each generated hypercube and selection of some partition element to performthe next iteration. Sufficient conditions of global convergence for the newmethod are investigated. Results of numerical experiments are alsopresented.     

提高三维激光扫描系统图像质量技术的研究

对其中三维激光扫描图像处理的关键技术———二值化、细化以及离散数据点云的滤波进行了研究,提出了一种先加权中值滤波,然后再小波分析滤波的新的降噪方法,并通过遗传算法对权重值进行了优化。在通常情况下,由于小波分析计算工作量大,所以提出了一种相对简单的算法,实现了在单台PC机上的运算。     

配送量不定的供应链协调

本文研究供应链管理中配送量不确定时，制造商和分销商之间的协调问题。通过建立惩罚和奖励机制模型来协调供应链各部分的运作，使得分散系统就如一个整体。同时分析供应链的利润分配问题，分别得出各个机制下分销商的最优决策。     

一类带反凸约束的非线性比式和问题的全局优化算法

本文针对一类带有反凸约束的非线性比式和分式规划问题,提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题.收敛性分析和数值算例均表明提出的算法是可行的.     

Robust integer programming

We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming.     

Conjugate Gradient Methods with Armijo-type Line Searches

Abstract Two Armijo-type line searches are proposed in this paper for nonlinear conjugate gradient methods.Under these line searches, global convergence results are established for several famous conjugate gradientmethods, including the Fletcher-Reeves method, the Polak-Ribiere-Polyak method, and the conjugate descentmethod.     

Simulated annealing with noisy or imprecise energy measurements

The annealing algorithm (Ref. 1) is modified to allow for noisy or imprecise measurements of the energy cost function. This is important when the energy cannot be measured exactly or when it is computationally expensive to do so. Under suitable conditions on the noise/imprecision, it is shown that the modified algorithm exhibits the same convergence in probability to the globally minimum energy states as the annealing algorithm (Ref. 2). Since the annealing algorithm will typically enter and exit the minimum energy states infinitely often with probability one, the minimum energy state visited by the annealing algorithm is usually tracked. The effect of using noisy or imprecise energy measurements on tracking the minimum energy state visited by the modified algorithms is examined.The research reported here has been supported under Contracts AFOSR-85-0227, DAAG-29-84-K-0005, and DAAL-03-86-K-0171 and a Purdue Research Initiation Grant.     

一类传染病模型的优化预控制设计分析

首先给出了牲畜(家禽)的传染病(禽流感、口蹄疫)的控制策略模型,控制措施包括两个方面:一,除掉那些已经被确诊的被传染的种群.二,对那些认为处于疫区的,可能被传染的种群采取预控制(隔离、提前宰杀).因为预控制并不能辨别出哪些群体是真正的接触者,所以这种控制措施将导致把感染者和健康的一并除掉,这就产生了一个矛盾:控制强度的加大能够减少疾病的传播率,但同时增加了无辜者被宰杀的群体的数量,并且证明了一个优化的控制策略,它能够减少由于过多捕杀带来的损失.     

基于利益相关者合作博弈的决策优化与收益分配

企业剩余既是利益相关合作的成果也是争夺的对象。本首先用TOPSIS方法描述利益相关参与企业群体决策，并对决策群体给出的多种方案进行优化的过程。然后运用Shapley值，计算优化方案中不同利益相关合作的影响指数，再通过评估获得不同利益相关的分配收益。