Tiki-taka algorithm: a novel metaheuristic inspired by football playing style

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mohd Fadzil Faisae Ab. Rashid
Keyword(s):  
Engineering Design ◽  
Real World ◽  
Design Methodology ◽  
Benchmark Problems ◽  
Design Problems ◽  
System Complexity ◽  
Content Type ◽  
Engineering Design Problems ◽  
Real World Problems ◽  
Highly Cited

Purpose Metaheuristic algorithms have been commonly used as an optimisation tool in various fields. However, optimisation of real-world problems has become increasingly challenging with to increase in system complexity. This situation has become a pull factor to introduce an efficient metaheuristic. This study aims to propose a novel sport-inspired algorithm based on a football playing style called tiki-taka. Design/methodology/approach The tiki-taka football style is characterised by short passing, player positioning and maintaining possession. This style aims to dominate the ball possession and defeat opponents using its tactical superiority. The proposed tiki-taka algorithm (TTA) simulates the short passing and player positioning behaviour for optimisation. The algorithm was tested using 19 benchmark functions and five engineering design problems. The performance of the proposed algorithm was compared with 11 other metaheuristics from sport-based, highly cited and recent algorithms. Findings The results showed that the TTA is extremely competitive, ranking first and second on 84% of benchmark problems. The proposed algorithm performs best in two engineering design problems and ranks second in the three remaining problems. Originality/value The originality of the proposed algorithm is the short passing strategy that exploits a nearby player to move to a better position.

scholarly journals DEVELOPING A FRAMEWORK TO EVALUATE INDIVIDUAL LEARNING IN ENGINEERING DESIGN PROBLEMS – PART 1: TEACHING THROUGH SIMULACRA OF REAL-WORLD PROBLEMS

2019 ◽  
Author(s):  
Nishant Balakrishnan
Keyword(s):  
Engineering Design ◽  
Real World ◽  
Problem Based Learning ◽  
Design Problems ◽  
Design Engineers ◽  
Engineering Design Problems ◽  
University Of Manitoba ◽  
The University ◽  
Selection Of ◽  
Real World Problems

In the context of teaching design, engineers often have a strong preference for problem-based learning because the skills they are trying to teach are intrinsic to the solving of design problems. The proliferation of problem-based learning (PBL) in capstone and now cornerstone engineering design courses is well supported by industry and faculty and the trend has been towards seeing more PBL in engineering design courses. This paper explores the basic selection of engineering design problems and presents a fairly simple dilemma: the skills that are required to solve a problem are not necessarily the skills that are taught by the problem if the problem is truly open-ended. This paper presents the idea of using engineering problems that are carefully constructed simulacra of real-world problems with built in scaffolding to create PBL experiences for students that are educationally complete and meaningful. This paper presents examples from two courses developed at the University of Manitoba based on this approach, outcomes of and responses to the course layout, and ideas for how this model can be extended to other courses or programs.

scholarly journals Multipopulation Ensemble Particle Swarm Optimizer for Engineering Design Problems

2020 ◽  
Vol 2020 ◽  
pp. 1-30
Author(s):  
Ziang Liu ◽  
Tatsushi Nishi
Keyword(s):  
Engineering Design ◽  
Real World ◽  
Particle Swarm ◽  
Engineering Problem ◽  
Particle Swarm Optimizer ◽  
Design Problems ◽  
Source Codes ◽  
Searching Strategy ◽  
Engineering Design Problems ◽  
Improved Function

Particle swarm optimization (PSO) is an efficient optimization algorithm and has been applied to solve various real-world problems. However, the performance of PSO on a specific problem highly depends on the velocity updating strategy. For a real-world engineering problem, the function landscapes are usually very complex and problem-specific knowledge is sometimes unavailable. To respond to this challenge, we propose a multipopulation ensemble particle swarm optimizer (MPEPSO). The proposed algorithm consists of three existing efficient and simple PSO searching strategies. The particles are divided into four subpopulations including three indicator subpopulations and one reward subpopulation. Particles in the three indicator subpopulations update their velocities by different strategies. During every learning period, the improved function values of the three strategies are recorded. At the end of a learning period, the reward subpopulation is allocated to the best-performed strategy. Therefore, the appropriate PSO searching strategy can have more computational expense. The performance of MPEPSO is evaluated by the CEC 2014 test suite and compared with six other efficient PSO variants. These results suggest that MPEPSO ranks the first among these algorithms. Moreover, MPEPSO is applied to solve four engineering design problems. The results show the advantages of MPEPSO. The MATLAB source codes of MPEPSO are available at https://github.com/zi-ang-liu/MPEPSO.

