Adaptive immune-genetic algorithm for global optimization to multivariable function

An adaptive immune-genetic algorithm （AIGA） is proposed to avoid premature convergence and guarantee the diversity of the population. Rapid immune response （secondary response）, adaptive mutation and density operators in the AIGA are emphatically designed to improve the searching ability, greatly increase the converging speed, and decrease locating the local maxima due to the premature convergence. The simulation results obtained from the global optimization to four multivariable and multi-extreme functions show that AIGA converges rapidly, guarantees the diversity, stability and good searching ability.

Daily Operation Optimization of a Residential Molten Carbonate Fuel Cell Power System Using Genetic Algorithm

To decrease the cost of electricity generation of a residential molten carbonate fuel cell （MCFC） power system, multi-crossover genetic algorithm （MCGA）, which is based on ＂multi-crossover＂ and ＂usefulness-based selection rule＂, is presented to minimize the daily fuel consumption of an experimental 10kW MCFC power system for residential application. Under the operating conditions obtained by MCGA, the operation constraints are satisfied and fuel consumption is minimized. Simulation and experimental results indicate that MCGA is efficient for the operation optimization of MCFC power systems.

Study on Optimization of Urban Rail Train Operation Control Curve Based on Improved Multi-Objective Genetic Algorithm

A multi-objective improved genetic algorithm is constructed to solve the train operation simulation model of urban rail train and find the optimal operation curve.In the train control system,the conversion point of operating mode is the basic of gene encoding and the chromosome composed of multiple genes represents a control scheme,and the initial population can be formed by the way.The fitness function can be designed by the design requirements of the train control stop error,time error and energy consumption.the effectiveness of new individual can be ensured by checking the validity of the original individual when its in the process of selection,crossover and mutation,and the optimal algorithm will be joined all the operators to make the new group not eliminate on the best individual of the last generation.The simulation result shows that the proposed genetic algorithm comparing with the optimized multi-particle simulation model can reduce more than 10%energy consumption,it can provide a large amount of sub-optimal solution and has obvious optimization effect.

Revenue Optimization of Pipelines Construction and Operation Management Based on Quantum Genetic Algorithm and Simulated Annealing Algorithm

For the optimization of pipelines, most researchers are mainly concerned with designing the most reasonable section to meet the requirements of strength and stiffness, and at the same time reduce the cost as much as possible. It is undeniable that they do achieve this goal by using the lowest cost in design phase to achieve maximum benefits. However, for pipelines, the cost and incomes of operation management are far greater than those in design phase. Therefore, the novelty of this paper is to propose an optimization model that considers the costs and incomes of the construction and operation phases, and combines them into one model. By comparing three optimization algorithms (genetic algorithm, quantum genetic algorithm and simulated annealing algorithm), the same optimization problem is solved. Then the most suitable algorithm is selected and the optimal solution is obtained, which provides reference for construction and operation management during the whole life cycle of pipelines.

A Multi-Objective Optimization for Locating Maintenance Stations and Operator Dispatching of Corrective Maintenance

In this study,we introduce a novel multi-objective optimization model tailored for modern manufacturing,aiming to mitigate the cost impacts of operational disruptions through optimized corrective maintenance.Central to our approach is the strategic placement of maintenance stations and the efficient allocation of personnel,addressing a crucial gap in the integration of maintenance personnel dispatching and station selection.Our model uniquely combines the spatial distribution of machinery with the expertise of operators to achieve a harmonious balance between maintenance efficiency and cost-effectiveness.The core of our methodology is the NSGA Ⅲ+Dispatch,an advanced adaptation of the Non-Dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ),meticulously designed for the selection of maintenance stations and effective operator dispatching.This method integrates a comprehensive coding process,crossover operator,and mutation operator to efficiently manage multiple objectives.Rigorous empirical testing,including a detailed analysis from a taiwan region electronic equipment manufacturer,validated the effectiveness of our approach across various scenarios of machine failure frequencies and operator configurations.The findings reveal that the proposed model significantly outperforms current practices by reducing response times by up to 23%in low-frequency and 28.23%in high-frequency machine failure scenarios,leading to notable improvements in efficiency and cost reduction.Additionally,it demonstrates significant improvements in oper-ational efficiency,particularly in selective high-frequency failure contexts,while ensuring substantial manpower cost savings without compromising on operational effectiveness.This research significantly advances maintenance strategies in production environments,providing the manufacturing industry with practical,optimized solutions for diverse machine malfunction situations.Furthermore,the methodologies and principles developed in this study have potential applications in various other sectors,including healthcare,transportation,and energy,where maintenance efficiency and resource optimization are equally critical.

