Forthcoming articles

International Journal of Bio-Inspired Computation

International Journal of Bio-Inspired Computation (IJBIC)

These articles have been peer-reviewed and accepted for publication but are pending final changes, are not yet published and may not appear here in their final order of publication until they are assigned to issues. Therefore, the content conforms to our standards but the presentation (e.g. typesetting and proof-reading) is not necessarily up to the Inderscience standard. Additionally, titles, authors, abstracts and keywords may change before publication. Articles will not be published until the final proofs are validated by their authors.

Forthcoming articles must be purchased for the purposes of research, teaching and private study only. These articles can be cited using the expression "in press". For example: Smith, J. (in press). Article Title. Journal Title.

Articles marked with this shopping trolley icon are available for purchase - click on the icon to send an email request to purchase.

Register for our alerting service, which notifies you by email when new issues are published online.

Open AccessArticles marked with this Open Access icon are freely available and openly accessible to all without any restriction except the ones stated in their respective CC licenses.
We also offer which provide timely updates of tables of contents, newly published articles and calls for papers.

International Journal of Bio-Inspired Computation (43 papers in press)

Regular Issues

  • Swarm and Evolutionary Algorithms for Energy Disaggregation: Challenges and Prospects   Order a copy of this article
    by Samira Ghorbanpour, Trinadh Pamulapati, Rammohan Mallipeddi 
    Abstract: Energy disaggregation is defined as the process of estimating the individual electrical appliance energy consumption of a set of appliances in a house from the aggregated measurements taken at a single point or limited points. The energy disaggregation problem can be modelled both as pattern recognition problem and as an optimization problem. Among the two, the pattern recognition problem has been considerably explored while the optimization problem has not been explored to the potential. In literature, researchers have attempted to solve the problem using various optimization algorithms including swarm and evolutionary algorithms. However, the focus on optimization-based methodologies, in general, swarm and evolutionary algorithm based methodologies in particular is minimal. By considering the different problem formulations in the literature, we propose a framework to solve the energy disaggregation problem with swarm and evolutionary algorithms. With the help of simulation results using the existing problem formulations, we discuss the challenges posed by the energy disaggregation to swarm and evolutionary algorithm based methodologies and analyse the prospects of these algorithms for the problem of energy disaggregation with some future directions.
    Keywords: Energy Disaggregation; Swarm and Evolutionary Algorithms.

  • An Improved Brain Storm Optimization Algorithm for Energy-efficient Train Operation Problem   Order a copy of this article
    by Boyang Qu, Qian Zhou, Yongsheng Zhu, Jing Liang, Caitong Yue, Yuechao Jiao, Li Yan 
    Abstract: This paper presents a new method to determine the optimal driving strategies of the train using an improved brain storm optimization (IBSO) algorithm. In the proposed method, the idea of successful-parent-selecting frame is applied to improve the original brain storm optimization (BSO) algorithm avoiding premature convergence in evolutionary process while dealing with complex problems. The objective of the algorithm is to minimum energy consumption of the train by nding the switching points. Furthermore, the speed limits, gradients, maximum acceleration and deceleration as well as the maximum traction and braking force varying with speed are taken into consideration to meet practical constraints. Finally the comparison simulations among four algorithms show that the energy-efficient train operation strategy obtained by IBSO algorithm are more superior under same conditions.
    Keywords: Evolutionary algorithms; Brain Storm Optimization; Energy-efficient train operation.

  • Magnetotactic bacteria optimization algorithm with self-regulation interaction energy   Order a copy of this article
    by Jiao Zhao, Hongwei Mo 
    Abstract: Magnetotactic bacteria optimization algorithm (MBOA) is a new optimization algorithm inspired by the biology characteristics of magnetotactic bacteria in the nature. The original MBOA is vulnerable to premature convergence and has poor exploration capability. In this paper, a modified magnetotactic bacteria optimization algorithm (MMBOA) is proposed to improve the performance of algorithm. It uses a kind of self-regulation interaction energy to enhance the diversity of the swarm for encouraging broader exploration. And as the number of iterations increases, the self-regulation interaction energy can keep MMBOA convergence. Convergence analysis of MMBOA is also implemented. The proposed algorithm converges to the global optimum with a probability one when the number of iterations tends to infinity. Experimental results on CEC2013 and a part of CEC2011 benchmark functions show that the proposed algorithm is efficient and robust, especially in optimizing multimodal functions.
    Keywords: Magnetotactic bacteria optimization algorithm; self-regulation interaction energy; exploration; global convergence.

  • Formation control of multiple UAVs via pigeon swarm optimization   Order a copy of this article
    by B.A.I. TINGTING, WANG DAOBO, Zain Anwar Ali, Suhaib Masroor 
    Abstract: A distributed coordinated control is proposed for the group of UAVs to map the behaviour rule for the pigeon group. Moreover, on the basis of pigeon inspired optimization (PIO), the UAV groups are clustered and synchronized through the coordinated control algorithm. To control the speed, direction of nth UAVs for the desired formation of flight are controlled by proportional integral (PI) and proportional integral differential (PID) controller. A high degree of convergence control method is presented to control the UAV groups at the same level of height during formation of flight. On the basis of pigeon flight obstacle avoidance, a method of UAV obstacle avoidance is designed, and a method of obstacle obstructing is also designed along with the improved artificial physical method. The proposed methodology provides obstacle avoidance for a group of UAV and overcome traditional physical methods, and can easily make the desired formation in which sudden obstacles lie in the way of formation through the arrow channel.
    Keywords: Pigeon Swarm Optimization; Unmanned Aerial Vehicle; Pigeon Behavior and Coordinated Control.

  • Research on the ensemble feature selection algorithm based on multimodal optimization techniques   Order a copy of this article
    by Yan-li Wang, Bo-yang Qu, Jing Liang, Yi Hu, Yun-peng Wei 
    Abstract: Feature selection is essentially a high-dimensional combinatorial optimization problem. To find representative feature subsets, the selection method needs powerful exploration ability. In addition, if alternative feature subsets could be provided, the final prediction accuracy can be improved by ensembling these subsets. Multimodal optimization (MO) methods with high exploration power and can find multiple suitable solutions in one single run. Therefore, this paper presents an ensemble feature selection algorithm based on multimodal optimization techniques. Differential evolution based on fitness Euclidean-distance ratio (FERDE) algorithm is utilized to search for multiple diverse feature subsets in the huge feature space. A set of diverse base classifiers are built based on these subsets and ensemble to improve the final classification performance. Compared with several existing classical algorithms and ensemble feature selection methods, the proposed method can achieve higher predictive accuracy.
    Keywords: feature selection; ensemble learning; multimodal optimization; classification.

  • A Novel Oversampling Technique Based on the Manifold Distance for Class Imbalance Learning   Order a copy of this article
    by Yinan Guo, Botao Jiao, Lingkai Yang, Jian Cheng, Shengxiang Yang, Fengzhen Tang 
    Abstract: Oversampling is a popular problem-solver for class imbalance learning by generating more minority samples to balance the dataset size of different classes. However, resampling in original space is ineffective for the imbalance datasets with class overlapping or small disjunction. Based on this, a novel oversampling technique based on manifold distance is proposed, in which a new minority sample is produced in terms of the distances among neighbors in manifold space, rather than the Euclidean distance among them. After mapping the original data to its manifold structure, the overlapped majority and minority samples will lie in areas easily being partitioned. In addition, the new samples are generated based on the neighbors locating nearby in manifold space, avoiding the adverse effect of the disjoint minority classes. Following that, an adaptive adjustment method is presented to determine the number of the newly generated minority samples according to the distribution density of the matched-pair data. The experimental results on 48 imbalanced datasets indicate that the proposed oversampling technique has the better classification accuracy.
    Keywords: (class imbalance learning; oversampling; manifold learning; overlapping; small disjuncts).

  • A real adjacency matrix-coded evolution algorithm for highly linkage-based routing problems.   Order a copy of this article
    by Hang Wei, Han Huang, Zhi-Feng Hao, Witold Pedrycz, Qin-Qun Chen, Gang Li 
    Abstract: In routing problems, the contribution of a variable to ?tness often depends on the states of other variables. This phenomenon is referred to as linkage. High linkage level typically makes a routing problem more challenging for an evolutionary algorithm (EA). An entire linkage measure, named entire linkage index (ELI), has been proposed in this paper for such routing problems. Aiming at solving high linkage-based routing problems, we presented a real adjacency matrix-coded evolution algorithm (RAMEA) that is capable of learning and evolving correlation matrix of decision variables. The e?ciency of RAMEA was tested on two familiar routing problems: traveling salesman problem (TSP) and generalized traveling salesman problem (GTSP). The experimental results show that the RAMEA is promising for those highly linkage-based routing problems, especially for those of large scale.
    Keywords: linkage; routing problems; evolutionary optimization; real adjacency matrix-coding mechanism.

  • A New Hybrid System Combining Active Learning and Particle Swarm Optimization for Medical Data Classification   Order a copy of this article
    by Nawel Zemmal, Nabiha Azizi, Mokhtar Sellami, Soraya Cheriguene, Amel Ziani 
    Abstract: With the increase of unlabeled data in medical datasets, the labelling process becomes a more costly task. Therefore, Active Learning provides a framework to reduce the amount the manual labor process by querying an expert for just the labels of particular instances, the choice of these instances to annotate is paramount. However, the traditional active learning techniques can be computationally expensive as they require to analyze, at each iteration, all unlabeled instances including those that are redundant and uninformative, thereby decreasing the system performance. To handle this issue, it is necessary to have a global optimization algorithm that allows finding the best solution in a reasonable time. This paper proposes a novel framework combining active learning and particle swarm optimization algorithm. A novel uncertainty-based strategy was designed and integrated into the PSO as an objective function. This new strategy allows finding the most informative instances by calculating an uncertainty score using instance weighting method. Experiments were performed on binary and multi-class classification problems using both balanced and unbalanced medical datasets. Experimental results show that the proposed uncertainty strategy outperforms its existing counterparts. It achieves performances comparable to supervised methods.
    Keywords: Active Learning; Uncertainty Sampling Strategy; Particle Swarm Optimization; Global Optimization Problem; Instance Weighting.

  • DVR Based Power Quality Enhancement Using Adaptive Particle Swarm Optimization (APSO) Technique   Order a copy of this article
    by Ravi Srinivas Lanka, Mahesh Babu Basam, Tulasi Ram S.S. 
    Abstract: This paper proposes a heuristic control of the series active power filter for power quality enhancement. In the context of power quality, the series active filter is better utilized as a voltage source controller contrary to its conventional usage as variable impedance. The present-day utility system as a linear model is unsatisfactory and the steps are laid down to discuss utility systems as a nonlinear model. This paper deals with comparative analysis of particle swarm optimization (PSO) and its contemporary modified PSO algorithms modified PSO (MPSO), Adaptive PSO (APSO). The harmonic reduction in the source current and sags/swells mitigation in the load voltage is carried out with the optimal tuning of the PI controller. The Series active power filter as a harmonic suppressor with a specific reference controlled strategy is discussed in this paper. The synchronous reference frame (SRF) Theory and its modified versions are used to generate a compensating signal. The hysteresis band current controller (HBCC) is used to perform the switching operation of Voltage Source Inverter. Simulations are carried out in the MATLAB/SIMULINK environment.
    Keywords: Dynamic Voltage Restorer (DVR); Synchronous Reference Frame theory (SRF); Particle Swarm Optimization (PSO); Modified PSO (MPSO); Adaptive PSO (APSO).

  • Pigeon-inspired optimization algorithm with hierarchical topology and receding horizon control for multi-UAV formation   Order a copy of this article
    by Yankai Shen, Yiming Deng 
    Abstract: Multi-UAV formation is a crucial research aspect of UAV cooperation control. This paper proposes a hierarchical topology pigeon-inspired optimization (HPIO) and a receding horizon control (RHC) to deal with the problem. The RHC method can convert the problem into an online optimization problem. Besides, inspired by the structure of pigeon flock, a new topology with a hierarchical structure of pigeons is designed. The velocity updating formula of the original PIO is redesigned. Then discuss the stability of the modified PIO. Finally, use the HPIO to generate the desired formation control in each time domain of the RHC. The simulation results verify the feasibility and effectiveness of the proposed method.
    Keywords: Multi-UAV Formation; Receding horizon control (RHC); Pigeon-inspired optimization (PIO); Hierarchical topology.

  • Top-Down modulated model for object recognition in different categorization levels   Order a copy of this article
    by Fatemeh Sharifizadeh, Mohammad Ganjtabesh, Abbas Nowzari-Dalini 
    Abstract: The human visual system contains a hierarchical sequence of modules that take part in visual perception at superordinate, basic, and subordinate categorization levels. The top-down signals facilitate the bottom-up processing of visual information in the cortical analysis of object recognition. We propose a novel computational model for object recognition in different categorization levels, which mimics the effects of top- down signals in the hierarchical processing of the visual system. The top-down signal is incorporated in bottom-up processing of input image to increase the biological plausibility of our model as well as its efficiency for the object recognition in different categorization levels. The top-down signals provide a pre-knowledge about the input space, which can help to solve the complex object recognition tasks. The performance of our model is evaluated by various appraisal criteria with three benchmark datasets and significant improvement in recognition accuracy of our proposed model is achieved in all experiments.
    Keywords: Object Recognition; Categorization Levels; Computational Models; Bottom-Up Processing; Top-Down Signals.
    DOI: 10.1504/IJBIC.2020.10035953
  • Inspiration-wise Swarm Intelligence Meta-heuristics for Continuous Optimization: A Survey--- Part III   Order a copy of this article
    by Nadia Nedjah, Luiza De Macedo Mourelle Mourelle, Reinaldo Gomes Moraes 
    Abstract: Optimization is an intrinsic part of many sciences such as engineering, logistics, transportation and economics among others. Global optimization techniques aim to find the best solution of a given a problem. In general, these problems are complex, nonlinear and intractable. On the other hand, there is a plethora of optimization techniques. Meta-heuristics are general optimization efficient tools. Swarm Intelligence is based on models inspired by swarming behaviors. The literature bears many swarm based meta-heuristics. In the first part of this survey, we propose an inspiration-wise taxonomy of such meta-heuristics and reviewed meta-heuristics that are guided by known human relation's characteristics and those that are inspired by physical system's properties. In the second part, we surveyed existing techniques that are inspired by fictional metaphors as well as flocking or schooling behaviors, which are considered to be bio-inspired. In this third part of the survey, we concentrate on bio-inspired methods that are guided by swarming, herding and proliferating behaviors. As an overall result of the survey, we point out the common inconvenience of using many of these meta-heuristics, which is related to the setting of the underlying parameters of the search strategy. Needless to state that their performance is dependent on the setting of these parameters. Nonetheless, there are some proposed techniques that reduce the required parameters to a minimum. Moreover, dynamic adjustment of these parameters during the search process is usually exploited to mitigate the impact of the parameter calibration process.
    Keywords: Swarm Intelligence; Swarm-based Meta-heuristics; Bio-inspired Computation.

  • Pigeon inspired optimization based cooperative target searching for multi-UAV in uncertain environment   Order a copy of this article
    by Delin Luo 
    Abstract: In this paper, the multi-UAV cooperative target searching problem is investigated and a close loop path planning method is developed for UAVs in uncertain environment. The proposed method includes two consecutive parts, the multi-UAV cooperative target search algorithm developed based on cooperative pigeon inspired optimization (CPIO) and the base returning algorithm for each UAV based on artificial potential field (APF) method. Firstly, a concerned regional environment and the initial search probability map models are established. Then, by applying the rolling prediction strategy, the cooperative target search paths for multiple UAVs are generated by utilizing the proposed CPIO. With this method, UAVs can reinforce target search in the key areas in a cooperative way and avoid flying into the no-fly zones. In the meanwhile, the Bayesian theorem is used to constantly update the search probability map in each search step. Finally, at the end of the target search phase, an optimized safe path is generated for each UAV returning back to its original by using the APF method. Simulations are performed and the results demonstrate that the proposed approach is effective for multiple UAVs carrying out cooperative target search task in a complex environment.
    Keywords: multi-UAV; cooperative search; pigeon-inspired algorithm; artificial potential field.

  • Binary Fireworks Algorithm Application for Optimal Schedule of Electric Vehicle Reserve in Traditional and Restructured Electricity Markets   Order a copy of this article
    by Srikanth Reddy, Lokesh Panwar, B.K. Panigrahi, Rajesh Kumar 
    Abstract: The electric vehicle (EV) is a proven and reliable technology to curtail global emissions in the transportation sector. The multipurpose use of EV makes it a special entity not only in transportation sector but also in the modern smart grid. This paper presents an application of Binary Fireworks Algorithm for solving a multi-beneficiary model in which conventional thermal units are scheduled considering EV aggregator as an identical entity to GENCO in offering reserve services. The fast response of EV can be exploited in providing reserve capacity along with traditional unit commitment (UC) in regulated and price based unit commitment (PBUC) of thermal generators/units in deregulated electricity markets respectively. This paper extends the application of Binary Fireworks Algorithm (BFWA) to resource scheduling in smart grid to optimize the generation schedule of thermal and EV reserve in the day-ahead market. Also, develops first application of BFWA algorithm to solve PBUC. Thereafter, the resource scheduling objective in PBUC is extended to include EV reserve. Simulation results are presented for discussion and the same reveals that such reserve market participation of EV can improve the economics of both utility and EV. Also, compared to energy market participation, in reserve market profit for EV is increased by $3.59/MW and $3.96/MW in deregulated and traditional market scenario respectively. In addition, comparative analysis for two types of EV namely, battery electric vehicle (BEV), fuel cell electric vehicle (FCEV) is carried out with respect to cost-benefits. The market participation, especially reserve market participation proved much profitable for BEV compared to FCEV.
    Keywords: Binary fireworks algorithm; Computational Intelligence; Unit Commitment; Profit Based unit Commitment (PBUC); Electric vehicle (EV); Electricity markets.

  • An improved extension neural network methodology for fault diagnosis of complex electromechanical system   Order a copy of this article
    by Yunfei Zhou, Yunxiu Sai, Li Yan 
    Abstract: Fault diagnosis is a complex and challenging problem in the operation of machines and equipment, the crucial component of which is the recognition, extraction and classification of fault features, which are closely related to the training sets. A good diagnostic method can yield twice the result with half the effort result. In the existing intelligent diagnostic methods, artificial neural network (ANN) is widely used to identify and classify fault patterns. Although this approach solves the Fault diagnosis problem of complex electromechanical system (CES), there are still two defects: (1) The training process converges slowly; (2) Feature recognition and extraction are largely influenced by the training data sets. In order to solve the above problem, we propose a novel intelligent fault diagnosis method based on the extension neural network (ENN) and a uniform distribution search for particle swarm optimization (UPSO). The data set of the turbine generator set verifies the validity of this method. The diagnostic results show that compared with the existing method, the proposed method can not only extract the available classical domain characteristic from the collected training data set adaptively, but also have high diagnostic accuracy and rapid training process.
    Keywords: fault diagnosis; complex electromechanical system; particle swarm optimization; extension neural network.

  • ELM-NeuralWalk: Trust evaluation for online social networks   Order a copy of this article
    by Shuoshuo Zhang, Xiangrong Tong, Shuigen Wang 
    Abstract: Trust relationship plays an important role in online shopping, recommendation systems, Internet of Things, etc. The problem of trust evaluation among users in online social network (OSN) has attracted much attention, and has become a hot issue in the domain of social computing. However, the way of trust propagation and aggregation in OSN is still not clear, as well as the accuracy of trust calculation. In order to calculate the indirect trust, an ELM-NeuralWalk algorithm to implement trust propagation and aggregation is proposed. ELM-WalkNet firstly learns two-hop trust calculation rules, calculates two-hop trust among users in the OSN. After that, ELM-NeuralWalk updates the OSN with the calculated trust value, so as to realize the calculation of multi-hop trust among users through iterative calling ELM-WalkNet. Unlike traditional solutions that use inference methods, ELM-WalkNet can learn trust calculation rules in an inductive way and accurately calculate indirect trust between users. Experiments on two real OSN datasets showed that ELM-NeuralWalk outperforms existing solutions.
    Keywords: Trust; online social networks; extreme learning machine; machine learning.

  • Jumping particle swarm optimization method for solving minimum weight vertex cover problem   Order a copy of this article
    by Balaji Sankarasubramanian, Kanagasabapathy G, Vikram S. T. 
    Abstract: The minimum weight vertex cover problem (MWVCP) is one of the classic combinatorial optimization problem. In this paper we have proposed a modified jumping particle swarm optimization approach, named JPS-VC, for MWVCP. This method contains two new local search approaches incorporated with the jumping particle swarm optimization approach and it admits several remarkable features such as novel construction of feasible solution and also the quick conversion of feasible solution to optimal solution. The computed results indicate that the proposed approach has got appreciable performance over the recent state-of-the-art algorithms.
    Keywords: minimum weight vertex cover; discrete particle swarm optimization; computational methods; combinatorial optimization.

  • Effect of potential well model for quantum heuristic algorithm: A comparative study and application   Order a copy of this article
    by Jin Jin, Peng Wang 
    Abstract: The multiscale quantum harmonic-oscillator algorithm (MQHOA) is an intelligent optimization algorithm based on quantum harmonic wave functions. Although it is effective for many optimization problems, an analysis for its performance is still lacking. This paper discusses the harmonic-oscillator potential well, delta-function potential well, and infinite-square potential well in terms of their application in evolutionary algorithms. Of the three, the harmonic-oscillator potential well is considered to give the most precise approximation for complex objective functions. To verify its global optimization performance, experiments are conducted using a suite of benchmark functions to compare the performance of different potential wells and heuristic algorithms. The experimental results indicate that MQHOA with the harmonic-oscillator potential well is a better practical choice than the other two potential well models, and show that MQHOA is a potential quantum heuristic algorithm.
    Keywords: Multiscale quantum harmonic oscillator algorithm; quantum heuristic algorithm; global optimization; potential well; wave function.

  • A novel whale optimization algorithm with filtering disturbance and non-linear step   Order a copy of this article
    by Jinkun Luo, Fazhi He, Haoran Li, Xian-Tao Zeng, Yaqian Liang 
    Abstract: As a recent addition of population-based meta-heuristic algorithms, whale optimization algorithm (WOA) has attracted a lot of attention recently. However, WOA still has room for improvement in the accuracy and reliability of solution. In this study, a novel WOA with filtering disturbance and non-linear step (FDNS-WOA) is proposed. Firstly, to enhance the population diversity and the global search ability, we design a weighted Cauchy mutation equation to perturb solution space. Secondly, the excessive disturbance may cause the imbalance between exploration and exploitation, and the quality of solutions will be decreased. Thus, before the disturbance, we propose a filtering mechanism to dynamically select different individuals for disturbance at different evolutionary stages. Thirdly, a weighted local walk mechanism is designed to improve the local exploitation capability. Different from original linear step with large fluctuation, we propose a non-linear step to reduce blind spots in the local exploitation process. Finally, the proposed FDNS-WOA is tested on benchmark functions and applied in a real world problem. The experimental results show that the proposed FDNS-WOA not only outperforms other recent meta-heuristic algorithms in term of accuracy and reliability for most benchmark functions, but also achieves satisfactory results in real world problem.
    Keywords: whale optimization algorithm; Cauchy mutation; economic load dispatch; meta-heuristic algorithm; population-based algorithm; filtering disturbance; non-linear step.
    DOI: 10.1504/IJBIC.2020.10036562
  • An adaptive multi-objective particle swarm optimization algorithm based on fitness distance to streamline repository   Order a copy of this article
    by Suyu Wang, Dengcheng Ma, Ze Ren, Yuanyuan Qu, Miao Wu 
    Abstract: In recent years, multi-objective particle swarm optimization algorithm (MOPSO) has been paid more attention. One of its indispensable structures is the maintenance and update mechanism of the repository. The existing mechanisms are relatively simple, and most of them are based on the crowding distance sorting strategy, and not conducive to the distribution and accuracy of the algorithms. The paper innovated this mechanism and proposed an adaptive multi-objective particle swarm optimization algorithm to streamline repository based on fitness distance (FDMOPSO). Both the concept of fitness distance and the corresponding improve methods of mutation mechanism and adaptive mechanism were proposed. The algorithm itself was tested using benchmarks. The results shown that the proposed application of fitness distance had a better improvement on the convergence and distribution. Compared with other algorithms, the FDMOPSO algorithm had the best overall performance.
    Keywords: MOPSO; fitness distance; streamline repository; adaptive; multi-objective optimization.

  • Efficient Optimization Methods in a Distributed Memory Storage System Using Data Compression   Order a copy of this article
    by Xiaoyang Yu, Songfu Lu, Tongyang Wang, Xinfang Zhang, Shaohua Wan 
    Abstract: The storage of data in a memory-centric storage system benefits from great improvements in read and write I/Ornperformance at the price of consuming a large amount of valuable memory resources. As the amount of data grows, a distributedrnsystem must scale accordingly, resulting in an increased number of nodes and greater communication overhead that may impact thernoverall performance. We believe that achieving an appropriate trade-off among computation, storage and network transportation will bernbeneficial for a distributed memory storage system, leading to higher overall efficiency. The challenges of achieving such a trade-off arerndetermining how and when this trade-off should be applied. In this paper, we explore a method to achieve this trade-off by introducingrndata compression technology in a transparent manner. Instead of focusing on specific compressed data structures, we target blockrnlevel compression for a general purpose storage system to incorporate a wide range of existing data analysis frameworks and usagernscenarios, especially with big data. A prototype is implemented and evaluated based on the memory-centric distributed storage systemrnAlluxio to provide transparent compression and decompression during write/read operations. A series of experiments for data withrndifferent types of compression ratio is conducted to determine the proper situation in which this technology can help to improve thernsystem efficiency. The experimental results prove that our approach can achieve huge write/read throughput boosts for highlyrncompressible data and performs better for moderately compressible data when there are remote operations. From the results, wernsuggest that our approach can be applied for data with a medium up to high compression ratio in practical data processing pipelinesrnand provides useful insights for optimizing future memory-based storage systems.
    Keywords: System performance optimization; Data compression; Distributed memory storage.

  • Research on multi-UAV task decision-making based on improved MADDPG algorithm and transfer learning   Order a copy of this article
    by Bo Li, Shiyang Liang, Zhigang Gan, Daqing Chen, Peixin Gao 
    Abstract: At present, the intelligent algorithms of multi-UAV task decision-making have been suffering some major issues, such as, slow learning speed and poor generalization capability, and these issues have made it difficult to obtain expected learning results within a reasonable time and to apply a trained model in a new environment. To address these problems, an improved algorithm, namely PMADDPG, based on Multi-Agent Deep Deterministic Policy Gradient (MADDPG) is proposed in this paper. This algorithm adopts a two-layer experience pool structure in order to achieve the priority experience replay. Experiences are stored in an experience pool of the first layer, and then, experiences more conducive to training and learning are selected according to priority criteria and put into an experience pool of the second layer. Furthermore, the experiences from the experience pool of the second layer are selected for model training based on PMADDPG algorithm. In addition, a model-based environment transfer learning method is designed to improve the generalization capability of the algorithm. Comparative experiments have shown that, compared with MADDPG algorithm, proposed algorithms can scientifically improve the learning speed, task success rate and generalization capability.
    Keywords: Multi-UAV task decision; Improved MADDPG algorithm; Two-layer experience pool; Transfer learning.

  • A new multi-objective artificial bee colony algorithm based on reference point and opposition   Order a copy of this article
    by Songyi Xiao, Wenjun Wang, Hui Wang, Zhikai Huang 
    Abstract: A new multi-objective artificial bee colony (ABC) algorithm based on reference point and opposition (called ROMOABC) is proposed in this paper. Firstly, the original framework of ABC is modified to improve the efficiency of population renewal and accelerate the convergence rate. On basis of this framework, two new strategies are proposed. In the scout bee search, opposition-based learning and elite solutions are used to reduce the waste of computing resources. Distribution of solutions is improved by using reference points associated external archive. Experiments are conducted on sixteen multi-objective benchmark functions including ZDT, DTLZ and WFG multi-objective benchmark functions. The comparison of ROMOABC with five other multi-objective algorithms shows that it has competitive convergence and diversity.
    Keywords: artificial bee colony; multi-objective optimization; external archive; opposition; elite learning.

  • Distance-based Immune Generalised Differential Evolution Algorithm for Dynamic Multi-Objective Optimisation   Order a copy of this article
    by María-Guadalupe Martínez-Peñaloza, Efrén Mezura-Montes, Alicia Morales-Reyes, Hernán Aguirre 
    Abstract: This paper presents Distance-based Immune Generalised Differential Evolution (DIGDE), an improved algorithmic approach to tackle dynamic multi-objective optimisation problems (DMOPs). Its novelty is using the Inverted Generational Distance (IGD) as an indicator in its selection mechanism to guide the search. DIGDE is based on the Immune Generalised Differential Evolution (Immune GDE3) algorithm which combines Differential Evolution (DE) fast convergence ability and Artificial Immune Systems (AIS) principles for good diversity preservation. A thorough empirical evaluation is carried out on novel benchmark problems configured with different dynamic characteristics. DIGDE's experimental results show an overall improved statistically supported performance in terms of solutions approximation and better achieved distributions. Using IGD as a searching indicator allows DIGDE to achieve better performance and robustness in comparison to state of-the-art methods when facing different change frequencies and severity levels.
    Keywords: Dynamic Multi-objective Optimisation; Selection mechanism; Inverted Generational Distance indicator; Immune response; Differential Evolution; DMOPs.

  • A Novel Bio-Inspired Stochastic Framework to Solve Energy Management Problem in Hybrid AC-DC Microgrids with Uncertainty   Order a copy of this article
    by Sattar Shojaian 
    Abstract: This paper develops a new management framework for optimal operation of the hybrid AC-DC microgrids incorporating renewable energy sources and storages. Hybrid microgrid consists of two parts of AC and DC to supply the AC and DC loads, respectively. The power exchange capability of hybrid microgrids between the AC and DC parts makes it possible to reduce the total microgrid costs, effectively. To make it a realistic analysis, a stochastic method based on cloud theory is proposed to model the uncertainty effects of wind turbine power, photovoltaic power, load demand and market price sufficiently. The proposed framework makes use of a new optimization algorithm based on flower pollination mechanism to minimize the total network costs through the optimal dispatch of the units. Also, a three stage modification method is proposed to improve the population diversity and avoid the premature convergence. The performance of the proposed method is examined on the IEEE test system through two different operation scenarios.
    Keywords: Evolutionary Algorithm; Energy Management; Hybrid Microgrid; Flower Pollination Algorithm; Cloud Theory; Modification; Uncertainty; Optimization.

  • Ensemble Learning Based Classification on Local Patches from Magnetic Resonance Images to Detect Iron Depositions in Brain   Order a copy of this article
    by Beshiba Wilson, Julia Punitha Malar Dhas, Ruma Madhu Sreedharan, Ram P. Krish 
    Abstract: Iron deposition in brain has been observed with normal aging and is associated with neurodegenerative diseases. The automated classification of brain Magnetic Resonance Images (MRI) based on iron deposition in Basal Ganglia region of brain has not been performed, to our knowledge. It is very difficult to analyze iron regions in brain using simple MRI techniques. The MRI sequence namely Susceptibility Weighted Imaging (SWI) helps to distinguish brain iron regions. The objective of our work is to investigate the iron regions in selected areas of basal ganglia region of brain and classify MR images. The study included a total of 60 MRI images which consists of 40 subjects with iron region and 20 subjects of healthy controls. We performed Gaussian smoothing followed by construction of 40 localized patches of each MR image based on iron and normal regions. Gray Level Co-occurrence Matrix (GLCM) features are extracted from the patches and fed to Random Forest (RF) Classifier for patch based classification of iron region. Training of data patch features was done by Random Forest Classifier and the performance of classifier in terms of accuracy was measured. The experimental results show that the proposed localized patch based approach for classification of brain iron images using Random Forest Classifier achieved 96.25% classification accuracy in identifying normal and iron regions from brain MR sequences.
    Keywords: Ensemble Learning; Classification; Iron deposition; Magnetic Resonance Images (MRI); Susceptibility Weighted Images (SWI); Gray Level Co-occurrence Matrix (GLCM); Random Forest (RF) Classifier; Neurodegenerative diseases; Basal Ganglia; Gaussian Smoothing.

  • Fittest Survival: An Enhancement Mechanism for Monte Carlo Tree Search   Order a copy of this article
    by Jiajia Zhang, Xiaozhen Sun, Dandan Zhang, Xuan Wang, Shuhan Qi, Tao Qian 
    Abstract: Monte Carlo Tree Search (MCTS), which constructs a search tree of game states and evaluates expected rewards by thousands of Monte Carlo simulations, has become the pre-eminent approach for many challenging games. One severe challenge of MCTS is the contradiction between the accuracy of states' evaluation and practical time consumption for simulations, both of which are critical for a competitive game program. This paper proposes and evaluates Fittest Survival Monte Carlo Tree Search (FS-MCTS) which provides a novel mechanism to enhance MCTS towards correct direction with fewer simulations. The key idea of FS-MCTS is to keep states with significant advantages to survive while eliminate the others. This is the meaning of ``Fittest Survival''. In this sense, FS-MCTS no longer completely depends on the evaluation accuracy of game states which severely relies on adequate simulation times. We evaluate FS-MCTS in the problems of Poker. Experimental results show that FS-MCTS, combining with several variants of popular UCB policies, performs better than their vanilla versions when a certain number of simulations are guaranteed for its theoretical prerequisites.
    Keywords: Monte Carlo Tree Search; Texas Poker; tree pruning; significance test.

  • Clustering algorithm for mixed attributes data based on Glowworm Swarm Optimization algorithm and K-prototypes algorithm   Order a copy of this article
    by Yaping Li, Zhiwei Ni, Weiliang Zhou 
    Abstract: The main purpose of this research is to improve the accuracy of clustering algorithm, which is also of great significance for big data analysis. As a typical clustering algorithm,K-prototypes algorithm directed at the analysis of mixed attributes data features simple principles and efficient operation. However, the clustering effect of K-prototypes algorithm depends on the initial clustering center, and the distance between data objects is not calculated accurately. In order to improve the clustering accuracy of mixed attributes data, Glowworm Swarm Optimization (GSO) algorithm is introduced into K-prototypes algorithm to form a new clustering algorithm in our research work. First, the idea of combining GSO algorithm and K-prototypes algorithm for the clustering of mixed attributes data is provided. Next, GSO algorithm is improved by using the good point set. Then, the improved GSO algorithm is employed to search extreme points of density in the space of data objects. The initial clustering center of K-prototypes algorithm is chosen from the extreme points of density. Meanwhile, a unified method is designed for the distance of numeric data and categorical data. On this basis, GSO algorithm and K-prototypes algorithm are combined to form a new clustering algorithm flow (GSOKP) for mixed attributes data. Finally, the UCI data sets of numeric data, categorical data and mixed data are selected to test GSOKP algorithm. And the effectiveness of GSOKP algorithm is analyzed in terms of clustering accuracy through experimental comparison.
    Keywords: GSO Algorithm; K-prototypes Algorithm; Good Point Set; Clustering.

  • Adaptive Optimization Driven Deep Belief Networks for Lung Cancer Detection and Severity Level Classification   Order a copy of this article
    by Malayil Shanid, Anitha A 
    Abstract: Computed tomography (CT) for lung cancer detection is trending research in determining the lung cancer on its earlier stages. However, accurate Lung cancer detection with severity levels is a major challenge faced by most of the existing methods. This paper proposes a lung cancer detection model for analyzing the severity levels using the CT images. The input CT images are obtained from the input lung cancer database using which the lung cancer detection and severity level classification is performed. The shape local binary texture (SLBT) is employed, which is generated by combining Local directional pattern (LDP) and Linear Binary Pattern (LBP), which is extracted from the nodules. The features are subjected to proposed Adaptive-SEOA-DBN, which is the integration of Adaptive-Salp-Elephant Herding Optimization Algorithm (Adaptive-SEOA) in DBN for effective training of the model parameters. The proposed Adaptive-SEOA is developed by combining self-adaptive concept in the SEOA. Finally, severity level classification is done to declare the severity of patient. The effectiveness of the proposed Adaptive-SEOA-DBN is revealed based on maximal accuracy of 96.096 and minimal False Detection Rate (FDR) of 0.019, minimal False Positive Rate (FPR) of 4.999, and maximal True Positive Rate (TPR) of 96.096, respectively.
    Keywords: Lung cancer; Severity level; CT images; segmentation; lung nodules.

  • Parameter Optimization of Sliding Window Algorithm Based on Ensemble Multi-objective Evolutionary Computation   Order a copy of this article
    by Guang Li, Jie Wang, Jing Liang, Caitong Yue, Taishan Lou 
    Abstract: The parameters of sliding window algorithm are difficult to determine. Therefore, a sliding window-based method for parameter optimization of data stream trend anomaly detection algorithm is proposed in this study. This method regards the data stream anomaly detection as a two-objective optimization problem. Three optimization algorithms and ensemble strategies were used to obtain the optimal parameter settings of the algorithm. With this strategy, it is no longer difficult to determine the parameters of the data stream trend anomaly detection algorithm based on the sliding window. Through verification of multiple real parameter data in Tarim Oilfield, it could be known that this method could realize the optimal parameter settings, which provides a reference for the parameter setting of the data stream trend anomaly detection algorithm based on sliding window.
    Keywords: data stream; sliding window; parameter optimization; machine learning; anomaly detection; evolutionary computation; ensemble strategy; Multi-objective evolutionary; industry data; project parameters.

  • Neural network-assisted expensive optimisation algorithm for pollution source rapid positioning of drinking-water   Order a copy of this article
    by Xuesong Yan 
    Abstract: Pollution source positioning is a technical prerequisite for real-time monitoring and early warning of drinking-water risk. Pollution source positioning for drinking-water is based on the output signals of water quality sensors, and it works by combining water quality monitoring data with information feedback to quickly determine the possible position, time, current status, and diffusion trend of pollution, thereby allowing a scientific, reasonable scheme to isolate and block polluted pipes in a drinking-water pipe network to be formulated. Pollution source positioning is a complicated problem because urban water supply networks contain a huge number of nodes, and there can be more than one pollution source. Therefore, there is too large a decision space for general algorithms to find a solution within, i.e., the problem of pollution source positioning is computationally expensive. Surrogate model-based intelligent optimisation algorithms can effectively solve such computationally expensive problems. In this study, multiple offline neural network models were constructed using big data technology, which saves time otherwise needed for online model construction. Moreover, a variety of model management strategies are proposed and their validities are experimentally confirmed. Based on this, a neural network-assisted optimisation algorithm is proposed to solve the rapid positioning of pollution sources. The proposed algorithm was applied to the data of a large-scale drinking-water pipe network, and the experimental results show the proposed algorithm can greatly reduce computing time while ensuring positioning accuracy.
    Keywords: pollution source positioning; water quality sensor network; surrogate model; intelligent optimisation algorithms; neural network.

  • Application of Constriction Coefficient Based Particle Swarm Optimization and Gravitational Search Algorithm for Solving Practical Engineering Design Problems   Order a copy of this article
    by Sajad Ahmad Rather, P. Shanthi Bala 
    Abstract: Generally, the performance of the population-based algorithm depends on the perfect balance between exploration and exploitation phases. The Gravitational Search Algorithm (GSA) is a famous population-based meta-heuristic optimization algorithm in swarm intelligence. Basically, GSA is inspired by Newton's law of universal gravitation, in which searcher agents are in the form of masses. The GSA has a robust global exploration capability. However, it suffers from the limitations of getting stuck in local optima and premature convergence speed. Therefore, GSA is hybridized with Constriction Coefficient-based Particle Swarm Optimization (CPSO) to resolve the aforementioned issues. The hybrid strategy is called as Constriction Coefficient-based Particle Swarm Optimization and Gravitational Search Algorithm (CPSOGSA). In CPSOGSA, the diversification capability is provided by GSA, while CPSO performs a local search of the solution space. In this paper, the hybrid CPSOGSA is applied to three constrained classical engineering design problems, namely Welded Beam Design (WBD), Compression Spring Design (CSD), and Pressure Vessel Design (PVD), in order to find the optimal value of the engineering objective function and design variables. The investigation of experimental outcomes has been performed through various performance metrics like statistical measures (mean, median, and standard deviation), run time analysis, convergence rate, and box plots. Moreover, statistical verification of experimental results is carried out using a signed Wilcoxon rank-sum test. Furthermore, seven heuristic algorithms were employed for comparative analysis. The simulation results clearly indicate that CPSOGSA provides better outcomes for all the three engineering benchmarks than classical PSO, standard GSA, and most of the competing algorithms.
    Keywords: Gravitational Search Algorithm (GSA); constriction coefficient; hybridization; swarm intelligence; engineering optimization; Particle Swarm Optimization (PSO).

  • Performance Assessment of Biogeography Based Multi-objective Algorithm for frequency Assignment Problem   Order a copy of this article
    by Daoudi Asma, Benatchba Karima, Bessedik Malika, Hamdad Leila 
    Abstract: Solving Frequency Assignment Problem (FAP) with multiple objectives is NP-hard. The network has many constraints to be respected when assigning frequencies. In this paper, we consider two objectives: reduce the number of frequencies and the interference caused by the violation of the network constraints. We use a new model based on a Set-T-coloring graph which takes in consideration all constraints related to cellular network. We propose to use an evolutionary metaheuristic, Biogeography Based Multi-objective Optimization Algorithm (BBMO), to solve the considered problem. As it is a bi-objective approach, our results are represented by a set of non-dominated solutions based on the definition of Pareto optimum front. A framework to study and measure the quality of the obtained Pareto fronts based on six performance indicators (ONVGR, HV, Spread, GS, GD, IGD) has been implemented. The obtained results show the efficiency of the BBMO on FAP based on a well known COST259 data set. Moreover, a statistical analysis compares our approach BBMO-FAP to NSGA-II and identifies the best-performing method.
    Keywords: Frequency Assignment Problem (FAP); Multi-objective optimization; Biogeography Based Multi-objective Optimization (BBMO); performance indicators; Kruscal-Wallis statistical test.

  • Open Set Recognition Through Monte Carlo Dropout-based Uncertainty   Order a copy of this article
    by Xiaojie Yin, Qinghua Hu, Gerald Schaefer 
    Abstract: Open set recognition has received much attention in recent years. In this paper, we present a novel open set recognition method that is able to obtain improved recognition by applying Monte Carlo Dropout to capture uncertainty in order to yield high quality predicted probabilities. Experimental results on six benchmark datasets show that our method gives better open set recognition performance than other state- of-the-art methods, with at least 6.4%, 3.9%, 2.9% and 1.0% performance increase in AUROC on the challenging object datasets CIFAR-10, CIFAR+10, CIFAR+50 and TinyImageNet respectively. We also perform an analysis on the benefits of combining predictive uncertainty with an EVT-based open set recognition model which indicates that Monte Carlo Dropout-based uncertainty allows to obtain high quality predicted probabilities and to learn more accurate open set recognition scores. This, in turn, helps to reduce the overlap between known and unknown classes, thus making them more separable.
    Keywords: Open Set Recognition; Monte Carlo Dropout; Predictive Uncertainty.

  • Modeling the Green Supply Chain of Hotel Based on Front-back Stage Decoupling: Perspective of Ant Colony Labor Division   Order a copy of this article
    by Changbin Jiang, Ruolan Li, Jue Chen, Shufang Li, Tinggui Chen, Chonghuan Xu 
    Abstract: To face up to the challenges from fierce competition in traditional industry and increasing concern on environment protection, hotels in China are seeking practice of green supply chain (GSC) which helps to both raising operation efficiency and minimizing environmental impacts. Rooting from a case study in chinas hotel industry, this study intends to firstly build a new conceptual model of hotel GSC by integrating the concept of front-back stage decoupling. Then a mathematical model based on the concept of Ant Colony Labor Division is constructed to explain and verify the mechanism of the new GSC model. Moreover simulation is conducted for model testing and further discussion, which finally leading to the conclusions and future research suggestion.
    Keywords: Green Supply Chain; Ant Colony Labor Division; Front-back stage decoupling.

  • A block-encoding method for evolving neural network architecture   Order a copy of this article
    by Xiaohu Shi, Hongyan Guo, Chunguo Wu, Yanchun Liang, Zhiyong Chang 
    Abstract: The architecture and parameters of convolutional neural networks have an important impact on their performance. To overcome the difficulties of most existing neural architecture search (NAS) methods, including fixed network architecture and huge computing cost, this paper proposes a block-encoding based on neural architecture evolving method. A new block-encoding method is designed to divide the convolutional neural network architecture into blocks consisting of multiple functional layers. Efficient mutating operation is designed to speed up evolutionary search and expand the evolution space of network architecture. Finally, the optimal evolved network is converted into an all-convolutional neural network with fewer parameters and more concise architecture. The experiments on image datasets indicate that the proposed method can greatly reduce network parameters and searching time, achieve competitive classification accuracy and directly obtain the corresponding all-convolutional neural network architecture.
    Keywords: evolving neural networks; network architecture; block-encoding; search space; all convolutional network.

  • Perfectly Convergent Particle Swarm Optimization in Multidimensional Space   Order a copy of this article
    by Narender Kumar Jain, Uma Nangia, Devinder Kumar 
    Abstract: In this paper a novel evolutionary algorithm, Perfectly Convergent Particle Swarm Optimization (PCPSO) has been proposed. This is an intelligent algorithm which does not get trapped in local minima by using personal best value along with new parameters and new velocity update equation for better exploration in the search space. The velocity clamping effectively helped to control the maximum velocity of the particles from explosion state and align them towards the true global minimum. Experimental results show that by using perfect convergent Particle Swarm Optimization (PCPSO) approach computational efficiency is increased compared to other variants of PSO and finds true global minimum in less time.
    Keywords: Particle swarm optimization; Exploration; stagnation; Premature convergence; velocity clamping; PCPSO.

  • PSO-based Optimal Online Operation Strategy for Multiple Chillers Energy Conservation   Order a copy of this article
    by Jing An, Luyuan Xu, Kefan Wang, Qi Deng, Qi Kang 
    Abstract: As a key part of energy conservation in HVAC system, reasonable operation strategy of multiple chillers is essential to most industrial buildings. In traditional chiller control strategies, the operation state of chillers mainly depends on the experience of on-site workers. Therefore, it is important to analyse the characteristics and integrate them into a set of effective control strategy of the chiller system. In this paper, we propose an efficient control strategy for energy conservation of multiple chillers. The system energy consumption and the constrains of the chillers are firstly modelled, and a two-layer control strategy for the chillers is proposed, which is respectively used to control the selection of starting scheme of the chillers under the cooling load at the current time and the setting of control parameter values of the chiller under the selected starting scheme. The core of the two-layer strategy is the use of PSO algorithm. Experimental results have suggested that the strategy can effectively optimize the energy consumption of the multiple chillers system and realize the accurate control in different periods.
    Keywords: multiple chillers; energy conservation; PSO; two-layer control structure.

  • A novel parameter optimization method of hydraulic turbine regulating system based on fuzzy PID controller and fuzzy differential evolution algorithm   Order a copy of this article
    by Zhensheng Huang, Xiaoyong Liu, Hui Fu, Zhiguo Du 
    Abstract: Aiming at the parameter regulation problem of hydraulic turbine regulating system with the "water hammer" effect, combining the advantages of fuzzy PID and FDE (fuzzy differential evolution algorithm), a fuzzy PID-FDE method for optimizing the parameters of the hydraulic turbine regulating system is proposed. It is used for the regulation simulation of the regulating system of the hydraulic turbine under two different disturbance conditions. The simulation results of the hydraulic turbine regulating system show that the FDE method can break through the stagnation of the DE algorithm in the later stage and continue to find a better solution. The search speed is faster than other methods but slower than fuzzy particle swarm optimization. At the same time, the simulation results also show that the parameters optimized by fuzzy PID-FDE are better, which makes the response of the simulation curve of hydraulic turbine regulating system to step signal smoother and more stable, with less overshoot and faster response speed.
    Keywords: fuzzy PID; fuzzy differential evolution algorithm; hydraulic turbine regulating system; parameter optimization; Fuzzy PID-FDE.

