离散变量多群体演化算法的分析-电磁场与微波技术专业论文.docxVIP

南京邮电大学硕士研究生学位论文第一章 南京邮电大学硕士研究生学位论文 第一章 绪论 1 1 第一章 绪论 1.1 研究背景 人们的日常生活及国民经济生产的各个环节中都涉及到最优化问题，如：就餐时如何 搭配食物，使得人体所需的各种营养成分保持均衡；城市规划中，怎样设计学校、医院、 商场、住宅的布局，以方便人们日常生活并有利于各行各业的发展；工厂生产中如何进行 人员分工，能在短时间内完成任务并实现利益最大化；运输调度中怎样选择路线，使得运 输时间最短、总费用最低等等。这些问题的共同点都是通过寻找一个最优的方案或控制规 律，以达到预期的目标。 追求最优目标是人类的本能，在对最优化问题不断地探索研究过程中形成了一套系统 的指导理论和方法——最优化方法，它运用数学方法研究各种问题的优化途径及方案，为 决策者做出科学地判断提供依据[1]。随着科学的进步和社会生产活动的日益发展，最优化 方法的应用和研究已经深入到经济、交通、国防、农业等各个领域，成为现代生产科学中 不可或缺的重要指导方法，取得了显著的经济效益和社会效益。 典型的优化方法可分为解析法、直接法和数值计算法三种。解析法只适用于待求解问 题的目标函数及约束条件能用解析式显式表达且连续可微的情况，解的空间方程较为简 单，通过求导或变分的方式逐步求解；当目标函数无法用解析式表达时，可采用直接搜索 的方法，经若干次迭代产生点的序列，使之逐步逼