Optimization of the seismic processing phase-shift plus finite-difference migration operator based on a hybrid genetic and simulated annealing algorithm

Although the phase-shift seismic processing method has characteristics of high accuracy, good stability, high efficiency, and high-dip imaging, it is not able to adapt to strong lateral velocity variation. To overcome this defect, a finite-difference method in the frequency-space domain is introduced in the migration process, because it can adapt to strong lateral velocity variation and the coefficient is optimized by a hybrid genetic and simulated annealing algorithm. The two measures improve the precision of the approximation dispersion equation. Thus, the imaging effect is improved for areas of high-dip structure and strong lateral velocity variation. The migration imaging of a 2-D SEG/EAGE salt dome model proves that a better imaging effect in these areas is achieved by optimized phase-shift migration operator plus a finite-difference method based on a hybrid genetic and simulated annealing algorithm. The method proposed in this paper is better than conventional methods in imaging of areas of high-dip angle and strong lateral velocity variation.

INTEGRATED OPERATOR GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING

In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.

Off-design condition optimization of organic Rankine cycle based on genetic algorithm

Organic Rankine cycle(ORC)has been considered as one of the most promising technologies in industrial waste heat utilization and power generation.During the actual operation of ORC system,due to the fluctuation of cooling and heat sources,the system operates under off-design conditions in most cases.In this paper,thermodynamic model,heat transfer process description and power equipment model are established to evaluate the operating parameters of ORC for the off-design conditions.Evaporation temperature and condensation temperature are taken as independent parameters for the operation of ORC system.Genetic algorithm is adopted to optimize the independent parameters under the maximum net output power.The results show that the effect of optimizing independent parameters is to make the working fluid at the outlet of the preheater as close as possible to a saturated liquid state,and the working fluid at the inlet of the screw expander should be in a saturated gas state.With the optimal power output increasing by 19.1%for every 5°C increase in hot water inlet temperature,9.2%for every 20 kg/s increase in hot water mass flow rate,and 3.9%for every 1°C decrease in cooling water temperature.The optimization method of off-design operating conditions has good system performance and good engineering application prospects.

A REAL-VALUED GENETIC ALGORITHM FOR OPTIMIZATION PROBLEM WITH CONTINUOUS VARIABLES

A real valued genetic algorithm(RVGA) for the optimization problem with continuous variables is proposed. It is composed of a simple and general purpose dynamic scaled fitness and selection operator, crossover operator, mutation operators and adaptive probabilities for these operators. The algorithm is tested by two generally used functions and is used in training a neural network for image recognition. Experimental results show that the algorithm is an efficient global optimization algorithm.

A Genetic Algorithm for the Flowshop Scheduling Problem

The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time.

Optimal operation of water supply systems with tanks based on genetic algorithm

In view of the poor water supply system’s network properties, the system’s complicated network hydraulic equations were replaced by macroscopic nodal pressure model and the model of relationship between supply flow and water source head. By using pump-station pressure head and initial tank water levels as decision variables, the model of optimal allocation of water supply between pump-sources was developed. Genetic algorithm was introduced to deal with the model of optimal allocation of water supply. Methods for handling each constraint condition were put forward, and overcome the shortcoming such as premature convergence of genetic algorithm; a solving method was brought forward in which genetic algorithm was combined with simulated annealing technology and self-adaptive crossover and mutation probabilities were adopted. An application example showed the feasibility of this algorithm.

