系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2005年
1期
76-85
,共10页
李彤%王春峰%王文波%宿伟玲
李彤%王春峰%王文波%宿偉玲
리동%왕춘봉%왕문파%숙위령
整数规划%全局优化%模拟植物生长算法
整數規劃%全跼優化%模擬植物生長算法
정수규화%전국우화%모의식물생장산법
针对整数规划全局优化问题所首次提出的模拟植物生长算法,是一种源于大自然的仿生类随机算法.该算法从植物的向光性特点出发,将整数规划的可行域作为植物的生长环境,根据各可行解目标函数的变化情况确定植物的生长信息(形态素浓度),进而模拟出向光源(全局最优解)迅速生长的植物生长动力学模型.经过对无约束和有约束两类具有多个全局最优解的非线性整数规划问题的具体求解,取得了满意的效果.
針對整數規劃全跼優化問題所首次提齣的模擬植物生長算法,是一種源于大自然的倣生類隨機算法.該算法從植物的嚮光性特點齣髮,將整數規劃的可行域作為植物的生長環境,根據各可行解目標函數的變化情況確定植物的生長信息(形態素濃度),進而模擬齣嚮光源(全跼最優解)迅速生長的植物生長動力學模型.經過對無約束和有約束兩類具有多箇全跼最優解的非線性整數規劃問題的具體求解,取得瞭滿意的效果.
침대정수규화전국우화문제소수차제출적모의식물생장산법,시일충원우대자연적방생류수궤산법.해산법종식물적향광성특점출발,장정수규화적가행역작위식물적생장배경,근거각가행해목표함수적변화정황학정식물적생장신식(형태소농도),진이모의출향광원(전국최우해)신속생장적식물생장동역학모형.경과대무약속화유약속량류구유다개전국최우해적비선성정수규화문제적구체구해,취득료만의적효과.