algorithm

Ads
 

algorithm

Hi all,

i have a task which is create an algorithm from a java code.and i need help from u guys to check on my algo put a comment on what should i change or why it is wrong.

I really appreciate if u could help me on this matter...

thanks a lot.

here is my algorithm:

> 
Input:  
input configuration set,S (number of value for p1(v1), number of value for p2(v2),.....number of value for pn (vn))
    number of interaction strength, t
    number of parameter, p
Output: 
test case suite , A

begin
    initialize binary_list as empty binary set;
    choose binary sets (in parameter order p1,p2,... pn) where number of bit '1' equal to t;
    push binary sets into binary_list;

while binary_list not empty
    for each binary_list: b = binary set
        //count number of value combination base on b;
        initialize count = 1;
        for (i <= p)
            if b(i) = '1';
                v(i);
                count = count * v(i);
            end if
        end for

        initialize repetition = 1;
        for (i<= p)
            if b(i) = '1'
                initialize current_combination = 0;
                initialize temp as an empty set of temporary test set;
                while (current_combination < count)
                    initialize v_o_p = 0;
                    choose value where parameter (i);
                    insert or update v_o_p into temp;
                    repeat same value for repetition time; 
                end while

            repetition = repetition * v(i);

            end if

            else if b(i) = '0'
                choose value from parameter (i) randomly;
                update temp;

        end for

    end for each
end while

//write candidates into final test set

while temp is not empty
    pop 1st test case in temp and push into A;

    for each of test case in temp: tc = test case

        compare tc to test case in A;

            if (compare == 0)
                insert tc into A;
            else
            remove tc in temp;
    end for each
end while


end



the brief explanation by example:



user input:
set of parameter: A:a1,a2,a3; B:b1,b2,b3; C:c1,c2,c3

number of parameter= 3

the value of each parameter = 3 for A, 3 for B, 3 for C

number of strength,t = 2



the set of binary in this case is = 3 (base on parameter orientation ABC)

> 
1- 011
> 
2- 101
> 
3- 110

operates for each binary set:
example for binary set no 1= 011;
starts from last bit which is '1';
so in empty set named temp for first bit should have:

> 

xxc1

xxc2

xxc3

xxc1

xxc2

xxc3

xxc1

xxc2

xxc3

2nd bit, temp should have (updated temp):

xb1c1

xb1c2

xb1c3

xb2c1

xb2c2

xb2c3

xb3c1

xb3c2

xb3c3

last round for 1st bit is '0', so should select randomly from parameter A's values:

a1b1c1

a3b1c2

a2b1c3

a1b2c1

a3b2c2

a3b2c3

a2b3c1

a3b3c2

a1b3c3

this repeated until all binary sets operated with same operation.

then all data in temp will be compared to each other if no duplicate data, push into final_set. 
View Answers

Ads