Special Issue on: Bio-inspired Evolutionary Computations and Their Applications

  • Brushless Direct Current Motor Design Using A Self-adaptive JAYA Optimization Algorithm   Order a copy of this article
    by Li Yan, Chuang Zhang, Boyang Qu, Kunjie Yu, Caitong Yue 
    Abstract: This paper proposes a self-adaptive JAYA (SAJAYA) to maximize the efficiency of the brushless direct current (BLDC) motor by optimizing the design parameters. In SAJAYA, an adaptive weight strategy is introduced into the original JAYA to control the degree of approaching the best solution and avoiding the worst solution at different evolution stages. Moreover, to maintain the diversity and enhance the local search ability, a new hybrid learning strategy is developed. Further, a self-adaptive selection mechanism is designed in order to dispatch the original learning strategy and the new hybrid learning strategy to each individual automatically. Based on this framework, the exploration and exploitation abilities of the population are expected to be balanced. Besides, a chaotic elite search is introduced to further refine the best solution of each generation. Experimental results show that the proposed SAJAYA shows a superior performance in solving the BLDC motor optimization problem compared with other well-established algorithms.
    Keywords: Evolutionary computation; JAYA algorithm; Optimization; Brushless DC wheel motor.

  • Genetic regulatory network-based optimization of master production scheduling and mixed-model sequencing in assembly lines   Order a copy of this article
    by Youlong Lv, Jie Zhang, Liling Zuo 
    Abstract: The integration of master production scheduling and mixed-model sequencing ensures just-in-time production of orders and workload balancing between stations for assembly lines. However, such integrated optimization is complicated because of the high interdependence between these two problems. Based on mathematical model of the integrated optimization problem, a two-level genetic regulatory network is constructed by representing decision variables with gene states and describing multiple objectives and various constraints with gene regulation equations. The solutions are generated through gene expression procedures in which some gene states are activated based on regulation equations, and the optimal one with minimum objective function value is obtained via parameter optimization in regulation equations. The genetic regulatory network-based method is validated under sixteen testing scenarios and applied to the case study of a diesel engine assembly line. The results demonstrate the effectiveness of this method over other ones in realizing integrated optimization.
    Keywords: integrated optimization; diesel engine assembly line; master production scheduling; mixed-model sequencing; genetic regulatory network.

  • A parallel algorithm to solve the multiple traveling salesmen problem based on molecular computing model   Order a copy of this article
    by Zhaocai Wang, Tunhua Wu 
    Abstract: The Multiple Traveling Salesmen Problem (MTSP), which includes m salesmen starting and ending their tours at a same fixed node (m>1), is an extension of Traveling Salesman Problem (TSP) and has more applications and significance in the field of optimal control. As a classic NP-hard static combinatorial optimization problem, its efficient solution has always been the direction of scholars efforts. In this work we propose biocomputing algorithms to solve the MTSP using Adleman-Lipton model. We make use of DNA chains to appropriately represent the nodes, edges and corresponding weights, then efficiently generate all traveling salesmen tours combinations by biochemical reactions. Combining with the nature of the problem, we exclude the infeasible solution strands to get the optimal solutions, and reduce the algorithm computational complexity to O(n^2) level. Meanwhile, the feasibility and practicability of DNA parallel algorithms are verified by theoretical proof and simulation experiments. The proposed algorithms are also helpful to better understand the nature of computing and can be further applied to the study of extended problems.
    Keywords: DNA computing; Multiple Traveling Salesmen Problem; Adleman-Lipton model; NP-hard problem.

  • Techno Economic Analysis Of Novel Multiobjective Quasi-Oppositional Grey Wolf Optimizer   Order a copy of this article
    by Gourab Das 
    Abstract: The optimal DG placement in radial distribution system is an important way for techno-economic analysis. The maximum technical benefits can be extracted by minimizing the distribution power loss as well as bus voltage deviation, whereas the maximum economical benefits can be procured by minimizing the total yearly economic loss which includes installation, operation and maintenance cost. So for the maximum techno-economic benefits, all three objectives should be simultaneously minimized by considering a multiobjective optimization technique. For optimal results, a Pareto optimal concept based a novel multiobjective quasi-oppositional grey wolf optimizer (MQOGWO) algorithm has been proposed. The performance of the proposed algorithm has been tested on IEEE-33 bus radial distribution system. In this analysis, various voltage dependent load models such as constant power, constant current, constant impedance, residential, industrial and commercial load models have been considered at different loading conditions like light load, full load and heavy load. The effects of DG type on the system performance has also been analysed to find the best optimal solution.
    Keywords: Distributed Generation; Yearly Economic Loss; Power Loss; Voltage Deviation; Multiobjective Quasi-Oppositional Grey Wolf Optimizer.