Search results

1 – 10 of 195
Article
Publication date: 23 August 2011

Hongwei Mo and Lifang Xu

Biogeography‐based optimization algorithm is a new kind of optimization algorithm based on biogeography. It is designed based on the migration strategy of animals to solve the…

Abstract

Purpose

Biogeography‐based optimization algorithm is a new kind of optimization algorithm based on biogeography. It is designed based on the migration strategy of animals to solve the problem of optimization. The purpose of this paper is to present a new algorithm – biogeography migration algorithm for traveling salesman problem (TSPBMA). A new special migration operator is designed for producing new solutions.

Design/methodology/approach

The paper gives the definition of TSP and models of TSPBMA; introduces the algorithm of TSPBMA in detail and gives the proof of convergence in theory; provides simulation results of TSPBMA compared with other optimization algorithms for TSP and presents some concluding remarks and suggestions for further work.

Findings

The TSPBMA is tested on some classical TSP problems. The comparison results with the other nature‐inspired optimization algorithms show that TSPBMA is useful for TSP combination optimization. Especially, the designed migration operator is very effective for TSP solving. Although the proposed TSPBMA is not better than ant colony algorithm in the respect of convergence speed and accuracy, it provides a new way for this kind of problem.

Originality/value

The migration operator is a new strategy for solving TSPs. It has never been used by any other evolutionary algorithm or swarm intelligence before TSPBMA.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 4 no. 3
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 5 May 2015

Weiren Zhu and Haibin Duan

The purpose of this paper is to propose a novel Unmanned Combat Air Vehicle (UCAV) flight controller parameters identification method, which is based on predator-prey…

Abstract

Purpose

The purpose of this paper is to propose a novel Unmanned Combat Air Vehicle (UCAV) flight controller parameters identification method, which is based on predator-prey Biogeography-Based Optimization (PPBBO) algorithm, with the objective of optimizing the whole UCAV system design process.

Design/methodology/approach

The hybrid model of predator-prey theory and biogeography-based optimization (BBO) algorithm is established for parameters identification of UCAV. This proposed method identifies controller parameters and reduces the computational complexity.

Findings

The basic BBO is improved by modifying the search strategy and adding some limits, so that it can be better applied to the parameters identification problem. Comparative experimental results demonstrated the feasibility and effectiveness of the proposed method: it can guarantee finding the optimal controller parameters, with the rapid convergence.

Practical implications

The proposed PPBBO algorithm can be easily applied to practice and can help the design of the UCAV flight control system, which will considerably increase the autonomy of the UCAV.

Originality/value

A hybrid model of predator-prey theory and BBO algorithm is proposed for parameters identification of UCAV, and a PPBBO-based software platform for UCAV controller design is also developed.

Details

Aircraft Engineering and Aerospace Technology: An International Journal, vol. 87 no. 3
Type: Research Article
ISSN: 0002-2667

Keywords

Article
Publication date: 9 March 2015

Jehad Ababneh

– The purpose of this paper is to propose an algorithm that combines the particle swarm optimization (PSO) with the biogeography-based optimization (BBO) algorithm.

Abstract

Purpose

The purpose of this paper is to propose an algorithm that combines the particle swarm optimization (PSO) with the biogeography-based optimization (BBO) algorithm.

Design/methodology/approach

The BBO and the PSO algorithms are jointly used in to order to combine the advantages of both algorithms. The efficiency of the proposed algorithm is tested using some selected standard benchmark functions. The performance of the proposed algorithm is compared with that of the differential evolutionary (DE), genetic algorithm (GA), PSO, BBO, blended BBO and hybrid BBO-DE algorithms.

Findings

Experimental results indicate that the proposed algorithm outperforms the BBO, PSO, DE, GA, and the blended BBO algorithms and has comparable performance to that of the hybrid BBO-DE algorithm. However, the proposed algorithm is simpler than the BBO-DE algorithm since the PSO does not have complex operations such as mutation and crossover used in the DE algorithm.

Originality/value

The proposed algorithm is a generic algorithm that can be used to efficiently solve optimization problems similar to that solved using other popular evolutionary algorithms but with better performance.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 8 no. 1
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 1 March 2013

