دانلود مقاله ISI انگلیسی شماره 70403
عنوان فارسی مقاله

فن آوری هوشمند ILP و یک روش دقیق جدید برای bi-objective 0/1 ILPs : برنامه برای طراحی شبکه FTTx

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70403 2016 19 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 72, August 2016, Pages 128–146

کلمات کلیدی
محل تسهیلات متصل Bi-objective ؛ محل تسهیلات متصل K-معماری ؛ شاخه و برش - شاخه های محلی؛ جستجوی محلی - فن آوری هوشمند ILP
پیش نمایش مقاله
پیش نمایش مقاله فن آوری هوشمند ILP و یک روش دقیق جدید برای  bi-objective 0/1 ILPs : برنامه برای طراحی شبکه FTTx

چکیده انگلیسی

We focus on bi-objective optimization problems whose feasible solutions can be described as 0/1 integer linear programs and propose two ILP heuristics, boundary induced neighborhood search (BINS) and directional local branching. Their main idea is to combine the features and explore the neighborhoods of solutions that are relatively close in the objective space. A two-phase ILP-based heuristic framework relying on BINS and directional local branching is introduced. Moreover, a new exact method called adaptive search in objective space (ASOS) is also proposed. ASOS combines features of the ϵ-constraint method with the binary search in the objective space and uses heuristic solutions produced by BINS for guidance. Our new methods are computationally evaluated on two problems of particular relevance for the design of FTTx-networks. Comparison with other known exact methods (relying on the exploration of the objective space) is conducted on a set of realistic benchmark instances representing telecommunication access networks from Germany.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.