Related Tutorials/Questions & Answers:
algorithm
algorithm  convert this algorithm to java code IsSample_PAS: 1.for every attribute value aj belongs to ti do begin (here aj=1,2...,ti=1,2..) 2.if(CF... false; (this is algorithm from ieee paper QUALITY AWARE SAMPLING AND ITS
algorithm
algorithm  Hi all, i have a task which is create an algorithm from a java code.and i need help from u guys to check on my algo put a comment... on this matter... thanks a lot. here is my algorithm: > Input
Advertisements
efficiency of an algorithm
efficiency of an algorithm  how can we calculate the best or worst case efficiency of an algorithm
efficiency of an algorithm
efficiency of an algorithm  how can we calculate the best or worst case efficiency of an algorithm
C4.5 ALGORITHM
C4.5 ALGORITHM  I am doing my project in data mining.Any body having code for C4.5 decision tree algorithm in java with output.Help me Friends
Conflation Algorithm
Conflation Algorithm  implementation of conflation algorithm is possible using java?? conflation requires file handling a text contains stop words(is,or,and,.,)remove this words remove suffix(ing,ed..) remove equal words count
ModuleNotFoundError: No module named 'algorithm'
ModuleNotFoundError: No module named 'algorithm'  Hi, My Python... 'algorithm' How to remove the ModuleNotFoundError: No module named 'algorithm' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'algorithm'
ModuleNotFoundError: No module named 'algorithm'  Hi, My Python... 'algorithm' How to remove the ModuleNotFoundError: No module named 'algorithm' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'algorithm'
ModuleNotFoundError: No module named 'algorithm'  Hi, My Python... 'algorithm' How to remove the ModuleNotFoundError: No module named 'algorithm' error? Thanks   Hi, In your python environment you
Problem analysis and algorithm design (i.e.: flowchart, algorithm)
Problem analysis and algorithm design (i.e.: flowchart, algorithm)  Problem analysis and algorithm design (i.e.: flowchart, algorithm)for this question.Write a Java program that prompt user to input a number of students
Version of cn.featherfly>featherfly-algorithm dependency
List of Version of cn.featherfly>featherfly-algorithm dependency
ModuleNotFoundError: No module named 'abc_algorithm'
ModuleNotFoundError: No module named 'abc_algorithm'  Hi, My... 'abc_algorithm' How to remove the ModuleNotFoundError: No module named 'abc_algorithm' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'algorithm-logger'
ModuleNotFoundError: No module named 'algorithm-logger'  Hi, My... named 'algorithm-logger' How to remove the ModuleNotFoundError: No module named 'algorithm-logger' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'algorithm-logger'
ModuleNotFoundError: No module named 'algorithm-logger'  Hi, My... named 'algorithm-logger' How to remove the ModuleNotFoundError: No module named 'algorithm-logger' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'algorithm-toolkit'
ModuleNotFoundError: No module named 'algorithm-toolkit'  Hi, My... named 'algorithm-toolkit' How to remove the ModuleNotFoundError: No module named 'algorithm-toolkit' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'algorithm-x'
ModuleNotFoundError: No module named 'algorithm-x'  Hi, My Python... 'algorithm-x' How to remove the ModuleNotFoundError: No module named 'algorithm-x' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'algorithm-toolkit'
ModuleNotFoundError: No module named 'algorithm-toolkit'  Hi, My... named 'algorithm-toolkit' How to remove the ModuleNotFoundError: No module named 'algorithm-toolkit' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'algorithm-x'
ModuleNotFoundError: No module named 'algorithm-x'  Hi, My Python... 'algorithm-x' How to remove the ModuleNotFoundError: No module named 'algorithm-x' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'dempster-algorithm'
ModuleNotFoundError: No module named 'dempster-algorithm'  Hi, My... named 'dempster-algorithm' How to remove the ModuleNotFoundError: No module named 'dempster-algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'dempsters-algorithm'
ModuleNotFoundError: No module named 'dempsters-algorithm'  Hi, My... named 'dempsters-algorithm' How to remove the ModuleNotFoundError: No module named 'dempsters-algorithm' error? Thanks   Hi
ModuleNotFoundError: No module named 'genetic-algorithm'
ModuleNotFoundError: No module named 'genetic-algorithm'  Hi, My... named 'genetic-algorithm' How to remove the ModuleNotFoundError: No module named 'genetic-algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'lmso-algorithm'
ModuleNotFoundError: No module named 'lmso-algorithm'  Hi, My... named 'lmso-algorithm' How to remove the ModuleNotFoundError: No module named 'lmso-algorithm' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'melange-algorithm'
ModuleNotFoundError: No module named 'melange-algorithm'  Hi, My... named 'melange-algorithm' How to remove the ModuleNotFoundError: No module named 'melange-algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'melange-algorithm'
ModuleNotFoundError: No module named 'melange-algorithm'  Hi, My... named 'melange-algorithm' How to remove the ModuleNotFoundError: No module named 'melange-algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'ML-algorithm'
ModuleNotFoundError: No module named 'ML-algorithm'  Hi, My Python... 'ML-algorithm' How to remove the ModuleNotFoundError: No module named 'ML-algorithm' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'sam-algorithm'
ModuleNotFoundError: No module named 'sam-algorithm'  Hi, My... 'sam-algorithm' How to remove the ModuleNotFoundError: No module named 'sam-algorithm' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'snowland-algorithm'
ModuleNotFoundError: No module named 'snowland-algorithm'  Hi, My... named 'snowland-algorithm' How to remove the ModuleNotFoundError: No module named 'snowland-algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'topsis-Algorithm'
ModuleNotFoundError: No module named 'topsis-Algorithm'  Hi, My... named 'topsis-Algorithm' How to remove the ModuleNotFoundError: No module named 'topsis-Algorithm' error? Thanks   Hi, In your
ModuleNotFoundError: No module named 'yass-algorithm'
ModuleNotFoundError: No module named 'yass-algorithm'  Hi, My... named 'yass-algorithm' How to remove the ModuleNotFoundError: No module named 'yass-algorithm' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator'
ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator'  Hi...: No module named 'Luhn_Algorithm_Validator' How to remove the ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator' error? Thanks  
ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator'
ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator'  Hi...: No module named 'Luhn_Algorithm_Validator' How to remove the ModuleNotFoundError: No module named 'Luhn_Algorithm_Validator' error? Thanks  

Ads