Zhang Ping, Wei Ping, Fei Chun and Yu Hong‐yang

This paper proposes a hybrid biogeography‐based optimization (BBO) with simplex method (SM) algorithm (HSMBBO).

Abstract

Purpose

This paper proposes a hybrid biogeography‐based optimization (BBO) with simplex method (SM) algorithm (HSMBBO).

Design/methodology/approach

BBO is a new intelligent optimization algorithm. The global optimization ability of BBO is better than that of genetic algorithm (GA) and particle swarm optimization (PSO), but BBO also easily falls into local minimum. To improve BBO, HSMBBO combines BBO and SM, which makes full use of the high local search ability of SM. In HSMBBO, BBO is used firstly to obtain the current global solution. Then SM is searched to acquire the optimum solution based on that global solution. Due to the searching of SM, the search range is expanded and the speed of convergence is faster. Meanwhile, HSMBBO is applied to motion estimation of video coding.

Findings

In total, six benchmark functions with multimodal and high dimension are tested. Simulation results show that HSMBBO outperforms GA, PSO and BBO in converging speed and global search ability. Meanwhile, the application results show that HSMBBO performs better than GA, PSO and BBO in terms of both searching precision and time‐consumption.

Originality/value

The proposed algorithm improves the BBO algorithm and provides a new approach for motion estimation of video coding.

Details

COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, vol. 32 no. 2
Type: Research Article
ISSN: 0332-1649

Keywords

Article
Publication date: 13 June 2016

Qingzheng Xu, Na Wang and Lei Wang

The purpose of this paper is to examine and compare the entire impact of various execution skills of oppositional biogeography-based optimization using the current optimum…

Abstract

Purpose

The purpose of this paper is to examine and compare the entire impact of various execution skills of oppositional biogeography-based optimization using the current optimum (COOBBO) algorithm.

Design/methodology/approach

The improvement measures tested in this paper include different initialization approaches, crossover approaches, local optimization approaches, and greedy approaches. Eight well-known traveling salesman problems (TSP) are employed for performance verification. Four comparison criteria are recoded and compared to analyze the contribution of each modified method.

Findings

Experiment results illustrate that the combination model of “25 nearest-neighbor algorithm initialization+inver-over crossover+2-opt+all greedy” may be the best choice of all when considering both the overall algorithm performance and computation overhead.

Originality/value

When solving TSP with varying scales, these modified methods can enhance the performance and efficiency of COOBBO algorithm in different degrees. And an appropriate combination model may make the fullest possible contribution.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 9 no. 2
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 3 February 2022

Juan Du, Yan Xue, Vijayan Sugumaran, Min Hu and Peng Dong

For prefabricated building construction, improper handling of the production scheduling for prefabricated components is one of the main reasons that affect project performance…

Abstract

Purpose

For prefabricated building construction, improper handling of the production scheduling for prefabricated components is one of the main reasons that affect project performance, which causes overspending, schedule overdue and quality issues. Prior research on prefabricated components production schedule has shown that optimizing the flow shop scheduling problem (FSSP) is the basis for solving this issue. However, some key resources and the behavior of the participants in the context of actual prefabricated components production are not considered comprehensively.

Design/methodology/approach

This paper characterizes the production scheduling of the prefabricated components problem into a permutation flow shop scheduling problem (PFSSP) with multi-optimization objectives, and limitation on mold and buffers size. The lean construction principles of value-based management (VBM) and just-in-time (JIT) are incorporated into the production process of precast components. Furthermore, this paper applies biogeography-based optimization (BBO) to the production scheduling problem of prefabricated components combined with some improvement measures.

Findings

This paper focuses on two specific scenarios: production planning and production rescheduling. In the production planning stage, based on the production factor, this study establishes a multi-constrained and multi-objective prefabricated component production scheduling mathematical model and uses the improved BBO for prefabricated component production scheduling. In the production rescheduling stage, the proposed model allows real-time production plan adjustments based on uncertain events. An actual case has been used to verify the effectiveness of the proposed model and the improved BBO.

Research limitations/implications

