On some multiobjective optimization problems arising in biology

Abstract

In this paper, we discuss modelling and solving some multiobjective optimization problems arising in biology. A class of comparison problems for string selection in molecular biology and a relocation problem in conservation biology are modelled as multiobjective optimization programmes. Some discussions about applications, solvability and different variants of the obtained models are given, as well. A crucial part of the study is based upon the Pareto optimization which refers to the Pareto solutions of multiobjective optimization problems. For such solution, improvement of some objective function can only be obtained at the expense of the deterioration of at least one other objective function.

Keywords:

• multiobjective optimization
• (weak/proper) Pareto optimization
• string selection
• relocation problem
• integer programming
• interactive algorithms
• transportation

2000 AMS Subject Classifications :

• 97M10
• 97M60
• 90B06
• 92C40
• 90C29

Acknowledgements

The author would like to express his gratitude to Prof. G. Loizou, Editor-in-Chief of IJCM, and the two anonymous referees for helpful comments on the first version of the paper.

Notes

^†With kind regards, dedicated to Hayedeh Ahrabian one of the founders of Center of Excellence in Biomathematics (in University of Tehran).