Abstract:<h3 class="a-plus-plus">Abstract</h3> <p class="a-plus-plus">One of the important decisions in assembly process planning is determination of assembly sequence. Choice of the optimum sequence is made difficult due to various reasons. There are various precedence constraints and optimization criteria. Moreover, a product may be possible to assemble in many alternative ways following different sequences, thus making assembly sequence optimization a multi-modal optimization problem with multiple optimum solutions. It is necessary to generate as many unique optimum solutions as possible in order to allow the process planner to take a decision. Moreover, with increase in part count, the number of feasible sequences rises staggeringly, thereby making assembly sequence optimization laborious and time consuming. Most conventional mathematical algorithms are known to perform poorly when used to obtain multiple optimum solutions. On the other hand, soft computing based evolutionary optimization algorithms are good candidates for multi-modal optimization. Another challenge is to develop an algorithm that can automatically maintain diversity in the optimum solutions found over the generations (i.e. optimum solutions having the same fitness but unique). Keeping the above in mind, in the present paper, an intelligent assembly sequence optimization methodology based on application of flower pollination algorithm (FPA) has been developed to automatically generate multiple unique optimal assembly sequences, subject to various precedence constraints, based on minimisation of number of orientation changes and tool changes. Since in the present paper, FPA has been applied for the first time to a discrete optimization problem like assembly sequence optimization, the main challenge before us in applying FPA was the continuous nature of the original FPA. Therefore, modifications have been made by us in the rules for local and global pollination of FPA to make it suited for solving the given discrete optimization problem. In order to evaluate the performance of FPA, the results have been compared with two other well-known soft computing techniques namely, Genetic Algorithm (GA) and Ant Colony Optimization (ACO) and also with a recently published soft computing based algorithm, Improved Harmony Search (IHS). It was found that the novelty of the proposed FPA lies in its capability to find multiple unique optimum solutions in one single simulation run and capability to automatically maintain diversity in the optimum solutions found over the generations. On the other hand, in case of GA, ACO and IHS, it is not possible to maintain the diversity in multiple optimum solutions as the complete population finally converges to a few unique optimum solutions. Therefore, it can be concluded that FPA performs better in solving the given multi-modal optimization problem of assembly sequence optimization.</p>

Solve DNA sequence assembly problem using hybrid crow search optimization and multi classification techniques

Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs

Mining DNA Sequence Patterns with Constraints Using Hybridization of Firefly and Group Search Optimization

Multiple sequence alignment by ant colony optimization and divide-and-conquer

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Approach

Efficient Bio-molecules Sequencing Using Multi-Objective Optimization and High-Performance Computing

DNA sequences design under many objective evolutionary algorithm

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Problem

MUSIC: A Hybrid Computing Environment for Burrows-Wheeler Alignment for Massive Amount of Short Read Sequence Data

Assembly sequence optimization using a flower pollination algorithm-based approach

Analyzing DNA Hybridization via machine learning

A Novel Approach for Accurate Sequence Assembly Using de Bruijn graphs

Recent advances in sequence assembly: principles and applications

Accelerating whole-genome alignment in the age of complete genome assemblies

A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization

New algorithms for accurate and efficient de novo genome assembly from long DNA sequencing reads

Benchmarking multi-platform sequencing technologies for human genome assembly

An Adaptive Genetic Assembly-Sequence Planner.

Reference-Assisted Chromosome Assembly

A hierarchical network heuristic for solving the orientation problem in genome assembly

Assembly algorithms for next-generation sequencing data