With respect to limitations, only linear weighted transformations are used for objective optimization. In regards to research implications, this paper considers the production of prefabricated components in an environment where all parties in the supply chain of prefabricated components participate to solve the production scheduling problem. In addition, this paper creatively applies the improved BBO to the production scheduling problem of prefabricated components. Compared to other algorithms, the results show that the improved BBO show optimized result.

Practical implications

The proposed approach helps prefabricated component manufacturers consider complex requirements which could be used to formulate a more scientific and reasonable production plan. The proposed plan could ensure the construction project schedule and balance the reasonable requirements of all parties. In addition, improving the ability of prefabricated component production enterprises to deal with uncertain events. According to actual production conditions (such as the occupation of mold resources and storage resources of completed components), prefabricated component manufacturers could adjust production plans to reduce the cost and improve the efficiency of the whole prefabricated construction project.

Originality/value

The value of this article is to provide details of the procedures and resource constraints from the perspective of the precast components supply chain, which is closer to the actual production process of prefabricated components. In addition, developing the production scheduling for lean production will be in line with the concept of sustainable development. The proposed lean production scheduling could establish relationships between prefabricated component factory manufacturers, transportation companies, on-site contractors and production workers to reduce the adverse effects of emergencies on the prefabricated component production process, and promote the smooth and efficient operation of construction projects.

Details

Engineering, Construction and Architectural Management, vol. 30 no. 4
Type: Research Article
ISSN: 0969-9988

Keywords

Article
Publication date: 30 March 2012

Chung Yim Yiu and Sherry Y.S. Xu

The purpose of this paper is to develop a novel tenant mix model for shopping malls based on an analogy from ecological theories.

4927

Abstract

Purpose

The purpose of this paper is to develop a novel tenant mix model for shopping malls based on an analogy from ecological theories.

Design/methodology/approach

This study empirically investigates the tenant species‐area relationship and tenant species‐abundance distribution in shopping malls. In this study, the tests on species‐area relationship and species‐abundance distribution in shopping malls are derived from ecological theories. Empirical tests by a sample of 18 shopping malls for the species‐area relationship and of five malls for the species‐abundance distribution are carried out in Hong Kong

Findings

It shows that, in line with the findings of biogeography, the tenant species‐area relationship follows a power law of exponent of about 0.20. Furthermore, the species‐abundance distributions of the five large‐scale malls are found to be closely in track with a geometric distribution as commonly found in ecology. These results imply that tenant mix strategies are governed by two principles: the number of tenant species is related to the mall size; and the shop area allocation follows a geometric distribution.

Research limitations/implications

The study provides the first quantitative tenant mix model on the number of tenant species in a particular mall size, and on the tenant species abundance distribution pattern. These results provide far‐reaching implications for research and practice, including a quantitative benchmarking of tenant mix strategy and an optimal design of shopping malls.

Practical implications

The model is the first tenant mix model for practitioners to formulate quantitative tenant mix strategy, and evaluate the effects of tenant mix on the performance of a shopping mall.

Originality/value

It is the first quantitative model for tenant mix, and would open up a novel agenda for research on tenant mix strategies.

Details

European Journal of Marketing, vol. 46 no. 3/4
Type: Research Article
ISSN: 0309-0566

Keywords

Article
Publication date: 21 January 2022

Yishuang Xu, Chung Yim Yiu and Ka Shing Cheung

Achieving a balanced tenant mix is a long-standing discourse in the retailing and consumer marketing literature. From the perspective of marketing mix planning, the diversity of…

1232

Abstract

Purpose

Achieving a balanced tenant mix is a long-standing discourse in the retailing and consumer marketing literature. From the perspective of marketing mix planning, the diversity of tenants is beneficial to the performance of shopping malls. This paper aims to use a revealed preference approach to study empirically the effect of retail tenant mix planning on the rents of shopping malls.

Design/methodology/approach

This study adopts a cross-disciplinary approach to develop the Island-Species-Area-Energy model to study the shopping mall marketing and management framework. The empirical data are obtained from the 129 major shopping malls in the UK.

Findings

