JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2018, Vol. 48 ›› Issue (3): 81-87.doi: 10.6040/j.issn.1672-3961.0.2017.412

Previous Articles     Next Articles

Method for solving Choquet integral model based on ant colony algorithm

CHEN Jiajie, WANG Jinfeng*   

  1. College of Mathematics and Information, South China Agricultural University, Guangzhou 510642, Guangdong, China
  • Received:2017-05-09 Online:2018-06-20 Published:2017-05-09

PDF (PC)

596

Abstract: An improved ant colony algorithm for Choquet integral was investigated to enhance the search efficiency of fuzzy measure. Choquet integral model was built according to the characteristic quantity and solved by the process of searching globally or locally according to the state transition probability. It was classified by Fisher discriminates. The experiment used three sets of cancer gene datasets preprocessed by R language Bioconductor toolkit, and classification results was analyzed between new model and the mainstream algorithm. The results showed that in DLBCL dataset and colon dataset, ant colony algorithm had the better effect; in prostate dataset, although the classification results were about the same, ant colony algorithm still had faster convergence than genetic algorithm. The improved ant colony algorithm presented a feasible and effective way to solve fuzzy measures in Choquet integral model.

Key words: Choquet fuzzy integral, ant colony algorithm, cancer classification, fuzzy measures, genetic algorithm

CLC Number: 

  • TP399
