Search results
1 – 10 of over 15000Qingxia Li, Xiaohua Zeng and Wenhong Wei
Multi-objective is a complex problem that appears in real life while these objectives are conflicting. The swarm intelligence algorithm is often used to solve such multi-objective…
Abstract
Purpose
Multi-objective is a complex problem that appears in real life while these objectives are conflicting. The swarm intelligence algorithm is often used to solve such multi-objective problems. Due to its strong search ability and convergence ability, particle swarm optimization algorithm is proposed, and the multi-objective particle swarm optimization algorithm is used to solve multi-objective optimization problems. However, the particles of particle swarm optimization algorithm are easy to fall into local optimization because of their fast convergence. Uneven distribution and poor diversity are the two key drawbacks of the Pareto front of multi-objective particle swarm optimization algorithm. Therefore, this paper aims to propose an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.
Design/methodology/approach
In this paper, the proposed algorithm uses adaptive Cauchy mutation and improved crowding distance to perturb the particles in the population in a dynamic way in order to help the particles trapped in the local optimization jump out of it which improves the convergence performance consequently.
Findings
In order to solve the problems of uneven distribution and poor diversity in the Pareto front of multi-objective particle swarm optimization algorithm, this paper uses adaptive Cauchy mutation and improved crowding distance to help the particles trapped in the local optimization jump out of the local optimization. Experimental results show that the proposed algorithm has obvious advantages in convergence performance for nine benchmark functions compared with other multi-objective optimization algorithms.
Originality/value
In order to help the particles trapped in the local optimization jump out of the local optimization which improves the convergence performance consequently, this paper proposes an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.
Details
Keywords
This chapter presents the survey of selected linear and mixed integer programming multi-objective portfolio optimization. The definitions of selected percentile risk measures are…
Abstract
This chapter presents the survey of selected linear and mixed integer programming multi-objective portfolio optimization. The definitions of selected percentile risk measures are presented. Some contrasts and similarities of the different types of portfolio formulations are drawn out. The survey of multi-criteria methods devoted to portfolio optimization such as weighting approach, lexicographic approach, and reference point method is also presented. This survey presents the nature of the multi-objective portfolio problems focuses on a compromise between the construction of objectives, constraints, and decision variables in a portfolio and the problem complexity of the implemented mathematical models. There is always a trade-off between computational time and the size of an input data, as well as the type of mathematical programming formulation with linear and/or mixed integer variables.
Details
Keywords
Jun Sun, Lei Shu, Xianhao Song, Guangsheng Liu, Feng Xu, Enming Miao, Zhihao Xu, Zheng Zhang and Junwei Zhao
This paper aims to use the crankshaft-bearing system of a four-cylinder internal combustion engine as the studying object, and develop a multi-objective optimization design of the…
Abstract
Purpose
This paper aims to use the crankshaft-bearing system of a four-cylinder internal combustion engine as the studying object, and develop a multi-objective optimization design of the crankshaft-bearing. In the current optimization design of engine crankshaft-bearing, only the crankshaft-bearing was considered as the studying object. However, the corresponding relations of major structure dimensions exist between the crankshaft and the crankshaft-bearing in internal combustion engine, and there are the interaction effects between the crankshaft and the crankshaft-bearing during the operation of internal combustion engine.
Design/methodology/approach
The crankshaft mass and the total frictional power loss of crankshaft-bearing s are selected as the objective functions in the optimization design of crankshaft-bearing. The Particle Swarm Optimization algorithm based on the idea of decreasing strategy of inertia weight with the exponential type is used in the optimization calculation.
Findings
The total frictional power loss of crankshaft-bearing and the crankshaft mass are decreased, respectively, by 26.2 and 5.3 per cent by the multi-objective optimization design of crankshaft-bearing, which are more reasonable than the ones of single-objective optimization design in which only the crankshaft-bearing is considered as the studying object.
Originality/value
The crankshaft-bearing system of a four-cylinder internal combustion engine is taken as the studying object, and the multi-objective optimization design of crankshaft-bearing based on the crankshaft-bearing system is developed. The results of this paper are helpful to the design of the crankshaft-bearing for engine. There is universal significance to research the multi-objective optimization design of crankshaft-bearing based on the crankshaft-bearing system. The research method of the multi-objective optimization design of crankshaft-bearing based on the crankshaft-bearing system can be used to the optimization design of the bearing in the shaft-bearing system of ordinary machinery.
Details
Keywords
Slawomir Koziel and Adrian Bekasiewicz
The purpose of this paper is to investigate the strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup.
Abstract
Purpose
The purpose of this paper is to investigate the strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup.
Design/methodology/approach
Formulation of the multi-objective design problem-oriented toward execution of the population-based metaheuristic algorithm within the segmented search space is investigated. Described algorithmic framework exploits variable fidelity modeling, physics- and approximation-based representation of the structure and model correction techniques. The considered approach is suitable for handling various problems pertinent to the design of microwave and antenna structures. Numerical case studies are provided demonstrating the feasibility of the segmentation-based framework for the design of real-world structures in setups with two and three objectives.
Findings
Formulation of appropriate design problem enables identification of the search space region containing Pareto front, which can be further divided into a set of compartments characterized by small combined volume. Approximation model of each segment can be constructed using a small number of training samples and then optimized, at a negligible computational cost, using population-based metaheuristics. Introduction of segmentation mechanism to multi-objective design framework is important to facilitate low-cost optimization of many-parameter structures represented by numerically expensive computational models. Further reduction of the design cost can be achieved by enforcing equal-volumes of the search space segments.
Research limitations/implications
The study summarizes recent advances in low-cost multi-objective design of microwave and antenna structures. The investigated techniques exceed capabilities of conventional design approaches involving direct evaluation of physics-based models for determination of trade-offs between the design objectives, particularly in terms of reliability and reduction of the computational cost. Studies on the scalability of segmentation mechanism indicate that computational benefits of the approach decrease with the number of search space segments.
Originality/value
The proposed design framework proved useful for the rapid multi-objective design of microwave and antenna structures characterized by complex and multi-parameter topologies, which is extremely challenging when using conventional methods driven by population-based metaheuristics algorithms. To the authors knowledge, this is the first work that summarizes segmentation-based approaches to multi-objective optimization of microwave and antenna components.
Details
Keywords
Jian Lu, Suduo Xue, Renjie Liu and Xiongyan Li
In order to optimize SCSWIRC, the simplification and further optimization method is proposed. SCSWIRC's optimization includes two levels. The first level refers to simplifying…
Abstract
Purpose
In order to optimize SCSWIRC, the simplification and further optimization method is proposed. SCSWIRC's optimization includes two levels. The first level refers to simplifying structural system from the perspective of components; the second level refers to optimizing components' sectional areas from the perspective of mechanics. The first level aims to remove redundant components, and the second level aims to reduce structural self-weight based on the first level. The purpose of the paper is to simplify SCSWIRC's structural system and optimize structural self-weight and reduce construction forming difficulty.
Design/methodology/approach
Grid-jumping layout and multi-objective optimization method is used to simplify and further optimize Spatial cable-truss structure without inner ring cables (SCSWIRC). Grid-jumping layout is used to simplify remove redundant components, and multi-objective optimization method is used to reduce structural self-weight. The detailed solving process is given based on grid-jumping layout and multi-objective optimization method.
Findings
Take SCSWIRC with a span of 100m as an example to verify the feasibility and correctness of the simplification and further optimization method. The optimization results show that 12 redundant components are removed and the self-weight reduces by 3.128t from original scheme to grid-jumping layout scheme 1. The self-weight reduces from 36.007t to 28.231t and feasible coefficient decreases from 1.0 to 0.627 from grid-jumping layout scheme 1 to multi-objective optimization scheme. The simplification and further optimization can not only remove the redundant components and simplify structural system to reduce construction forming difficulty, but also optimize structural self-weight under considering structural stiffness to reduce project costs.
Originality/value
The proposed method firstly simplifies SCSWIRC and then optimizes the simplified SCSWIRC, which can solve the optimization problem from the perspective of components and mechanics. Meanwhile, the optimal section solving method can be used to obtain circular steel tube size with the optimal stiffness of the same areas. The proposed method successfully solves the problem of construction forming and project cost, which promotes the application of SCSWIRC in practical engineering.
Details
Keywords
Wu Deng, Meng Sun, Huimin Zhao, Bo Li and Chunxiao Wang
This study aims to propose a new airport gate assignment method to effectively improve the comprehensive operation capacity and efficiency of hub airport. Gate assignment is one…
Abstract
Purpose
This study aims to propose a new airport gate assignment method to effectively improve the comprehensive operation capacity and efficiency of hub airport. Gate assignment is one of the most important tasks for airport ground operations, which assigns appropriate airport gates with high efficiency reasonable arrangement.
Design/methodology/approach
In this paper, on the basis of analyzing the characteristics of airport gates and flights, an efficient multi-objective optimization model of airport gate assignment based on the objectives of the most balanced idle time, the shortest walking distances of passengers and the least number of flights at apron is constructed. Then an improved ant colony optimization (ICQACO) algorithm based on the ant colony collaborative strategy and pheromone update strategy is designed to solve the constructed model to fast realize the gate assignment and obtain a rational and effective gate assignment result for all flights in the different period.
Findings
In the designed ICQACO algorithm, the ant colony collaborative strategy is used to avoid the rapid convergence to the local optimal solution, and the pheromone update strategy is used to quickly increase the pheromone amount, eliminate the interference of the poor path and greatly accelerate the convergence speed.
Practical implications
The actual flight data from Guangzhou Baiyun airport of China is selected to verify the feasibility and effectiveness of the constructed multi-objective optimization model and the designed ICQACO algorithm. The experimental results show that the designed ICQACO algorithm can increase the pheromone amount, accelerate the convergence speed and avoid to fall into the local optimal solution. The constructed multi-objective optimization model can effectively improve the comprehensive operation capacity and efficiency. This study is a very meaningful work for airport gate assignment.
Originality/value
An efficient multi-objective optimization model for hub airport gate assignment problem is proposed in this paper. An improved ant colony optimization algorithm based on ant colony collaborative strategy and the pheromone update strategy is deeply studied to speed up the convergence and avoid to fall into the local optimal solution.
Details
Keywords
Yiming Zhan, Hao Chen, Mengyu Hua, Jinfu Liu, Hao He, Patrick Wheeler, Xiaodong Li and Vitor Fernao Pires
The purpose of this paper is to achieve the multi-objective optimization design of novel tubular switched reluctance motor (TSRM).
Abstract
Purpose
The purpose of this paper is to achieve the multi-objective optimization design of novel tubular switched reluctance motor (TSRM).
Design/methodology/approach
First, the structure and initial dimensions of TSRM are obtained based on design criteria and requirements. Second, the sensitivity analysis rules, process and results of TSRM are performed. Third, three optimization objectives are determined by the average electromagnetic force, smoothing coefficient and copper loss ratio. The analytic hierarchy process-entropy method-a technique for order preference by similarity to an ideal solution-grey relation analysis comprehensive evaluation algorithm is used to optimize TSRM. Finally, a prototype is manufactured, a hardware platform is built and static and dynamic experimental validations are carried out.
Findings
The sensitivity analysis reveals that parameters significantly impact the performance of TSRM. The results of multi-objective optimization show that the average electromagnetic force and smoothing coefficient after optimization are better than before, and the copper loss ratio reduces slightly. The experimental and simulated results of TSRM are consistent, which verifies the accuracy of TSRM.
Research limitations/implications
In this paper, only three optimization objectives are selected in the multi-objective optimization process. To improve the performance of TSRM, the heating characteristics, such as iron loss, can be considered as the optimization objective for a more comprehensive analysis of TSRM performance.
Originality/value
A novel motor structure is designed, combining the advantages of the TSRM and the linear motor. The established sensitivity analysis rules are scientific and suitable for the effects of various parameters on motor performance. The proposed multi-objective optimization algorithm is a comprehensive evaluation algorithm. It considers subjective weight and objective weight and fully uses the original data and the relational degree between the optimization objectives.
Details
Keywords
Deniz Ustun, Serdar Carbas and Abdurrahim Toktas
In line with computational technological advances, obtaining optimal solutions for engineering problems has become attractive research topics in various disciplines and real…
Abstract
Purpose
In line with computational technological advances, obtaining optimal solutions for engineering problems has become attractive research topics in various disciplines and real engineering systems having multiple objectives. Therefore, it is aimed to ensure that the multiple objectives are simultaneously optimized by considering them among the trade-offs. Furthermore, the practical means of solving those problems are principally concentrated on handling various complicated constraints. The purpose of this paper is to suggest an algorithm based on symbiotic organisms search (SOS), which mimics the symbiotic reciprocal influence scheme adopted by organisms to live on and breed within the ecosystem, for constrained multi-objective engineering design problems.
Design/methodology/approach
Though the general performance of SOS algorithm was previously well demonstrated for ordinary single objective optimization problems, its efficacy on multi-objective real engineering problems will be decisive about the performance. The SOS algorithm is, hence, implemented to obtain the optimal solutions of challengingly constrained multi-objective engineering design problems using the Pareto optimality concept.
Findings
Four well-known mixed constrained multi-objective engineering design problems and a real-world complex constrained multilayer dielectric filter design problem are tackled to demonstrate the precision and stability of the multi-objective SOS (MOSOS) algorithm. Also, the comparison of the obtained results with some other well-known metaheuristics illustrates the validity and robustness of the proposed algorithm.
Originality/value
The algorithmic performance of the MOSOS on the challengingly constrained multi-objective multidisciplinary engineering design problems with constraint-handling approach is successfully demonstrated with respect to the obtained outperforming final optimal designs.
Details
Keywords
Hong Liu, Wenping Wang and Qishan Zhang
The purpose of this paper is to realize a multi‐objective location‐routing network optimization in reverse logistics using particle swarm optimization based on grey relational…
Abstract
Purpose
The purpose of this paper is to realize a multi‐objective location‐routing network optimization in reverse logistics using particle swarm optimization based on grey relational analysis with entropy weight.
Design/methodology/approach
Real world network design problems are often characterized by multi‐objective in reverse logistics. This has recently been considered as an additional objective for facility location problem or vehicle routing problem in reverse logistics network design. Both of them are shown to be NP‐hard. Hence, location‐routing problem (LRP) with multi‐objective is more complicated integrated problem, and it is NP‐hard too. Due to the fact that NP‐hard model cannot be solved directly, grey relational analysis and entropy weight were added to particle swarm optimization to decision among the objectives. Then, a mathematics model about multi‐objective LRP of reverse logistics has been constructed, and a proposed hybrid particle swarm optimization with grey relational analysis and entropy weight has been developed to resolve it. An example is also computed in the last part of the paper.
Findings
The results are convincing: not only that particle swarm optimization and grey relational analysis can be used to resolve multi‐objective location‐routing model, but also that entropy and grey relational analysis can be combined to decide weights of objectives.
Practical implications
The method exposed in the paper can be used to deal with multi‐objective LRP in reverse logistics, and multi‐objective network optimization result could be helpful for logistics efficiency and practicability.
Originality/value
The paper succeeds in realising both a constructed multi‐objective model about location‐routing of reverse logistics and a multi‐objective solution algorithm about particle swarm optimization and future stage by using one of the newest developed theories: grey relational analysis.
Details
Keywords
Slawomir Koziel and Adrian Bekasiewicz
This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching…
Abstract
Purpose
This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching transformers. The considered methods involve surrogate modeling techniques and variable-fidelity electromagnetic (EM) simulations. In contrary to majority of conventional approaches, they do not rely on population-based metaheuristics, which permit lowering the design cost and improve reliability.
Design/methodology/approach
There are two algorithmic frameworks presented, both fully deterministic. The first algorithm involves creating a path covering the Pareto front and arranged as a sequence of patches relocated in the course of optimization. Response correction techniques are used to find the Pareto front representation at the high-fidelity EM simulation level. The second algorithm exploits Pareto front exploration where subsequent Pareto-optimal designs are obtained by moving along the front by means of solving appropriately defined local constrained optimization problems. Numerical case studies are provided demonstrating feasibility of solving real-world problems involving expensive EM-simulation models of impedance transformer structures.
Findings
It is possible, by means of combining surrogate modeling techniques and constrained local optimization, to identify the set of alternative designs representing Pareto-optimal solutions, in a realistic time frame corresponding to a few dozen of high-fidelity EM simulations of the respective structures. Multi-objective optimization for the considered class of structures can be realized using deterministic approaches without defaulting to evolutionary methods.
Research limitations/implications
The present study can be considered a step toward further studies on expedited optimization of computationally expensive simulation models for miniaturized microwave components.
Originality/value
The proposed algorithmic solutions proved useful for expedited multi-objective design optimization of miniaturized microwave structures. The problem is extremely challenging when using conventional methods, in particular evolutionary algorithms. To the authors’ knowledge, this is one of the first attempts to investigate deterministic surrogate-assisted multi-objective optimization of compact components at the EM-simulation level.
Details