The results confirm that the retail tenant mix is positively associated with mall size and shopping district purchasing power, implying a tenant mix equilibrium. Any deviations from the tenant mix equilibrium will impose a negative impact on total retail rents. Further, five factors, i.e. tenant mix equilibrium, building quality, locational convenience, leasing strategy and anchorage, are found to be contributing factors to retail rents.

Originality/value

The findings contribute to the current body of marketing knowledge from two perspectives: first, tenant mix effects on retail rents are empirically analysed based on the biogeography theory, which shows a tenant mix equilibrium for retail marketing planning. Second, a five-factor model on shopping mall marketing and management mix framework is developed and tested for the performance of shopping malls.

Details

Marketing Intelligence & Planning, vol. 40 no. 2
Type: Research Article
ISSN: 0263-4503

Keywords

Article
Publication date: 20 April 2020

Nurcan Sarikaya Basturk and Abdurrahman Sahinkaya

The purpose of this paper is to present a detailed performance comparison of recent and state-of-the-art population-based optimization algorithms for the air traffic control…

Abstract

Purpose

The purpose of this paper is to present a detailed performance comparison of recent and state-of-the-art population-based optimization algorithms for the air traffic control problem.

Design/methodology/approach

Landing sequence and corresponding landing times for the aircrafts were determined by using population-based optimization algorithms such as artificial bee colony, particle swarm, differential evolution, biogeography-based optimization, simulated annealing, firefly and teaching–learning-based optimization. To obtain a fair comparison, all simulations were repeated 30 times for each of the seven algorithms, two different problems and two different population sizes, and many different criteria were used.

Findings

Compared to conventional methods that depend on a single solution at the same time, population-based algorithms have simultaneously produced many alternate possible solutions that can be used recursively to achieve better results.

Research limitations/implications

In some cases, it may take slightly longer to obtain the optimum landing sequence and times compared to the methods that give a direct result; however, the processing times can be reduced using powerful computers or GPU computations.

Practical implications

The simulation results showed that using population-based optimization algorithms were useful to obtain optimal landing sequence and corresponding landing times. Thus, the proposed air traffic control method can also be used effectively in real airport applications.

Social implications

By using population-based algorithms, air traffic control can be performed more effectively. In this way, there will be more efficient planning of passengers’ travel schedules and efficient airport operations.

Originality/value

The study compares the performances of recent and state-of-the-art optimization algorithms in terms of effective air traffic control and provides a useful approach.

Details

Aircraft Engineering and Aerospace Technology, vol. 92 no. 6
Type: Research Article
ISSN: 1748-8842

Keywords

Article
Publication date: 5 April 2024

Ting Zhou, Yingjie Wei, Jian Niu and Yuxin Jie

Metaheuristic algorithms based on biology, evolutionary theory and physical principles, have been widely developed for complex global optimization. This paper aims to present a…

Abstract

Purpose

Metaheuristic algorithms based on biology, evolutionary theory and physical principles, have been widely developed for complex global optimization. This paper aims to present a new hybrid optimization algorithm that combines the characteristics of biogeography-based optimization (BBO), invasive weed optimization (IWO) and genetic algorithms (GAs).

Design/methodology/approach

The significant difference between the new algorithm and original optimizers is a periodic selection scheme for offspring. The selection criterion is a function of cyclic discharge and the fitness of populations. It differs from traditional optimization methods where the elite always gains advantages. With this method, fitter populations may still be rejected, while poorer ones might be likely retained. The selection scheme is applied to help escape from local optima and maintain solution diversity.

Findings

The efficiency of the proposed method is tested on 13 high-dimensional, nonlinear benchmark functions and a homogenous slope stability problem. The results of the benchmark function show that the new method performs well in terms of accuracy and solution diversity. The algorithm converges with a magnitude of 10-4, compared to 102 in BBO and 10-2 in IWO. In the slope stability problem, the safety factor acquired by the analogy of slope erosion (ASE) is closer to the recommended value.

Originality/value

This paper introduces a periodic selection strategy and constructs a hybrid optimizer, which enhances the global exploration capacity of metaheuristic algorithms.

Details

Engineering Computations, vol. 41 no. 2
Type: Research Article
ISSN: 0264-4401

Keywords

1 – 10 of 195