Solving the Protein Structure Prediction Problem Through a Multiobjective Genetic Algorithm
نویسندگان
چکیده
The Protein Structure Prediction problem, which involves correctly predicting the geometrical conformation of a fully folded protein, is extremely difficult to solve and there currently is no “best” method of generating solutions. This paper focuses on an energy minimization technique and the use of a multiobjective genetic algorithm, the multiobjective fast messy genetic algorithm (fmGA) to obtain solutions to this problem. We extend the fmGA to generate solutions to the PSP problem as a multiobjective problem using the CHARMm energy function. Further, the results of the multiobjective fmGA formulation compare very favorably to our previous results from the single objective fmGA formulation.
منابع مشابه
Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملSolving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method
Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal com...
متن کاملSolving a New Multi-objective Inventory-Routing Problem by a Non-dominated Sorting Genetic Algorithm
This paper considers a multi-period, multi-product inventory-routing problem in a two-level supply chain consisting of a distributor and a set of customers. This problem is modeled with the aim of minimizing bi-objectives, namely the total system cost (including startup, distribution and maintenance costs) and risk-based transportation. Products are delivered to customers by some heterogeneous ...
متن کاملA Multiobjective Genetic Algorithm for Solving Reliability Optimization Problem of the Complex System
In this paper, we propose a multiobjective Genetic Algorithm (mo-GA) for solving a multiobjective reliability optimization problem. In order to obtain high efficiency of searching non-dominated solutions, we combine the Improved Saving Pareto solutions Strategy (ISPS) and the adoptive Local Search (LS) with the multiobjective Genetic Algorithm. Through some numerical experiments, we evaluate th...
متن کاملSolving multiobjective linear programming problems using ball center of polytopes
Here, we aim to develop a new algorithm for solving a multiobjective linear programming problem. The algorithm is to obtain a solution which approximately meets the decision maker's preferences. It is proved that the proposed algorithm always converges to a weak efficient solution and at times converges to an efficient solution. Numerical examples and a simulation study are used to illu...
متن کامل