A NEW OPTIMIZATION ALGORITHM BASED ON THE PRINCIPLE OF EVOLUTION

A new genetic algorithm is proposed for the optimization problem of real-valued variable functions. A new robust and adaptive fitness scaling is presented by introducing the median of the population in exponential transformation. For float-point represented chromosomes, crossover and mutation operators are given. Convergence of the algorithm is proved. The performance is tested by two generally used functions. Hybrid algorithm which takes the BP algorithm as a mutation operator is used to train a neural network for image recognition. Experimental results show that the proposed algorithm is an efficient global optimization algorithm.

QoS Routing Optimization Strategy Using Genetic Algorithm in Optical Fiber Communication Networks

This paper describes the routing problems in optical fiber networks, definesfive constraints, induces and simplifies the evaluation function and fitness function, and proposesa routing approach based on the genetic algorithm, which includes an operator [OMO] to solve the QoSrouting problem in optical fiber communication networks. The simulation results show that theproposed routing method by using this optimal maintain operator genetic algorithm (OMOGA) issuperior to the common genetic algorithms (CGA). It not only is robust and efficient but alsoconverges quickly and can be carried out simply, that makes it better than other complicated GA.

Multi-objective reservoir operation using particle swarm optimization with adaptive random inertia weights

Based on conventional particle swarm optimization(PSO),this paper presents an efficient and reliable heuristic approach using PSO with an adaptive random inertia weight(ARIW)strategy,referred to as the ARIW-PSO algorithm,to build a multi-objective optimization model for reservoir operation.Using the triangular probability density function,the inertia weight is randomly generated,and the probability density function is automatically adjusted to make the inertia weight generally greater in the initial stage of evolution,which is suitable for global searches.In the evolution process,the inertia weight gradually decreases,which is beneficial to local searches.The performance of the ARIWPSO algorithm was investigated with some classical test functions,and the results were compared with those of the genetic algorithm(GA),the conventional PSO,and other improved PSO methods.Then,the ARIW-PSO algorithm was applied to multi-objective optimal dispatch of the Panjiakou Reservoir and multi-objective flood control operation of a reservoir group on the Luanhe River in China,including the Panjiakou Reservoir,Daheiting Reservoir,and Taolinkou Reservoir.The validity of the multi-objective optimization model for multi-reservoir systems based on the ARIW-PSO algorithm was verified.

Optimization of maintenance strategy for high-speed railwaycatenary system based on multistate model

A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance activities.The non-dominated sorting genetic algorithm 2(NSGA2)is applied to multi-objective optimization,and the optimization result is a set of Pareto solutions.Firstly,multistate failure mode analysis is conducted for the main devices leading to the failure of catenary,and then the reliability and failure mode of the whole catenary system is analyzed.The mathematical relationship between system reliability and maintenance cost is derived considering the existing catenary preventive maintenance mode to improve the reliability of the system.Secondly,an improved NSGA2(INSGA2)is proposed,which strengths population diversity by improving selection operator,and introduces local search strategy to ensure that population distribution is more uniform.The comparison results of the two algorithms before and after improvement on the zero-ductility transition(ZDT)series functions show that the population diversity is better and the solution is more uniform using INSGA2.Finally,the INSGA2 is applied to multi-objective optimization of system reliability and maintenance cost in different maintenance periods.The decision-makers can choose the reasonable solutions as the maintenance plans in the optimization results by weighing the relationship between the system reliability and the maintenance cost.The selected maintenance plans can ensure the lowest maintenance cost while the system reliability is as high as possible.

Empirical Review of Standard Benchmark Functions Using Evolutionary Global Optimization