scholarly journals SRIFA: Stochastic Ranking with Improved-Firefly-Algorithm for Constrained Optimization Engineering Design Problems

Mathematics ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 250 ◽  
Author(s):  
Umesh Balande ◽  
Deepti Shrimankar
Keyword(s):  
Constrained Optimization ◽  
Engineering Design ◽  
Real World ◽  
Optimization Design ◽  
Firefly Algorithm ◽  
Optimization Problems ◽  
Design Problems ◽  
Improved Firefly Algorithm ◽  
Engineering Design Problems ◽  
And Performance

Firefly-Algorithm (FA) is an eminent nature-inspired swarm-based technique for solving numerous real world global optimization problems. This paper presents an overview of the constraint handling techniques. It also includes a hybrid algorithm, namely the Stochastic Ranking with Improved Firefly Algorithm (SRIFA) for solving constrained real-world engineering optimization problems. The stochastic ranking approach is broadly used to maintain balance between penalty and fitness functions. FA is extensively used due to its faster convergence than other metaheuristic algorithms. The basic FA is modified by incorporating opposite-based learning and random-scale factor to improve the diversity and performance. Furthermore, SRIFA uses feasibility based rules to maintain balance between penalty and objective functions. SRIFA is experimented to optimize 24 CEC 2006 standard functions and five well-known engineering constrained-optimization design problems from the literature to evaluate and analyze the effectiveness of SRIFA. It can be seen that the overall computational results of SRIFA are better than those of the basic FA. Statistical outcomes of the SRIFA are significantly superior compared to the other evolutionary algorithms and engineering design problems in its performance, quality and efficiency.

Improved hybrid Strength Pareto Evolutionary Algorithms for multi-objective optimization

2018 ◽  
Vol 11 (1) ◽  
pp. 20-46 ◽  
Author(s):  
K. Shankar ◽  
Akshay S. Baviskar
Keyword(s):  
Engineering Design ◽  
Nsga Ii ◽  
Design Problems ◽  
Content Type ◽  
Multi Objective ◽  
Decision Variables ◽  
Engineering Design Problems ◽  
Wide Range ◽  
Conflicting Objectives ◽  
Utopia Point

Purpose The purpose of this paper is to design an improved multi-objective algorithm with better spread and convergence than some current algorithms. The proposed application is for engineering design problems. Design/methodology/approach This study proposes two novel approaches which focus on faster convergence to the Pareto front (PF) while adopting the advantages of Strength Pareto Evolutionary Algorithm-2 (SPEA2) for better spread. In first method, decision variables corresponding to the optima of individual objective functions (Utopia Point) are strategically used to guide the search toward PF. In second method, boundary points of the PF are calculated and their decision variables are seeded to the initial population. Findings The proposed methods are tested with a wide range of constrained and unconstrained multi-objective test functions using standard performance metrics. Performance evaluation demonstrates the superiority of proposed algorithms over well-known existing algorithms (such as NSGA-II and SPEA2) and recent ones such as NSLS and E-NSGA-II in most of the benchmark functions. It is also tested on an engineering design problem and compared with a currently used algorithm. Practical implications The algorithms are intended to be used for practical engineering design problems which have many variables and conflicting objectives. A complex example of Welded Beam has been shown at the end of the paper. Social implications The algorithm would be useful for many design problems and social/industrial problems with conflicting objectives. Originality/value This paper presents two novel hybrid algorithms involving SPEA2 based on: local search; and Utopia point directed search principles. This concept has not been investigated before.

A symbiotic organisms search algorithm-based design optimization of constrained multi-objective engineering design problems

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Deniz Ustun ◽  
Serdar Carbas ◽  
Abdurrahim Toktas
Keyword(s):  
Engineering Design ◽  
Multiple Objectives ◽  
Optimal Solutions ◽  
Design Problems ◽  
Symbiotic Organisms Search ◽  
Content Type ◽  
Multi Objective ◽  
Engineering Design Problems ◽  
Engineering Problems ◽  
Symbiotic Organisms

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.

