0-1非线性规划问题改进的教与学优化算法.pdfVIP

总第331 期 计算机与数字工程 Vol.45 No. 5 Computer Digital Engineering 835 2017 年第5 期 计算机与数字工程 2017 年第5 期 0-1非线性规划问题改进的教与学优化算法∗ 张 林 李会荣 （商洛学院数学与计算机应用学院 商洛 726000） 摘 要 将0-1非线性规划问题转化为约束优化问题，采用动态双目标的约束处理方法，对教与学优化算法的迭代方 程进行改进，提出了一种求解0-1非线性规划问题的改进教与学优化算法。数值实验表明，新算法具有较快的收敛速度和 较好的全局寻优能力，显示了算法的有效性和通用性。 关键词 0-1非线性规划；约束优化；教与学优化算法 中图分类号 TP18 DOI：10. 3969/j. issn. 1672-9722. 2017. 05. 010 ImprovedTeaching-learning-basedOptimizationAlgorithmfor SolvingZero-oneNonlinearProgrammingProblems ZHANGLin LIHuirong （Department of Mathematics and Computer Science，Shangluo University，Shangluo 726000） Abstract The zero-one nonlinear programming problems is converted constrained optimization problems ，an improved teach⁃ ing-learning-based optimization （ITLBO）for solving the zero-one nonlinear programming is proposed using dynamic bi-objection constraint-handling method and modifying the iterative equation of TLBO algorithm. Simulation results show that ITLBO is effective⁃ ness in terms of convergence speed and global optimization ability. KeyWords zero-one nonlinear programming，constrained optimization，teaching-learning -based optimization ClassNumber TP18 火的改进的教与学优化算法，文献［15］引入反馈阶 1 引言 段和准确性因子，提出了一种改进的教与学的优化 教与学优化（Teaching-learning-based optimi⁃ 算法等等，目前TLBO 已经成功应用到很多工程实 zation，TLBO）算法是一种新型的群体智能优化算 ［1］ 际问题，例如非线性连续大规模优化 、约束优化 法，由印度学者Rao R V 等于2011 年提出，主要模 ［6］ ［7］ 问题 、多目标优化问题 等。 拟教师的教学过程和学生之间的相互学习与交流