西安电子科技大学学报（社会科学版）
西安電子科技大學學報（社會科學版）
서안전자과기대학학보（사회과학판）
JORUNAL OF XIDIAN UNIVERSITY(SOCIAL SCIENCES EDITION)
2010年
1期
72-77
,共6页
中心选址%遗传算法%启发式算法
中心選阯%遺傳算法%啟髮式算法
중심선지%유전산법%계발식산법
轴—辐网络中心问题是选址领域中已被广泛研究的问题之一,其中包括对中心选址和设计中心网络结构两方面.本文提出了一种基于遗传算法的混合启发式算法来解决具有不同建设费用的无约束中心选址问题.该方法依据中心点数与全部点数的比例上限确定中心点个数.本文提出了以流量、平均距离和建设费用为参数的确定各个点被选为中心点的指标因子Ii作为选址指标,并首次使用单亲遗传算法求解该问题.该算法的计算结果表明它可以有效的得到小规模不同建设费用轴-辐网络问题的最优解,并且表明当折扣系数α较小时,本文提出的混合启发式算法优于文献[13]提出的遗传算法.
軸—輻網絡中心問題是選阯領域中已被廣汎研究的問題之一,其中包括對中心選阯和設計中心網絡結構兩方麵.本文提齣瞭一種基于遺傳算法的混閤啟髮式算法來解決具有不同建設費用的無約束中心選阯問題.該方法依據中心點數與全部點數的比例上限確定中心點箇數.本文提齣瞭以流量、平均距離和建設費用為參數的確定各箇點被選為中心點的指標因子Ii作為選阯指標,併首次使用單親遺傳算法求解該問題.該算法的計算結果錶明它可以有效的得到小規模不同建設費用軸-輻網絡問題的最優解,併且錶明噹摺釦繫數α較小時,本文提齣的混閤啟髮式算法優于文獻[13]提齣的遺傳算法.
축—복망락중심문제시선지영역중이피엄범연구적문제지일,기중포괄대중심선지화설계중심망락결구량방면.본문제출료일충기우유전산법적혼합계발식산법래해결구유불동건설비용적무약속중심선지문제.해방법의거중심점수여전부점수적비례상한학정중심점개수.본문제출료이류량、평균거리화건설비용위삼수적학정각개점피선위중심점적지표인자Ii작위선지지표,병수차사용단친유전산법구해해문제.해산법적계산결과표명타가이유효적득도소규모불동건설비용축-복망락문제적최우해,병차표명당절구계수α교소시,본문제출적혼합계발식산법우우문헌[13]제출적유전산법.
