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

    JSAI大会論文集 JSAI2018(0), 3J201-3J201, 2018


  • 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 Trans. Fundamentals E101.A(7), 1146-1150, 2018


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

    阪本 直気 , 秋本 洋平

    … 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


  • 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. …

    JAMDSM 12(2), JAMDSM0052-JAMDSM0052, 2018


  • 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 Trans. Commun. E101.B(5), 1175-1182, 2018



    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. …

    JORSJ 61(2), 172-185, 2018


  • 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 Trans. Fundamentals E101.A(4), 734-737, 2018


  • 軽量板・シェル構造の創成を目的とする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


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

    松村 修平

    … 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


  • 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. …

    JAMDSM 11(2), JAMDSM0025-JAMDSM0025, 2017


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

    若狭 守 , 下田 昌利

    … 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


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

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

    … 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


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

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

    … 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


  • 統計学における最適化の諸問題と統計教育における諸課題

    田栗 正章

    <p>本稿は,2 つの部分から構成されている.第I 部では,これまでの研究において考察した,3 種類の最適化問題と解の安定性について,その概要を紹介する.具体的には,いくつかのパラメータの最尤推定値に対する安定性問題,2 次制約がある場合の相関係数最適化問題,および最適層別とその安定性の問題である.特に,これら3 種類の問題における安定性については,多少の補足的な検討を行う.第II 部 …



  • Distributed Pareto Local Search for Multi-Objective DCOPs

    CLEMENT Maxime , OKIMOTO Tenda , INOUE Katsumi

    … <p>Many real world optimization problems involving sets of agents can be modeled as Distributed Constraint Optimization Problems (DCOPs). … Multi-Objective Distributed Constraint Optimization Problems (MO-DCOPs) are used to model such problems where the goal is to find the set of Pareto optimal solutions. …

    IEICE Trans. Inf. & Syst. E100.D(12), 2897-2905, 2017


  • Gauss-Seidel HALS Algorithm for Nonnegative Matrix Factorization with Sparseness and Smoothness Constraints

    KIMURA Takumi , TAKAHASHI Norikazu

    … When these properties are considered, NMF is usually formulated as an optimization problem in which a linear combination of an approximation error term and some regularization terms must be minimized under the constraint that the factor matrices are nonnegative. … In this paper, we focus our attention on the error measure based on the Euclidean distance and propose a new iterative method for solving those optimization problems. …

    IEICE Trans. Fundamentals E100.A(12), 2925-2935, 2017


  • CMA-ESにおける矩形制約対処法の改良と線形制約への拡張

    阪本 直気 , 秋本 洋平

    … In this paper we focus on the linearly constrained continuous optimization. … A one of the state-of-the-art stochastic algorithms for ill-conditioned and nonseparable unconstrained problems, namely the covariance matrix adaptation evolution strategy (CMA-ES) is applied to solve linearly constrained continuous optimization problems. …

    進化計算学会論文誌 8(2), 23-35, 2017