单约束背包问题的DNA算法

提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.

基于细菌觅食法求解单目标约束优化问题

本文应用细菌觅食算法去求带有约束的优化问题,该算法是使用罚函数法将单目标约束优化问题转化为无约束优化问题来进行求解,即利用原函数和约束函数构造一个新目标函数,再用细菌觅食算法对该新目标函数进行优化,该算法因具有群体智能算法并行搜索、易跳出局部极小值等优点,不断地寻找更优可行解,逐渐达到搜索全局最优解。数值仿真实验结果表明该方法求解带有约束优化问题是可行的,同时也验证了该算法的有效性。

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法:利用K—T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释.

关于解非线性规划的一个修正凝聚函数法的注记

对非线性规划提出了一个修正凝聚函数法 ,该法克服了凝聚函数法在收敛性上的缺陷 .