We have employed a recent implementation of genetic algorithms to study a range of standard benchmark functions for global optimization. It turns out that some of them are not very useful as challenging test functions, since they neither allow for a discrimination between different variants of genetic operators nor exhibit a dimensionality scaling resembling that of real-world problems, for example that of global structure optimization of atomic and molecular clusters. The latter properties seem to be simulated better by two other types of benchmark functions. One type is designed to be deceptive, exemplified here by Lunacek’s function. The other type offers additional advantages of markedly increased complexity and of broad tunability in search space characteristics. For the latter type, we use an implementation based on randomly distributed Gaussians. We advocate the use of the latter types of test functions for algorithm development and benchmarking.

Multi Objective Multireservoir Optimization in Fuzzy Environment for River Sub Basin Development and Management

In this paper, a multi objective, multireservoir operation model is proposed using Genetic algorithm (GA) under fuzzy environment. A monthly Multi Objective Genetic Algorithm Fuzzy Optimization (MOGAFU-OPT) model for the present study is developed in ‘C’ Language. The GA parameters i.e. population size, number of generations, crossover probability, and mutation probability are decided based on optimized val-ues of fitness function. The GA operators adopted are stochastic remainder selection, one point crossover and binary mutation. Initially the model is run for maximization of irrigation releases. Then the model is run for maximization of hydropower production. These objectives are fuzzified by assuming a linear membership function. These fuzzified objectives are simultaneously maximized by defining level of satisfaction (?) and then maximizing it. This approach is applied to a multireservoir system in Godavari river sub basin in Ma-harashtra State, India. Problem is formulated with 4 reservoirs and a barrage. The optimal operation policy for maximization of irrigation releases, maximization of hydropower production and maximization of level of satisfaction is presented for existing demand in command area. This optimal operation policy so deter-mined is compared with the actual average operation policy for Jayakwadi Stage-I reservoir.

Intelligent decision support system of operation-optimization in copper smelting converter

An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging period, optimization of cold material adding systems and air blasting systems, the display of on line parameters, and the forecasting of copper mass in the copper blow period in copper smelting converters. They were integrated to build the Intelligent Decision Support System of the Operation Optimization of Copper Smelting Converter(IDSSOOCSC), which is self learning and self adaptating. Development steps, monoblock structure and basic functions of the IDSSOOCSC were introduced. After it was applied in a copper smelting converter, every production quota was clearly improved after IDSSOOCSC had been run for 4 months. Blister copper productivity is increased by 6%, processing load of cold input is increased by 8% and average converter life span is improved from 213 to 235 furnace times.

基于多元储能的分布式能源系统优化调度方法研究

为进一步构建清洁低碳、经济节能的供能系统,研究建立了含风、光以及多元储能的分布式能源系统,针对北京某办公园区,采用DeST预测用户负荷以及当地风、光条件。以经济性、节能性和环保性三方面的综合效益最大为目标,提出一种自适应优化运行策略,分别采用穷举搜索法和遗传算法对系统优化调度方案进行优化。同时,采用以电定热运行策略作为对照,对比分析几种不同运行策略下系统的综合效益。结果表明:传统以电定热运行模式下的综合效益平均值为0.41;而在自适应优化运行策略下,使用遗传算法得到的调度方案,其综合效益平均值可达0.5,穷举搜索法得到的运行方案,其综合效益平均值可达0.51。

基于遗传算法优化Canny算子的织绣文物纹样抽取方法研究

织绣文物中的纹样彰显中国传统文化造型艺术的形式美感,是文创设计的重要素材源泉。针对传统Canny算子进行纹样边缘检测需人为确定阈值的问题,本文提出基于遗传算法自适应优化Canny算子阈值的方法,将边缘点、非边缘点类间梯度幅值方差设置为适应度函数,通过格雷码对阈值染色体编解码、锦标赛选择算法优选交叉变异后的阈值,求解最优适应度对应的高低阈值,用于纹样边缘检测;此外,运用形态学操作得到纹样的完整、精确轮廓;最后,添加Alpha通道抽取纹样前景。实验表明,上述方法在织绣纹样抽取精度和像素准确度(PA)上,优于传统Canny算子、混合蛙跳自适应Canny算子、Otsu法优化Canny算子等已有方法,可有效检测织绣文物图像中纹样真实边缘并完成纹样抽取。