World Competitive Contests (WCC) algorithm: A novel intelligent optimization algorithm for biological and non-biological problems. (2016)

• Record Type: Journal Article
• Authors: Masoudi-Sobhanzadeh, Yosef; Motieghader, Habib
• Is Part Of: Informatics in medicine unlocked. Volume 3(2017)
• Page Start: 15
• Page End: 28
• Publication Date: 2016
• Subjects: The motif discovery -- Transcriptional factor binding sites -- Optimization algorithms -- World Competitive Contests; Medical informatics -- Periodicals; 610.285
• DOI: 10.1016/j.imu.2016.06.002
• Languages: English
• ISSNs: 2352-9148

Abstract

Abstract: Since different sciences face lots of problems which cannot be solved in reasonable time order, we need new methods and algorithms for getting acceptable answers in proper time order. In the present study, a novel intelligent optimization algorithm, known as WCC (World Competitive Contests), has been proposed and applied to find the transcriptional factor binding sites (TFBS) and eight benchmark functions discovery processes. We recognize the need to introduce an intelligent optimization algorithm because the TFBS discovery is a biological and an NP-Hard problem. Although there are some intelligent algorithms for the purpose of solving the above-mentioned problems, an optimization algorithm with good and acceptable performance, which is based on the real parameters, is essential. Like the other optimization algorithms, the proposed algorithm starts with the first population of teams. After teams are put into different groups, they will begin competing against their rival teams. The highly qualified teams will ascend to the elimination stage and will play each other in the next rounds. The other teams will wait for a new season to start. In this paper, we're going to implement our proposed algorithm and compare it with five famous optimization algorithms from the perspective of the following: the obtained results, stability, convergence, standard deviation and elapsed time, which are applied to the real and randomly created datasets with different motif sizes. According to our obtained results, in many cases, the WCC׳s performance is better than the other algorithms'. Highlights: A new optimization algorithm which is named as WCC (World Competitive Contests) and is inspired by human sport rules is introduced. WCC is applied to TFBS (transcriptional factor binding sites) problem and eight benchmark functions. WCC is compared with the five known optimization algorithms. Experimental results show WCC's remarkable performance relative to other optimization algorithms on eight benchmark functions and TFBS problem. WCC is implementable on the problems which can't be solved in reasonable time order (NP problems).