Triangle Evolution-A Hybrid Heuristic for Global Optimization

Abstract This paper presents a hybrid heuristic{triangle evolution (TE) for global optimization. It is a real coded evolutionary algorithm. As in di®erential evolution (DE), TE targets each individual in current population and attempts to replace it by a new better individual. However, the way of generating new individuals is di®erent. TE generates new individuals in a Nelder- Mead way, while the simplices used in TE is 1 or 2 dimensional. The proposed algorithm is very easy to use and e±cient for global optimization problems with continuous variables. Moreover, it requires only one (explicit) control parameter. Numerical results show that the new algorithm is comparable with DE for low dimensional problems but it outperforms DE for high dimensional problems.

An Integrated Evolutionary Algorithm for Expensive Global Optimization

We propose an integrated algorithm named low dimensional simplex evolution extension (LDSEE) for expensive global optimization in which only a very limited number of function evaluations is allowed. The new algorithm accelerates an existing global optimization, low dimensional simplex evolution (LDSE), by using radial basis function (RBF) interpolation and tabu search. Different from other expensive global optimization methods, LDSEE integrates the RBF interpolation and tabu search with the LDSE algorithm rather than just calling existing global optimization algorithms as subroutines. As a result, it can keep a good balance between the model approximation and the global search. Meanwhile it is self-contained. It does not rely on other GO algorithms and is very easy to use. Numerical results show that it is a competitive alternative for expensive global optimization.

Designing superresolution optical pupil filter with constrained global optimization algorithm

In this paper, a new method for designing three-zone optical pupil filter is presented. The phase-only optical pupil filter and the amplitude-only optical pupil filters were designed. The first kind of pupil for optical data storage can increase the transverse resolution. The second kind of pupil filter can increase the axial and transverse resolution at the same time, which is applicable in three-dimension imaging in confocal microscopy. (C) 2007 Elsevier GmbH. All rights reserved.

Design of NRAs having higher aperture opening ratio and autocorrelation compression ratio by means of a global optimization method

When noises considerations are made, nonredundant arrays (NRAs) are endowed with many advantages which other arrays e.g., uniformly redundant arrays (URAs) do not possess in applications of coded aperture imaging. However, lower aperture opening ratio limits the applications of NRA in practice. In this paper, we present a computer searching method based on a global optimization algorithm named DIRECT to design NRAs. Compared with the existing NRAs e.g., Golay's NRAs, which are well known and widely used in various applications, NRAs found by our method have higher aperture opening ratio and auto correlation compression ratio. These advantages make our aperture arrays be very useful for practical applications especially for which of aperture size are limited. Here, we also present some aperture arrays we found. These aperture arrays have an interesting property that they belong to both NRA and URA. (C) 2006 Elsevier GmbH. All rights reserved.

solving global unconstrained optimization problems by symmetry-breaking

IEEE Computer Society; International Association for; Computer and Information Science, ACIS

应用分割矩阵全局优化算法设计用于编码孔径成像的二维阵列

二维编码阵列是编码孔径成像的关键部件，它直接决定着再现的层析图像的质量。目前仍没有一种理想的二维阵列既具有较高的量子收集率，又具有良好的层析成像特性。采用一种新的方法——分割矩阵（DIRECT）全局优化算法，设计二维阵列，该算法适用于多变量“黑盒”问题的求解，并且具有比其他优化算法更快的收敛速度。其目的是设计一类自相关函数旁瓣最大值为1，同时具有最火填充率的二维编码阵列。理论分析及实验结果表明：用该算法搜索得到的二维阵列既具有较高的量子收集率，又具有良好的层析成像特性。

A novel method to design flexible URAs

Aperture patterns play a vital role in coded aperture imaging ( CAI) applications. In recent years, many approaches were presented to design optimum or near-optimum aperture patterns. Uniformly redundant arrays (URAs) are, undoubtedly, the most successful for constant sidelobe of their periodic autocorrelation function. Unfortunately, the existing methods can only be used to design URAs with a limited number of array sizes and fixed autocorrelation sidelobe-to-peak ratios. In this paper, we present a novel method to design more flexible URAs. Our approach is based on a searching program driven by DIRECT, a global optimization algorithm. We transform the design question to a mathematical model, based on the DIRECT algorithm, which is advantageous for computer implementation. By changing determinative conditions, we obtain two kinds of types of URAs, including the filled URAs which can be constructed by existing methods and the sparse URAs which have never been mentioned by other authors as far as we know. Finally, we carry out an experiment to demonstrate the imaging performance of the sparse URAs.

A novel three-dimensional imaging array recording and computational method by means of coded cameras reconstruction

In this paper, we propose a novel three-dimensional imaging method by which the object is captured by a coded cameras array (CCA) and computationally reconstructed as a series of longitudinal layered surface images of the object. The distribution of cameras in array, named code pattern, is crucial for reconstructed images fidelity when the correlation decoding is used. We use DIRECT global optimization algorithm to design the code patterns that possess proper imaging property. We have conducted primary experiments to verify and test the performance of the proposed method with a simple discontinuous object and a small-scale CCA including nine cameras. After certain procedures such as capturing, photograph integrating, computational reconstructing and filtering, etc., we obtain reconstructed longitudinal layered surface images of the object with higher signal-to-noise ratio. The results of experiments show that the proposed method is feasible. It is a promising method to be used in fields such as remote sensing, machine vision, etc. (c) 2006 Elsevier GmbH. All rights reserved.

Effects of waveguide length and pump power on the efficiency of wavelength conversion in silicon nanowire waveguides

We point out the use of a wrong definition for conversion efficiency in the literature and analyze the effects of the waveguide length and pump power on conversion efficiency according to the correct definition. The existence of the locally optimal waveguide length and pump power is demonstrated theoretically and experimentally. Further analysis shows that the extremum of conversion efficiency can be achieved by global optimization of the waveguide length and pump power simultaneously, which is limited by just the linear propagation loss and the effective carrier lifetime. (C) 2009 Optical Society of America

红发夫酵母发酵虾青素的研究

红发夫酵母分离于北美西部高山地区和日本一些岛屿上落叶树的渗出液中，因其所产主要色素为在水产养殖、食品和医药工业有广阔应用前景的虾青素而成为研究的热点。本论文对红发夫酵母Phaffia rhodozyma 的生长特性、培养参数与培养基组分对生长和虾青素积累的影响及其优化、虾青素合成的调节控制、虾青素的提取测定及红发夫酵母耐高温菌种的诱变进行了系统的研究。 虾青素是红发夫酵母的胞内色素，要对其进行分析首先要对红发夫酵母进行破壁处理，实验发现二甲亚砜是最有效的破壁溶剂，用氯仿和丙酮可以有效地把类胡萝卜素从二甲亚砜破壁后的红发夫酵母细胞中提取出来。 在固定摇床转速为200 rpm，温度为20 ℃的条件下，当种龄为36 h，以10％的接种量接入装液量为30 mL的250 mL三角瓶，初始pH为5.5时最有利于红发夫酵母的生长及类胡萝卜素的合成。 本实验中红发夫酵母最佳利用碳、氮源分别为蔗糖和蛋白胨，但蛋白胨价格昂贵，不适宜作单一氮源，因此使用硫酸铵和酵母膏作为复合氮源。 本论文采用了BP神经网络结合遗传算法的方法来优化红发夫酵母的发酵培养基，得到红发夫酵母发酵培养基的最佳配比为：蔗糖45.10 g/L、硫酸铵3.00 g/L、硫酸镁0.80 g/L、磷酸二氢钾1.40 g/L、酵母膏3.00 g/L、氯化钙0.50 g/L，使用优化后的培养基发酵类胡萝卜素产量达到8.20 mg/L，干重达到9.47 g/L，类胡萝卜素的产量比起始培养基提高了95.90%，干重提高了89.40%。 从代谢途径出发对红发夫酵母合成虾青素调控调控，选择谷氨酸、乙醇、VB1作为添加剂，通过正交试验设计得出三者添加水平分别为0.2 g/L，0.1% (V/V)，10 mg/L时，类胡萝卜素产量提高了25.73%，达到了10.31mg/L。 通过上述优化培养，本论文中红发夫酵母的虾青素产量从1.33 mg/L提高到9.12 mg/L，产量提高了6.86倍；总类胡萝卜素产量从4.23 mg/L提高到10.31 mg/L，产量提高了2.44倍；细胞干重从5.00 g/L提高到11.35 g/L，提高了2.27倍，总体提高效果显著。 红发夫酵母属于中低温菌，本论文采用紫外复合诱变的方式，通过高温筛选，得到一株能在35 ℃下能生长的突变株，但所产类胡萝卜素中虾青素所占比例很小，可能是诱变改变了红发夫酵母的代谢途径，阻断了虾青素的合成。 Phaffia rhodozyma is a heterobasidiomyceteous yeast that was originally isolated from the slime fluxes of brich tree wounds in mountain regions of northern Japan and southern Alaska. Phaffia rhodozyma produces astaxanthin as its principal carotenoid pigment, which has potential applications in acquaculture, food and pharmaceutical industry. This paper researched ways to break cell, analysis of astaxanthin, characteristics of growth, culture parameters and the effects of components of medium on growth and astaxanthin formation , optimization of culture medium, control of astaxanthin synthesis and mutagenesis of Phaffia rhodozyma. It is necessary to disrupt the yeast cell for extracting astaxanthin considering the yeast accumulating carotenoids in cell. Dimethyisulphoxide was the most effective solvent for breaking the yeast cell; acetone and chloroform were effective to extract carotenoids out of the disrupted cell. The optimum pH for growth and carotenoids synthesis is 5.5, the optimum medium volume is 30 mL (in 250 mL flask), the optimum culture time of inoculum is 36 h, the optimum inoculum concentration is 10%. The research on culture medium showed: sucrose is the best one of 6 carbon sources for growth and astaxanthin synthesis. Peptone is the best nitrogen source for growth and astaxanthin synthesis. Uniform Design was used for trial design of the formula medium components, then back-propagation neural network was established to modeling the relationships between the carotenoid yield and the concentration of medium components. Genetic algorithm (GA) was used for global optimization of the model. The optimum combination of the medium was obtained: sucrose 45.10 g/L, ammonium sulfate 3.00 g/L, magnesium sulfate 0.80 g/L, potassium dihydrogen phosphate 1.40 g/L, yeast extract 3.00 g/L, calcium chloride 0.50 g/L. The yield of carotenoid reached 8.20 mg/L, which was 95.90% higher than that of the original medium. Glu, VB1 and ethanol were selected as fermentation addictives, after Orthogonal Test, the carotenoid contents increased by 25.73% when adding 0.16 g/L Glu, VB1 10 mg/L and ethanol 0.1% (V/V). After the above optimization, the astaxanthin content increased 6.86 folds, which is 9.12 mg/L. The carotenoids content increased 2.44 folds, which is 10.31 mg/L. The biomass increased 2.27 folds, which is 11.35 g/L. Phaffia rhodozyma grows in the mild temperature range of 0 to 27 ℃, in this work, a thermotolerant mutant was selected through UV-irradiation. It can grows at 35 ℃, and showed increased carotenoid content. The optimal growth temperature for this mutant is 30 ℃. But the mutant can only produce carotenoids with little astaxanthin accumulation.

面向流程企业的可配置MES体系结构

过程系统工程的概念内涵将企业的经营管理、供应链和MES的运作紧密联系在一起,当企业组织结构调整、工艺过程改造、产品方案变动等发生时,要求MES系统具有对工厂过程和业务过程持续变化的适应能力。本文提出了一种面向流程企业的可配置MES体系结构,包含模型层、协同平台层和功能层3个配置层次,通过模型层实现业务功能与工厂描述分离;协同平台层实现业务逻辑与技术支撑分离,以及实现整体过程协同和全局优化;功能层实现不同厂商产品间标准化的功能接口。最后,以基于可配置体系结构的MES产品(SMES)为例,分析了各层次的实现方式以及对流程企业业务持续变化的适应性验证。

混合流水车间提前/拖期调度问题的DE优化解

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。

基于整车配送的多仓库开路VRPTW问题的研究与实现

以整车销售物流为背景,探讨多仓库带时窗约束的车辆路线安排问题的解决方法.提出了更为复杂的基于现实的细节性要求的多配送中心开路VRPTW问题模型,并将遗传算法产生部分解和评估完整解的优化解决方法和涌现交叉算子MX1引入到带时窗的多仓库VRP问题优化中,实现了快速全局优化.提出的开路混合配送方法有利于提高车辆满载率,降低回程空载率.同时实现了运输资源的优化配置,提高车辆利用率.计算机仿真实验证明了算法的可行性.

大型反倾岩体变形破坏机制及稳定性分析———以金沙江宽谷坝址龙蟠边坡为例

A large number of catastrophic accidents were aroused by the instability and destruction of anti-dip rock masses in the worldwide engineering projects, such as hydropower station, mine, railways and so on. Problems in relation to deformation and failure about anti-dip rock slopes are significant for engineering geology research. This dissertation takes the Longpan slope in the Jinsha River as a case to study the deformation mechanism of large-scale anti-dip rock masses and the slope stability analysis method. The primary conclusions are as follows. The Dale Reach of Jinsha River, from Longpan to the debouchment of Chongjiang tributary, is located in the southeastern margin of the Qinghai-Tibet Plateau. Longpan slope is the right embankment of Dale dam, it is only 26 km to the Shigu and 18 km to Tiger Leaping Gorge. The areal geology tectonic structures here area are complicated and blurry. Base on the information of geophysical exploration (CSAMT and seismology) and engineering geological investigation, the perdue tectonic pattern of Dale Reach is put forward for the first time in this paper. Due to the reverse slip of Longpan fault and normal left-rotation of Baihanchang fault, the old faulted valley came into being. The thick riverbed sediments have layered characters of different components and corresponding causes, which attribute to the sedimentary environments according with the new tectonic movements such as periodic mountain uplifting in middle Pleistocene. Longpan slope consists of anti-dip alternate sandstone and slate stratums, and the deformable volume is 6.5×107m3 approximately. It was taken for an ancient landslide or toppling failure in the past so that Dale dam became a vexed question. Through the latest field surveying, displacement monitoring and rock masses deforming characters analyses, the geological mechanism is actually a deep-seated gravitational bending deformation. And then the discrete element method is used to simulate the deforming evolution process, the conclusion accords very well with the geo-mechanical patterns analyses. In addition strength reduction method based on DEM is introduced to evaluate the factor of safety of anti-dip rock slope, and in accordance with the expansion way of the shear yielding zones, the progressive shear failure mechanism of large-scale anti-dip rock masses is proposed for the first time. As an embankment or a close reservoir bank to the lower dam, the stability of Longpan slope especially whether or not resulting in sliding with high velocity and activating water waves is a key question for engineering design. In fact it is difficult to decide the unified slip surface of anti-dip rock slope for traditional methods. The author takes the shear yielding zones acquired form the discrete element strength reduction calculation as the potential sliding surface and then evaluates the change of excess pore pressure and factor of stability of the slope generated by rapid drawdown of ponded water. At the same time the dynamic response of the slope under seismic loading is simulated through DEM numerical modeling, the following results are obtained. Firstly the effective effect of seismic inertia force is resulting in accumulation of shear stresses. Secondly the discontinuous structures are crucial to wave transmission. Thirdly the ultimate dynamic response of slope system takes place at the initial period of seismic loading. Lastly but essentially the effect of earthquake load to bringing on deformation and failure of rock slope is the coupling effect of shear stresses and excess pore water pressure accumulation. In view of limitations in searching the critical slip surface of rock slope of the existing domestic and international software for limit equilibrium slope stability analyses, this article proposes a new method named GA-Sarma Algorithm for rock slope stability analyses. Just as its name implies, GA-Sarma Algorithm bases on Genetic Algorithm and Sarma method. GA-Sarma Algorithm assumes the morphology of slip surface to be a broken line with traceability to extend along the discontinuous surface structures, and the slice boundaries is consistent with rock mass discontinuities such as rock layers, faults, cracks, and so on. GA-Sarma Algorithm is revolutionary method that is suitable for global optimization of the critical slip surface for rock slopes. The topics and contents including in this dissertation are closely related to the difficulties in practice, the main conclusions have been authorized by the engineering design institute. The research work is very meaningful and useful for the engineering construction of Longpan hydropower station.