经济调度问题的混合蚁群算法及序列二次规划法解.pdfVIP

第 24 卷第 6期 计 算 机 应 用 研 究 Vol. 24 No. 6 2007 年 6 月 App lication R esearch of Computers June 2007 经济调度问题的混合蚁群算法及序列二次规划法解 罗中良 (佛山科学技术学院 电气工程及自动化系 , 广东 佛山 528000) 摘 　要 : 为了获得整体近似最优解 ,提出采用蚁群算法 ,搜索发电机可运行状态的最优组合 ,并对蚁群算法的数 学模型进行分析 , 以参数的形式给出具有普遍意义的收敛性定理 。在此求解过程中, 以每只人工蚂蚁来表示符 合限制条件的某个可运转状态的发电机组合并以序列二次规划法来求解传统的经济调度问题 。以三部机组的 数值模拟 ,验证该方法正确有效 。 关键词 : 经济调度 ; 阀点效应 ; 蚂蚁算法 ; 序列二次规划法 中图分类号 : TP39 1　　　文献标志码 : A 　　　文章编号 : 100 13695 (2007) 060 11203 A nt Colony A lgorithm and Its Convergence for Econom ic D isp atch Prob lem w ith V alvepoint Effect LUO Zhongliang (D ep t. of E lectrica l Eng ineering A u tom a tion, F oshan Un iversity, Guang dong F oshan 528000, Ch ina) A b stract: For the pu rpo se of discovering the nearglobally op tim al so lu tion , th is p ap er p ropo sed a hyb rid app roach of an t co ( ) lony algorithm and sequential quadratic p rogramm ing SQ P . A n artificial an t wa s realized a s a certain fea sib le op erating set of un its and then SQ P wa s u tilized to so lve the traditional ED. Finally, te sts were conducted to show that the p ropo sed ap p roach is very effective in so lving the ED p rob lem w ith valvepoin t effect. Key words: econom ic disp atch; valvepo in t effects; ant algorithm ; sequen tial quadratic p rogramm ing ( SQ P)