多目标投资决策模型进化算法.PDFVIP

上　海　理　工　大　学　学　报 第 20 卷　第 1 期 J. U n iversity of Shanghai fo r Science and T echno logy V o l. 20 N o. 1 1998 多目标投资决策模型的进化算法 马　良 (上海理工大学商学院) 摘　要　对一般的多目标投资决策问题给出一种进化算法, 并在微机上进行了大量试算, 获得 了良好的效果 关键词　多目标　决策　进化算法　模型 中图法分类号　 22 O 　　多目标投资决策问题是从经典的投资决策模 它又是许多整数规划问题的简约形式, 在一些整 型引申而来的, 即从以一维背包问题的 0- 1 整数 数规划问题的求解中常将之作为一个子问题来处 规划为原型, 进而发展成为多个约束、多个目标的 理 当推广到多个约束方程的情形之后, 就是一 所谓多目标 0- 1 整数规划模型, 是当今运筹学领 个标准的 0- 1 整数规划模型: 域一个有趣但又十分困难的问题 而使用像遗传 n m ax　Z = c x 　　　　　　 ∑j j 算法这样的进化类算法来求解优化问题则是近几 j = 1 n 年的热门课题, 各种各样的尝试应运而生 本文 ( ) 　　　s. t. 　 a x ≤b 　 i = 1, 2, …,m ∑ i, j j i 的工作旨在将这种颇具优势的进化算法延伸至多 j = 1 ( ) x j ∈ {0, 1}　 j = 1, 2, …, n 目标优化领域, 并经初步探索, 得到了较好的效果 　　由于实际生活中的投资决策问题往往带有多 1　问题概述 个目标, 并不仅仅限于投资的回报, 因此, 真正需 要考虑的是如下形式的多目标 0- 1 整数规划模 企业经营活动中一个主要的决策问题就是在