Quantifying the exploration performed by metaheuristics

In this article we propose a formalisation of the concept of exploration performed by metaheuristics. In particular, we define and test a method for studying this aspect regardless of the specific approach implemented. Understanding the behaviour of metaheuristics is important for being able to boost their results. Measuring the exploration performed may help increase this understanding. We propose an experimental analysis to show how the measure of exploration defined may be used to this aim. We quantify the different level of exploration implied by different parameter settings in an ant colony optimisation and in a genetic algorithm for the travelling salesman problem. The results suggest that it may be possible to establish a relation between exploration and performance of the algorithm.     

多景点风景区内部交通车辆运行优化

以具有多个分离景点并且游客在景点间移动完全依赖内部交通系统的风景区为背景,研究其内部车辆运行计划的优化编制.分析了内部交通车辆运行的特点,并与其他问题进行对比,重点完成系统建模,找到了若干假设和定义下的关键作业规则,基于遗传算法提出本作业规则优化选择算法,并通过引入算例对比多种备选方案,验证本算法的有效性.     

一种使用遗传算法在高层次综合中完成互连优化的方法

提出一种使用遗传算法在高层次综合中完成互连优化的方法 .相比同类的研究 ,该方法的主要优势在于提出一种新颖的编码方法 ,并设计了相应的遗传算子 ,避免了在计算过程中不可行解的产生 .实验数据证明了该算法的有效性     

求解一般车辆优化调度问题的一种改进遗传算法

文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。     

基于遗传算法的零件多加工方案组合优化方法

对非线性工艺规划中零件加工方案决策问题进行探讨,提出了先将加工特征的多个加工方案合理组合成零件的多个加工方案,再对零件的各加工方案进行排序的分步决策思想。在分析零件特征典型加工方案及加工方案组合优化原则的基础上,建立了零件加工方案组合优化的数学模型,设计了相应的遗传操作算法,并用典型算例说明了算法的应用,计算结果与专家决策结果基本吻合。所建立的模型不涉及具体的加工特征和加工方法,具有通用性。     

A Cooperation-planning Model Based on Bilevel Programming Decision

This paper is based on a resource constrained active network project; the constraint of the local resource and the time constraint of the cooperation resource are considered simultaneously. And the respective benefit of the manager and cooperation partners is also considered simultaneously. And a cooperation-planning model based on bilevel multi-objective programming is designed, according to the due time and total cost. And an extended CNP based on the permitted range for resource and time requests is presented. A larger task set in scheduling cycle is on the permitting for the request of cooperation resource and time while the task manager itself may be permitted biding for tasks. As a result, the optimization space for the cooperation planning is enlarged. So not every bidding task is successfully bid by invitee, and the task manager itself takes on some bidding tasks. Finally, the genetic algorithm is given and the validity and feasibility of the model is proved by a case.     

Load following control and global stability analysis for PWR core based on multi-model,LQG, IAGA and flexibility idea

The work is to design a nonlinear Pressurized Water Reactor (PWR) core load following control system and analyze the global stability of this system. On the basis of modeling a nonlinear PWR core, linearized models of the core at five power levels are chosen as local models of the core to substitute the nonlinear core model in the global range of power level. The combination control strategy of the Linear Quadratic Gaussian (LQG) control and the Proportional Integral Derivative (PID) control with an optimization process of Improved Adaptive Genetic Algorithm (IAGA) proposed is used to contrive a combined controller with the robustness of a core local model as a local controller of the nonlinear core. Based on the local models and local controllers, the flexibility idea of modeling and control is presented to design a decent controller of the nonlinear core at a random power level. A nonlinear core model and a flexibility controller at a random power level compose a core load following control subsystem. The combination of core load following control subsystems at all power levels is the core load following control system. The global stability theorem is deduced to define that the core load following control system is globally asymptotically stable within the whole range of power level. Finally, the core load following control system is simulated and the simulation results show that the control system is effective.     

一种基于响应面的翼型鲁棒优化设计方法

针对不确定因素引起的翼型气动性能波动现象,探讨了翼型几何形状随机不确定波动对翼型气动特性的影响,并进行了减小此影响的鲁棒优化设计。引入类别形状函数变换(CST)方法可以大大降低设计变量自由度数目,以NACA0012翼型为例,进行了考虑翼型几何形状随机扰动的气动不确定性分析,发现几何形状的微小波动对升力特性影响很小。发展了一种基于响应面和遗传算法的鲁棒优化设计方法,能够高效的减小阻力及其波动的影响。计算结果显示尽管相对于确定性优化结果鲁棒优化阻力略有增加,但波动更小,气动性能具有更好的鲁 棒性。     

住宅日照标准的多学科认识

从卫生学、法学、经济学以及能源学的角度对住宅日照标准的意义进行了探讨,论证了住宅日照对于人体健康的重要性,在经济资源分配中的意义,在处理法律中相邻关系的作用以及太阳能利用方面的需求。通过多学科的认识,体现出住宅日照标准的广泛意义与存在基础。