1 /***************************************************************************
2 * Copyright (C) 2006 by Michael Andreen *
3 * andreen@student.chalmers.se *
5 * This program is free software; you can redistribute it and/or modify *
6 * it under the terms of the GNU General Public License as published by *
7 * the Free Software Foundation; either version 2 of the License, or *
8 * (at your option) any later version. *
10 * This program is distributed in the hope that it will be useful, *
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of *
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
13 * GNU General Public License for more details. *
15 * You should have received a copy of the GNU General Public License *
16 * along with this program; if not, write to the *
17 * Free Software Foundation, Inc., *
18 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA *
19 ***************************************************************************/
22 #include "reverseaction.h"
23 #include "geneorder.h"
29 ModelImpl::~ModelImpl(){}
31 double ModelImpl::score(const SortAction& sa, const GeneOrder& go){
34 const char* ModelImpl::name(){
40 double X::score(const SortAction& sa, const GeneOrder& go){
41 const ReverseAction* ra = dynamic_cast<const ReverseAction*>(&sa.impl());
44 int l1 = go.size()/2 - ra->i();
45 int l2 = ra->j() - go.size()/2;
46 double C = abs(l1 - l2)/static_cast<double>(go.size());
51 const char* X::name(){
55 double Zipper::score(const SortAction& sa, const GeneOrder& go){
56 const ReverseAction* ra = dynamic_cast<const ReverseAction*>(&sa.impl());
59 return 1.0/(((ra->j()-ra->i())/static_cast<double>(go.size()))+1.0);
63 const char* Zipper::name(){
67 double Cloud::score(const SortAction& sa, const GeneOrder& go){
70 const char* Cloud::name(){
74 double FatX::score(const SortAction& sa, const GeneOrder& go){
77 const char* FatX::name(){