[1] WANG Z, KLIR G J. Fuzzy measure theory[J]. Springer Berlin, 1992, 35(1-2): 3-10.
[2] SUGENO M. Fuzzy measures and fuzzy integrals:a survey[J]. Readings in Fuzzy Sets for Intelligent Systems, 1993, 6: 251-257.
[3] MUROFUSHI T, SUGENO M. A theory of fuzzy measures: representations, the Choquet integral, and null sets[J]. Journal of Mathematical Analysis & Applications, 1991, 159(2): 532-549.
[4] WANG Z, LEUNG K S, WONG M L, et al. A new type of nonlinear integrals and the computational algorithm[J]. Fuzzy Sets & Systems, 2000, 112(2): 223-231.
[5] LEUNG K S, LEE K H, WANG J F, et al. Data mining on DNA sequences of hepatitis B virus[J]. IEEE/ACM Transactions on Computational Biology & Bioinformatics, 2011, 8(2): 428-440.
[6] 冯慧敏, 闫巍, 李雪非. 基于Choquet积分的非线性虫害预测[J]. 湖北农业科学, 2013, 52(22): 5485-5487. FENG Huimin, YAN Wei, LI Xuefei. Non-linear prediction of insects based on Choquet integral[J]. Hubei Agricultural Sciences, 2013, 52(22): 5485-5487.
[7] 秦娟, 李延来, 陈振颂. 基于极大熵配置模型与Choquet积分的物流供应商选择群决策方法[J]. 计算机集成制造系统, 2015, 21(10): 2746-2759. QIN Juan, LI Yanlai, CHEN Zhensong. Group decision making method for supplier selection based on maximum entropy optimization model and Choquet integral[J]. Computer Integrated Manufacturing Systems, 2015, 21(10): 2746-2759.
[8] 王文周, 施黎蒙, 林则夫. 基于 Choquet 积分的绩效评价模型研究:以建筑企业为例[J]. 中国海洋大学学报(社会科学版), 2015(5): 79-85. WANG Wenzhou, SHI Limeng, LIN Zefu. A study on the model of performance evaluation based on Choquet integral: a case study of construction enterprise[J]. Periodical of Ocean University of China(Social Science), 2015(5): 79-85.
[9] WANG Z, LEUNG K S, WONG M L, et al. Nonlinear nonnegative multiregressions based on Choquet integrals[J]. International Journal of Approximate Reasoning, 2000, 25(2): 71-87.
[10] WANG Z, GUO H F. A new genetic algorithm for nonlinear multiregressions based on generalized Choquet integrals[C] //The 12th IEEE International Conference. Missouri, USA: IEEE, 2003:819-821.
[11] YANG R, WANG Z, HENG P A, et al. Fuzzy numbers and fuzzification of the Choquet integral[J]. Fuzzy Sets & Systems, 2005, 153(1): 95-113.
[12] DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
[13] 焦留成, 邵创创, 程志平. 一种求解连续空间约束优化问题的蚁群算法[J]. 郑州大学学报(工学版), 2015, 36(1): 20-23. JIAO Liucheng, SHAO Chuangchuang, CHENG Zhiping. Ant colony algorithm for solving continuous space constrained optimization problems[J]. Journal of Zhengzhou University(Engineering Science), 2015, 36(1): 20-23.
[14] SHIPP M A, ROSS K N, TAMAYO P, et al. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning[J]. Nature Medicine, 2002, 8(1): 68-74.
[15] SINGH D, FEBBO P G, ROSS K, et al. Gene expression correlates of clinical prostate cancer behavior[J]. Cancer Cell, 2002, 1(2): 203-209.
[16] ALON U, BARKAI N, NOTTERMAN D A, et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays[J]. Proceedings of the National Academy of Sciences, 1999, 96(12): 6745.
[17] 高山,欧剑虹,肖凯. R语言与Bioconductor生物信息学应用[M]. 天津: 天津科技翻译出版有限公司, 2014: 106-150.
[18] SMYTH G K. Linear models and empirical bayes methods for assessing differential expression in microarray experiments[J]. Statistical Applications in Genetics and Molecular Biology, 2004, 3(1):1-25.
[19] QUINLAN J R. Induction on decision tree[J]. Machine Learning, 1986, 1(1): 81-106.
[20] CHANG C C, Lin C J. LIBSVM: a library for support vector machines[J]. Acm Transactions on Intelligent Systems & Technology, 2011, 2(3): 27.
[21] COVER T, HART P. Nearest neighbor pattern classification[J]. IEEE Transactions on Information Theory, 1967, 13(1): 21-27.
[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] Xiuguang SONG,Yingchao ZHANG,Peizhi ZHUANG,He YANG,Haifeng ZHANG,Juan WANG. Optimal calculation method of pavement shakedown limit based on genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 1-7.
[3] GUO Rongrong, ZHANG Ruhua, MA Xinhui, GUO Senyao. Location optimization of median BRT station at intersection [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 61-67.
[4] Xueping GU, Chao YANG, Haiping LIANG, Yuanbo WANG, Shaoyan LI. Optimization method for parallel coordination restoration strategy of asynchronous power grid [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 9-16.
[5] Runjia SUN,Hainan ZHU,Yutian LIU. Transmission network reconfiguration strategy based on preference multiobjective optimization and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 17-23.
[6] Xiaoyan GONGYE,Peiguang LIN,Weilong REN. Genetic algorithm based on Grefenstette coding and 2-opt optimized [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 19-26.
[7] WANG Fei, XU Jian, LI Wei, WANG Xinhao, SHI Xiaohan. Rolling optimal dispatch method of wind power based on distributed energy storage system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 89-94.
[8] LIU Debao, WU Yaohua, GUO Yaoyang, WANG Yanyan. Item assignment optimization of automatic picking system based on hybrid picking strategy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 36-44.
[9] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[10] WANG Qiming, LI Zhanguo, FAN Aiwan. Quantum ant colony algorithm based on the game theory [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 33-36.
[11] LIANG Xingjian, ZHAN Zhihui. Improved genetic algorithm based on the dual-mode mutation strategy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 1-7.
[12] SUN Peng, CHENG Shi-qing*, XIE Jing-si, ZHANG Hai-rui. CV-GA-SVM model for predicting the ash fusion point of a mixed biomass [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 108-111.
[13] LI Yong-sheng, QU Liang-dong, LI Xi. Adaptive pheromone updating ant colony algorithms for solving QoS multicast routing problems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 38-43.
[14] YANG Qinmin, LIU Hailin*. Dynamic channel allocation modeling and algorithm in cellular networks
based on a genetic algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 85-90.
[15] YANG Ai-min1, ZHOU Yong-mei1, DENG He2, ZHOU Jian-feng3. Method of feature generation and selection for network traffic classification [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 1-7.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
[10] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd