検索結果 450件中 1-20 を表示

  • 制約プログラミングにおける最適化問題の定式化と探索法

    坂口 隆

    システム制御情報学会研究発表講演会講演論文集 62, 4p, 2018-05-16

  • The Random Assignment Problem with Submodular Constraints on Goods

    Fujishige Satoru , Sano Yoshio , Zhan Ping

    Problems of allocating indivisible goods to agents in an efficient and fair manner without money have long been investigated in literature. … (2)For the multiunit demand and polymatroidal constraint problem, the PS solution is ordinally efficient and envy-free but is not strategy-proof in general. …

    ACM Transactions on Economics and Computation 6(1), 2018-01-22

    機関リポジトリ DOI

  • 時間応答特性のコントロールを目的とするシェル構造体の板厚最適化手法

    若狭 守 , 下田 昌利

    … <p>In this study, we propose a parameter-free optimization method to control time-dependent responses of a shell structure, where the optimal thickness distribution is determined without design parameterization. … The design objective is to minimize the vibration displacements or to control the dynamic responses at arbitrary domains and times for an arbitrary time-dependent loading under the volume constraint. …

    日本機械学会論文集, 2018

    J-STAGE

  • A Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem

    Gao Cong , Qu Daogang

    … <p>In this paper we develop a new hybrid Mixed Integer Linear Programming/Constraint Programming (MILP/CP) decomposition method to solve a parallel Continuous Galvanizing Line (CGL) scheduling problem. … Unlike common parallel scheduling problems, in this problem sequencing on each CGL is difficult because of the complex production rules of CGLs. … The problem is formulated as an integer programming model, but its structure is not suitable for optimization software package to solve. …

    ISIJ International 58(10), 1820-1827, 2018

    J-STAGE

  • 進化計算コンペティション2017開催報告

    大山 聖

    … It was confirmed that evolutionary algorithms can discover good designs of the design optimization problem of vehicle structures provided by Mazda motor company. … Nine teams participated in the single-objective optimization division and eleven teams in the multiobjective optimization division. …

    進化計算学会論文誌 9(2), 86-92, 2018

    J-STAGE

  • 有向二部グラフ上の重み付きアイテム収集問題に対する近傍探索法

    軽野 義行 , 田中 聖也

    … <p>Given a directed bipartite graph with a finite set of items and a finite set of players, the problem discussed in this study asks to find an arc reversing strategy of the players which collects items under a budget constraint so that the total profit of the collected items is maximized. … The weighted item collecting problem is viewed as a generalization of an integrated circuit design problem, and it is also a variant of 0-1 knapsack problems in graphs. …

    生産システム部門講演会講演論文集 2018(0), 105, 2018

    J-STAGE

  • 非対称な制約最適化問題におけるボトルネック最適化手法の一検討

    松井 俊浩

    <p>制約最適化問題によるマルチエージェントシステム上の問題の汎用的な表現は, 非集中型の最適化手法を扱う分散制約最適化問題を含む研究において検討されている. この制約最適化問題は,エージェントの状態を表す変数と,変数間の関係を表す複数の目的関数から構成される. 従来の問題の定式化では目的関数がエージェント間で共通である. これに対し,近年,目的関数が個々のエージェントについて …

    人工知能学会全国大会論文集 JSAI2018(0), 3J201-3J201, 2018

    J-STAGE

  • User Clustering for Wireless Powered Communication Networks with Non-Orthogonal Multiple Access

    XIE Tianyi , LYU Bin , YANG Zhen , TIAN Feng

    … We aim to maximize the system throughput by finding the optimal cluster permutation and the optimal time allocation, which can be obtained by solving the optimization problems corresponding to all cluster permutations. … The closed-form solution of each optimization problem is obtained by exploiting its constraint structures. …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101.A(7), 1146-1150, 2018

    J-STAGE

  • ブラックボックス最適化のための不変性を考慮した線形制約対処法の提案

    阪本 直気 , 秋本 洋平

    … In this paper we focus on linearly constrained black-box optimization problems. … We consider to use the covariance matrix adaptation evolution strategy (CMA-ES) to solve linearly constrained problems. … These peroperties make the CMA-ES a state-of-the-art search algorithm for ill-conditioned and nonseparable unconstrained problems. …

    進化計算学会論文誌 9(1), 21-30, 2018

    J-STAGE

  • Performance analysis and optimization of queueing network production systems considering non-conforming products rework and departure

    LI Changjun , ZHANG Jinbin , LI Bo

    … <p>During the past decades, the production performance analysis and optimization have played a significant role in queueing network system production planning and operation design for the manufacturing plants, but how to model the optimized production system performance and solve it is facing great challenges. … These problems when modelled in the conventional analysis and optimization models are extremely difficult to solve as they are coupled and NP-hard problems. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 12(2), JAMDSM0052-JAMDSM0052, 2018

    J-STAGE

  • Robust MIMO Radar Waveform Design to Improve the Worst-Case Detection Performance of STAP

    WANG Hongyan , CHENG Quan , PEI Bingnan

    … Following the min-max approach, a robust waveform covariance matrix (WCM) design is formulated in this work with the criterion of maximization of the worst-case output signal-interference-noise-ratio (SINR) under the constraint of the initial parameter estimation errors to ease this sensitivity systematically and thus improve the robustness of the detection performance to the uncertainties in the initial parameter estimates. …

    IEICE Transactions on Communications E101.B(5), 1175-1182, 2018

    J-STAGE

  • A STRAIGHTFORWARD APPROACH FOR SOLVING FULLY FUZZY LINEAR PROGRAMMING PROBLEM WITH LR-TYPE FUZZY NUMBERS

    Gong Zengtai , Zhao Wencui , Liu Kun

    … <p>The fuzzy linear programming problem with triangular fuzzy numbers in its objective functions or constraints has been discussed by many scholars based on using Zadeh's decomposition theorem of fuzzy numbers and transforming it into some crisp linear programming problems. … However, the existing methods and the results will be limited when the objective functions (or the constraint functions) of a fuzzy linear programming contain generalized fuzzy numbers. …

    日本オペレーションズ・リサーチ学会論文誌 61(2), 172-185, 2018

    J-STAGE

  • Energy-Efficient Power Allocation with Rate Proportional Fairness Constraint in Non-Orthogonal Multiple Access Systems

    WANG Zheng-qiang , WEN Chen-chen , FAN Zi-fu , WAN Xiao-yu

    … The optimization problem of energy efficiency is a non-convex optimization problem, and the fractional programming is used to transform the original problem into a series of optimization sub-problems. …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101.A(4), 734-737, 2018

    J-STAGE

  • 軽量板・シェル構造の創成を目的とするH<sup>1</sup>勾配法に基づく形状・トポロジー同時最適化手法

    中山 展空 , 下田 昌利

    … <p>In this paper, we present a simultaneous optimization method of shape and topology for designing a light-weight plate and shell structure. … The free-form optimization method for shells and SIMP method are respectively employed for shape and topology optimization, and combined effectively. … With this method, the optimal topology is determined in the variable design surface optimized by shape optimization. …

    日本機械学会論文集 84(858), 17-00484-17-00484, 2018

    J-STAGE

  • 解探索の広域化を図る改良粒子群最適化アルゴリズムの提案及び性能評価

    松村 修平

    … The optimization problems for solving the objective function to the maximum or minimum under the given constraint condition are important problems applied to various fields. … Metaheuristics is used as a methodto obtain an acceptable solution within the practical time for the problems and Particle Swarm Optimization (PSO) is one of them. …

    法政大学大学院紀要. 理工学・工学研究科編 = 法政大学大学院紀要. 理工学・工学研究科編 58, 2017-03-31

    機関リポジトリ

  • Free-form optimization of a frame structure for strength maximization

    WU Zhiqiang , SHIMODA Masatoshi , HISATOMI Kei , SHI Jin-Xing

    … <p>In this paper, we present a parameter-free free-form optimization method for the strength design problem of a frame structure. … The maximum von Mises stress is minimized under a given volume constraint. …

    Mechanical Engineering Journal 4(2), 17-00014-17-00014, 2017

    J-STAGE

  • Cooperative item collecting problems in directed bipartite structures

    KARUNO Yoshiyuki , TANAKA Seiya

    … <p>In this paper, a variant of 0-1 knapsack problems in graph structures is considered. … Given a directed bipartite structure with a set of items and a set of players, the problem asks to find an arc reversing strategy of the players which collects items with a budget constraint so that the total weighted profit of the collected items is maximized. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 11(2), JAMDSM0025-JAMDSM0025, 2017

    J-STAGE

  • 過渡応答特性のコントロールを目的とするシェル構造体の板厚最適化手法

    若狭 守 , 下田 昌利

    … The free-form optimization method for shells, a parameter-free shape optimization method developed by one of the authors, is extended for the transient response problem of a shell structure. … The design objective is to minimize the dynamic compliance or to control the displacement at arbitrary domains and time to the desired values under volume constraint. …

    設計工学・システム部門講演会講演論文集 2017.27(0), 1110, 2017

    J-STAGE

  • 作業者数制約を考慮した能力調整を伴うジョブショップスケジューリング:―シフト分割最適化の適用―

    大濱 康治 , 江口 透 , 村山 長

    … The constraint of the number of operator is also considered. … When considering these factors, finding the optimal solution is very difficult especially in large-scale problems. …

    年次大会 2017(0), S1420203, 2017

    J-STAGE

  • 実時間最適化による制御配分問題の一解法と運動制御への応用について

    今村 直樹 , 阪口 亮 , 西山 岳宏

    … Proposed method is formulated as an optimization problem including some of Quadratic Programming sub-problems (QPs), and can calculate optimal allocation in real-time. …

    年次大会 2017(0), G1000501, 2017

    J-STAGE

ページトップへ