scholarly journals Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems

2017 ◽  
Vol 5 (2) ◽  
pp. 249-273 ◽  
Author(s):  
Rizk M. Rizk-Allah
Keyword(s):  
Engineering Design ◽  
Search Strategy ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Design Problems ◽  
Local Optima ◽  
Manufacturing Optimization ◽  
Engineering Design Problems ◽  
Orthogonal Search ◽  
Sine Cosine Algorithm

Abstract This paper presents a new algorithm based on hybridizing the sine cosine algorithm (SCA) with a multi-orthogonal search strategy (MOSS), named multi-orthogonal sine cosine algorithm (MOSCA), for solving engineering design problems. The proposed MOSCA integrates the advantages of the SCA and MOSS to eliminate SCA's disadvantages, like unbalanced exploitation and the trapping in local optima. The proposed MOSCA works in two stages, firstly, the SCA phase starts the search process to enhance exploration capability. Secondly, the MOSS phase starts its search from SCA found so far to boost the exploitation tendencies. In this regard, MOSS phase can assist SCA phase to search based on deeper exploration/exploitation patterns as an alternative. Therefore, the MOSCA can be more robust, statistically sound, and quickly convergent. The performance of the MOSCA algorithm is investigated by applying it on eighteen benchmark problems and four engineering design problems. The experimental results indicate that MOSCA is a promising algorithm and outperforms the other algorithms in most cases. Highlights MOSCA is presented to solve design and manufacturing optimization problems efficiently. MOSCA is based on two phases namely, sine cosine algorithm (SCA) and multi-orthogonal search strategy (MOSS). The integrated MOSCA enhances exploration tendency and exploitation capability. The MOSCA can be more robust, statistically sound, and quickly convergent. New approach produced successful results compared to the literature studies.

In liminality: interdisciplinary teams learning through challenges

2020 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Sigrid Westad Brandshaug ◽  
Ela Sjølie
Keyword(s):  
Real World ◽  
Design Methodology ◽  
Working Life ◽  
Interdisciplinary Teams ◽  
Content Type ◽  
Student Teams ◽  
Student Team ◽  
Practical Implications ◽  
Real World Problems

PurposeThe aim of this paper is to introduce the concept of liminality as a theoretical lens to explore and discuss how challenges, accompanied by frustrations and confusion, can enable significant learning in a teamwork setting. Student team narratives on how they handle challenges they face working to solve real-world problems are used as the basis for the discussion.Design/methodology/approachThis is a case study using student narratives from an interdisciplinary master course at a Norwegian university.FindingsWe argue that the concept of liminality can support teachers and student teams to understand and handle challenges in ways that enable significant learning and innovation. Practical implications for teachers and facilitators are provided at the end of the paper.Originality/valueThis paper offers new lenses to understand the team- and learning processes in courses where students work with real-world problems. If the teams are able to stay open in the liminality phase it enables significant learning and innovation. This capacity is valuable in a time where teams face complexity and uncertainty is becoming more of a standard than an exception, both in higher education and in working life.

Standards, Codes of Practice and Expert Systems

1988 ◽  
Vol 21 (1) ◽  
pp. 5-9 ◽  
Author(s):  
E G McCluskey ◽  
S Thompson ◽  
D M G McSherry
Keyword(s):  
Expert System ◽  
Expert Systems ◽  
Engineering Design ◽  
Performance Criteria ◽  
Design Problems ◽  
Codes Of Practice ◽  
Engineering Design Problems ◽  
And Performance

Many engineering design problems require reference to standards or codes of practice to ensure that acceptable safety and performance criteria are met. Extracting relevant data from such documents can, however, be a problem for the unfamiliar user. The use of expert systems to guide the retrieval of information from standards and codes of practice is proposed as a means of alleviating this problem. Following a brief introduction to expert system techniques, a tool developed by the authors for building expert system guides to standards and codes of practice is described. The steps involved in encoding the knowledge contained in an arbitrarily chosen standard are illustrated. Finally, a typical consultation illustrates the use of the expert system guide to the standard.

Sign in / Sign up

Export Citation Format

Share Document