首页 | 官方网站   微博 | 高级检索  
     

解决混合整数非线性规划问题的混沌局部搜索差分进化算法
引用本文:谭跃,谭冠政,杨冰,赵政春,黄丽.解决混合整数非线性规划问题的混沌局部搜索差分进化算法[J].小型微型计算机系统,2012,33(6):1306-1309.
作者姓名:谭跃  谭冠政  杨冰  赵政春  黄丽
作者单位:1. 中南大学 信息科学与工程学院,长沙410083;湖南城市学院 物理与电信工程系,湖南益阳413000
2. 中南大学 信息科学与工程学院,长沙,410083
3. 湖南城市学院 物理与电信工程系,湖南益阳,413000
基金项目:国家自然科学基金项目,湖南省科技计划项目,益阳市科技计划项目
摘    要:为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索.6个基本的测试函数实验结果证明CLSDE比MIHDE具有较好的寻优能力.

关 键 词:差分进化  混沌局部搜索策略  混合整数非线性规划  罚函数

Differential Evolution Algorithm with Chaotic-local-search Strategy for Mixed-integer Nonlinear Programming Problems
TAN Yue , TAN Guan-zheng , YANG Bing , ZHAO Zheng-chun , HUANG Li.Differential Evolution Algorithm with Chaotic-local-search Strategy for Mixed-integer Nonlinear Programming Problems[J].Mini-micro Systems,2012,33(6):1306-1309.
Authors:TAN Yue  TAN Guan-zheng  YANG Bing  ZHAO Zheng-chun  HUANG Li
Affiliation:1(School of Information Science and Engineering,Central South University,Changsha 410083,China) 2(Department of Physics and Telecom Engineering in Hunan City University,Yiyang 413000,China)
Abstract:In order to improve local search ability of differential evolution and avoid selecting penalty parameters of penalty function method,differential evolution algorithm with chaotic local search strategy(CLSDE) was proposed to solve mixed-integer nonlinear programming problems.In CLSDE,only variables in objective function are encoded,variables in constraint function are randomly generated,the best individual is executed by chaotic local search after each individual evolves one time per generation.Experiment results on six basic test functions show that CLSDE had the better ability of finding optimal solution than that of MIHDE.
Keywords:differential evolution(DE)  chaotic-local-search strategy  mixed-integer nonlinear programming  penalty function
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号