Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《》 2006-05
Add to Favorite Get Latest Update

A Novel Evolutionary Algorithm for Constrained Optimization

Hu Yibo, Wang Yuping (School of Science, Xidian University, Xi′ an 710071, China)  
The penalty function is the most commonly used approach to constrained optimization, but the definition of the penalty factor is difficult and unavoidable. The new approach presented in this paper overcomes the difficulty. Its basic concept is to adopt two programs to evaluate the feasible and infeasible solutions respectively. It evaluates the feasible solutions according to the value of the objective function and the infeasible ones according to the degree of the violation of the constraints. The fitting function which can evaluate the points maps the feasible solutions to (-1,1) and the infeasible ones to (1,2). Thus the proposed algorithm can distinguish between the feasible solutions and the infeasible ones effectively. Numerical experiments are made and the results show that the proposed algorithm is feasible.
【Fund】: 国家自然科学基金资助(编号:60374063)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Jing (Beijing University of Aeronautics and Astronautics,Dept. of Flight Vehicle Design and Applied Mechanics) LI Tian (Shenyang Institute of Aircraft) WU Zhe (Beijing University of Aeronautics and Astronautics,Dept. of Flight Vehicle Design and A;Use of Fuzzy Optimization in Conceptual Design of Fighter[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-01
2 Zhou Yu,Zhu Xuejun and Others;Genetic Algorithm with Fuzzy Penalty Function and its Application in Ship Lines Fairing[J];Ship Engineering;2000-03
3 WANG Hao, ZHUANG Zhao-wen (ATR Lab NUDT, Changsha 410073 China);Determination of Membership Function in Fuzzy Reliability Analysis[J];Electronic Product Reliability and Environmental Testing;2000-04
4 Wang Tao, Wei Feng (Center of Logistics Engineering and Technology, MOC, Beijing 100088, China);A Novel Approach to Solve Complex Packing Problems[J];Engineering Science;2004-12
5 LIU Jia-min, MA Guang-kun, HUANG You-qun (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);Research of a Heuristic Algorithm for 3D Container Loading Based on Combination[J];Journal of Engineering Graphics;2005-01
6 XU Jing1,YU Wen-sheng1,FANG Long-xiong2 (1.Institute of Automation,Chinese Academy of Sciences,Beijing 100080,China;2.Shanghai Qianxin Software Co.Ltd.,Shanghai 201100,China);A Heuristic Algorithm for Container Loading Problem with Rotation Constraint[J];Journal of Highway and Transportation Research and Development;2007-05
7 XU Guang-ning,YU Jin-shou(School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China);An Improved Genetic Algorithm for Three-Dimension Container Loading Problem[J];Journal of East China University of Science and Technology(Natural Science Edition);2007-03
8 Zhang Xinzheng Cao Xianbin(Dept. of Computer Science and Technology,University of Science andTechnology of China,Hefei 230026);Solving a Three-dimensional Loading Problem Using Coop&compEA[J];Computer Engineering and Applications;2005-15
9 Wang Jinglian Liu Hong Li Shaohui (School of Information Management,Shandong Normal University,Ji'nan 250014);Study on the Large Capsule Layout Based on Genetic Algorithms[J];Computer Engineering and Applications;2005-21
10 MA Xuan,ZHANG Ya-long,ZHAO Dou College of Automation and Information Engineering,Xi'an University of Technology,Xi'an 710048,China;Method of using lethal chromosome of genetic algorithm[J];Computer Engineering and Applications;2007-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved