Multi-start and path relinking methods to deal with multiobjective knapsack problems

This paper deals with a multiobjective combinatorial optimization problem called Extended Knapsack Problem. By applying multi-start search and path relinking we rapidly guide the search toward the most balanced zone of the Pareto-optimal front. The Pareto relation is applied in order to designate a subset of the best generated solutions to be the current efficient set of solutions. The max-min criterion with the Hamming distance is used as a measure of dissimilarity in order to find diverse solutions to be combined. The performance of our approach is compared with several state-of-the-art MOEAs for a suite test problems taken from the literature.     

Experimental test of MCDM algorithms in a modular approach

The Stem algorithm and Steuer's filtering procedure were offered to 142 subjects to assist them in solving six car buying problems of various complexity. Subjects could change between the algorithms and some other program options almost at will. We show that the algorithms are evaluated differently and that objective measures of the solution process show differences between the algorithms that support the subjective evaluations. If the objective task complexity is noticed (at least along one dimension: number of objective functions) we find that the choice of procedure varies with it as well as with subjective complexity evaluations. In general, Stem is favored by a minority of subjects, preferably for smaller sized problems.     

不完全信息条件下排污企业的博弈分析

如何解决排污企业与附近居民损失的争端是一个越来越重要的问题.本文认为这是一个机制设计问题,并建立了模型,在企业作为机制的设计者,附近居民遭受的损失是不确定的,但其产权安排占优势情况下,在个体理性和激励相容的约束下,得到了利润最大化方案并且讨论了其性质.研究表明,在均衡时,机制产生的后果是无效率的;且随着遭受损失的居民人数增加,效率越来越差.     

投资组合和具有跳跃-扩散过程再保险的最优控制

该文考虑了投资和具有跳跃-扩散过程的受限的超额损失再保险模型,针对再保险保费是期望值原理,目标函数为指数效用的情况,得到了投资、免赔额和限制额的最优控制及相应的值函数的表达式.     

Multiple objective minimum cost flow problems: A review

In this paper, theory and algorithms for solving the multiple objective minimum cost flow problem are reviewed. For both the continuous and integer case exact and approximation algorithms are presented. In addition, a section on compromise solutions summarizes corresponding results. The reference list consists of all papers known to the authors which deal with the multiple objective minimum cost flow problem.     

望远镜红膜物镜色度设计与检验初探

在红膜的设计与低镀制过程中，由于影响薄膜的因素较多，因而实际镀制的红膜射颜色是不一致的，造成了红膜标准的多样性。为此，本文将从色度计量方面给出设计的具体要求：从光谱特性曲线计算红物镜的透射色度和反射色度，即XYZ表色系统的色度坐标值（X、Y、Z）及其取值范围、色饱和度以及检验时的光路、光源等。     

On stochastic games with additive reward and transition structure

In this paper, we introduce a new class of two-person stochastic games with nice properties. For games in this class, the payoffs as well as the transitions in each state consist of a part which depends only on the action of the first player and a part dependent only on the action of the second player.For the zero-sum games in this class, we prove that the orderfield property holds in the infinite-horizon case and that there exist optimal pure stationary strategies for the discounted as well as the undiscounted payoff criterion. For both criteria also, finite algorithms are given to solve the game. An example shows that, for nonzero sum games in this class, there are not necessarily pure stationary equilibria. But, if such a game possesses a stationary equilibrium point, then there also exists a stationary equilibrium point which uses in each state at most two pure actions for each player.     

VIABILITY MODEL OF TROPHIC INTERACTIONS IN MARINE ECOSYSTEMS

ABSTRACT. An attempt to use viability models for studying marine ecosystems is proposed as a possible alternative to classical ecosystem modeling. Viability models do not consider optimal solutions but instead define all possible evolutions of a dynamical system under given constraints. Applied to marine ecosystems, a viability model is formulated based on the trophic coefficients of a mass‐balanced model. This requires relatively few assumptions about the processes involved and can integrate uncertainty associated with the required estimates of input parameters. An iterative algorithm is proposed to calculate the viability kernel, i.e., the envelope of all viable trajectories of the ecosystem. An application to the Benguela ecosystem is presented, considering interactions between detritus, phytoplankton, zooplankton, pelagic fish, demersal fish and fisheries. Results show how a viability kernel could be used to better define the healthy states of a marine ecosystem, by defining what states should be avoided. The paper discusses how viability models of trophic interactions could help to define a new ecosystem‐based indicator for fisheries management. It then discusses how this approach can potentially contribute to a paradigm shift that is emerging in the management of renewable resources.     

法布里—珀罗腔压缩啁啾光脉冲的最佳调谐

法布里－珀罗腔对啁啾光脉冲的压缩存在的滤波和色散（谱相位均衡）双重机制，后者根据腔体谐振波长与光载波中心波之长差可呈现为下沉或反常色散，证明了最佳调谐区为一系列间隔约几纳米的不连续区，首次解释了Ｍ．Ｎａｋａｚｗａ等人的实验结果。     

客观赋权法指导下的部分权重信息多属性决策方法研究

提出了一种客观赋权法指导下的部分权重信息的多属性决策方法 ,该方法将决策者主观给出的部分权重信息和客观实际相结合 ,既充分利用了客观信息 ,又以最小偏差的形式尽可能满足决策者的主观愿望 ,达到两者的统一 .最后通过具体的应用实例验证了该模型的可行性 .