Proceedings Fourth International Conference on Natural Computation ICNC 2008 18-20 October 2008 Jinan, China Sponsored by International Natural Computation and Knowledge Discovery Association (INCKDA) Organized by Shandong University Edited by Maozu Guo, Liang Zhao, and Lipo Wang Los Alamitos, California Washington • Tokyo TABLE OF CONTENTS KEYNOTE LECTURE Autonomy-Oriented Computing (AOC): The Nature and Implications of a Paradigm for Self-Organized Computing.................................................................................................................................1 Jiming Liu EVOLUTIONARY LEARNING A Hybrid Genetic Algorithm for Simultaneous Feature Selection and Rule Learning ..............................10 Zhichun Wang, Minqiang Li A Novel Evolutionary Algorithm for Numeric Optimization........................................................................15 He Rui, Zhang Guangwei, Niu Jianwei A Parallel Biclustering Algorithm for Gene Expressing Data.......................................................................20 Wei Liu, Ling Chen, Hongyu Qu, Ling Qin A Self-Adaptive Mutation-Particle Swarm Optimization Algorithm...........................................................25 Zhengwei Li, Guojun Tan A Solution to Select Multicast Service Nodes of Hierarchical Overlay Multicast Tree Based on Immune Evolution .......................................................................................................................................30 Deqiang Cheng, Jin Lu, Jiansheng Qian An Evolutionary-Based Approach to Learning Multiple Decision Models from Underrepresented Data.....................................................................................................................................35 Vitaly Schetinin, Dayou Li, Carsten Maple An Investigation on the Optimization Procedures of Intelligent Genetic Algorithm..................................40 Yan-Gang Zhao An Optimize Algorithm for Path Probabilities in Stochastic Process Algebras ..........................................46 Xiyng Zhao Ant Genetic Algorithm Based on Immune Mechanism and Its Application in Parameters Estimation of Heavy Oil Thermal Cracking Model .......................................................................................51 Jian Wang, Weijian Ren, Dan Liu, Jianqiu Zhang Application of Bayesian Network in Power Grid Fault Diagnosis................................................................56 Lian-yun He Communication Signal Processing at Low SNR Using Higher-Order Spectrum........................................60 Zhong Zhang, Weichao Yang, Qun Ding Effects of Population Size and Mutation Rate on Results of Genetic Algorithm.........................................65 Yu-an Zhang, Makoto Sakamoto, Hiroshi Furutani Energy-Hole Avoidance Routing Algorithm for WSN...................................................................................71 An-Feng Liu, Ming Ma, Zhi-Gang Chen, Wei-hua Gui Evolutionary Design of Combinational Circuits Based on an Embryo Circuit Module.............................76 Zhimei Zhang, Shuang Qiao, Chunju Li, Honggang Wang, Yao Li, Liying Cheng Learning in Abstract Memory Schemes for Dynamic Optimization............................................................81 Hendrik Richter, Shengxiang Yang Multiobjective Optimization with Even Pareto Filter....................................................................................87 Suwin Sleesongsom Network Intrusion Active Defense Model Based on Artificial Immune System..........................................92 Cheng Zhang, Jing Zhang, Sunjun Liu, Yintian Liu Predicting the Corrosion Rates of Steels in Sea Water Using Artificial Neural Network ..........................96 Wei You, Yaxiu Liu Regression Based on Sparse Bayesian Learning and the Applications in Electric Systems .....................101 Qing Duan, Jian-guo Zhao, Lin Niu, Ke Luo Stability of Cellular Neural Networks with Time Varying Delay ...............................................................106 Pu Wang, Xueli Wu, Ran Zhen, Yanhong Wang The Application of Grey Correlation Analysis in the Big Electrical Customers from Baoding City ....................................................................................................................................................110 Shuliang Liu, Yining Ma MODELS OF EVOLUTIONARY COMPUTATION A Coevolutionary Algorithm with Dimension Extraction ...........................................................................114 Liping Yang, Xiaohong Yang, Houkuan Huang A Comparison of Optimization Methods for the Transparent Conducting Oxide Application of Ga-doped ZnO........................................................................................................................119 Hyun-Soo Kim, Sang-Gyu Lee, Seung-Soo Han, Hyeon Bae, Tae-Ryong Jeon, Sungshin Kim A Heuristic Approach to Solve Stiffness Design of Continuum Structures with Tension/Compression-Only Materials...........................................................................................................124 K. Cai, J. Shi A Modified Quantum-Inspired Evolutionary Algorithm Based on Immune Operator and Its Convergence ...............................................................................................................................................129 Li Xu, Qian Linghu A New Procedure for Determining Super-Most Productive Scale Size......................................................134 Yu-quan Cui, Li-jie Ma A New PSO Scheduling Simulation Algorithm Based on an Intelligent Compensation Particle Position Rounding off .......................................................................................................................138 Wen-bin Hu, Jia-xing Song, Wen-jie Li A Particle Swarm Optimization Algorithm Based on Adaptive Periodic Mutation..................................143 Xiaohu Li, Jian Zhuang, Sunan Wang, Yulin Zhang A Quick Scatter Search...................................................................................................................................149 Guangming Dai, Baiqiao Xie, Jianwen Wang, Cheng Chen A Random Number Generator Based on Particle Dynamical Evolutionary Algorithm...........................154 Wei Li, Kangshun Li, Wensheng Zhang, Chao Wang, Ying Huang Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems ..........................................................................................................................................................159 Sheng Zhong, Baihai Zhang, Qiao Li, Jun Li, Zhiwei Lin Analysis on Weak Electric Signals of Plants by the Autoregressive Model ...............................................164 Lanzhou Wang, Miao Wang, Jiayin Zhao Applying Single Parent Genetic Algorithm to Optimize Piping Network Layout of District Cooling System ................................................................................................................................................169 Xiaoping Feng, Weiding Long Construction of Bayesian Classifiers with GA for Predicting Customer Retention..................................174 Hongmei Shao, Gaofeng Zheng, Fengxian An Diversity Measurement Research on Cluster Species of Network Society.................................................179 Hong-lu Liu, Jia-wei Zuo, Zhen-ji Zhang, Run-tong Zhang Enhanced Strength Pareto Differential Evolution (ESPDE): An Extension of Differential Evolution for Multi-objective Optimization .................................................................................................184 Hui Qin, Jianzhong Zhou, Yinghai Li, Li Liu, Youlin Lu Existence and Stability of Periodic Solution for Periodic Logistic System with Periodic Impulsive Perturbations .................................................................................................................................190 J. R. Wang, X. Xiang, W. Wei Feature Weight and Its Application in Weight Determination of Medical Scale Items...........................195 Zhen-hua Wang, Zhong-sheng Hou, Ying Gao, Qiang Liu Grid Workflow Scheduling Based on the Resource Combination Reliability ...........................................200 Guo-Zhong Tian, Jiong Yu IMODE: Improving Multi-Objective Differential Evolution Algorithm ...................................................205 JiShan Fan, ShengWu Xiong, JingZhuo Wang, ChengLong Gong Networking Effects on Public Goods Game with Unequal Allocation........................................................210 Li-Xin Zhong, Bi-Hui Chen, Chun-Yun Huang Research of Multi-modal Immune Algorithm ..............................................................................................215 Kongyu Yang, Binbin Gao, Yan Liang Research on "Inaccurate Learning" and Its Countermeasure in Machine Learning ..............................220 Guo-Chang Li Research on Vendor Managed Inventory in the Condition of Multiple Retailers in E- Commerce........................................................................................................................................................225 Lei Zhang, Haiying Wei, Xiaoming Zuo Scale-Free Network Model with Evolving Local-World..............................................................................230 Sun Tie-li, Deng Jing-wei, Deng Kai-ying Sea Water Pollution Assessment Based on Ensemble of Classifiers ...........................................................234 Bin Zeng, Zhaohui Luo, Jun Wei Solving Dynamic TSP by Using River Formation Dynamics ......................................................................239